A locality-aware schedule for stencil code in Halide

碩士 === 國立臺灣大學 === 資訊工程學研究所 === 103 === Halide is a domain-specific language designed for image processing and stencil computation. Halide decouples the algorithm and the schedule of an application. The existing programming languages require sacrificing readability, portability and modularity to writ...

Full description

Bibliographic Details
Main Authors: Sheng-Jun Tsai, 蔡昇峻
Other Authors: 廖世偉
Format: Others
Language:en_US
Published: 2015
Online Access:http://ndltd.ncl.edu.tw/handle/91044726879503642711
Description
Summary:碩士 === 國立臺灣大學 === 資訊工程學研究所 === 103 === Halide is a domain-specific language designed for image processing and stencil computation. Halide decouples the algorithm and the schedule of an application. The existing programming languages require sacrificing readability, portability and modularity to write high-performance image processing programs. Changing the execution strategy often results in code being heavily modified, which is a burden on programmers. Halide separates the schedules and the algorithms, which makes it easier for programmers to optimize their applications. The schedule can be changed easily in Halide, however, the exploration of possible schedules still remain exhausting and time-consuming. This work tries to recommend a locality-aware schedule for stencil code in an analytical way.