Basic HTML version of Foils prepared August 29 98

Foil 59 Irregular Mesh: The Problem

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.)
The Problem
  • Given an irregular mesh of values
  • Update each value using its neighbors in the mesh
The Approach
  • Store the mesh as a list of edges
  • Process all edges in parallel
    • Compute contribution of edge
    • Add to one endpoint, subtract from the other

© 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