Compiling for software distributed-shared memory systems

dc.contributor.advisorMellor-Crummey, Johnen_US
dc.creatorZhang, Kaien_US
dc.date.accessioned2009-06-04T06:59:25Zen_US
dc.date.available2009-06-04T06:59:25Zen_US
dc.date.issued2000en_US
dc.description.abstractIn this thesis, we explore the use of software distributed shared memory (SDSM) as a target communication layer for parallelizing compilers. We explore how to effectively exploit compiler-derived knowledge of sharing and communication patterns for regular access patterns to improve their performance on SDSM systems. We introduce two novel optimization techniques: compiler-restricted consistency which reduces the cost of false sharing, and compiler-managed communication buffers which, when used together with compiler-restricted consistency, reduce the cost of fragmentation. We focus on regular applications with wavefront computation and tightly-coupled sharing due to carried data dependence. Along with other types of compiler-assisted SDSM optimizations such as compiler-controlled eager update, our integrated compiler and run-time support provides speedups for wavefront computations on SDSM that rival those achieved previously only for loosely synchronous style applications. (Abstract shortened by UMI.)en_US
dc.format.extent71 p.en_US
dc.format.mimetypeapplication/pdfen_US
dc.identifier.callnoThesis Comp.Sci. 2000 Zhangen_US
dc.identifier.citationZhang, Kai. "Compiling for software distributed-shared memory systems." (2000) Master’s Thesis, Rice University. <a href="https://hdl.handle.net/1911/17392">https://hdl.handle.net/1911/17392</a>.en_US
dc.identifier.urihttps://hdl.handle.net/1911/17392en_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.subjectComputer scienceen_US
dc.titleCompiling for software distributed-shared memory systemsen_US
dc.typeThesisen_US
dc.type.materialTexten_US
thesis.degree.departmentComputer Scienceen_US
thesis.degree.disciplineEngineeringen_US
thesis.degree.grantorRice Universityen_US
thesis.degree.levelMastersen_US
thesis.degree.nameMaster of Scienceen_US
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
1399319.PDF
Size:
2.58 MB
Format:
Adobe Portable Document Format