Show simple item record

dc.contributor.advisor Sarkar, Vivek
dc.creatorImam, Shams Mahmood
dc.date.accessioned 2016-01-25T22:08:32Z
dc.date.available 2016-01-25T22:08:32Z
dc.date.created 2016-05
dc.date.issued 2015-10-14
dc.date.submitted May 2016
dc.identifier.citation Imam, Shams Mahmood. "Cooperative Execution of Parallel Tasks with Synchronization Constraints." (2015) Diss., Rice University. https://hdl.handle.net/1911/88129.
dc.identifier.urihttps://hdl.handle.net/1911/88129
dc.description.abstract The topic of this thesis is the effective execution of parallel applications on emerging multicore and manycore systems in the presence of modern synchronization and coordination constraints. Synchronization and coordination can contribute significant productivity and performance overheads to the development and execution of parallel programs. Higher-level programming models, such as the Task Parallel Model and Actor Model, provide abstractions that can be used to simplify writing parallel programs, in contrast to lower-level programming models that directly expose locks, threads and processes. However, these higher-level models often lack efficient support for general synchronization patterns that are necessary for a wide range of applications. Many modern synchronization and coordination constructs in parallel programs can incur significant performance overheads on current runtime systems, or significant productivity overheads when the programmer is forced to complicate their code to mitigate these performance overheads. We believe that a cooperation between the programmer and the runtime system is necessary to reduce the parallel overhead and to execute the available parallelism efficiently in the presence of synchronization constraints. In a cooperative approach, an executing entity yields control to other entities at well-defined points during its execution. This thesis shows that the use of cooperative techniques is critical to performance and scalability of certain parallel programming models, especially in the presence of modern synchronization and coordination constraints such as asynchronous tasks, futures, phasers, data-driven tasks, and actors. In particular, we focus on cooperative extensions and runtimes for the async-finish Task Parallel Model and the Actor Model in this thesis. Our work shows that cooperative techniques simplify programmability and deliver significant performance improvements by reducing the overhead in modern parallel programming models.
dc.format.mimetype application/pdf
dc.language.iso eng
dc.subjectCooperative Techniques
Cooperative Runtime
Synchronization Constraints
Eureka Programming Model
Selector Model
Task Parallel Model
Actor Model
Habanero Java
dc.title Cooperative Execution of Parallel Tasks with Synchronization Constraints
dc.contributor.committeeMember Mellor-Crummey, John
dc.contributor.committeeMember Chaudhuri, Swarat
dc.contributor.committeeMember Zhong, Lin
dc.date.updated 2016-01-25T22:08:32Z
dc.type.genre Thesis
dc.type.material Text
thesis.degree.department Computer Science
thesis.degree.discipline Engineering
thesis.degree.grantor Rice University
thesis.degree.level Doctoral
thesis.degree.name Doctor of Philosophy


Files in this item

Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record