$\"\"$ $\"\"$ $\"\"$
Go backward to Design Stages
Go up to Top
Go forward to Domain Decomposition

The Partitioning Stage

Expose opportunities for parallel execution; determine a fine-grained decomposition of the problem.

Focus of partitioning may be on

Data $=>$ domain decomposition
Partition data and then work out how to associate computation with data.
Computation $=>$ functional decomposition
Partition computation into tasks and then associate data to tasks.

Complementary approaches; they may be applied to different parts of a problem and/or yield alternative algorithms for the same problem.

Author: Wolfgang Schreiner
Last modification: November 15, 1996