Programming with the HPC++ Parallel Standard Template Library.
Elizabeth J Johnson, Dennis Gannon · 1997
We present an overview of the HPC++ Parallel Standard Template Library (PSTL), a parallel version of the C++ Standard Template Library (STL). The PSTL is part of HPC++, a C++ library and language extension framework being developed by the HPC++ consortium as a standard model for portable parallel programming in C++. The PSTL includes distributed versions of the seven STL containers (vector, list, deque, set, map, multiset, multimap), as well as parallel versions of the STL algorithms. A key component of the PSTL is the parallel iterator, which provides global access to all elements in the distributed containers and faciliates generic parallel programming. 1 Introduction Reusable software components are of primary importance for software developers. Until recently, however, C++ provided neither standard basic data structures (such as linked lists and vectors) nor algorithms. Instead, each new software project included a development phase for these basic structures. Algorithms w...