next up previous contents index
Next: Contents

Parallel Computing Works

This book describes work done at the Caltech Concurrent Computation Program , Pasadena, Califonia. 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.

  • Geoffrey C. Fox
  • Roy D. Williams
  • Paul C. Messina

    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, more in I and II
    Such applications tend to be regular and characterised by algorithms employing simultaneous identical updates to a set of points, more in I and II
    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 I , II and III
    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 I
    Such problems are hybrid integration of several subproblems of the other four basic application classes


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

    Software Systems and Tools

    Algorithmic Technologies

    Major topics include:

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