Basic HTML version of Foils prepared August 7 98

Foil 11 Jacobi Iteration: Mapping

From DoD HPF Training -- 5. Parallel Programming in HPF DoD Training and Others -- 1995-98. by Chuck Koelbel -- Rice University
This program is a piece of cake for the compiler.
  • Allocate portion of array on each processor based on DISTRIBUTE
  • Apply owner-computes rule analytically based on left-hand side
  • Detect shift communication from dependence analysis of subscripts or pattern matching
  • Recognize MAXVAL intrinsic as reduction communication
  • Place all communication directly outside parallel construct where it occurs
  • Number processors so that shifts do not cause contention

© 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