Enhancing the Expressivity of OpenMP API through Task-to-Task Synchronization

Simple item page
dc.contributor.advisorChapman, Barbara M.
dc.contributor.committeeMemberGabriel, Edgar
dc.contributor.committeeMemberStokes, Donna W.
dc.creatorLaGrone, James 1967-
dc.date.accessioned2014-03-13T22:11:14Z
dc.date.available2014-03-13T22:11:14Z
dc.date.createdDecember 2013
dc.date.issued2013-12
dc.date.updated2014-03-13T22:11:19Z
dc.description.abstractOpenMP is an application programmer interface that provides a parallel program- ming model that has been successfully used to parallelize sequential applications on shared-memory systems. The current OpenMP specification provides the ability to create independent tasks but lacks a provision for task-to-task synchronization, which limits its expressivity for parallelizing some common algorithms. Tasks can be the basic execution unit of future OpenMP runtime implementations, so the ability to use them in a flexible manner will require increased expressivity and flexibility before adoption by users will become widespread. Enhancements to the API will enable scalability and productivity in existing and future implementations. In this thesis, I present a novel approach to providing task-to-task synchronization in the OpenMP programming model and a corresponding extension to the OpenMP Application Programmer Interface. I include a reference implementation for the run- time library, a basic design for a compiler translation of the proposed constructs, and a case study showing favorable results. This work demonstrates how the OpenMP API can be improved with respect to expressivity of the language.
dc.description.departmentComputer Science, Department of
dc.format.digitalOriginborn digital
dc.format.mimetypeapplication/pdf
dc.identifier.urihttp://hdl.handle.net/10657/570
dc.language.isoeng
dc.rightsThe author of this work is the copyright owner. UH Libraries and the Texas Digital Library have their permission to store and provide access to this work. Further transmission, reproduction, or presentation of this work is prohibited except with permission of the author(s).
dc.subjectParallel programming
dc.subjectShared Memory
dc.subjectProgramming languages
dc.subjectOpenMP
dc.subject.lcshComputer science
dc.titleEnhancing the Expressivity of OpenMP API through Task-to-Task Synchronization
dc.type.dcmiText
dc.type.genreThesis
thesis.degree.collegeCollege of Natural Sciences and Mathematics
thesis.degree.departmentComputer Science, Department of
thesis.degree.disciplineComputer Science
thesis.degree.grantorUniversity of Houston
thesis.degree.levelMasters
thesis.degree.nameMaster of Science

Files

Original bundle

Now showing 1 - 1 of 1
Thumbnail Image
Name:
LAGRONE-THESIS-2013.pdf
Size:
3.89 MB
Format:
Adobe Portable Document Format
Download

License bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
LICENSE.txt
Size:
1.84 KB
Format:
Plain Text
Description:
Download

Collections

Published ETD Collection