Allocation adaptative de registres en utilisant un nombre linéaire de registres - Archive ouverte HAL
Communication Dans Un Congrès Année : 2014

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.
Fichier principal
Vignette du fichier
paper.pdf (73.29 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

  • HAL Id : hal-00978860 , version 1

Citer

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⟩
202 Consultations
131 Téléchargements

Partager

More