Anonymous Readers Counting: A Wait-Free Multi-Word Atomic Register Algorithm for Scalable Data Sharing on Multi-Core Machines
Sign Up to like & getrecommendations! Published in 2019 at "IEEE Transactions on Parallel and Distributed Systems"
DOI: 10.1109/tpds.2018.2865932
Abstract: In this article we present Anonymous Readers Counting (ARC), a multi-word atomic (1,N) register algorithm for multi-core machines. ARC exploits Read-Modify-Write (RMW) instructions to coordinate the writer and reader threads in a wait-free manner and… read more here.
Keywords: register algorithm; number; register; multi ... See more keywords
Fast Wait-Free Construction for Pool-Like Objects with Weakened Internal Order: Stacks as an Example
Sign Up to like & getrecommendations! Published in 2019 at "IEEE Transactions on Parallel and Distributed Systems"
DOI: 10.1109/tpds.2018.2889048
Abstract: This paper focuses on a large class of concurrent data structures that we call pool-like objects (e.g., stack, double-ended queue, and queue). Performance and progress guarantee are two important characteristics for concurrent data structures. In… read more here.
Keywords: wait free; internal order; weakened internal; pool like ... See more keywords