@article{RO_1994__28_3_221_0,
author = {Norre, S.},
title = {Ordonnancement de t\^aches sur un syst\`eme multiprocesseur - mod\`eles d\'eterministes et mod\`eles stochastiques},
journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
pages = {221--253},
publisher = {EDP-Sciences},
volume = {28},
number = {3},
year = {1994},
mrnumber = {1290530},
zbl = {0830.90075},
language = {fr},
url = {http://www.numdam.org/item/RO_1994__28_3_221_0/}
}
TY - JOUR AU - Norre, S. TI - Ordonnancement de tâches sur un système multiprocesseur - modèles déterministes et modèles stochastiques JO - RAIRO - Operations Research - Recherche Opérationnelle PY - 1994 SP - 221 EP - 253 VL - 28 IS - 3 PB - EDP-Sciences UR - http://www.numdam.org/item/RO_1994__28_3_221_0/ LA - fr ID - RO_1994__28_3_221_0 ER -
%0 Journal Article %A Norre, S. %T Ordonnancement de tâches sur un système multiprocesseur - modèles déterministes et modèles stochastiques %J RAIRO - Operations Research - Recherche Opérationnelle %D 1994 %P 221-253 %V 28 %N 3 %I EDP-Sciences %U http://www.numdam.org/item/RO_1994__28_3_221_0/ %G fr %F RO_1994__28_3_221_0
Norre, S. Ordonnancement de tâches sur un système multiprocesseur - modèles déterministes et modèles stochastiques. RAIRO - Operations Research - Recherche Opérationnelle, Tome 28 (1994) no. 3, pp. 221-253. http://www.numdam.org/item/RO_1994__28_3_221_0/
1. , , , A comparison of list schedules for parallel processing Systems, Communications of the ACM, 1974, Vol.17, p. 685-690. | Zbl
2. , Deterministic and stochastic scheduling with treelike precedence constraints, in Deterministic and stochastic scheduling, Dempster et al. (eds.), Dordrecht (Hollande), 1982, p. 367-374. | Zbl
3. , , Integrating a modified simulated annealing algorithm with the simulation of a manufacturing System to optimize buffer sizes in automatic assembly systems, Proceeding of the 1988Winter Simulation Conference, p. 684-690.
4. , , Problèmes d'ordonnancement, Masson, Paris, 1988.
5. , , Scheduling partially ordered tasks with probabilistic execution times, in Proceedings of the Fifth Symposium on Operating Systems Principles, 1975, p. 164-177.
6. , , Optimal scheduling for two processor Systems, Acta Informatica, 1972, Vol. 1, p. 200-213. | MR | Zbl
7. , Computer and jobshop scheduling theory, John Wiley and sons, 1976. | Zbl
8. , , On the optimal stochastic scheduling of out-forests, Operations Research, Jan-Feb. 1992, Vol. 40, Supp. n° 1, p. 567-575. | MR | Zbl
9. , , Effectiveness of heuristics and simulated annealing for the scheduling of concurrent tasks - an empirical comparison, Rapport INRIA, n° 1379, Janvier 1991.
10. , Computer aided dataflow analysis for the conversion of sequential programs into parallel form, Special topics in supercomputing, Vol. 3 : algorithms and applications on vector and parallel computers), North-Holland, 1987.
11. , , Resource constrained scheduling via simulated annealing: a discrete event approach, Proceedings of the European Simulation Symposium, Ghent (Belgium), 1990, p. 177-181.
12. , Résolution de problèmes NP-complets : méthodes déterministes et stochastiques, Thèse d'université, Université Blaise Pascal, Clermont-Ferrand II, 1993.
13. , A stochastic scheduling problem with intree precedence constraints, Operations Research, 1988, Vol. 36, p. 937-942. | MR | Zbl
14. , , Computers and intractability: a guide to the theory of NP-completeness, Freeman, New York, 1983. | MR | Zbl
15. , , Design and realization of a Petri Net simulator for program parallelization, Proceedings of the tenth IASTED International Conference, Innsbruck (Austria), p. 83-86, February 1992.
16. , , Static allocation of tasks on multibus multiprocessor architectures, OPOPAC (International Workshop On Principles Of PArallel Computing), 22-26 Novembre 1993, Lacanau (France), Ed. Hermès. | Zbl
17. , Cooling schedules for optimal annealing, Mathematics of Operations Research, 1988, p. 311-329. | MR | Zbl
18. , Parallel sequencing and assembly line problem, Operational Research, 1961, Vol. 9, p. 841-843. | MR
19. , , Practical multiprocessor scheduling algorithms for efficient parallel processing, IEEE Transaction on Computers, 1984, Vol. C33, n° 11, p.1023-1029.
20. , , Generalized feedback shift register pseudo random number algorithm, J. ACM, 1973, Vol. 20, n° 3, p. 456-468. | Zbl
21. , , Stochastically minimizing the makespan of structured jobs, École d'été sur la théorie de l'ordonnancement et ses applications, 28 Sept-2 Oct 1992, Chateau de Bonas (Gers), France, p. 166-184.
22. , , , Performance models of multiprocessor Systems, The MIT Press, USA, 1986.
23. , Performance analysis using stochastic Petri nets, IEEE Transactions on Computers, 1984, Vol. C31, p. 913-917.
24. , Static allocation of tasks on multiprocessor architectures with interprocessor communication delays, Lecture Notes in Computer Science 694, Arndt Bode-Mike Reeve-Gottfried Wolf (eds), Springer-Verlag, p. 488-499.
25. , Affectation de tâches sur une architecture multiprocesseur - Méthodes stochastiques et évaluation des performances, Thèse de Doctorat, Université de Clermont-Ferrand II, 1993.
26. , , Scheduling interval-ordered tasks, Siam. J. Comput., 1979, Vol. 8, n° 3, p. 405-409. | MR | Zbl
27. , , Scheduling jobs with exponentially distributed processing times and intree preceding constraints on two parallel machines, Operations Research, 1985, Vol. 33, p. 1381-1388. | MR | Zbl
28. QNAP2 version 8, manuel de référence, Société Simulog, 1991.
29. , From specifications to machine code: parallelization methods, Parallel and Distributed Algorithms, M. Cosnard et al. (Editors), North-Holland, 1989, p. 253-256.
30. , , La méthode de recuit simulé : théorie et applications, ISDET, Paris, 1988.
31. , Parallélisation automatique: estimation des durées d'exécution et allocation statique des processeurs, Thèse de doctorat, Université Paris VI, MASI 91.47, 1991.
32. , Simulated annealing: theory and applications, Kluwer Academic Publishors, The Netherlands, 1989. | Zbl
33. , Modèles mathématiques pour une gestion efficace des ateliers flexibles, Thèse d'état, École Polytechnique de Lausanne, 1990.
