paper-with-me

Papers

A Survey on Compiler Autotuning using Machine Learning

2018-01-13 · Amir H. Ashouri, William Killian, John Cavazos, Gianluca Palermo, Cristina Silvano

Since the mid-1990s, researchers have been trying to use machine-learning based approaches to solve a number of different compiler optimization problems. These techniques primarily enhance the quality of the obtained results and, more importantly, make it feasible to tackle two main compiler optimization problems: optimization selection (choosing which optimizations to apply) and phase-ordering (choosing the order of applying optimizations). The compiler optimization space continues to grow due to the advancement of applications, increasing number of compiler optimizations, and new target architectures. Generic optimization passes in compilers cannot fully leverage newly introduced optimizations and, therefore, cannot keep up with the pace of increasing options. This survey summarizes and classifies the recent advances in using machine learning for the compiler optimization field, particularly on the two major problems of (1) selecting the best optimizations and (2) the phase-ordering of optimizations. The survey highlights the approaches taken so far, the obtained results, the fine-grain classification among different approaches and finally, the influential papers of the field.

📄 PDF Abstract BibTeX arXiv:1801.04405

Code (0)

등록된 구현이 없습니다.

Tasks

BIG-bench Machine LearningCompiler OptimizationSurvey

Similar Papers 제목 키워드 기반

CATBench: A Compiler Autotuning Benchmarking Suite for Black-box Optimization

2024-06-24 · Jacob O. Tørring, Carl Hvarfner, Luigi Nardi, Magnus Själander

Bayesian optimization is a powerful method for automating tuning of compilers. The complex landscape of autotuning provides a myriad of rarely considered structural challenges for black-box optimizers, and the lack of st…

Bayesian OptimizationBenchmarkingCompiler Optimizationtensor algebra

Generating GPU Compiler Heuristics using Reinforcement Learning

2021-11-23 · Ian Colbert, Jake Daly, Norm Rubin

GPU compilers are complex software programs with many optimizations specific to target hardware. These optimizations are often controlled by heuristics hand-designed by compiler experts using time- and resource-intensive…

Deep Reinforcement LearningGPUreinforcement-learningReinforcement Learning+1

Autotuning Apache TVM-based Scientific Applications Using Bayesian Optimization

2023-09-13 · Xingfu Wu, Praveen Paramasivam, Valerie Taylor

Apache TVM (Tensor Virtual Machine), an open source machine learning compiler framework designed to optimize computations across various hardware platforms, provides an opportunity to improve the performance of dense mat…

Bayesian OptimizationGPU

FOGA: Flag Optimization with Genetic Algorithm

2021-05-15 · Burak Tağtekin, Berkan Höke, Mert Kutay Sezer, Mahiye Uluyağmur Öztürk

Recently, program autotuning has become very popular especially in embedded systems, when we have limited resources such as computing power and memory where these systems run generally time-critical applications. Compile…

Compiler OptimizationPosition

Autotuning Search Space for Loop Transformations

2020-10-13 · Michael Kruse, Hal Finkel, Xingfu Wu

One of the challenges for optimizing compilers is to predict whether applying an optimization will improve its execution speed. Programmers may override the compiler's profitability heuristic using optimization directive…