Basic HTML version of Foils prepared August 7 98

Foil 26 Conjugate Gradient: Mapping

From DoD HPF Training -- 5. Parallel Programming in HPF DoD Training and Others -- 1995-98. by Chuck Koelbel -- Rice University
This program looks like a more complicated version of Jacobi iteration to the compiler.
  • Allocate arrays based on DISTRIBUTE
  • Apply owner-computes rule
  • Detect communication from dependence analysis and intrinsics
  • Useful optimizations include aggregating communication, overlapping communication with computation
  • All of this becomes more interesting if the program encapsulates operations in a subroutine
    • The programmer must trade off efficiency for flexibility and maintainability

© 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