HPC++: experiments with the parallel standard template library

HPC++ is a C++ library and language extension framework that is being developed by the HPC++ consortium as a standard model for portable parallel C++ programming. This paper describes an initial implementation of the HPC++ Parallel Standard Template Library (PSTL) framework. This implementation includes seven distributed containers as well as selected algorithms. We include preliminary performance results from several experiments using the PSTL.

[1]  K. Mani Chandy,et al.  CC++: A Declarative Concurrent Object Oriented Programming Notation , 1993 .

[2]  Joel H. Saltz,et al.  Object-oriented runtime support for complex distributed data structures , 1995 .

[3]  T. von Eicken,et al.  Parallel programming in Split-C , 1993, Supercomputing '93.

[4]  Joel H. Saltz,et al.  Parallel Programming Using C++ , 1996 .

[5]  Daniel G. Bobrow,et al.  Book review: The Art of the MetaObject Protocol By Gregor Kiczales, Jim des Rivieres, Daniel G. and Bobrow(MIT Press, 1991) , 1991, SGAR.

[6]  Michael J. Vilot,et al.  Standard template library , 1996 .

[7]  Laxmikant V. Kalé,et al.  Supporting Machine Independent Programming on Diverse Parallel Architectures , 1991, ICPP.

[8]  Gregory V. Wilson,et al.  Parallel Programming Using C , 1996 .

[9]  Andreas Paepcke.  Object-oriented programming: the CLOS perspective , 1993 .

[10]  Dennis Gannon,et al.  Tulip: a portable run-time system for object-parallel systems , 1996, Proceedings of International Conference on Parallel Processing.

[11]  Andrew A. Chien,et al.  Concurrent Aggregates: Supporting Modularity in Massively Parallel Programs , 1993 .

[12]  Jesse M. Draper,et al.  Distributed data access in AC , 1995, PPOPP '95.

[13]  Scott B. Baden,et al.  Irregular Coarse-Grain Data Parallelism under LPARX , 1996, Sci. Program..

[14]  Yutaka Ishikawa.  Meta-level Architecture for Extendable C++ Draft Document , 1994 .

[15]  Richard P. Gabriel,et al.  Gregor Kiczales, Jim des Rivières, and Daniel G. Bobrow, The Art of the Metaobject Protocol , 1993, Artif. Intell..

[16]  D. Quinlan,et al.  Run-time recognition of task parallelism within the P++ parallel array class library , 1993, Proceedings of Scalable Parallel Libraries Conference.

[17]  Bernd Mohr,et al.  Program Analysis and Tuning Tools for a Parallel Object Oriented Language: An Experiment with the TA , 1996 .

[18]  Brian W. Kernighan,et al.  The C Programming Language, Second Edition , 1988 .

[19]  Laxmikant V. Kale,et al.  Supporting Machine Independent Parallel Programming on Diverse Architectures , 1991 .

[20]  Bjarne Stroustrup,et al.  The C++ programming language (2nd ed.) , 1991 .