Allocation adaptative de registres en utilisant un nombre linéaire de registres - Archive ouverte HAL Access content directly
Conference Papers Year : 2014

Allocation adaptative de registres en utilisant un nombre linéaire de registres

Abstract

On présente un algorithme adaptatif dans lequel les processus utilisent des registres multi écrivains multi lecteurs. Cet algorithme permet à chaque processus d'obtenir un accès exclusif à un registre dont il sera l'écrivain unique et que tous les processus pourront lire. L'algorithme est adaptatif : il ne connait pas a priori le nombre de processus qui vont demander un accés exclusif en écriture à un registre. C'est le premier algorithme permettant d'obtenir ce résultat en utilisant des registres dont le nombre est une fonction linéaire du nombre de participants. Les précédents algorithmes adaptatifs utilisent au moins Theta(n^{3/2}) registres.
Fichier principal
Vignette du fichier
paper.pdf (73.29 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00978860 , version 1 (19-06-2014)

Identifiers

  • HAL Id : hal-00978860 , version 1

Cite

Carole Delporte-Gallet, Hugues Fauconnier, Eli Gafni, Leslie Lamport. Allocation adaptative de registres en utilisant un nombre linéaire de registres. ALGOTEL 2014 -- 16èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2014, Le Bois-Plage-en-Ré, France. pp.1-4. ⟨hal-00978860⟩
180 View
103 Download

Share

Gmail Facebook Twitter LinkedIn More