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.
Preview
Unable to display preview. Download preview PDF.
References
C. Farhat. A Simple and Efficient Automatic FEM Domain Decomposer. Comp. & Struct., 28:579–602, 1988.
C. Farhat and H. D. Simon. TOP/DOMDEC-a Software Tool for Mesh Partitioning and Parallel Processing. Tech. Rep. RNR-93-011, NASA Ames, Moffat Field, CA, 1993.
K. McManus, M. Cross, and S. Johnson. Integrated Flow and Stress using an Unstructured Mesh on Distributed Memory Parallel Systems. In Parallel CFD'94. Elsevier, 1995.
D. Roose and R. Van Driessche. Distributed Memory Parallel Computers and Computational Fluid Dynamics. Rep. TW 186, Dept. Comp. Sci., Katholieke Universiteit Leuven, 1993.
D. Vanderstraeten and R. Keunings. Optimized Partitioning of Unstructured Computational Grids. Int. J. Num. Meth. Engng., 38:433–450, 1995.
C. Walshaw, M. Cross, and M. Everett. A Parallelisable Algorithm for Optimising Unstructured Mesh Partitions. Tech. Rep. 95/IM/03, University of Greenwich, London SE18 6PF, UK, 1995. (submitted for publication).
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Walshaw, C., Cross, M., Everett, M.G., Johnson, S., McManus, K. (1995). Partitioning & mapping of unstructured meshes to parallel machine topologies. In: Ferreira, A., Rolim, J. (eds) Parallel Algorithms for Irregularly Structured Problems. IRREGULAR 1995. Lecture Notes in Computer Science, vol 980. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60321-2_10
Download citation
DOI: https://doi.org/10.1007/3-540-60321-2_10
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60321-4
Online ISBN: 978-3-540-44915-7
eBook Packages: Springer Book Archive