Skip to main content
Springer Nature Link
Log in

Processing irregular codes containing arrays with multi-dimensional distributions by the PREPARE HPF compiler

  • Conference paper
  • First Online:
High-Performance Computing and Networking (HPCN-Europe 1995)

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

Included in the following conference series:

  • 144 Accesses

Abstract

The automatic parallelization of irregular codes for massively parallel systems is a challenging problem of growing importance. This paper describes techniques for processing irregular codes that are being implemented in the Prepare HPF compiler. Our work makes two contributions: (1) it constructs a library called Parti+ that is used for the runtime analysis of codes with runtime data dependent accesses to arrays with multi-dimensional distributions, and (2) it develops the appropriate compiler support allowing optimizations.

The work described in this paper was carried out as part of the ESPRIT research project EP 6516 PREPARE and CEI PACT Project funded by the Austrian Science Foundation (FWF) and the Austrian Ministry for Science and Research (BMWF).

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. A. Veen, and M. de Lange. Overview of the PREPARE Project. 4th International Workshop on Compilers for Parallel Computers, Delft, The Netherlands, Dec. 1993.

    Google Scholar 

  2. P. Brezany, M. Gerndt, V. Sipkova, and H.P. Zima. SUPERB Support for Irregular Scientific Computations. In Proc. of the SHPCC '92, Williamsburg, USA.

    Google Scholar 

  3. C. Koelbel. Compiling Programs for Nonshared Memory Machines. Ph.D. Dissertation, Purdue University, West Lafayette, IN, Nov. 1990.

    Google Scholar 

  4. J. Saltz et al. Run-time scheduling and execution of loops on message passing machines. Journal of Parallel and Distributed Computing, 1990.

    Google Scholar 

  5. R. Das, and J. Saltz. A manual for PARTI runtime primitives — Revision 2. Internal Research Report, University of Maryland, Dec. 1992.

    Google Scholar 

  6. M. Le Fur, J-L. Pazat, and F. André. Commutative Loop Nests Distribution. 4th Int. Workshop on Compilers for Par. Comp., Delft, The Netherlands, Dec. 1993.

    Google Scholar 

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

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute for Software Technology and Parallel Systems, University of Vienna, Brünnerstrasse 72, A-1210, Vienna, Austria

    Peter Brezany & Kamran Sanjari

  2. IRISA, Campus Universitaire de Beaulieu, 35042, Rennes Cedex, France

    Olivier Chéron

  3. ACE, Van Eeghenstraat 100, 1071, GL Amsterdam, The Netherlands

    Erik van Konijnenburg

Authors
  1. Peter Brezany
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Olivier Chéron
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Kamran Sanjari
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Erik van Konijnenburg
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Bob Hertzberger Giuseppe Serazzi

Rights and permissions

Reprints and permissions

Copyright information

© 1995 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Brezany, P., Chéron, O., Sanjari, K., van Konijnenburg, E. (1995). Processing irregular codes containing arrays with multi-dimensional distributions by the PREPARE HPF compiler. In: Hertzberger, B., Serazzi, G. (eds) High-Performance Computing and Networking. HPCN-Europe 1995. Lecture Notes in Computer Science, vol 919. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0046677

Download citation

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

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

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

  • Online ISBN: 978-3-540-49242-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation