Fine-grain producer-initiated communication in cache-coherent multiprocessors

Simple item page
dc.contributor.advisorAdve, Sarita V.
dc.creatorAbdel-Shafi, Hazim M.
dc.date.accessioned2009-06-04T08:25:17Z
dc.date.available2009-06-04T08:25:17Z
dc.date.issued1997
dc.description.abstractShared-memory multiprocessors are becoming increasingly popular as a high-performance, easy to program, and relatively inexpensive choice for parallel computation. However, the performance of shared-memory multiprocessors is limited by memory latency. Memory latencies are higher in multiprocessors due to physical constraints and cache coherence overheads. In addition, synchronization operations, which are necessary to ensure correctness in parallel programs, add further communication overhead in shared-memory multiprocessors. Software-controlled non-binding data prefetching is a widely used consumer-initiated mechanism to hide communication latency and is currently supported on most architectures. However, on an invalidation-based cache-coherent multiprocessor, prefetching is inapplicable or insufficient for some communication patterns such as irregular communication, fine-grain pipelined loops, and synchronization. For these cases, a combination of two fine-grain, producer-initiated primitives (referred to as remote writes) is better able to reduce the latency of communication. This work demonstrates experimentally that remote writes provide significant performance benefits in cache-coherent shared-memory multiprocessors both with and without prefetching. Further, the combination of remote writes and prefetching is able to eliminate most of the memory system overheads in our applications, except for misses due to cache conflicts.
dc.format.extent63 p.en_US
dc.format.mimetypeapplication/pdf
dc.identifier.callnoTHESIS E.E. 1997 ABDEL-SHAFI
dc.identifier.citationAbdel-Shafi, Hazim M.. "Fine-grain producer-initiated communication in cache-coherent multiprocessors." (1997) Master’s Thesis, Rice University. <a href="https://hdl.handle.net/1911/17058">https://hdl.handle.net/1911/17058</a>.
dc.identifier.urihttps://hdl.handle.net/1911/17058
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.subjectElectronics
dc.subjectElectrical engineering
dc.subjectComputer science
dc.titleFine-grain producer-initiated communication in cache-coherent multiprocessors
dc.typeThesis
dc.type.materialText
thesis.degree.departmentElectrical Engineering
thesis.degree.disciplineEngineering
thesis.degree.grantorRice University
thesis.degree.levelMasters
thesis.degree.nameMaster of Science
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
1384335.PDF
Size:
2.61 MB
Format:
Adobe Portable Document Format
Download
Collections
Rice University Electronic Theses and Dissertations