Scheduling straight-line code using reinforcement learning and rollouts

Advances in Neural Information Processing Systems

Volumn , Issue , 1999, Pages 903-909

  McGovern, Amy ^a   Moss, Eliot ^a  

^a The Manning College of Information and Computer Sciences   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

REINFORCEMENT LEARNING;

BASIC BLOCKS; COMPUTER INSTRUCTIONS; RUNNING TIME;

SCHEDULING;

EID: 84899033339     PISSN: 10495258     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (11)

1. Bertsekas, D. P. (1997). Differential training of rollout policies. In Proc. of the 35th Allerton Conference on Communication, Control, and Computing. Allerton Park, 111.
2. Bertsekas, D. P., Tsitsiklis, J. N. & Wu, C. (1997). Rollout algorithms for combinatorial optimization. Journal of Heuristics.
3. DEC (1992). DEC chip 21064-AA Microprocessor Hardware Reference Manual (first edition Ed.). Maynard, MA: Digital Equipment Corporation.
4. Moss, J. E. B., and Utgoff., P. E., Cavazos, J., PreCup, D., Stefanovic, D., Brodley, C. E. & Scheeff, D. T. (1997). Learning to schedule straight-line code. In Proceedings of Advances in Neural Information Processing Systems 10 (Proceedings of NIPS'97). MIT Press.
5. Scheeff, D., Brodley, C, Moss, E., Cavazos, J. & Stefanovic, D. (1997). Applying reinforcement learning to instruction scheduling within basic blocks. Technical report, University of Massachusetts, Amherst.
6. Sites, R. (1992). Alpha Architecture Reference Manual. Maynard, MA: Digital Equipment Corporation.
7. Srivastava, A. & Eustace, A. (1994). ATOM: A system for building customized program analysis tools. In Proc. ACM SIGPLAN '94 Conf. on Prog. Lang. Design and Impl. (pp. 196-205).
8. Stefanovic, D. (1997). The character of the instruction scheduling problem. University of Massachusetts, Amherst.
9. Sutton, R. S. (1988). Learning to predict by the method of temporal differences. Machine Learning, 5, 9-44.
10. Sutton, R. S. & Barto, A. G. (1998). Reinforcement Learning. An Introduction. Cambridge, MA: MIT Press.
11. Tesauro, G. & Galperin, G. R. (1996). On-line policy improvement using monte-carlo search. In Advances in Neural Information Processing: Proceedings of the Ninth Conference. MIT Press.