A Collaborative Filtering Approah for the Automatic Tuning of Compiler Optimisations

05/06/2020
by   Stefano Cereda, et al.
0

Selecting the right compiler optimisations has a severe impact on programs' performance. Still, the available optimisations keep increasing, and their effect depends on the specific program, making the task human intractable. Researchers proposed several techniques to search in the space of compiler optimisations. Some approaches focus on finding better search algorithms, while others try to speed up the search by leveraging previously collected knowledge. The possibility to effectively reuse previous compilation results inspired us toward the investigation of techniques derived from the Recommender Systems field. The proposed approach exploits previously collected knowledge and improves its characterisation over time. Differently from current state-of-the-art solutions, our approach is not based on performance counters but relies on Reaction Matching, an algorithm able to characterise programs looking at how they react to different optimisation sets. The proposed approach has been validated using two widely used benchmark suites, cBench and PolyBench, including 54 different programs. Our solution, on average, extracted 90 state-of-the-art solutions, which corresponds to 40 performance tests to perform.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/06/2020

A Collaborative Filtering Approach for the Automatic Tuning of Compiler Optimisations

Selecting the right compiler optimisations has a severe impact on progra...
research
04/27/2023

Compiler Auto-tuning through Multiple Phase Learning

Widely used compilers like GCC and LLVM usually have hundreds of optimiz...
research
01/09/2023

Learning to compile smartly for program size reduction

Compiler optimization passes are an important tool for improving program...
research
03/02/2020

AutoPhase: Juggling HLS Phase Orderings in Random Forests with Deep Reinforcement Learning

The performance of the code a compiler generates depends on the order in...
research
09/09/2022

Compiler Testing using Template Java Programs

We present JAttack, a framework that enables template-based testing for ...
research
07/17/2020

Constraint-Based Software Diversification for Efficient Mitigation of Code-Reuse Attacks

Modern software deployment process produces software that is uniform, an...

Please sign up or login with your details

Forgot password? Click here to reset