Automatic WCET Reduction by Machine Learning Based Heuristics for Function Inlining

10/26/2020
by   Katharina Morik, et al.
0

The application of machine learning techniques in compiler frame- works has become a challenging research area. Learning algorithms are exploited for an automatic generation of optimization heuristics which often outperform hand-crafted models. Moreover, these automatic approaches can effectively tune the compilers' heuristics after larger changes in the optim ization sequence or they can be leveraged to tailor heuristics towards a particular a rchitectural model. Pre- vious works focussed on a reduction of the average-case performance. In this paper, learning approaches are studied in the context of an automatic min- imization of the worst-case execution time (WCET) which is the upper bound of the program's maximum execution time. We show that explicitly taking the new timing model into account allows the construction of compiler heuristics that effectively reduce the WCET. This is demonstrated for the well-known opti- mization function inlining. Our WCET-driven inlining heuristics based on a fast classifier called random forests outperform standard heuristics by up to 9.1% on average in terms of the WCET reduction. Moreover, we point out that our classi- fier is highly accurate with a prediction rate for inlining ca ndidates of 84.0%.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/26/2020

Automatic Selection of Machine Learning Models for WCET-aware Compiler Heuristic Generation

Machine learning has shown its capabilities for an automatic generation ...
research
06/28/2022

Compilation Forking: A Fast and Flexible Way of Generating Data for Compiler-Internal Machine Learning Tasks

Compiler optimization decisions are often based on hand-crafted heuristi...
research
11/21/2020

Deep Data Flow Analysis

Compiler architects increasingly look to machine learning when building ...
research
05/22/2023

Whose Baseline (compiler) is it anyway?

Compilers face a intrinsic tradeoff between compilation speed and code q...
research
05/17/2022

Rank-based Heuristics for Optimizing the Execution of Product Data Models

The Product Data Model (PDM) is an example of a data-centric approach to...
research
06/13/2017

Device Placement Optimization with Reinforcement Learning

The past few years have witnessed a growth in size and computational req...
research
03/08/2017

Parallel Implementation of Efficient Search Schemes for the Inference of Cancer Progression Models

The emergence and development of cancer is a consequence of the accumula...

Please sign up or login with your details

Forgot password? Click here to reset