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