deposit_your_work

The effect of contention on the scalability of page-based software shared memory systems

Files in this item

Files Size Format View
1394223.PDF 1.879Mb application/pdf Thumbnail

Show simple item record

Item Metadata

dc.contributor.advisor Zwaenepoel, Willy
dc.creator de Lara, Eyal
dc.date.accessioned 2009-06-04T08:12:53Z
dc.date.available 2009-06-04T08:12:53Z
dc.date.issued 1999
dc.identifier.uri http://hdl.handle.net/1911/17259
dc.description.abstract We demonstrate the profound effects of contention on the performance of page-based software distributed shared memory systems, as such systems are scaled to a larger number of nodes. Programs whose performance scales will experience only minor increases in memory latency, do not suffer from contention, and show a balanced communication load. In contrast, programs that scaled poorly suffered from large memory latency increases due to contention and communication imbalance. We use two existing protocols, Princeton's home-based protocol and the TreadMarks protocol, and a third novel protocol, Adaptive Striping. For most of our programs, all three protocols were equally affected by latency increases and achieved similar performance. Where they differ significantly, the communication load imbalance, which is caused by the read accesses to pages that have multiple readers following one or more writers, is the largest factor accounting for the difference.
dc.format.extent 43 p.
dc.format.mimetype application/pdf
dc.language.iso eng
dc.subject Engineering, Electronics and Electrical
Computer Science
dc.title The effect of contention on the scalability of page-based software shared memory systems
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 Masters
thesis.degree.name Master of Science
dc.identifier.citation de Lara, Eyal. (1999) "The effect of contention on the scalability of page-based software shared memory systems." Masters Thesis, Rice University. http://hdl.handle.net/1911/17259.

This item appears in the following Collection(s)