Runtime Technologies of High Performance Parallel Computing

Simple item page
dc.contributor.advisorMellor-Crummey, John
dc.creatorYang, Chaoran
dc.date.accessioned2017-07-31T18:19:19Z
dc.date.available2017-07-31T18:19:19Z
dc.date.created2016-12
dc.date.issued2016-12-02
dc.date.submittedDecember 2016
dc.date.updated2017-07-31T18:19:19Z
dc.description.abstractDue to power constraints, future growth in computing capability must explicitly leverage parallelism in software to effectively exploit hardware parallelism found in both distributed and shared memory systems. The past decades have seen vast improvements in the performance of key building blocks of parallel computing, including communication runtime systems, runtime schedulers, and concurrent data structures. In the pursuit of high performance, however, these building blocks compromise on other desirable properties such as applicability and interoperability. The applicability problem of a parallel algorithm restricts the range of environments to which it applies. The interoperability problem of a parallel library prohibits arbitrary inter- action between new parallel code with legacy or serial code, which poses an obstacle to incremental adoption of new parallel libraries. In this thesis, I investigate the issues of applicability and interoperability in three key building blocks of parallel computing—a communication runtime for a partitioned global address space languages, a work-stealing runtime scheduler, and a concurrent FIFO queue. I demonstrate that these high performance building blocks of parallel software can be made fully interoperable with legacy or serial code and applicable in a broader range of environments while yielding equal or better performance.
dc.format.mimetypeapplication/pdf
dc.identifier.citationYang, Chaoran. "Runtime Technologies of High Performance Parallel Computing." (2016) Diss., Rice University. <a href="https://hdl.handle.net/1911/95637">https://hdl.handle.net/1911/95637</a>.
dc.identifier.urihttps://hdl.handle.net/1911/95637
dc.language.isoeng
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.
dc.subjectRuntime Technologies
dc.subjectHigh Performance Computing
dc.subjectParallel Computing
dc.subjectPartitioned Global Address Space
dc.subjectWork-stealing
dc.subjectConcurrent Data Structures
dc.titleRuntime Technologies of High Performance Parallel Computing
dc.typeThesis
dc.type.materialText
thesis.degree.departmentComputer Science
thesis.degree.disciplineEngineering
thesis.degree.grantorRice University
thesis.degree.levelDoctoral
thesis.degree.nameDoctor of Philosophy
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
YANG-DOCUMENT-2016.pdf
Size:
2.68 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.61 KB
Format:
Plain Text
Description:
Download
Collections
Rice University Electronic Theses and Dissertations