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


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

in Table To:


© on Tue Oct 7 1997