Go backward to
The Partitioning Stage
Go up to
Top
Go forward to
Functional Decomposition
Domain Decomposition
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)
Author:
Wolfgang Schreiner
Last modification: November 15, 1996
