Go backward to Domain Decomposition Go up to Top Go forward to Partition Design Checklist

Functional Decomposition

Decompose computation that is to be performed.

• Determine set of disjoint tasks.
• Determine data requirements of each task.
• If requirements overlap, communication is required.

Applie to problems without central data structures or to different parts of a problem.

(See Foster, Figure 2.3)