WEAK MEMORY CONSISTENCY MODELS PART II:PROCESS COORDINATION PROBLEMS

Simple item page
dc.contributor.authorHigham, Lisaeng
dc.contributor.authorKawash, Jalaleng
dc.contributor.authorVerwaal, Nathalyeng
dc.date.accessioned2008-02-27T22:14:20Z
dc.date.available2008-02-27T22:14:20Z
dc.date.computerscience1999-05-27eng
dc.date.issued1998-01-01eng
dc.description.abstractProcess coordination problems have been extensively addressed in the context of sequential consistency. However, modern multiprocessors present a large variety of memory models that are anything but sequentially consistent. In these machines, the ordering constraints on memory accesses are few. We re-address two fundamental process coordination problems in the context of weak memory models. We prove that many models cannot support a solution to the critical section problem without additional powerful synchronization primitives. Nevertheless, we show that certain versions of the producer/consumer problem can be solved even in the weakest models without the need for such powerful instructions. These instructions are expensive, and avoiding their use is desirable for better performance.eng
dc.description.notesWe are currently acquiring citations for the work deposited into this collection. We recognize the distribution rights of this item may have been assigned to another entity, other than the author(s) of the work.If you can provide the citation for this work or you think you own the distribution rights to this work please contact the Institutional Repository Administrator at digitize@ucalgary.caeng
dc.identifier.department1998-613-04eng
dc.identifier.doihttp://dx.doi.org/10.11575/PRISM/30836
dc.identifier.urihttp://hdl.handle.net/1880/45994
dc.language.isoEngeng
dc.publisher.corporateUniversity of Calgaryeng
dc.publisher.facultyScienceeng
dc.subjectComputer Scienceeng
dc.titleWEAK MEMORY CONSISTENCY MODELS PART II:PROCESS COORDINATION PROBLEMSeng
dc.typeunknown
thesis.degree.disciplineComputer Scienceeng
Files
Original bundle
Now showing 1 - 2 of 2
Thumbnail Image
Name:
1998-613-04.pdf
Size:
229.02 KB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
1998-613-04.ps
Size:
439.89 KB
Format:
Postscript Files
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.86 KB
Format:
Plain Text
Description:
Download
Collections
Science Research & Publications