Skip to main content
SpringerLink
Log in
Book cover

International Conference on High-Performance Computing and Networking

HPCN-Europe 1994: High-Performance Computing and Networking pp 233–240Cite as

Mesh decomposition and communication procedures for finite element applications on the Connection Machine CM-5 system

  • Doain Decomposion in Engineering
  • Conference paper
  • First Online:

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

Abstract

The objective of this paper is to analyze the impact of data mapping strategies on the performance of finite element applications. First, we describe a parallel mesh decomposition algorithm based on recursive spectral bisection used to partition the mesh into element blocks. A simple heuristic algorithm then renumbers the mesh nodes. Large three-dimensional meshes demonstrate the efficiency of those mapping strategies and assess the performance of a finite element program for fluid dynamics.

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Pothen, A., Simon, H.D., and Liou, K.-P.: Partitioning sparse matrices with eigenvectors of graphs. SIAM J. Matrix Anal. Appl. 11 (1990) 430–452

    Google Scholar 

  2. Simon, H.D.: Partitioning of unstructured problems for parallel processing. Comput. Systems Engrg. 2 (1991) 135–148

    Google Scholar 

  3. CM Fortran Language Reference Manual, Version 2.1 (Thinking Machines Corporation, 1994)

    Google Scholar 

  4. VU Programmer's Handbook, CMost Version 7.2 (Thinking Machines Corporation, 1993)

    Google Scholar 

  5. Johan, Z., Mathur, K.K., Johnsson, S.L., and Hughes, T.J.R.: An efficient communication strategy for finite element methods on the Connection Machine CM-5 system. Comput. Methods Appl. Mech. Engrg. (in press)

    Google Scholar 

  6. Shakib, F., Hughes, T.J.R., and Johan, Z.: A new finite element formulation for computational fluid dynamics: X. The compressible Euler and Navier-Stokes equations. Comput. Methods Appl. Mech. Engrg. 89 (1991) 141–219

    Google Scholar 

  7. Johan, Z., Hughes, T.J.R., Mathur, K.K., and Johnsson, S.L.: A data parallel finite element method for computational fluid dynamics on the Connection Machine system. Comput. Methods Appl. Mech. Engrg. 99 (1992) 113–134

    Google Scholar 

  8. Hughes, T.J.R., Franca, L.P., and Hulbert, G.M.: A new finite element formulation for computational fluid dynamics: VIII. The Galerkin/least-squares method for advective-diffusive equations. Comput. Methods Appl. Mech. Engrg. 73 (1989) 173–189

    Google Scholar 

  9. Johnson, C., Szepessy, A., and Hansbo, P.: On the convergence of shock-capturing streamline diffusion finite element methods for hyperbolic conservation laws. Math. Comp. 54 (1990) 107–129

    Google Scholar 

  10. CMSSL for CM Fortran: CM-5 Edition, Version 3.1 (Thinking Machines Corporation, 1993)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Thinking Machines Corporation, 245 First Street, 02142, Cambridge, MA, USA

    Zdenek Johan, Kapil K. Mathur & S. Lennart Johnsson

  2. Division of Applied Mechanics, Stanford University, 94305, Stanford, CA, USA

    Thomas J. R. Hughes

  3. Division of Applied Sciences, Harvard University, USA

    S. Lennart Johnsson

Authors
  1. Zdenek Johan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kapil K. Mathur
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. S. Lennart Johnsson
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Thomas J. R. Hughes
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Wolfgang Gentzsch Uwe Harms

Rights and permissions

Reprints and permissions

Copyright information

© 1994 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Johan, Z., Mathur, K.K., Johnsson, S.L., Hughes, T.J.R. (1994). Mesh decomposition and communication procedures for finite element applications on the Connection Machine CM-5 system. In: Gentzsch, W., Harms, U. (eds) High-Performance Computing and Networking. HPCN-Europe 1994. Lecture Notes in Computer Science, vol 797. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-57981-8_124

Download citation

  • DOI: https://doi.org/10.1007/3-540-57981-8_124

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-57981-6

  • Online ISBN: 978-3-540-48408-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation