Introduction to Parallel and Distributed Computing

RISC-Linz logo

Wolfgang Schreiner
326.602, WS 2000/2001
Mon 8:30-10:00, Start: 23.10.2000

The efficient application of parallel and distributed systems (multi-processors and computer networks) is nowadays an important task for computer scientists and mathematicians. The goal of this course is to provide an integrated view of the various facets of software development on such systems including the most important aspects of

Class presentation will be accompanied by hands-on experience on a SGI Origin 2000 distributed shared memory multiprocessor in

Students are expected to elaborate small programming exercises and to present them in class; some experience in C programming is assumed. Because of the late starting date, some additional classes will be scheduled.


Ian T. Foster
Designing and Building Parallel Programs -- Concepts and Tools for Parallel Software Engineering, Addison Wesley, Reading, MA, 1995.
Michael J. Quinn
Parallel Computing -- Theory and Practice, 2nd edition, McGraw-Hill, New York, NY, 1994.
Kai Hwang
Advanced Computer Architecture: Parallelism, Scalability, Programmability, McGraw-Hill, New York, 1993.


Introduction (PostScript Slides)
A cross-section of the course.
The SGI Origin System
Architecture and operating system
Semiautomatic Parallelization
Basic concepts and their application on the Origin.
Performance of Parallel Programs (PostScript Slides)
Modeling and analyzing the performance of parallel programs, some material from Chapter 3 of Designing and Building Parallel Programs
MultiThreaded Programming
Parallel Program Design (PostScript Slides)
The engineering of parallel programs based on Chapter 2 of Designing and Building Parallel Programs.
The MPI Message Passing Interface
Distributed Memory Programming (PostScript Slides)
Some algorithms for distributed memory multiprocessors.


Maintainer: Wolfgang Schreiner
Last Modification: January 11, 2001

[Up] [RISC-Linz] [University] [Search]