Partitioning & Mapping of Unstructured Meshes to Parallel Machine Topologies

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

Abstract:

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