arrow
Return

Automatically Scheduling Halide Image Processing Pipelines

delete2016-07-11
delete148
delete
OA
AI
A
Andrew Adams
D
Dillon Sharlet
J
Jonathan Ragan‐Kelley
K
Kayvon Fatahalian
DOI:10.1145/2897824.2925952delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
The Halide image processing language has proven to be an effective system for authoring high-performance image processing code. Halide programmers need only provide a high-level strategy for mapping an image processing pipeline to a parallel machine (a schedule), and the Halide compiler carries out the mechanical task of generating platform-specific code that implements the schedule. Unfortunately, designing high-performance schedules for complex image processing pipelines requires substantial knowledge of modern hardware architecture and code-optimization techniques. In this paper we provide an algorithm for automatically generating high-performance schedules for Halide programs. Our solution extends the function bounds analysis already present in the Halide compiler to automatically perform locality and parallelism-enhancing global program transformations typical of those employed by expert Halide developers. The algorithm does not require costly (and often impractical) auto-tuning, and, in seconds, generates schedules for a broad set of image processing benchmarks that are performance-competitive with, and often better than, schedules manually authored by expert Halide developers on server and mobile CPUs, as well as GPUs.
Keywords:
image processing
optimizing compilers
Halide
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

ACM Transactions on Graphics cover
ACM Transactions on Graphics
IF:
9.5
Papers:
4.8K
Citations:
3.6W

Organization

C
Carnegie Mellon University
Scholars:
1.4W
Papers: 1.4W
Citations: 2.7W
S
Stanford University
Scholars:
9.6W
Papers: 8.2W
Citations: 17.0W
G
Google Incorporated
Scholars:
3.5K
Papers: 1.8K
Citations: 8
researcher View more organizations
Cited Papers

Cited Papers

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
errShare
errSave
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
errShare
errSave
The Frankencamera: An Experimental Platform for Computational Photography
err2010-07-26
err122
PREAI
errAdams, Andrew; Jacobs, David E.; Dolson, Jennifer; Tico, Marius; Pulli, Kari; Talvala, Eino-Ville; Ajdin, Boris; Vaquero, Daniel; Lensch, Hendrik P. A.; Horowitz, Mark; Park, Sung Hee; Gelfand, Natasha; Baek, Jongmin; Matusik, Wojciech; Levoy, Marc
errShare
errSave
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
errShare
errSave
How is the Third Law of Geography different?
err2022-01-11
err0
errOAAI
errA-Xing Zhu; Matthew Turner
errShare
errSave
Rigel: Flexible Multi-Rate Image Processing Hardware
err2016-07-11
err65
PREAI
errHegarty, James; Daly, Ross; DeVito, Zachary; Ragan-Kelley, Jonathan; Horowitz, Mark; Hanrahan, Pat
errShare
errSave
Synthesis and in vitro antitubercular activity of 4-aryl/alkylsulfonylmethylcoumarins as inhibitors of Mycobacterium tuberculosis
err2012-07-01
err0
PREAI
errMalaichamy Jeyachandran; Penugonda Ramesh; Dharmarajan Sriram; Palaniappan Senthilkumar; Perumal Yogeeswari
errShare
errSave
researcher View more