A Machine Learning Approach to Automatic Production of Compiler Heuristics
Achieving high performance on modern processors heavily relies on the compiler optimizations to exploit the microprocessor architecture. The efficiency of optimization directly depends on the compiler heuristics. These heuristics must be target-specific and each new processor generation requires heuristics reengineering.
In this paper, we address the automatic generation of optimization heuristics for a target processor by machine learning. We evaluate the potential of this method on an always legal and simple transformation: loop unrolling. Though simple to implement, this transformation may have strong effects on program execution (good or bad). However deciding to perform the transformation or not is difficult since many interacting parameters must be taken into account. So we propose a machine learning approach.
We try to answer the following questions: is it possible to devise a learning process that captures the relevant parameters involved in loop unrolling performance? Does the Machine Learning Based Heuristics achieve better performance than existing ones?
- A Machine Learning Approach to Automatic Production of Compiler Heuristics
- Book Title
- Artificial Intelligence: Methodology, Systems, and Applications
- Book Subtitle
- 10th International Conference, AIMSA 2002 Varna, Bulgaria, September 4–6, 2002 Proceedings
- pp 41-50
- Print ISBN
- Online ISBN
- Series Title
- Lecture Notes in Computer Science
- Series Volume
- Series ISSN
- Springer Berlin Heidelberg
- Copyright Holder
- Springer-Verlag Berlin Heidelberg
- Additional Links
- decision tree
- compiler heuristics
- loop unrolling
- Industry Sectors
- eBook Packages
To view the rest of this content please follow the download PDF link above.