Go backward to
The Partitioning Stage
Go up to
Go forward to
Decompose data associated with a problem.
Divide data into pieces of approximately equal size.
Partition computation by associating each operation with the data on which it operates.
Set of tasks = (data, operations)
If operation requires data from several tasks, communication is required.
Example: decomposition of 3D grid into one task for each grid point.
Typically for problems with large central data structures.
(See Foster, Figure 2.2)
Last modification: November 15, 1996