Show simple item record

dc.contributor.advisorAmato, Nancy
dc.contributor.advisorRauchwerger, Lawrence
dc.creatorTanase, Ilie Gabriel
dc.date.accessioned2012-02-14T22:19:11Z
dc.date.accessioned2012-02-16T16:14:30Z
dc.date.available2012-02-14T22:19:11Z
dc.date.available2012-02-16T16:14:30Z
dc.date.created2010-12
dc.date.issued2012-02-14
dc.date.submittedDecember 2010
dc.identifier.urihttps://hdl.handle.net/1969.1/ETD-TAMU-2010-12-8753
dc.description.abstractThe Standard Template Adaptive Parallel Library (STAPL) is a parallel programming infrastructure that extends C with support for parallelism. STAPL provides a run-time system, a collection of distributed data structures (pContainers) and parallel algorithms (pAlgorithms), and a generic methodology for extending them to provide customized functionality. Parallel containers are data structures addressing issues related to data partitioning, distribution, communication, synchronization, load balancing, and thread safety. This dissertation presents the STAPL Parallel Container Framework (PCF), which 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 STAPL PCF provides a large number of basic data parallel structures (e.g., pArray, pList, pVector, pMatrix, pGraph, pMap, pSet). The STAPL PCF is distinguished from existing work by offering a class hierarchy and a composition mechanism which allows users to extend and customize the current container base for improved application expressivity and performance. We evaluate the performance of the STAPL pContainers on various parallel machines including a massively parallel CRAY XT4 system and an IBM P5-575 cluster. We show that the pContainer methods, generic pAlgorithms, and different applications, all provide good scalability on more than 10^4 processors.en
dc.format.mimetypeapplication/pdf
dc.language.isoen_US
dc.subjectComputer Scienceen
dc.titleThe STAPL Parallel Container Frameworken
dc.typeThesisen
thesis.degree.departmentComputer Science and Engineeringen
thesis.degree.disciplineComputer Scienceen
thesis.degree.grantorTexas A&M Universityen
thesis.degree.nameDoctor of Philosophyen
thesis.degree.levelDoctoralen
dc.contributor.committeeMemberWelch, Jennifer
dc.contributor.committeeMemberAdams, Marvin
dc.type.genrethesisen
dc.type.materialtexten


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record