Show simple item record

dc.contributor.advisorCranefield, Stephen
dc.contributor.advisorPurvis, Martin
dc.contributor.advisorWerstein, Paul
dc.contributor.authorYu, Byung-Hyun
dc.date.available2012-01-09T00:28:28Z
dc.date.copyright2012
dc.identifier.citationYu, B.-H. (2012). Design and Implementation of an Efficient and Scalable Software Distributed Shared Memory System (Thesis, Doctor of Philosophy). Retrieved from http://hdl.handle.net/10523/2088en
dc.identifier.urihttp://hdl.handle.net/10523/2088
dc.description.abstractThis thesis presents the design and implementation of our novel hybrid software DSM system. We call our system hybrid home-based EAC (HHEAC) since the system implements our novel exclusive access consistency model (EAC) based on the hybrid protocol of the homeless and home-based protocols. HHEAC guarantees only that shared variables inside a critical section are up to date before the accesses. Other shared variables outside a critical section are guaranteed to be up to date after the next barrier synchronisation. Our home-based DSM implementation is different from the previous implementations in that a home node does not receive any diffs from non-home nodes until the next barrier synchronisation. It is also different in that during a lock synchronisation required diffs are prefetched before the critical section, which reduces not only data traffic but also page faults inside the critical section. We also present a diff integration technique that can further unnecessary data traffic during lock synchronisation. This technique is especially effective in reducing data traffic for migratory applications. Finally, we develop a home migration technique that solves the wrong home assignment problem in the home-based protocol. Our technique is different from others in that an optimum home node is decided before updating a home node. To evaluate our system, we performed various experiments with well-known benchmark applications, including a novel parallel neural network application.The performance evaluation shows that HHEAC is more scalable than other DSM systems such as TreadMarks and removes the home assignment problem in the conventional home-based protocol.
dc.format.mimetypeapplication/pdf
dc.language.isoen
dc.subjectDistributed Shared Memory
dc.subjectHigh Performance Computing
dc.subjectParallel Computing
dc.subjectCache Coherence
dc.titleDesign and Implementation of an Efficient and Scalable Software Distributed Shared Memory System
dc.typeThesis
dc.date.updated2012-01-06T01:05:02Z
thesis.degree.disciplineComputer Science
thesis.degree.nameDoctor of Philosophy
thesis.degree.grantorUniversity of Otago
thesis.degree.levelDoctoral
otago.openaccessOpen
 Find in your library

Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record