Partitioning & Mapping of Unstructured Meshes to Parallel Machine Topologies

C. Walshaw, M. Cross, M. G. Everett, S. Johnson, and K. McManus


We give an overview of some strategies for mapping unstructured meshes onto processor grids. Sample results show that the mapping can make a considerable difference to the communication overhead in the parallel solution time, particularly as the number of processors increase.

Key words. mapping, processor topology, graph-partitioning, unstructured meshes, load-balancing, parallel scientific computation.

Fri Aug 13 13:41:27 BST 2004