Can I read Space- and Time-adaptive Nonblocking Algorithms on EtoBox?

Space- and Time-adaptive Nonblocking Algorithms by Maurice Herlihy; Victor Luchangco; Mark Moir is a Computer Science article available to read on EtoBox.

What is Space- and Time-adaptive Nonblocking Algorithms about?

We explore techniques for designing nonblocking algorithms that do not require advance knowledge of the number of threads that participate, whose time complexity and space consumption both adapt to various measures (rather than being based on predefined worst-case scenarios), and that can continue to reclaim memory even after thread failures. The techniques we introduce can be implemented using widely available hardware synchronization primitives. We present our techniques in the context of solutions to the well-known Collect problem. We also explain how our techniques can be exploited to achieve other results with similar properties, such as long-lived renaming and dynamic memory management for nonblocking data structures. In addition to the algorithmic techniques we introduce, we also clarify and generalize previous properties used to characterize measures of an algorithm's "adaptivity".

Who reads Space- and Time-adaptive Nonblocking Algorithms?

Author

Maurice Herlihy; Victor Luchangco; Mark Moir

Publisher

Elsevier Science; Elsevier ; Elsevier BV; Amsterdam: Elsevier BV (ISSN 1571-0661)

Published

2003

Language

EN

Field

Computer Science (Physical Sciences)