Parallel Program Composition with Paragraphs in Stapl
Abstract
Languages and tools currently available for the development of parallel applications are difficult to learn and use. The Standard Template Adaptive Parallel Library (STAPL) is being developed to make it easier for programmers to implement a parallel
application.
STAPL is a parallel programming library for C++ that adopts the
generic programming philosophy of the C++ Standard Template Library. STAPL provides collections of parallel algorithms (pAlgorithms) and containers (pContainers) that allow a developer to write their application without reimplementing the algorithms and data structures commonly used in parallel computing. pViews in STAPL are abstract data types that provide generic data access operations independently of the type of pContainer used to store the data.
Algorithms and applications have a formal, high level representation
in STAPL. A computation in STAPL is represented as a parallel task graph, which we call a PARAGRAPH. A PARAGRAPH contains a representation of the algorithm's input data, the operations that are used to transform individual data elements, and the ordering between the application of operations that transform the same data element. Just as programs are the result of a composition of algorithms, STAPL programs are the result of a composition of PARAGRAPHs.
This dissertation develops the PARAGRAPH program representation and its compositional methods. PARAGRAPHs improve the developer's difficult situation by simplifying what she must specify when writing a parallel algorithm.
The performance of the PARAGRAPH is evaluated using parallel generic
algorithms, benchmarks from the NAS suite, and a nuclear particle transport application that has been written using STAPL. Our experiments were performed on Cray XT4 and Cray XE6 massively parallel
systems and an IBM Power5 cluster, and show that scalable performance
beyond 16,000 processors is possible using the PARAGRAPH.
Subject
Program RepresentationProgram Composition
Programming Libraries
Programming Languages
Parallel
Citation
Smith, Timmie (2012). Parallel Program Composition with Paragraphs in Stapl. Doctoral dissertation, Texas A&M University. Available electronically from https : / /hdl .handle .net /1969 .1 /191990.
Related items
Showing items related by title, author, creator and subject.
-
Schlutt, Edward Frederick (Texas A&M University. Libraries, 1987)It was the general purpose of this study, a part of a nationwide effort entitled The 4-H Alumni Study (Ladewig and Thomas, 1987) to investigate the variables (youth life skills, personal characteristics, and community ...
-
Turner, W. D.; Claridge, D. E.; O'Neal, D. L.; Haberl, J. S.; Heffington, W. M.; Harvey, T.; Sifuentes, T. (Energy Systems Laboratory (http://esl.tamu.edu); Texas A&M University (http://www.tamu.edu), 1998)The Texas LoanSTAR mans to Save Taxes and Resources) program was conceived as a $98.6 million capital retrofit program for building energy efficiency. The funding source is petroleum violation escrow funds (PVE) from the ...
-
Sermakekian, E. (Energy Systems Laboratory (http://esl.tamu.edu); Texas A&M University (http://www.tamu.edu), 2011)