Les tables de réservation numériques : un outil pour la résolution de certains problèmes d'ordonnancement cycliques

 Access to full text

 Full (PDF)

1. 1. T. AGERAWALA, Microprogram Optimization: a survey, I.E.E.E. Trans. on Computers, vol. C-25, n° 10, octobre 1976. Zbl0334.68034MR464637
2. 2. J. CARLIER et P. CHRÉTIENNE, Les problèmes d'ordonnancement: Modélisation/Complexité Algorithmes, Masson, Paris 1988. Zbl0494.90040
3. 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. Zbl0551.90096MR770187
4. 4. C. EISENBEIS, Optimisation automatique de programmes sur "Array-processors", Thèse de 3e cycle, Université de Paris-VI, 1986. 
5. 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. 6. J. R. ELLIS, Bulldog: A Computer for VLIW Architectures, M.I.T. Press, 1986. 
7. 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. 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. 9. D. LANDSKOV, S. DAVIDSON, B. SHRIVER et P. W. MALLETT, Local Microcode Compaction Techniques, ACM Computing Surveys, vol. 12, n° 3, septembre 1980. MR794547
10. 10. P. M. KOGGE, The Architecture of Pipe-lined Computers, New York, McGraw Hill, 1981. Zbl0476.68004
11. 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. 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. 13. L. E. SHAR, Design and Scheduling of Statically Configured Pipe-lines, Stanford University, T. R. n° 42, 1972. 
14. 14. M. SING-LING LAM, A systolic Array Optimizing Compiler, Ph. D. Thesis, Carnegie Mellon, mai 1987. 
15. 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.