A complexity-based classification for multiprocessor synchronization

Ellen, F; Gelashvili, R; Shavit, N; Zhu, LQ

Gelashvili, R (corresponding author), Univ Toronto, Toronto, ON, Canada.

DISTRIBUTED COMPUTING, 2020; 33 (2): 125

Abstract

For many years, Herlihy's elegant computability-based Consensus Hierarchy has been our best explanation of the relative power of various objects. Sinc......

Full Text Link