What have we learnt from using real parallel machines to solve real problems?
- Creators
- Fox, Geoffrey C.
- Other:
- Fox, Geoffrey
Abstract
We briefly review some key scientific and parallel processing issues in a selection of some 84 existing applications of parallel machines. We include the MIMD hypercube transputer array, BBN Butterfly, and the SIMD ICL DAP, Goodyear MPP and Connection Machine from Thinking Machines. We use a space-time analogy to classify problems and show how a division into synchronous, loosely synchronous and asynchronous problems is helpful. This classifies problems into those suitable for SIMD or MIMD machines and isolates the asynchronous class as that for which major uncertainties as to possible parallelism exist. Interestingly about half of the scientific applications run excellently on SIMD machines with the other half able to take especial advantage of the MIMD architecture.
Additional Information
© 1988 ACM. Work supported in part by DOE grant DE-FG03-85ER25009, the Program Manager of the Joint Tactical Fusion Office, and the ESD division of the USAF, as well as grants from IBM, and SANDIA.Additional details
- Eprint ID
- 71401
- DOI
- 10.1145/63047.63048
- Resolver ID
- CaltechAUTHORS:20161024-142951548
- DE-FG03-85ER25009
- Department of Energy (DOE)
- Joint Tactical Fusion Office
- U.S. Air Force
- IBM
- Sandia National Laboratories
- Created
-
2016-10-24Created from EPrint's datestamp field
- Updated
-
2021-11-11Created from EPrint's last_modified field