S. Akl, M. Cosnard, and A. Ferreira, Data-movement-intensive problems: two folk theorems in parallel computation revisited, Theoretical Computer Science, vol.95, pp.323-337, 1992.

E. Anderson, A. Benzoni, J. Dongarra, S. Moulton, S. Ostrouchov et al., LAPACK for distributed memory architecture, Fifth SIAM Conference on Parallel Processing for Scientiic Computing, 1991.

M. Cosnard and A. Ferreira, Designing parallel non numerical algorithms, Parallel Computing'89, pp.3-18, 1991.

M. Cosnard, M. Loi, and B. Tourancheau, A framework for data migrations on the hypercube, NATO Advanced R esearch Workshop -Software for Parallel Computation, 1992.

R. Cypher and G. Plaxton, Deterministic sorting in nearly logarithmic time on the hypercube and related computers, Twenty second annual ACM Symposium on Theory of Computing, pp.193-203, 1990.

F. Desprez, J. J. Dongarra, and B. Tourancheau, Performance Complexity of LU Factorization with EEcient Pipelining and Overlap on a Multiprocessor. Parallel Processing Letters, 5 -I I, 1995.

P. Raigniaud and E. Lazard, Methods and Problems of Communication in Usual Networks, Discrete Applied Mathematics, vol.53, pp.79-133, 1994.

A. Gibbons and W. Rytter, EEcient parallel algorithms. C a m bridge University Press, 1988.

J. Hopcroft and J. Ullman, Introduction to automata, languages and computation, 1979.

T. Leighton, Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes, 1992.

L. M. Ni and P. K. Mckinley, A survey of wormhole routing techniques in direct networks, Computers, vol.26, issue.2, pp.62-76, 1993.

B. Lo-c-prylli and . Tourancheau, Research R eport RR 2766, INRIA/LIP, Laboratoire de l'Informatique du Parall elisme, 1996.

J. De-rumeur, Communication dans les r eseaux de processeurs, Collection Etudes et Recherches en Informatique. Masson, 1994.