Learning to schedule straight-line code

Advances in Neural Information Processing Systems

Volumn , Issue , 1998, Pages 929-935

  Moss, Eliot ^a   Utgoff, Paul ^a   Precup, John Cavazos Doina ^a   Stefanovic, Darko ^a   Brodley, Carla ^b   Scheeff, David ^b  

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

^b Purdue University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

HEURISTIC ALGORITHMS;

BASIC BLOCKS; HEURISTIC SCHEDULING ALGORITHMS; INSTRUCTION SCHEDULING; LEARNING TASKS; MODERN PROCESSORS; OPTIMIZING COMPILERS; PROGRAM EXECUTION; SUPERVISED LEARNING METHODS;

PROGRAM COMPILERS;

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

References (12)

1. Beaty, S., Colcord, S., & Sweany, P. (1996). Using genetic algorithms to fine-tune instruction- scheduling heuristics. In Proc. of the Int'l Conf. on Massively Parallel Computer Systems.
2. Digital Equipment Corporation, (1992). DECchip 21064-AA Microprocessor Hardware Refer-ence Manual, Maynard, MA, first edition, October 1992.
3. Haykin, S. (1994). Neural networks: A comprehensive foundation. New York, NY: Macmillan.
4. Moss, E., Cavazos, J., Stefanovic, D., Utgoff, P., Precup, D., Scheeff, D., & Brodley, C. (1997). Learning Policies for Local Instruction Scheduling. Submitted for publication.
5. Rumelhart, D. E., Hinton, G. E., & Williams, RJ. (1986). Learning internal representations by error propagation. In Rumelhart & McClelland (Eds.), Parallel distributed processing: Explo-rations in the microstructure of cognition. Cambridge, MA: MIT Press.
6. Scheeff, D., Brodley, C., Moss, E., Cavazos, J., Stefanovic, D. (1997). Applying Reinforcement Learning to Instruction Scheduling within Basic Blocks. Technical report.
7. Sites, R. (1992). Alpha Architecture Reference Manual. Digital Equip. Corp., Maynard, MA.
8. Srivastava, A. & Eustace, A. (1994). ATOM: A system for building customized program analysis tools. In Proc. ACM S1GPLAN '94 Conf. on Prog. Lang. Design and ImpL, 196-205.
9. Sutton, R. S. (1988). Learning to predict by the method of temporal differences. Machine Learning, 3, 9-44.
10. Tarsy, G. & Woodard, M. (1994). Method and apparatus for optimizing cost-based heuristic instruction schedulers. US Patent #5, 367, 687. Filed 7/7/93, granted 11/22/94.
11. Utgoff, P. E., Berkman, N. C., & Clouse, J. A. (in press). Decision tree induction based on efficient tree restructuring. Machine Learning.
12. Utgoff, P. E. & Precup, D. (1997). Constructive function approximation, (Technical Report 97-04) Amherst, MA: University of Massachusetts, Department of Computer Science.