Skip to main content
SpringerLink
Log in
Book cover

International Symposium on Object Technologies for Advanced Software

ISOTAS 1996: Object Technologies for Advanced Software pp 96–117Cite as

Hierarchical collections: An efficient scheme to build an object-oriented distributed class library for massively parallel computation

  • Parallelism and Distribution
  • Conference paper
  • First Online:

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

Abstract

Separation of parallelism and distribution is one of major concerns of efficient massively parallel computation. The details of distribution should be hidden from users of parallel/distributed class frameworks, while they should be easily modifiable by (library) programmers who are builders of the framework. We propose a new scheme to build an object-oriented parallel distributed class framework based on a simple but mathematically disciplined model called hierarchy of collections. Based on the model, classes can be easily derived to achieve high performance massively parallel computation on a variety of physical platforms. We have examined the descriptive power of our proposal with various specialized distributions including the recently proposed Twisted Data Layout, on the Fujitsu AP1000 parallel computer.

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. Tatsuya Shindo, Hidetoshi Iwashita, Shaun Kaneshiro, Tsunehisa Doi, and Junichi Hagiwara. Twisted Data Layout. In ICS '94, July 1994.

    Google Scholar 

  2. Naohito Sato, Satoshi Matsuoka, and Akinori Yonezawa. How to build an object-oriented distributed class library for massively parallel computation. In Joint Symposium on Parallel Processing, May 1995.

    Google Scholar 

  3. Shigeru Chiba and Takashi Masuda. Designing an extensible distributed language with a meta-level architecture. In ECOOP '93, July 1993.

    Google Scholar 

  4. Michael Wolfe. More Iteration Space Tiling. In Supercomputing '89, 1989.

    Google Scholar 

  5. Hiroshi Ota, Yasuhiko Saito, Masahiro Uminaga, and Hiroyuki Ono. Compiling Wavefront Loops for Massively-Parallel Processors. In Summer United Workshop on Parallel, Distributed and Cooperative Processing, July 1994.

    Google Scholar 

  6. P. Crooks and R. H. Perrott. Language constructs for data partitioning and distribution. Scientific Programming, 4:59–85, 1995.

    Google Scholar 

  7. B. M. Chapman and P. Mehrotra and H. P. Zima. High Performance Fortran Without Templates: A New Model for Distribution and Alignment. In PPOPP '93, May 1993.

    Google Scholar 

  8. High Performance Fortran Forum. High Performance Fortran Language Specification. Scientific Programming, 2(1–2), Spring and Summer 1993.

    Google Scholar 

  9. Françoise André, Jean-Louis Pazat, and Henry Thomas. Pandore: a system to manage data distribution. In ICS '90, September 1990.

    Google Scholar 

  10. Marina Chen, Young il Choo, and Jingke Li. Crystal: Theory and pragmatics of generating efficient parallel code. Parallel Functional Languages and Compilers., chapter 7, pages 255–308, 1991.

    Google Scholar 

  11. Andrew S. Grimshaw. Easy-to-use object-oriented parallel processing with mentat. Computer, 26(5):39–51, May 1993.

    Google Scholar 

  12. J.K. Lee and Dennis Gannon. Object Oriented Parallel Programming Experiments and Results. In Supercomputing '91, 1991.

    Google Scholar 

  13. J.-M. Jézéquel. Transparent parallelisation through reuse: between a compiler and a library approach. In ECOOP '93, July 1993.

    Google Scholar 

  14. Jack J. Dongarra and David W.Walker. LAPACK++: A Design Overview of Object-Oriented Extentions for High Performance Linear Algebra. In Supercomputing '93, December 1993.

    Google Scholar 

  15. Laxmikant V. Kale and Sanjeev Krishnan. CHARM++: A Portable Concurrent Object Oriented System Based On C++. In OOPSLA '93, 1993.

    Google Scholar 

  16. Kenjiro Taura, Satoshi Matsuoka, and Akinori Yonezawa. ABCL/f. A future-based polymorphic typed concurrent object-oriented language — its design and implementation. In DIMACS workshop on Specification of Parallel Algorithms, May 1994.

    Google Scholar 

  17. Alexander Stepanov and Meng Lee. The Standard Template Library. Hewlett-Packard Laboratories, July 1995.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. The University of Tokyo, Japan

    Sato Naohito, Matsuoka Satoshi & Yonezawa Akinori

Authors
  1. Sato Naohito
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Matsuoka Satoshi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yonezawa Akinori
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Kokichi Futatsugi Satoshi Matsuoka

Rights and permissions

Reprints and permissions

Copyright information

© 1996 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Naohito, S., Satoshi, M., Akinori, Y. (1996). Hierarchical collections: An efficient scheme to build an object-oriented distributed class library for massively parallel computation. In: Futatsugi, K., Matsuoka, S. (eds) Object Technologies for Advanced Software. ISOTAS 1996. Lecture Notes in Computer Science, vol 1049. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60954-7_46

Download citation

  • DOI: https://doi.org/10.1007/3-540-60954-7_46

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-60954-4

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

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation