next up previous contents index
Next: Contents

Parallel Computing Works

This book describes work done at the Caltech Concurrent Computation Program, Pasadena, California. This project ended in 1990 but the work has been updated in key areas until early 1994. The book also contains links to some current projects.

ISBN 1-55860-253-4 Morgan Kaufmann Publishers, Inc. 1994 ordering information

What is Contained in Parallel Computing Works?

What is Contained in Parallel Computing Works?

We briefly describe the contents of this book


The heart of this work is a set of applications largely developed at Caltech from 1985-1990 by the Caltech Concurrent Computation Group. These are linked to a set of tables and Glossaries.

Applications are classified into 5 problem classes:

Synchronous Applications
Such applications tend to be regular and characterised by algorithms employing simultaneous identical updates to a set of points; more applications can be found in Chapters 6 and 8.
Loosely Synchronous Applications.
Such applications are iterative or time-stepped but unlike the synchronous case, employ different evolution(update) procedures which synchronize macroscopically; more in Chapters 10, 11 and 12.
Embarrassingly Parallel Applications.
Such applications can employ complex algorithms but can be parallelized because the evolution of different points is largely independent.
Asynchronous Problems.
These are hard to parallelize problems with no natural algorithmic synchronization between the evolution of linked irregular data points; more in Chapter 14.
Such problems are hybrid integration of several subproblems of the other four basic application classes.


This collection of over 40 successful parallel applications is woven into a discussion of other key features of HPCC:

Software Systems and Tools

Algorithmic Technologies

Major topics include:

Written by Guy Robinson: Wed Mar 1 10:19:35 EST 1995

Last Updated: Friday 7th of April, 1995. HWY