Basic HTML version of Foils prepared April 7,1995

Foil 70 What Determines when you can Parallelize an Application

From Programming Paradigms A CRPC/MCNC Workshop -- April 10-13 1995. by Geoffrey C. Fox
Each class of problem architectures puts different general constructs on the software
One can parallelize an application efficiently if, and only if, you know details of problem architecture
  • Users know structure of their own problems and do this by hand
  • If a computational graph can be extracted from dependency analysis, than one can parallelize "sequential languages" (Fortran 77)
  • If data structures are explicit, as in Fortran 90, then parallelism is clear

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