arrow
返回

Learning to Optimize Halide with Tree Search and Random Programs

delete2019-07-12
delete147
PRE
AI
A
Andrew Adams *
K
Karima Ma
R
Riyadh Baghdadi
T
Tzu‐Mao Li
M
Michaël Gharbi
B
Benoit Steiner
S
Steven Johnson
K
Kayvon Fatahalian
F
Frédo Durand
J
Jonathan Ragan‐Kelley
DOI:10.1145/3306346.3322967delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
We present a new algorithm to automatically schedule Halide programs for high-performance image processing and deep learning. We significantly improve upon the performance of previous methods, which considered a limited subset of schedules. We define a parameterization of possible schedules much larger than prior methods and use a variant of beam search to search over it. The search optimizes runtime predicted by a cost model based on a combination of new derived features and machine learning. We train the cost model by generating and featurizing hundreds of thousands of random programs and schedules. We show that this approach operates effectively with or without autotuning. It produces schedules which are on average almost twice as fast as the existing Halide autoscheduler without autotuning, or more than twice as fast with, and is the first automatic scheduling algorithm to significantly outperform human experts on average.
Keyword:
optimizing compilers
Halide
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

ACM Transactions on Graphics 封面图
ACM Transactions on Graphics
IF:
9.5
论文数:
4.8K
被引数:
3.6W

机构

A
adobe systems inc.
学者数:
273
论文数: 305
被引数: 0
F
facebook inc
学者数:
588
论文数: 381
被引数: 0
U
University of California Berkeley
学者数:
3.5W
论文数: 2.8W
被引数: 11.3W
University of California System 封面图
University of California System
学者数:
37.7W
论文数: 33.8W
被引数: 6.6K
G
Google Incorporated
学者数:
3.5K
论文数: 1.8K
被引数: 8
学者 查看更多机构
引用论文

引用论文

Vías de exposición a plaguicidas en escolares de la Provincia de Talca, Chile
err2014-05-01
err0
errOAAI
errMaría Teresa Muñoz-Quezada; Boris Lucero; Verónica Iglesias; María Pía Muñoz
err分享
err收藏
err分享
err收藏
AAHA Senior Care Guidelines for Dogs and Cats
err2005-03-01
err0
PREAI
errMark Epstein; Ned F. Kuehn; Gary Landsberg; B. Duncan X. Lascelles; Steven L. Marks; Jean M. Schaedler; Helen Tuzio
err分享
err收藏
A Survey on Compiler Autotuning using Machine Learning基于机器学习的编译器自动调优研究综述
err2018-09-18
err123
errOAAI
errAshouri, Amir H.; Killian, William; Cavazos, John; Palermo, Gianluca; Silvano, Cristina
err分享
err收藏
Decoupling Algorithms from Schedules for Easy Optimization of Image Processing Pipelines
err2012-07-01
err141
errOAAI
errRagan-Kelley, Jonathan; Adams, Andrew; Paris, Sylvain; Levoy, Marc; Amarasinghe, Saman; Durand, Fredo
err分享
err收藏
Direct Measurement of the Spin-Orbit Interaction in a Two-Electron InAs Nanowire Quantum Dot
err2007-06-26
err0
errOAAI
errC. Fasth; A. Fuhrer; L. Samuelson; Vitaly N. Golovach; Daniel Loss
err分享
err收藏
Bilateral Guided Upsampling
err2016-12-05
err82
errOAAI
errChen, Jiawen; Adams, Andrew; Wadhwa, Neal; Hasinoff, Samuel W.
err分享
err收藏
[36] Using macromolecular crowding agents to identify weak interactions within DNA replication complexes
err1995-01-01
err0
PREAI
errMichael K. Reddy; Stephen E. Weitzel; Shirley S. Daube; Thale C. Jarvis; Peter H. von Hippel
err分享
err收藏
Darkroom: Compiling High-Level Image Processing Code into Hardware Pipelines
err2014-07-27
err167
PREAI
errHegarty, James; Brunhaver, John; DeVito, Zachary; Ragan-Kelley, Jonathan; Cohen, Noy; Bell, Steven; Vasilyev, Artem; Horowitz, Mark; Hanrahan, Pat
err分享
err收藏
学者 查看更多内容