The STAPL pList

Major Subject: Computer Science iii The STAPL pList. (December 2010) Xiabing Xu, B.S., Jilin University, P.R.China Chair of Advisory Committee: Dr. Nancy M. Amato We present the design and implementation of the Standard Template Adap-tive Parallel Library (stapl) pList, a parallel container that has the properties of a sequential list, but allows for scalable concurrent access when used in a paral-lel program. The stapl is a parallel programming library that extends C++ with support for parallelism. stapl provides a collection of distributed data structures (pContainers) and parallel algorithms (pAlgorithms) and a generic methodology for extending them to provide customized functionality. stapl pContainers are thread-safe, concurrent objects, providing appropriate interfaces (pViews) that can be used by generic pAlgorithms