AutoPhase: Compiler Phase-Ordering for High Level Synthesis with Deep Reinforcement Learning

2019-01-15 · Ameer Haj-Ali, Qijing Huang, William Moses, John Xiang, Ion Stoica, Krste Asanovic, John Wawrzynek

The performance of the code generated by a compiler depends on the order in which the optimization passes are applied. In high-level synthesis, the quality of the generated circuit relates directly to the code generated by the front-end compiler. Choosing a good order--often referred to as the phase-ordering problem--is an NP-hard problem. In this paper, we evaluate a new technique to address the phase-ordering problem: deep reinforcement learning. We implement a framework in the context of the LLVM compiler to optimize the ordering for HLS programs and compare the performance of deep reinforcement learning to state-of-the-art algorithms that address the phase-ordering problem. Overall, our framework runs one to two orders of magnitude faster than these algorithms, and achieves a 16% improvement in circuit performance over the -O3 compiler flag.

📄 PDF Abstract BibTeX arXiv:1901.04615

Code (1)

ucb-bar/autophase tf

Tasks

Deep Reinforcement LearningHigh-Level Synthesisreinforcement-learning Reinforcement Learning Reinforcement Learning (RL)

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

2020-03-02 · Qijing Huang, Ameer Haj-Ali, William Moses, John Xiang 외

The performance of the code a compiler generates depends on the order in which it applies the optimization passes. Choosing a good order--often referred to as the phase-ordering problem, is an NP-hard problem. As a resul…

Deep Reinforcement Learning High-Level Synthesis reinforcement-learning Reinforcement Learning+1

Target-independent XLA optimization using Reinforcement Learning

2023-08-28 · Milan Ganai, Haichen Li, Theodore Enns, Yida Wang 외

An important challenge in Machine Learning compilers like XLA is multi-pass optimization and analysis. There has been recent interest chiefly in XLA target-dependent optimization on the graph-level, subgraph-level, and k…

Compiler Optimization Deep Reinforcement Learning reinforcement-learning Reinforcement Learning+1

AutoPhaseNN: Unsupervised Physics-aware Deep Learning of 3D Nanoscale Bragg Coherent Diffraction Imaging

2021-09-28 · YuDong Yao, Henry Chan, Subramanian Sankaranarayanan, Prasanna Balaprakash 외

The problem of phase retrieval, or the algorithmic recovery of lost phase information from measured intensity alone, underlies various imaging methods from astronomy to nanoscale imaging. Traditional methods of phase ret…

Astronomy Retrieval

A Survey on Compiler Autotuning using Machine Learning

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

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 res…

BIG-bench Machine Learning Compiler Optimization Survey

Protean Compiler: An Agile Framework to Drive Fine-grain Phase Ordering

2026-02-05 · Amir H. Ashouri, Shayan Shirahmad Gale Bagi, Kavin Satheeskumar, Tejas Srikanth 외 arxiv

The phase ordering problem has been a long-standing challenge since the late 1970s, yet it remains an open problem due to having a vast optimization space and an unbounded nature, making it an open-ended problem without …