Next: Parallelization strategy
Up: Introduction
Previous: Introduction
In a mesh-spectral computation:
- Data is based on 3-dimensional grids (arrays).
A computation may contain multiple grids of
different dimensions.
Observe that 1- and 2-dimensional grids are
special cases of 3-dimensional grids.
- Computation consists of some sequence of the
following operations:
- neighbor operations in which
new values are computed
for each point in a grid based on values
at that point and nearby points.
- row operations,
in which new values are computed
for each point in a grid based on values
in the same row.
- column operations, defined analogously.
- reduction operations over a grid,
e.g., global maximum.
Figures 1 and 2 illustrate two of these
operations ---
a neighbor operation and a row operation respectively ---
in a 2-dimensional grid.
Figure 1: Neighbor operation.
Figure 2: Row operation.
Next: Parallelization strategy
Up: Introduction
Previous: Introduction
Berna L Massingill
Thu Aug 28 15:37:28 PDT 1997