Basic HTML version of Foils prepared August 29 98

Foil 61 Irregular Mesh: OpenMP Partitioning

From Designing and Building Parallel Programs 2: openMP Shared Memory Programming Language DoD Modernization Tutorial -- 1995-1998. by Ian Foster, Gina Goff, Ehtesham Hayder, Chuck Koelbel(Some foils prepared by Kuck & Associates, Inc.)
Flux computations are data-parallel
  • flux = (x(iedge(i,1))-x(iedge(i,2)))/2
  • Independent because edge_val ? node_val
Node updates are nearly data-parallel
  • x(iedge(i,1)) = x(iedge(i,1)) - flux(i);
  • Not truly independent because sometimes iedge(iY,1) = iedge(iX,2)
  • But ATOMIC supports updates using associative operators
Error check is a reduction
  • err = err + flux(i)*flux(i)
  • REDUCTION class for variables

© 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 Apr 11 1999