Skip to main content
SpringerLink
Log in

Software Tools for Partitioning Block-Structured Applications

  • Conference paper
  • First Online:
Computing in Object-Oriented Parallel Environments (ISCOPE 1998)

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

Abstract

A flexible software package for data partitioning has been developed. The package considers irregularly weighted structured grids and irregularly coupled structured multiblock grids. But, also unstructured partitioning can be addressed with the software tools. The software gives support for construction of different partitioning algorithms by composition of low-level operations. Automatic partitioning methods are also included. The implementation is in Fortran 90 with an object-oriented design. The use of the package has been demonstrated by partitioning a grid for an oceanographic model and a multiblock grid modeling an expanding and contracting tube for airflow computations.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. E. Párt-Enander. Overlapping Grids and Applications in Gas Dynamics, Ph.D. thesis, Uppsala University, Uppsala, Sweden, 1995.

    Google Scholar 

  2. E. Steinthorsson, D. Modiano. Advanced methodology for simulation of complex flows using structured grid systems. Report ICOMP-95-28, Institute for Computational Mechanics in Propulsion, Cleveland, Ohio, 1995.

    Google Scholar 

  3. C. Farhat, S. Lanteri, H.D. Simon. TOP/DOMDEC-A software tool for mesh partitioning and parallel processing. Computing Systems in Engineering, Vol. 6,1:13–26, 1995.

    Article  Google Scholar 

  4. B. Hendrickson, R. Leland. The Chaco user’ guide, version 2.0. Technical Report, Sandia National Laboratories, Albuquerque, NM, July 1995.

    Google Scholar 

  5. G. Karypis, V. Kumar. Metis: unstructured graph partitioning and sparse matrix ordering system. Technical Report, University of Minnesota, Computer Science Department, Minneapolis, 1995.

    Google Scholar 

  6. K. McManus, C. Walshaw, M. Cross, P. Leggett, S. Johnson. Evaluation of the JOSTLE mesh partitioning code for practical multiphysics applications. In Parallel Computational Fluid Dynamics: Implementations and Results Using Parallel Computers, pp. 673–680, A. Ecer et al, editor, Elsevier, Amsterdam, 1996. Proceedings of Parallel CFD’95, Pasadena.

    Google Scholar 

  7. F. Pellegrini. SCOTCH 3.1 user’s guide. Technical Report 1137-96, LaBRI, University of Bordeaux, France, 1996.

    Google Scholar 

  8. High Performance Fortran Forum. High Performance Fortran Language Specification, Rice University, Houston Texas, 1993.

    Google Scholar 

  9. F. Manne, T. SØrvik. Partitioning an array onto a mesh of processors. In Workshop on Applied Parallel Computing in Industrial Problems and Optimization, Lecture Notes in Computer Science 1184, Springer-Verlag, pp 467–477.

    Chapter  Google Scholar 

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

    Google Scholar 

  11. C.D. Norton. Object-Oriented Programming Paradigms in Scientific Computing. Ph.D. thesis, Rensselaer Polytechnic Institute, Troy, New York, 1996.

    Google Scholar 

  12. H.D. Simon. Partitioning of unstructured problems for parallel processing. Computing Systems in Engineering, 2:135–148, 1991.

    Article  Google Scholar 

  13. B. Hendrickson, R. Leland. A multilevel algorithm for partitioning graphs. In Proc. Supercomputing’ 95, 1995.

    Google Scholar 

  14. M.A. Iqbal, J.H. Saltz, S.H. Bohkari. Performance tradeoffs in static and dynamic load balancing strategies. Technical Report 86-13, ICASE, NASA Langley Research Center, Hampton, VA, 1986.

    Google Scholar 

  15. J. Rantakokko. A framework for partitioning structured grids with inhomogeneous workload. To appear in Parallel Algorithms and Applications.

    Google Scholar 

  16. P. Olsson, J. Rantakokko, M. Thuné. Software tools for parallel CFD on composite grids. In Parallel Computational Fluid Dynamics: Implementations and Results Using Parallel Computers, pp. 725–732, A. Ecer et al, editor, Elsevier, Amsterdam, 1996.

    Google Scholar 

  17. J. Rantakokko. Comparison of partitioning strategies for PDE solvers on multiblock grids. To appear in Proc. PARA98 workshop on Applied and Parallel Computing in Large Scale Scientific and Industrial Problems, Umeå, Sweden, June 14–17, 1998.

    Google Scholar 

  18. S.J. Fink, S.R. Kohn, S.B. Baden. Flexible communication mechanism for dynamic structured applications. In Proc. IRREGULAR’96, pp. 203–215, Santa Barbara, CA.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Uppsala University, Uppsala, Sweden

    Jarmo Rantakokko

Authors
  1. Jarmo Rantakokko
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. University of Nice - INRIA Sophia Antipolis, 2004 Route des Lucioles, BP 93, F-06902, Sophia Antipolis, France

    Denis Caromel

  2. Computer Science Department, Colorado State University, Fort Collins, CO, 80523, USA

    Rodney R. Oldehoeft

  3. Los Alamos National Laboratory, CIC-8, MS B272, Los Alamos, NM, 87545, USA

    Marydell Tholburn

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Rantakokko, J. (1998). Software Tools for Partitioning Block-Structured Applications. In: Caromel, D., Oldehoeft, R.R., Tholburn, M. (eds) Computing in Object-Oriented Parallel Environments. ISCOPE 1998. Lecture Notes in Computer Science, vol 1505. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-49372-7_8

Download citation

  • DOI: https://doi.org/10.1007/3-540-49372-7_8

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-65387-5

  • Online ISBN: 978-3-540-49372-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation