Les tables de réservation numériques : un outil pour la résolution de certains problèmes d'ordonnancement cycliques
RAIRO - Operations Research - Recherche Opérationnelle, Volume 24 (1990) no. 2, p. 97-122
@article{RO_1990__24_2_97_0,
     author = {Hanen, Claire},
     title = {Les tables de r\'eservation num\'eriques : un outil pour la r\'esolution de certains probl\`emes d'ordonnancement cycliques},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     publisher = {EDP-Sciences},
     volume = {24},
     number = {2},
     year = {1990},
     pages = {97-122},
     zbl = {0699.90058},
     mrnumber = {1065531},
     language = {fr},
     url = {http://www.numdam.org/item/RO_1990__24_2_97_0}
}
Hanen, Claire. Les tables de réservation numériques : un outil pour la résolution de certains problèmes d'ordonnancement cycliques. RAIRO - Operations Research - Recherche Opérationnelle, Volume 24 (1990) no. 2, pp. 97-122. http://www.numdam.org/item/RO_1990__24_2_97_0/

1. T. Agerawala, Microprogram Optimization: a survey, I.E.E.E. Trans. on Computers, vol. C-25, n° 10, octobre 1976. | MR 464637 | Zbl 0334.68034

2. J. Carlier et P. Chrétienne, Les problèmes d'ordonnancement: Modélisation/Complexité Algorithmes, Masson, Paris 1988.

3. P. Chrétienne, Chemins extrémaux d'un graphe doublement valué, R.A.I.R.O., vol. 18, n° 3, p. 221-245, 1984. | Numdam | MR 770187 | Zbl 0551.90096

4. C. Eisenbeis, Optimisation automatique de programmes sur "Array-processors", Thèse de 3e cycle, Université de Paris-VI, 1986.

5. C. Eisenbeis, Optimization of Horizontal Microcode Generation for Loop Structures. Proc. of the 1988 ACM Inté. Conf. on Super-computing, Saint-Malo, France, juillet 1988, p. 453-465.

6. J. R. Ellis, Bulldog: A Computer for VLIW Architectures, M.I.T. Press, 1986.

7. C. Hanen, Problèmes d'ordonnancement des architectures pipe-lines : modélisation, optimisation, algorithmes. Thèse d'université, Rapport M.A.S.I., n° 193, Univ. Paris-VI, septembre 1987.

8. C. Hanen, Optimizing Microprograms for Recurrent loops on Pipe-lined Architectures using Timed Petri Nets. Advances in Petri nets (à paraître) Springer-Verlag 1989.

9. D. Landskov, S. Davidson, B. Shriver et P. W. Mallett, Local Microcode Compaction Techniques, ACM Computing Surveys, vol. 12, n° 3, septembre 1980. | MR 794547

10. P. M. Kogge, The Architecture of Pipe-lined Computers, New York, McGraw Hill, 1981. | Zbl 0476.68004

11. J. H. Patel et E. S. Davidson, Improving the Throughput of a Pipe-line by Insertion of delays, I.E.E.E. 3rd annual symp. on Computer Architecture, janvier 1976.

12. B. R. Rau et C. D. Glaeser, Some Scheduling Techniques and a Easily Schedulable Horizontal Architecture for High Performance Scientific Programming, I.E.E.E./A.C.M. 14th annual microprogramming workshop, octobre 1981.

13. L. E. Shar, Design and Scheduling of Statically Configured Pipe-lines, Stanford University, T. R. n° 42, 1972.

14. M. Sing-Ling Lam, A systolic Array Optimizing Compiler, Ph. D. Thesis, Carnegie Mellon, mai 1987.

15. M. Tokoro, E. Tamura et T. Tazizuka, Optimization of Microprograms, I.E.E.E. Trans. on Computers, vol. C-30, n° 7, juillet 1981.