J. M. Bahi, S. Contassot-vivier, and R. Couturier, Evaluation of the asynchronous iterative algorithms in the context of distant heterogeneous clusters, Parallel Computing, vol.31, issue.5, pp.31439-461, 2005.
DOI : 10.1016/j.parco.2005.02.009

D. Bozdag, A. Gebremedhin, F. Manne, E. Boman, and U. Catalyurek, A framework for scalable greedy coloring on distributed-memory parallel computers, Journal of Parallel and Distributed Computing, vol.68, issue.4, pp.515-535, 2008.
DOI : 10.1016/j.jpdc.2007.08.002

P. Clauss, J. Gustedt, and F. Suter, Out-of-Core Wavefront Computations with Reduced Synchronization, 16th Euromicro Conference on Parallel, Distributed and Network-Based Processing (PDP 2008), 2008.
DOI : 10.1109/PDP.2008.30
URL : https://hal.archives-ouvertes.fr/inria-00176084

G. Cong and D. A. Bader, Lock-Free Parallel Algorithms: An Experimental Study, Lecture Notes in Computer Science, vol.3296, pp.516-528, 2004.
DOI : 10.1007/978-3-540-30474-6_54

A. H. Gebremedhin, I. Guérin-lassous, J. Gustedt, and J. A. Telle, Graph coloring on coarse grained multicomputers, Discrete Applied Mathematics, vol.131, issue.1, pp.179-198, 2003.
DOI : 10.1016/S0166-218X(02)00424-9
URL : https://hal.archives-ouvertes.fr/inria-00099526

J. Gustedt, Data Handover: Reconciling Message Passing and Shared Memory, 2004.
URL : https://hal.archives-ouvertes.fr/inria-00549564

J. Gustedt, S. Vialle, and A. Vivo, parXXL: A fine grained development environment on coarse grained architectures, Workshop on State-of-the-Art in Scientific and Parallel Computing -PARA'06, 2006.
URL : https://hal.archives-ouvertes.fr/inria-00103772

A. Josey, The Open Group Base Specifications Issue 6 ? IEEE Std 1003.1. The IEEE and The Open Group, 2004.

O. Krieger, M. Stumm, R. Unrau, and J. Hanna, A fair fast scalable reader-writer lock, International Conference on Parallel Processing, pp.201-204, 1993.

M. Latapy and H. D. Phan, The lattice structure of chip firing games and related models, Physica D: Nonlinear Phenomena, vol.155, issue.1-2, pp.69-82, 2001.
DOI : 10.1016/S0167-2789(01)00236-6

C. Magnien, Étude du modèle du tas de sable abélien : points de vue algorithmique et algébrique, 2003.

J. M. Mellor-crummey and M. L. Scott, Algorithms for scalable synchronization on shared-memory multiprocessors, ACM Transactions on Computer Systems, vol.9, issue.1, pp.21-65, 1991.
DOI : 10.1145/103727.103729

C. Wagner and F. Mueller, Token-Based Read/Write-Locks for Distributed Mutual Exclusion, Euro-Par '00: Proceedings from the 6th International Euro- Par Conference on Parallel Processing, pp.1185-1195, 2000.
DOI : 10.1007/3-540-44520-X_167

I. Centre-de-recherche, I. Nancy, ?. Est, and L. , Technopôle de Nancy-Brabois -Campus scientifique 615, rue du Jardin Botanique -BP 101 -54602 Villers-lès