A locality-aware schedule for stencil code in Halide

• Main Authors: Sheng-Jun Tsai, 蔡昇峻
• Other Authors: 廖世偉
• Format: Others
• Language: en_US
• Published: 2015
• Online Access: http://ndltd.ncl.edu.tw/handle/91044726879503642711

碩士 === 國立臺灣大學 === 資訊工程學研究所 === 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.