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.
References
Tatsuya Shindo, Hidetoshi Iwashita, Shaun Kaneshiro, Tsunehisa Doi, and Junichi Hagiwara. Twisted Data Layout. In ICS '94, July 1994.
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.
Shigeru Chiba and Takashi Masuda. Designing an extensible distributed language with a meta-level architecture. In ECOOP '93, July 1993.
Michael Wolfe. More Iteration Space Tiling. In Supercomputing '89, 1989.
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.
P. Crooks and R. H. Perrott. Language constructs for data partitioning and distribution. Scientific Programming, 4:59–85, 1995.
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.
High Performance Fortran Forum. High Performance Fortran Language Specification. Scientific Programming, 2(1–2), Spring and Summer 1993.
Françoise André, Jean-Louis Pazat, and Henry Thomas. Pandore: a system to manage data distribution. In ICS '90, September 1990.
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.
Andrew S. Grimshaw. Easy-to-use object-oriented parallel processing with mentat. Computer, 26(5):39–51, May 1993.
J.K. Lee and Dennis Gannon. Object Oriented Parallel Programming Experiments and Results. In Supercomputing '91, 1991.
J.-M. Jézéquel. Transparent parallelisation through reuse: between a compiler and a library approach. In ECOOP '93, July 1993.
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.
Laxmikant V. Kale and Sanjeev Krishnan. CHARM++: A Portable Concurrent Object Oriented System Based On C++. In OOPSLA '93, 1993.
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.
Alexander Stepanov and Meng Lee. The Standard Template Library. Hewlett-Packard Laboratories, July 1995.
Author information
Authors and Affiliations
Editor information
Rights 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