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
1 Each class of problem architectures puts different general constructs on the software
2 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
in Table To:

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