Decompose the geometric data structures in a specified number of subdomains (substructures) so that:
-
the subdomains have the "same" number of elements or grid points
-
the interfaces amomg the subdomains is "small"
-
the number of adjacent subdomains is minimal
-
each subdomain is compact domain
|
Allocate the subdomains to processors, so that:
-
geometrically neighbor subdomains are allocated to neighbor processors in the interconnection network of given parallel machine, and
|
Decouple (color) the processors so that:
-
the local synchronization among the processors is edge contention free.
|
