The STAPL parallel container framework
Authors:
- HarshvardhanHAHarshvardhan
- Ioannis PapadopoulosIPIoannis Papadopoulos
Open Access
- 12 February 2011
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGPLAN Notices
- Vol. 46 (8) , 235-246
Abstract
The Standard Template Adaptive Parallel Library (STAPL) is a parallel programming infrastructure that extends C++ with support for parallelism. It includes a collection of distributed data structures called pContainers that are thread-safe, concurrent objects, i.e., shared objects that provide parallel methods that can be invoked concurrently. In this work, we present the STAPL Parallel Container Framework (PCF), that is designed to facilitate the development of generic parallel containers. We introduce a set of concepts and a methodology for assembling a pContainer from existing sequential or parallel containers, without requiring the programmer to deal with concurrency or data distribution issues. The PCF provides a large number of basic parallel data structures (e.g., pArray, pList, pVector, pMatrix, pGraph, pMap, pSet). The PCF provides a class hierarchy and a composition mechanism that allows users to extend and customize the current container base for improved application expressivity and performance. We evaluate STAPL pContainer performance on a CRAY XT4 massively parallel system and show that pContainer methods, generic pAlgorithms, and different applications provide good scalability on more than 16,000 processors.Keywords
This publication has 18 references indexed in Scilit:
- The STAPL pList2010
- Associative Parallel Containers in STAPL2008
- Design for Interoperability in stapl: pMatrices and Linear Algebra Algorithms2008
- The STAPL pArray2007
- Design and Implementation of the HPCS Graph Analysis Benchmark on Symmetric Multiprocessors2005
- Lock-free linked lists and skip lists2004
- ARMI2003
- High performance dynamic lock-free hash tables and list-based sets2002
- A methodology for implementing highly concurrent data objectsACM Transactions on Programming Languages and Systems, 1993
- CHARM++ACM SIGPLAN Notices, 1993