C. , D. Karp, R. Patterson, D. Sahay, A. Schauser et al., Towards a Realistic Model of Parallel Computation, Proceeding of 4-th ACM SIGPLAN Symp. on Principles and Practises of Parallel Programming, pp.1-12, 1993.

D. , F. Fabri, A. And-rau-chaplin, and A. , Scalable parallel computational geometry for coarse grained multicomputers, International Journal on Computational Geometry, vol.6, issue.3, pp.379-400, 1996.

G. , R. Hoover, J. And-ruzzo, and W. , Limits to parallel computation: P-completeness theory, 1995.

H. , K. , and E. Al, High performance computing and communications glossary. see http

K. , R. M. And-ramachandran, and V. , Parallel Algorithms for Shared-Memory Machines, In Handbook of Theoretical Computer Science Algorithms and Complexity, vol.A, pp.869-941, 1990.

L. Unité-de-recherche-inria-lorraine, Technopôle de Nancy-Brabois -Campus scientifique 615, rue du Jardin Botanique -BP 101 -54602 Villers-lès

I. Unité-de-recherche and . Rennes, IRISA, Campus universitaire de Beaulieu -35042 Rennes Cedex (France) Unité de recherche INRIA Rhône-Alpes : 655, avenue de l'Europe -38330 Montbonnot-St

I. Unité-de-recherche and . Rocquencourt, Domaine de Voluceau -Rocquencourt -BP 105 -78153 Le Chesnay Cedex (France) Unité de recherche INRIA Sophia Antipolis : 2004, route des Lucioles -BP 93 -06902

I. De-voluceau-rocquencourt, BP 105 -78153 Le Chesnay Cedex (France) http://www.inria.fr ISSN, pp.249-6399