Fakultät für Informatik der Technischen Universität München Informatik X: Rechnertechnik und Rechnerorganisation / Parallelrechnerarchitektur Prof. Dr. Arndt Bode , Prof. Dr. Hans Michael Gerndt

Home  | Adressen  | Personen  | Forschung  | Lehrveranstaltungen

Suche

Time/Lecture:	Tuesday 16:00 - 17:30
Time/Exercise:	Tuesday 17:45 - 18:30
Place:	Seminar Room S2221
Audience:	Students in Informatik (Diplom) and Computational Science and Engineering (Master of Science)

Contents

1. Motivation and Actual Trends in Parallel Computing
   1. Historical Analysis and Perspectives
   2. Limits of the Classical Von Neumann Computing
   3. Sequential versus Parallel Computing: Roots and Progress
   4. Examples of Successful Parallel Applications

2. Models of Parallel Computing
   1. SISD und MISD
   2. PRAM
   3. SIMD und MIMD
   4. Pipeline and Systolic
   5. VLSI
   6. BSP

3. Complexity Analysis of Parallel Computations
   1. Run-Time, Speed-Up, Efficiency
   2. Amdahl and Gustafson Law
   3. Lower and Upper Bounds

4. Interconnection Topologies of Parallel Systems
   1. Arrays
   2. Tree and Pyramide
   3. Omega Network
   4. Perfect-Shuffle und PM2I
   5. Butterfly
   6. Cubes und Cube Connected Cycles

Back: Methods of Linear Algebra for High Performance Computing I

Up