previous up next
Go up to Top
Go forward to Exercises
RISC-Linz logo


Introduction (PostScript Slides)
A cross-section of the course.
Parallel Program Design (PostScript Slides)
A methodological approach to parallel program design.
Performance of Parallel Programs (PostScript Slides)
Measures and models of parallel program performance.
Vector Programming (PostScript Slides)
Pipelining, vector operations, automatic vectorization.
Convex SPP System Overview (PostScript Slides)
Hardware, operating system, development tools; the automatically parallelizing compiler.
Shared Memory Programming (PostScript Slides)
Algorithms for matrix multiplication: row/column oriented algorithm, block-oriented algorithm; shared memory synchronization: locks, semaphores, barriers.
MPI Message Passing Interface (Chapter from Foster's Book) (Example Programs)
A tutorial on MPI programming.
Distributed Memory Programming (PostScript Slides)
Distributed memory algorithms for matrix multiplication: SIMD algorithms, row-oriented algorithm; embedding into hypercube; block algorithm.
Performance Analysis (PostScript Slides)
Data collection, transformation, and visualization; profiles, counters, traces; visualization tools.
Multiprocessor Architectures (PostScript Slides)
Shared memory architectures; cache consistency; distributed memory architectures, interconnection topologies, message routing, broadcasting; distributed shared memory architectures, NUMA, COMA; commercial systems.
Basic Methods
Scheduling algorithms; deadlock detection and avoidance; consumer/producer problem; reader/writer problem; distributed random number generation.

Maintained by: Wolfgang Schreiner
Last Modification: December 23, 1997

previous up next