Parallélisation de l'algorithme du chemin critique pour une machine à mémoire partagée
RAIRO - Operations Research - Recherche Opérationnelle, Tome 31 (1997) no. 4, pp. 429-440.
@article{RO_1997__31_4_429_0,
     author = {Marrakchi, M.},
     title = {Parall\'elisation de l'algorithme du chemin critique pour une machine \`a m\'emoire partag\'ee},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {429--440},
     publisher = {EDP-Sciences},
     volume = {31},
     number = {4},
     year = {1997},
     mrnumber = {1491047},
     zbl = {0890.68071},
     language = {fr},
     url = {http://www.numdam.org/item/RO_1997__31_4_429_0/}
}
TY  - JOUR
AU  - Marrakchi, M.
TI  - Parallélisation de l'algorithme du chemin critique pour une machine à mémoire partagée
JO  - RAIRO - Operations Research - Recherche Opérationnelle
PY  - 1997
SP  - 429
EP  - 440
VL  - 31
IS  - 4
PB  - EDP-Sciences
UR  - http://www.numdam.org/item/RO_1997__31_4_429_0/
LA  - fr
ID  - RO_1997__31_4_429_0
ER  - 
%0 Journal Article
%A Marrakchi, M.
%T Parallélisation de l'algorithme du chemin critique pour une machine à mémoire partagée
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 1997
%P 429-440
%V 31
%N 4
%I EDP-Sciences
%U http://www.numdam.org/item/RO_1997__31_4_429_0/
%G fr
%F RO_1997__31_4_429_0
Marrakchi, M. Parallélisation de l'algorithme du chemin critique pour une machine à mémoire partagée. RAIRO - Operations Research - Recherche Opérationnelle, Tome 31 (1997) no. 4, pp. 429-440. http://www.numdam.org/item/RO_1997__31_4_429_0/

1. A. Gerasoulis et T. Yang, Efficient Algorithms and a Software Tool for Scheduling Parallel Computation, in Scheduling Theory and its Applications, P. CHRETIENNE, E. G. COFFMAN Jr., J. K. LENSTRA et Z. Liu, John Wiley & Sons, 1995, p. 111-143. | MR

2. M. Cosnard, M. Marrakchi, Y. Robert et D. Trystram, Parallel Gaussian Elimination on an MIMD Computer, Parallel Computing, 1988, 6, p. 275-296. | MR | Zbl

3. M. Cosnard, J. M. Muller, Y. Robert et D. Trystram, Communication Costs Versus Computation Costs in Parallel Gaussian Elimination, in Parallel Algorithms & Architectures, M. Cosnard, P. Quinton, Y. Robert et M. Tchuente, Proceedings of the International Workshop, Luminy, France, North-Holland, 1986, p. 19-29. | MR | Zbl

4. M. Cosnard et D. Trystram, Algorithmes et architectures parallèles, InterEditions, 1993.

5. M. J. Dayde, I. S. Duff, J. Y. L'Excellent et L. Giraud, Évaluation d'ordinateurs vectoriels et parallèles sur un jeu de programmes représentatifs des calculs intensifs à la division avions de l'aérospatiale, Report FR/PA/93/19, April 1993.

6. R. E. Lord, J. S. Kowalik et S. P. Kumar, Solving Linear Algebraic Equations on an MIMD Computer, J. A.C.M., 1983, 30, 1, p. 103-117. | MR | Zbl

7. M. Marrakchi, Optimal Parallel Scheduling for the 2-steps Graph with Constant Task Cost, Parallel Computing, 1992, 18, p. 169-176. | Zbl

8. M. Marrakchi, Un algorithme parallèle optimal pour la résolution d'un système triangulaire, RAIRO Rech. Opér., 1993, 27, n° 3, p. 273-280. | Numdam | MR | Zbl

9. N. M. Missirlis, Scheduling Parallel Iterative Methods on Multiprocessor Systems, Parallel Computing, 1987, 5, p. 295-302. | MR | Zbl

10. Y. Robert, The Impact of Vector and Parallel Architectures on the Gaussian Elimination Algorithm, Manchester University Press, 1990.