Skip to main content
SpringerLink
Log in

Partitioning & mapping of unstructured meshes to parallel machine topologies

  • Conference paper
  • First Online:
Book cover Parallel Algorithms for Irregularly Structured Problems (IRREGULAR 1995)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 980))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. C. Farhat. A Simple and Efficient Automatic FEM Domain Decomposer. Comp. & Struct., 28:579–602, 1988.

    Google Scholar 

  2. 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.

    Google Scholar 

  3. 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.

    Google Scholar 

  4. D. Roose and R. Van Driessche. Distributed Memory Parallel Computers and Computational Fluid Dynamics. Rep. TW 186, Dept. Comp. Sci., Katholieke Universiteit Leuven, 1993.

    Google Scholar 

  5. D. Vanderstraeten and R. Keunings. Optimized Partitioning of Unstructured Computational Grids. Int. J. Num. Meth. Engng., 38:433–450, 1995.

    Google Scholar 

  6. 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).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Parallel Processing Group, Centre for Numerical Modelling & Process Analysis, University of Greenwich, SE18 6PF, London

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

Authors
  1. C. Walshaw
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. Cross
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. M. G. Everett
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. S. Johnson
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. K. McManus
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Afonso Ferreira José Rolim

Rights and permissions

Reprints 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

Publish with us

Policies and ethics

Search

Navigation