Allocation adaptative de registres en utilisant un nombre linéaire de registresReportar como inadecuado




Allocation adaptative de registres en utilisant un nombre linéaire de registres - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

1 LIAFA - Laboratoire d-informatique Algorithmique : Fondements et Applications 2 GANG - Networks, Graphs and Algorithms LIAFA - Laboratoire d-informatique Algorithmique : Fondements et Applications, Inria Paris-Rocquencourt 3 UCLA - Computer Science Department Los Angeles 4 Microsoft Research Redmond

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 Thetan^{3-2} registres.

Keywords : shared memory read-write registers distributed algorithms wait-free space complexity renaming





Autor: Carole Delporte-Gallet - Hugues Fauconnier - Eli Gafni - Leslie Lamport -

Fuente: https://hal.archives-ouvertes.fr/



DESCARGAR PDF




Documentos relacionados