Basic HTML version of Foils prepared August 7 98

Foil 4 Designing Parallel Programs in HPF

From DoD HPF Training -- 5. Parallel Programming in HPF DoD Training and Others -- 1995-98. by Chuck Koelbel -- Rice University
Partition
  • Divide problem into tasks
  • In HPF, look for array update operators
    • Elemental computations, linear algebra
Communicate
  • Determine amount and pattern of communication
  • In HPF, consider which elements are combined
    • Topological neighbors, data reductions
Agglomerate
  • Combine tasks
  • In HPF, choose the data mapping
    • BLOCK for index locality, CYCLIC for load balance
Map
  • Assign agglomerated tasks to physical processors
  • In HPF, trust the compiler

© 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