Basic HTML version of Foils prepared April 7,1995

Foil 30 Criterion for success in parallelizing a particular problem on a particular machine

From Programming Paradigms A CRPC/MCNC Workshop -- April 10-13 1995. by Geoffrey C. Fox
Software powerful enough to express natural parallelism of problem (work in progress)
Problem is "large"
Architecture of computer at least as "rich" as architecture of problem
  • Temporal (control) structure
    • SIMD v. MIMD
    • This is a strong constrain
  • Spatial (topology) structure
    • "Weak" constraint
    • Mismatches "only" affect performance

Northeast Parallel Architectures Center, Syracuse University, npac@npac.syr.edu

If you have any comments about this server, send e-mail to webmaster@npac.syr.edu.

Page produced by wwwfoil on Sun Feb 22 1998