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},
     zbl = {0890.68071},
     mrnumber = {1491047},
     language = {fr},
     url = {http://archive.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
DA  - 1997///
SP  - 429
EP  - 440
VL  - 31
IS  - 4
PB  - EDP-Sciences
UR  - http://archive.numdam.org/item/RO_1997__31_4_429_0/
UR  - https://zbmath.org/?q=an%3A0890.68071
UR  - https://www.ams.org/mathscinet-getitem?mr=1491047
LA  - fr
ID  - RO_1997__31_4_429_0
ER  - 
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://archive.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 1376611

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 928314 | Zbl 0634.65017

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 875487 | Zbl 0616.65034

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 694482 | Zbl 0502.65017

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

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 1241862 | Zbl 0798.65033

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

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