Dynamic algorithm selection using reinforcement learning

Integrating AI and Data Mining - 1st International Workshop Proceedings, AIDM 2006

Volumn , Issue , 2006, Pages 18-25

  Armstrong, Warren ^a   Christen, Peter ^a   McCreath, Eric ^a   Rendell, Alistair P ^a  

^a AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER AIDED SOFTWARE ENGINEERING; DYNAMIC PROGRAMMING; OPTIMAL SYSTEMS; PROBLEM SOLVING; SOFTWARE PROTOTYPING;

DYNAMIC ALGORITHMS; OPTIMAL ALGORITHMS; PERFORMANCE CHARACTERISTICS; PROTOTYPE TOOLS;

REINFORCEMENT LEARNING;

EID: 36949024215     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/AIDM.2006.4     Document Type: Conference Paper

References (15)

1. http://www.spec.org/cpu2006/CFP2006/.
2. http://www.dyninst.org/rel5.0/srcDist.v5.0.tar.gz.
3. F. Agakov, E. Bonilla, J. Cavazos, B. Franke, G. Fursin, M. F. P. O'Boyle, J. Thomson, M. Toussaint, and C. K. I. Williams. Using machine learning to focus iterative optimization. In CGO '06: Proceedings of the International Symposium on Code Generation and Optimization, pages 295-305, Washington, DC, USA, 2006. IEEE Computer Society.
4. M. Arnold, S. Fink, D. Grove, M. Hind, and P. F. Sweeney. A survey of adaptive optimisation in virtual machines. In Proceedings of the IEEE, volume 92, pages 449-466, 2005.
5. M. Arnold, M. Hind, and B. G. Ryder. Online feedbackdirected optimization of java, pages 111-129, 2002.
6. B. R. Buck and J. K. Hollingsworth. An API for runtime code patching. Journal of High Performance Computing Applications, 14, 2000.
7. J. Cavazos and M. O'Boyle. Method-specific dynamic compilation using logistic regression. Accepted for OOPSLA 2006.
8. A. Czezowski and P. Christen. How fast is '-fast'? Performance analysis of KDD applications using hardware performance counters on UltraSPARC-III. In Proceedings of the Australasian Data Mining Workshop, December 2002. pp. 117-129.
9. L. Golab and M. T. Ozsu. Issues in data stream management. SIGMOD Rec, 32(2):5-14, 2003.
10. C. Lattner and V. Adve. LLVM: A compilation framework for lifelong program analysis & transformation. 2004. http://www.llvm.org.
11. J. Lau, M. Arnold, M. Hind, and B. Calder. Online performance auditing: using hot optimizations without getting burned. In PLDI '06: Proceedings of the 2006 ACM SIGPLAN conference on Programming language design and implementation, pages 239-251, New York, NY, USA, 2006. ACM Press.
12. J. A. N. Lee. John Louis von Neumann, 2002. http://ei.cs.vt.edu/history/ VonNeumann.html.
13. S. Long and M. O'Boyle. Adaptive java optimisation using instance-based learning. ICS '04: Proceedings of the 18th annual international conference on Supercomputing, pages 237-246, New York, NY, USA, 2004. ACM Press.
14. M. Paleczny, C. A. Vick, and C. Click. The java hotspot™ server compiler. In Java™ Virtual Machine Research and Technology Symposium. USENIX, 2001.
15. R. S. Sutton and A. G. Barto. Reinforcement Learning: An Introduction. The MIT Press, 1998.