Skip to Main content Skip to Navigation
Conference papers

Adaptive Register Allocation with a Linear Number of Registers

Abstract : We give an adaptive algorithm in which processes use multi-writer multi-reader registers to acquire exclusive write access to their own single-writer, multi-reader registers. It is the first such algorithm that uses a number of registers linear in the number of participating processes. Previous adaptive algorithms require at least Θ(n 3/2) registers.
Document type :
Conference papers
Complete list of metadata
Contributor : Carole Delporte-Gallet Connect in order to contact the contributor
Submitted on : Thursday, December 26, 2013 - 3:57:08 PM
Last modification on : Tuesday, January 11, 2022 - 11:16:22 AM

Links full text




Carole Delporte-Gallet, Hugues Fauconnier, Eli Gafni, Leslie Lamport. Adaptive Register Allocation with a Linear Number of Registers. DISC 2013 - 27th International Symposium Distributed Computing, Oct 2013, Jerusalem, Israel. pp.269-283, ⟨10.1007/978-3-642-41527-2_19⟩. ⟨hal-00922425⟩



Les métriques sont temporairement indisponibles