
2.3 Parallelization of an Example Program 97
•
®
•
•
©
•
©
•
<D
©
•
©
•
•
©
•
®
•
•
©
•
•
©
•
©
•
©
©
•
©
•
©-
•
©
•
©
•
•
©
•
©
Φ
•
©
•
©
©
•
©
•
-©
•
©
•
©
•
•
©
•
©
•
©
•
©
•
©
©
•
©
•
©
•
©
•
©
•
•
©
•
©
•
©
•
©
•
©
©
•
©
•
©
•
©
•
©
•
©
Red
point
# Black point
FIGURE 2.9 Red-black ordering for the equation solver. The sweep over the grid is
broken up into two subsweeps: the first computes all the red points and the second all the
black points. Since red points depend only on black points and vice versa, no dependences
occur within a subsweep.
points to processes, the number of processes used, and how quickly different pro-
cesses execut