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)