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 metadatas

https://hal.inria.fr/hal-00922425
Contributor : Carole Delporte-Gallet <>
Submitted on : Thursday, December 26, 2013 - 3:57:08 PM
Last modification on : Wednesday, August 7, 2019 - 12:14:40 PM

Links full text

Identifiers

Collections

Citation

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⟩

Share

Metrics

Record views

273