This page was generated using an imperfect translator. Text may be poorly positioned and mathematics will be barely readable. Illustrations will not show at all. If possible, view the PostScript versions of these notes.
01-1 *
* 01-1
EE 7725_Interconnection Networks
Interconnection Network:
Hardware used to connect the processors in a parallel computer.
______________________________________________________________________________________________*
*_______
______________________________________________________________________________________________*
*_______
01-1 EE 7725 Lecture Transparency. Formatted 13:18, 22 August 1997 from *
*lsli01. 01-1
01-2 *
* 01-2
Course Organization and Policies
Grading and Assignments
- 30%, Midterm Exam
- 30%, Final Exam (Cumulative)
- 20%, Term Project
- 20%, Homework Assignments (Approximately 6)
Term Paper
Answer the question given in the project handout.
Term project will help develop skills needed for Master's and Ph.D. work.
- Reading and understanding journal papers.
- Discover new facts using published information and your own analysis.
01-2 EE 7725 Lecture Transparency. Formatted 13:18, 22 August 1997 from *
*lsli01. 01-2
01-3 *
* 01-3
Course Organization and Policies
Web Page
http://www.ee.lsu.edu/koppel/ee7725
Text
No text required.
Papers and handouts will be made available.
Office Hours
Monday and Thursday, 14:00-16:30, 349 EE Building.
01-3 EE 7725 Lecture Transparency. Formatted 13:18, 22 August 1997 from *
*lsli01. 01-3
01-4 *
* 01-4
Prerequisites
Knowledge of computer architecture:
- Difference between bus and multiplexor.
- How memory is accessed.
- How cache and main memory are organized.
Basics of discrete mathematics:
- Set operations.
- How to specify members of a set.
Inductive proof.
Probability theory.
01-4 EE 7725 Lecture Transparency. Formatted 13:18, 22 August 1997 from *
*lsli01. 01-4
01-5 *
* 01-5
Parallel Computer
Motivation: Serial computers not fast enough.
A serial computer uses a single CPU.
Idea:
- Use more than one CPU.
- Divide problem into parts.
- Run each part on a CPU.
01-5 EE 7725 Lecture Transparency. Formatted 13:18, 22 August 1997 from *
*lsli01. 01-5
01-6 *
* 01-6
Parts of Parallel Computer
- Processing Elements (PEs)
Name for CPU in a parallel computer.
- Parallel Program
Program which runs on the PEs.
Parallel program divided into tasks.
Each task runs on one PE.
A PE can run any number of tasks.
SIMD Parallel Computer: PEs simultaneously execute the same instruction.
(Nearly obsolete.)
MIMD Parallel Computer: Each PE executes instructions on its own.
- Interconnection Network
Used to connect the processors.
01-6 EE 7725 Lecture Transparency. Formatted 13:18, 22 August 1997 from *
*lsli01. 01-6
01-7 *
* 01-7
Hard Part of Parallel Processing
Parallel Algorithms
Always__ having useful_work for all_the processors.
Communication
Having data where it's needed, when it's needed.
01-7 EE 7725 Lecture Transparency. Formatted 13:18, 22 August 1997 from *
*lsli01. 01-7
01-8 *
* 01-8
Course Topics
Importance of Networks in Parallel Processing
Performance Measures
System Performance Model
Types of Networks
Direct Networks
Measures
Deadlock, livelock.
k-ary n-cube family.
de-Bruijn family.
Other networks.
01-8 EE 7725 Lecture Transparency. Formatted 13:18, 22 August 1997 from *
*lsli01. 01-8
01-9 *
* 01-9
Course Topics
Omega Networks
Congestion Reduction /Fault Tolerance
Network Equivalence and Transformation
Omega Network Admissible Permutations
Clos and Benes Permutation Networks
Generalized Connectors
Sorting Networks
01-9 EE 7725 Lecture Transparency. Formatted 13:18, 22 August 1997 from *
*lsli01. 01-9
| David M. Koppelman - koppel@ee.lsu.edu | Modified 22 Aug 1997 13:24 (18:24 UTC) |