LRR-TUM-Logo 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
abakus50x50.gif
 Home  | Adressen  | Personen  | Forschung  | Lehrveranstaltungen 
Suche 
TUM-CSE

Winter semester 2001/2002

Part of the curriculums
Master of Computational Science and Engineering and
Informatik

Algorithms for Parallel Computers I

Univ.-Doz. Dr. Marian Vajtersic


General Information


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



NAVIGATE:

Back: Methods of Linear Algebra for High Performance Computing I

Up



Martin Schulz
Last modified: Thu Jan 3 00:04:38 2002