Basic HTML version of Foils prepared August 7 98

Foil 3 Designing Parallel Algorithms

From DoD HPF Training -- 5. Parallel Programming in HPF DoD Training and Others -- 1995-98. by Chuck Koelbel -- Rice University


1 Partition
  • Divide problem into tasks to expose potential parallelism
2 Communicate
  • Determine amount and pattern of data to share between tasks
3 Agglomerate
  • Combine tasks to increase granularity and reduce communication
4 Map
  • Assign agglomerated tasks to physical processors

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 Aug 16 1998