DocumentCode :
1835433
Title :
Trying to Unify the LL/SC Synchronization Primitive and the Notion of a Timed Register
Author :
Imbs, Damien ; Raynal, Michel
Author_Institution :
Inst. Univ. de France, France
fYear :
2012
fDate :
26-29 March 2012
Firstpage :
326
Lastpage :
330
Abstract :
The aim of this short paper is to show that both the LL/SC (Linked Load/Store Conditional) synchronization primitive and the notion of a Timed register can be seen as two instances of a general abstract synchronization object type that we called a predicate-based read/write synchronization object. More precisely, LL/SC corresponds to its time-free instance while a timed register corresponds to its timed instance. It follows that the notion of a predicate-based read/write synchronization object constitutes a unifying notion that allows for a deeper insight into synchronization objects proposed for multicore architectures.
Keywords :
multiprocessing systems; synchronisation; LL-SC synchronization primitive; abstract synchronization object type; linked load-store conditional synchronization; multicore architecture; predicate-based read-write synchronization object; time-free instance; timed instance; timed register notion; Computer crashes; Detectors; Distributed computing; Presses; Registers; Semantics; Synchronization; Asynchronous shared memory system; Atomicity; Compare swap; Consensus object; Linked Load/Store Conditional; Modularity; Multicore; Process crash; Read/Write atomic register; Synchronization objects; Timed registers; Wait-free algorithm;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Advanced Information Networking and Applications (AINA), 2012 IEEE 26th International Conference on
Conference_Location :
Fukuoka
ISSN :
1550-445X
Print_ISBN :
978-1-4673-0714-7
Type :
conf
DOI :
10.1109/AINA.2012.35
Filename :
6184888
Link To Document :
بازگشت