Please use this identifier to cite or link to this item: http://hdl.handle.net/1880/46030
Title: CRITICAL SECTIONS AND PRODUCER/CONSUMER QUEUES IN WEAK MEMORY SYSTEMS
Authors: Higham, Lisa
Kawash, Jalal
Keywords: Computer Science
Issue Date: 1-Jun-1997
Abstract: In machines with a weak memory consistency model, the ordering constraints on memory accesses are few. In order to properly program these machines, certain powerful or explicit synchronization instructions are additionally provided in their architecture. We show that although a solution to the critical section problem (also referred to as the mutual exclusion problem) is impossible without such powerful synchronization, certain versions of the producer/consumer problem can be solved even in the weakest systems without the need for any such powerful instructions. These instructions are expensive, and avoiding their use is desirable for better performance.
URI: http://hdl.handle.net/1880/46030
Appears in Collections:Kawash, Jalal
Higham, Lisa

Files in This Item:
File Description SizeFormat 
1997-604-06.pdf225.24 kBAdobe PDFView/Open
1997-604-06.ps.gz97.14 kBUnknownView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.