Skip to main content

Advanced optimizations for parallel irregular out-of-core programs

  • Conference paper
  • First Online:
  • 158 Accesses

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

Abstract

Large scale irregular applications involve data arrays and other data structures that are too large to fit in main memory and hense reside on disks. This paper presents a method for implementing this kind of applications on distributed-memory systems. The method is based on a runtime system that has been built on top of the CHAOS library.

The work described in this paper is being carried out as part of the research project “Language, Compiler and Advanced Date Structure Support for Parallel I/O Operation” supported by the Austrian Research Foundation (FWF Grant P11006-MAT).

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. G. Bachler, R. Greimel. Parallel CFD in the Industrial Environment. Unicom Seminars, London, 1994.

    Google Scholar 

  2. R.R. Bordawekar, A.N. Choudhary, K. Kennedy, C. Koelbel, M. Paleczny. A Model and Compilation Strategy for Out-of-Core Data Parallel Programs.

    Google Scholar 

  3. P. Brezany, V. Sipkova, B. Chapman, R. Greimel, Automatic Parallelization of the AVL FIRE Benchmark for a Distributed-Memory System, PARA95.

    Google Scholar 

  4. A. Choudhary et al. PASSION: Parallel And Scalable Software for Input-Output. Technical Report CRPC-TR94483-S, Syracuse University, Syracuse, NY, 1994.

    Google Scholar 

  5. R. Ponnusamy et al. A manual for the CHAOS runtime library. Technical report, University of Maryland, May 1994.

    Google Scholar 

  6. J. Saltz, K. Crowley, R. Mirchandaney, and H. Berryman. Run-time scheduling and execution of loops on message passing machines. Journal of Parallel and Distributed Computing, 8(2):303–312, 1990.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Jerzy Waśniewski Jack Dongarra Kaj Madsen Dorte Olesen

Rights and permissions

Reprints and permissions

Copyright information

© 1996 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Brezany, P., Dang, M. (1996). Advanced optimizations for parallel irregular out-of-core programs. In: Waśniewski, J., Dongarra, J., Madsen, K., Olesen, D. (eds) Applied Parallel Computing Industrial Computation and Optimization. PARA 1996. Lecture Notes in Computer Science, vol 1184. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-62095-8_9

Download citation

  • DOI: https://doi.org/10.1007/3-540-62095-8_9

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-62095-2

  • Online ISBN: 978-3-540-49643-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics