Amato, Nancy M.
KAUST Grant NumberKUS-C1-016-04
MetadataShow full item record
AbstractThe Standard Template Adaptive Parallel Library (STAPL) is a C++ parallel programming library that provides a collection of distributed data structures (pContainers) and parallel algorithms (pAlgorithms) and a generic methodology for extending them to provide customized functionality. STAPL algorithms are written in terms of pViews, which provide a generic access interface to pContainer data by abstracting common data structure concepts. Briefly, pViews allow the same pContainer to present multiple interfaces, e.g., enabling the same pMatrix to be 'viewed' (or used) as a row-major or column-major matrix, or even as a vector. In this paper, we describe the stapl pView concept and its properties. pViews generalize the iterator concept and enable parallelism by providing random access to, and an ADT for, collections of elements. We illustrate how pViews provide support for managing the tradeoff between expressivity and performance and examine the performance overhead incurred when using pViews. © 2011 Springer-Verlag Berlin Heidelberg.
CitationBuss A, Fidel A, Harshvardhan, Smith T, Tanase G, et al. (2011) The STAPL pView. Lecture Notes in Computer Science: 261–275. Available: http://dx.doi.org/10.1007/978-3-642-19595-2_18.
SponsorsThis research supported in part by NSF awards CRI-0551685, CCF-0833199, CCF-0830753, IIS-096053, IIS-0917266, NSF/DNDO award 2008-DN-077-ARI018-02, bythe DOE NNSA under the Predictive Science Academic Alliances Program by grantDE-FC52-08NA28616, by THECB NHARP award 000512-0097-2009, by Chevron,IBM, Intel, Oracle/Sun and by Award KUS-C1-016-04, made by King AbdullahUniversity of Science and Technology (KAUST). This research used resources of theNational Energy Research Scientific Computing Center, which is supported by theOffice of Science of the U.S. Department of Energy under Contract No. DE-AC02-05CH11231. Tanase is now a Research Staff Member at IBM T.J. Watson ResearchCenter. Bianco is now a scientist at the Swiss National Supercomputing Centre.
PublisherSpringer Science + Business Media