Basic HTML version of Foils prepared 29 August 1995

Foil 19 Basic METHODOLOGY of Parallel Computing

From New CPS615 Foils 25 March95 CPS615 Basic Simulation Track for Computational Science -- Fall Semester 95. by Geoffrey C. Fox


Simple, but general and extensible to many more nodes is domain decomposition
All successful concurrent machines with
  • Many nodes
  • High performance (this excludes Dataflow)
Have obtained parallelism from "Data Parallelism" or "Domain Decomposition"
Problem is an algorithm applied to data set
  • and obtains concurrency by acting on data concurrently.
The three architectures considered here differ as follows:
MIMD Distributed Memory
  • Processing and Data Distributed
MIMD Shared Memory
  • Processing Distributed but data shared
SIMD Distributed Memory
  • Synchronous Processing on Distributed Data



© on Tue Oct 7 1997