University of California, Berkeley — Publications

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

Preprint

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 result, existing solutions rely on a variety of heuristics. In this paper, we evaluate a new technique to address the phase-ordering problem: deep reinforcement learning. To this end, we implement AutoPhase: a framework that takes a program and uses deep reinforcement learning to find a sequence of compilation passes that minimizes its execution time. Without loss of generality, we construct this framework in the context of the LLVM compiler toolchain and target high-level synthesis programs. We use random forests to quantify the correlation between the effectiveness of a given pass and the program's features. This helps us reduce the search space by avoiding phase orderings that are unlikely to improve the performance of a given program. We compare the performance of AutoPhase to state-of-the-art algorithms that address the phase-ordering problem. In our evaluation, we show that AutoPhase improves circuit performance by 28% when compared to using the -O3 compiler flag, and achieves competitive results compared to the state-of-the-art solutions, while requiring fewer samples. Furthermore, unlike existing state-of-the-art solutions, our deep reinforcement learning solution shows promising result in generalizing to real benchmarks and 12,874 different randomly generated programs, after training on a hundred randomly generated programs.

Qijing Huang, Ameer Haj-Ali, William S. Moses et al. 2020

Publications

<title>Positive-tone dry-develop resist based on crosslinking a phenolic resin</title>

Properties of admissible symbolic sequences in a second‐order digital filter with overflow non‐linearity

Multilayer ReS<sub>2</sub> lateral p–n homojunction for photoemission and photodetection

DROID: A Large-Scale In-The-Wild Robot Manipulation Dataset

Supernova 2014db in UGC 2988 = Psn J04133846+2528462

Search Engines for Shape Selectivity

CCDC 765497: Experimental Crystal Structure Determination

CCDC 671081: Experimental Crystal Structure Determination

Bone: Bone as a Structural Material (Adv. Healthcare Mater. 9/2015)

Quantum Information Processing by Electron Spin Resonance in a Transistor Structure

New single-layer positive photoresists for 193-nm photolithography

The Relationship Between Utilization of Mental Health and Somatic Health Services Among Low Income Enrollees in Two Provider Plans

Generalized Schemes for High-Throughput Manipulation of the 1

Foodscapes for salmon and other mobile consumers in river networks

Novel Method for Measuring Hepatic Collagen Turnover Rate in Nonalcoholic Fatty Liver Disease (NAFLD): Comparison of Blood and Liver Biopsy Biomarkers of Fibrogenesis

Synergistic Porosity and Charge Effects in a Supramolecular Porphyrin Cage Promote Efficient Photocatalytic CO2 Reduction

Data from Chemotherapy-Induced Genotoxic Stress Promotes Sensitivity to Natural Killer Cell Cytotoxicity by Enabling Missing-Self Recognition

CRIME E CASTIGO NOS ESTADOS UNIDOS

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

Halide, hydride, and alkyl derivatives of (pentamethylcyclopentadienyl)bis(trimethylphosphine)ruthenium

Publications

&lt;title&gt;Positive-tone dry-develop resist based on crosslinking a phenolic resin&lt;/title&gt;

Properties of admissible symbolic sequences in a second‐order digital filter with overflow non‐linearity

Multilayer ReS<sub>2</sub> lateral p–n homojunction for photoemission and photodetection

DROID: A Large-Scale In-The-Wild Robot Manipulation Dataset

Supernova 2014db in UGC 2988 = Psn J04133846+2528462

Search Engines for Shape Selectivity

CCDC 765497: Experimental Crystal Structure Determination

CCDC 671081: Experimental Crystal Structure Determination

Bone: Bone as a Structural Material (Adv. Healthcare Mater. 9/2015)

Quantum Information Processing by Electron Spin Resonance in a Transistor Structure

New single-layer positive photoresists for 193-nm photolithography

The Relationship Between Utilization of Mental Health and Somatic Health Services Among Low Income Enrollees in Two Provider Plans

Generalized Schemes for High-Throughput Manipulation of the 1

Foodscapes for salmon and other mobile consumers in river networks

Novel Method for Measuring Hepatic Collagen Turnover Rate in Nonalcoholic Fatty Liver Disease (NAFLD): Comparison of Blood and Liver Biopsy Biomarkers of Fibrogenesis

Synergistic Porosity and Charge Effects in a Supramolecular Porphyrin Cage Promote Efficient Photocatalytic CO2 Reduction

Data from Chemotherapy-Induced Genotoxic Stress Promotes Sensitivity to Natural Killer Cell Cytotoxicity by Enabling Missing-Self Recognition

CRIME E CASTIGO NOS ESTADOS UNIDOS

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

Halide, hydride, and alkyl derivatives of (pentamethylcyclopentadienyl)bis(trimethylphosphine)ruthenium

<title>Positive-tone dry-develop resist based on crosslinking a phenolic resin</title>