Skip to main content
SpringerLink
Log in
Book cover

International Conference on Vector and Parallel Processing

International Conference on Parallel Processing

VAPP 1990, CONPAR 1990: CONPAR 90 — VAPP IV pp 300–311Cite as

Optimizing communication in SUPERB

  • Compile-Time Analysis And Restructurers
  • Conference paper
  • First Online:

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

Abstract

The parallelization of numerical programs for distributed-memory multiprocessing systems in SUPERB is guided by a distribution of the data structures onto a set of processes. Since processes can only access their local address space, explicit communication has to be inserted to provide access to non-local data. This paper discusses an approach for the optimization of communication, which is vital for obtaining efficient parallel programs.

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.

Literatur

  1. C.D. Callahan, K. Kennedy, Compiling programs for distributed-memory multiprocessors,J.Supercomputing, Vol.2, pp.151–169, (Oct.1988)

    Article  Google Scholar 

  2. C.D. Callahan, A Global Approach to Detection of Parallelism, Ph.D. Dissertation, Rice University, Houston, Texas (1987)

    Google Scholar 

  3. R.G.Cytron, Compile-Time Scheduling and Optimization for Asynchronous Machines, Ph.D. Dissertation, Department of Computer Science, University of Illinois at Urbana-Champaign (Oct.1984)

    Google Scholar 

  4. G.C.Fox, P.Messina, The Caltech Concurrent Computation Program Annual Report 1986–1987, California Institue of Technology, Report C3P-487, (Jan. 1988)

    Google Scholar 

  5. G. Fox, P. Messina, Report on the Caltech Concurrent Computation Program, Caltech, Report C3P-685, (1988)

    Google Scholar 

  6. H.M. Gerndt, Array Distribution in SUPERB, Proceedings of the 3rd International Conference on Supercomputing 1989, pp.164–174, ACM, (1989)

    Google Scholar 

  7. H.M. Gerndt, Parallelization for Distributed-Memory Multiprocessing Systems, Ph.D. Dissertation, University Bonn, Informatik Institutsberichte, (1989)

    Google Scholar 

  8. H.M.Gerndt, H.P.Zima, MIMD parallelization for SUPRENUM, In: E.N. Houstis, T.S. Papatheodorou, C.C. Polychronopoulos (Eds.), Proc. 1st International Conference on Supercomputing, Athens, Greece (June 1987), LNCS 297, pp. 278–293

    Google Scholar 

  9. W.K. Giloi, SUPRENUM: A trendsetter in modern supercomputer development,Parallel Computing 7 (1988),283–296

    Article  Google Scholar 

  10. F. Irigoin, Partitionnement des Boucles Imbriquees, Ph.D.Dissertation, Ecole Nationale Superieure des Mines de Paris, (1987)

    Google Scholar 

  11. Ken Kennedy, Hans P. Zima, Virtual Shared Memory for Distributed-Memory Machines, Proc. 9th Int. Hypercube Conf. 1989, Monterey, USA

    Google Scholar 

  12. D.J. Kuck, A Survey of Parallel Machine Organization and Programming, Computing Surveys, Vol.9, No.1, (March 1977), pp.29–59

    Article  Google Scholar 

  13. L. Lamport, The Parallel Execution of DO Loops, Comm. ACM 17(2), pp.83–93 (Feb.1974)

    Article  Google Scholar 

  14. D.A. Padua, D.J. Kuck, High-Speed Multiprocessors and Compilation Techniques, IEEE Transactions on Computers, Vol C-29, No.9, (Sep. 1980), pp.763–776

    Google Scholar 

  15. A.Rogers, K.Pingali.: Process Decomposition Through Locality of Reference, Proc. ACM SIGPLAN 1989 Conference on Programming Language Design and Implementation, 69–80

    Google Scholar 

  16. H.P. Zima, H.J. Bast, M. Gerndt, SUPERB — A Tool for Semi Automatic MIMD/SIMD Parallelization, Parallel Computing 6(1988), pp.1–18

    Article  Google Scholar 

  17. H.P.Zima, H.J.Bast, M.Gerndt, P.J.Hoppen, Semi-Automatic Parallelization of Fortran Programs,In: HΣndler et. al.: CONPAR86, Lecture Notes in Computer Science 237, pp. 287–294

    Google Scholar 

  18. Hans P.Zima, Das SUPRENUM System: Architektur,Software und Anwendungen. In: U.Kastens,F.S.Rammig(Eds.),Proc.GI/ITG-Fachtagung Architektur und Betrieb von Rechensystemen,Informatik Fachberichte 168,1–20,Springer Verlag,Berlin

    Google Scholar 

  19. Hans P.Zima, Barbara Chapman, Supercompilers for Parallel and Vector Computers, ACM Press Frontier Series, ACM Press, New York and Addison-Wesley, Reading, Massachusetts (to appear 1990)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Statistics and Computer Science, University of Vienna, Rathausstrasse 19/II/3, A-1010, Vienna, Austria

    Hans Michael Gerndt & Hans Peter Zima

Authors
  1. Hans Michael Gerndt
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hans Peter Zima
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Helmar Burkhart

Rights and permissions

Reprints and permissions

Copyright information

© 1990 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Gerndt, H.M., Zima, H.P. (1990). Optimizing communication in SUPERB. In: Burkhart, H. (eds) CONPAR 90 — VAPP IV. VAPP CONPAR 1990 1990. Lecture Notes in Computer Science, vol 457. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-53065-7_109

Download citation

  • DOI: https://doi.org/10.1007/3-540-53065-7_109

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-53065-7

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

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation