Parallel Dynamic Graph Partitioning for Adaptive Unstructured Meshes |
| |
Authors: | C. Walshaw M. Cross M.G. Everett |
| |
Affiliation: | Centre for Numerical Modelling and Process Analysis, University of Greenwich, London, SE18 6PF, United Kingdom |
| |
Abstract: | A parallel method for the dynamic partitioning of unstructured meshes is described. The method introduces a new iterative optimization technique known as relative gain optimization which both balances the workload and attempts to minimize the interprocessor communications overhead. Experiments on a series of adaptively refined meshes indicate that the algorithm provides partitions of an equivalent or higher quality to static partitioners (which do not reuse the existing partition) and much more rapidly. Perhaps more importantly, the algorithm results in only a small fraction of the amount of data migration compared to the static partitioners. |
| |
Keywords: | graph-partitioning adaptive unstructured meshes load-balancing parallel computing |
本文献已被 ScienceDirect 等数据库收录! |