Adaptive Register Allocation with a Linear Number of Registers - Archive ouverte HAL Access content directly
Conference Papers Year : 2013

Adaptive Register Allocation with a Linear Number of Registers

(1, 2) , (1, 2) , (3) , (4)
1
2
3
4

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.

Dates and versions

hal-00922425 , version 1 (26-12-2013)

Identifiers

Cite

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⟩
145 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More