Cooperative Execution of Parallel Tasks with Synchronization Constraints

Simple item page
dc.contributor.advisorSarkar, Viveken_US
dc.contributor.committeeMemberMellor-Crummey, Johnen_US
dc.contributor.committeeMemberChaudhuri, Swaraten_US
dc.contributor.committeeMemberZhong, Linen_US
dc.creatorImam, Shams Mahmooden_US
dc.date.accessioned2016-01-25T22:08:32Zen_US
dc.date.available2016-01-25T22:08:32Zen_US
dc.date.created2016-05en_US
dc.date.issued2015-10-14en_US
dc.date.submittedMay 2016en_US
dc.date.updated2016-01-25T22:08:32Zen_US
dc.description.abstractThe 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.en_US
dc.format.mimetypeapplication/pdfen_US
dc.identifier.citationImam, Shams Mahmood. "Cooperative Execution of Parallel Tasks with Synchronization Constraints." (2015) Diss., Rice University. <a href="https://hdl.handle.net/1911/88129">https://hdl.handle.net/1911/88129</a>.en_US
dc.identifier.urihttps://hdl.handle.net/1911/88129en_US
dc.language.isoengen_US
dc.rightsCopyright is held by the author, unless otherwise indicated. Permission to reuse, publish, or reproduce the work beyond the bounds of fair use or other exemptions to copyright law must be obtained from the copyright holder.en_US
dc.subjectCooperative Techniquesen_US
dc.subjectCooperative Runtimeen_US
dc.subjectSynchronization Constraintsen_US
dc.subjectEureka Programming Modelen_US
dc.subjectSelector Modelen_US
dc.subjectTask Parallel Modelen_US
dc.subjectActor Modelen_US
dc.subjectHabanero Javaen_US
dc.titleCooperative Execution of Parallel Tasks with Synchronization Constraintsen_US
dc.typeThesisen_US
dc.type.materialTexten_US
thesis.degree.departmentComputer Scienceen_US
thesis.degree.disciplineEngineeringen_US
thesis.degree.grantorRice Universityen_US
thesis.degree.levelDoctoralen_US
thesis.degree.nameDoctor of Philosophyen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
IMAM-DOCUMENT-2016.pdf
Size:
4.11 MB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 2 of 2
No Thumbnail Available
Name:
PROQUEST_LICENSE.txt
Size:
5.84 KB
Format:
Plain Text
Description:
Download
No Thumbnail Available
Name:
LICENSE.txt
Size:
2.6 KB
Format:
Plain Text
Description:
Download
Collections
Rice University Theses and Dissertations