Skip to main content
SpringerLink
Log in
Book cover

International Workshop on Applied Parallel Computing

PARA 1998: Applied Parallel Computing Large Scale Scientific and Industrial Problems pp 468–475Cite as

Comparison of partitioning strategies for PDE solvers on multiblock grids

  • Conference paper
  • First Online:

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

Abstract

Different partitioning strategies for multiblock grids have been compared experimentally. The numerical experiments have been performed on a 512 processor Cray T3D using a compressible two dimensional Navier-Stokes solver. Some complementary results are made with an advection equation solver using a Cray T3E-900. The results show that the behavior of the different parallelization strategies depends very much on the number of subgrids and their sizes as well as the number of available processors. In order to get optimal performance for a certain problem and processor configuration, the partitioning strategy must be chosen with regard to these aspects. Our results give guidelines for this.

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. R. Enander, Grid patching and residual smoothing for computations of steady state solutions of first order hyperbolic systems, Thesis, Dept. of Scientific Computing, Uppsala University, Uppsala, 1991.

    Google Scholar 

  2. J. Rantakokko, Data Partitioning Methods and Parallel Block-Oriented PDE Solvers, Ph.D. thesis, Uppsala University, Uppsala, Sweden, 1998.

    Google Scholar 

  3. J. Rantakokko, Software tools for partitioning of block-structured applications, to appear in the proceedings of the ISCOPE ’98 conference, Santa Fe, December 1998.

    Google Scholar 

  4. X. Sun, J.L. Gustafson, Toward a better parallel performance metric, Parallel Computing, 17:1093–1109, 1991.

    Article  MATH  Google Scholar 

  5. M. Thuné, Straightforward partitioning of composite grids for explicit difference methods, Parallel Computing, 17:665–672, 1991.

    Article  MATH  MathSciNet  Google Scholar 

  6. M. Thuné, E. Mossberg, P. Olsson, J. Rantakokko, K. Åhlander, K. Otto, Object-oriented construction of parallel PDE solvers, in Modern Software Tools in Scientific Computing, pp. 203–226, E. Arge, A.M. Bruaset, H.P. Langtangen, itors, Birkhäuser, Boston, 1997.

    Google Scholar 

  7. A. Ålund, P. Lötstedt, M. Sillén, Parallel single and multigrid solution of industrial compressible flow problems, Computers & Fluids, 26:775–791, 1997.

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Scientific Computing, Uppsala University, Sweden

    Jarmo Rantakokko

Authors
  1. Jarmo Rantakokko
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Bo Kågström Jack Dongarra Erik Elmroth Jerzy Waśniewski

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Rantakokko, J. (1998). Comparison of partitioning strategies for PDE solvers on multiblock grids. In: Kågström, B., Dongarra, J., Elmroth, E., Waśniewski, J. (eds) Applied Parallel Computing Large Scale Scientific and Industrial Problems. PARA 1998. Lecture Notes in Computer Science, vol 1541. Springer, Berlin, Heidelberg . https://doi.org/10.1007/BFb0095370

Download citation

  • DOI: https://doi.org/10.1007/BFb0095370

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-65414-8

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

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation