URL http://www.cs.hmc.edu/~keller/cs156.html

Link to Lecture Slides

Harvey Mudd College Spring 1998

Computer Science 156: Parallel and Real-Time Computation

What this course is about

As the speed of processing elements heads toward an ultimate brick-wall (as determined by the speed of light), it becomes increasingly important to be able to get multiple computers, or multiple processors within a single computer, to work together on common problems, for purposes of speedup and reliability. We study this issue from three angles: algorithms, architecture, and programming languages. We will construct some programs on actual parallel processors.


Robert Keller 242 Olin (4-5 p.m. MTuW or whenever), keller@muddcs, x 18483

Catalog Description

Characteristics and applications of parallel and real-time systems. Specification techniques, architectures, languages, design, and implementation. 3 credit hours.

Prerequisites: Prerequisites: CS 124 and 131.

Requirements and Grading

There are three parts, conducted roughly in sequence, although there may be some overlap:


For the parallel computation part (about 85% of the course):

DBPP: Designing and Building Parallel Programs, by Ian Foster, Addison-Wesley, 1995, ISBN 0-2-1-5794-9.

For the real-time part (about 15%):

RTS: Real-Time Systems, by C.M. Krishna and Kang G. Shin, McGraw-Hill, 1997, ISBN 0-07-057043.

You may wish to consider purchasing only the parallel computation book.


(Numbered titles refer to sections in the books; un-numbered titles refer to auxiliary material.)

Some additional references

Worldwide Web Links