A Machine Learning Approach to Automatic Production of Compiler Heuristics

  • Antoine Monsifrot
  • François Bodin
  • René Quiniou
Conference paper

DOI: 10.1007/3-540-46148-5_5

Part of the Lecture Notes in Computer Science book series (LNCS, volume 2443)
Cite this paper as:
Monsifrot A., Bodin F., Quiniou R. (2002) A Machine Learning Approach to Automatic Production of Compiler Heuristics. In: Scott D. (eds) Artificial Intelligence: Methodology, Systems, and Applications. AIMSA 2002. Lecture Notes in Computer Science, vol 2443. Springer, Berlin, Heidelberg

Abstract

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?

Keywords

decision tree boosting compiler heuristics loop unrolling 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Antoine Monsifrot
    • 1
  • François Bodin
    • 1
  • René Quiniou
    • 1
  1. 1.IRISA-University of RennesFrance

Personalised recommendations