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

Résumé : 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.
Complete list of metadatas

Cited literature [15 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00978860
Contributor : Carole Delporte-Gallet <>
Submitted on : Thursday, June 19, 2014 - 3:53:13 PM
Last modification on : Wednesday, August 7, 2019 - 12:14:40 PM
Long-term archiving on : Friday, September 19, 2014 - 10:36:31 AM

File

paper.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00978860, version 1

Citation

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⟩

Share

Metrics

Record views

366

Files downloads

173