The effect of contention on the scalability of page-based software shared memory systems
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.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. | en_US |
dc.format.mimetype | application/pdf | |
dc.identifier.callno | THESIS E.E. 1999 DE LARA | |
dc.identifier.citation | de Lara, Eyal. "The effect of contention on the scalability of page-based software shared memory systems." (1999) Master’s Thesis, Rice University. <a href="https://hdl.handle.net/1911/17259">https://hdl.handle.net/1911/17259</a>. | |
dc.identifier.uri | https://hdl.handle.net/1911/17259 | |
dc.language.iso | eng | |
dc.rights | Copyright 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.subject | Electronics | |
dc.subject | Electrical engineering | |
dc.subject | Computer science | |
dc.title | The effect of contention on the scalability of page-based software shared memory systems | |
dc.type | Thesis | |
dc.type.material | Text | |
thesis.degree.department | Electrical Engineering | |
thesis.degree.discipline | Engineering | |
thesis.degree.grantor | Rice University | |
thesis.degree.level | Masters | |
thesis.degree.name | Master of Science |
Files
Original bundle
1 - 1 of 1