Please use this identifier to cite or link to this item:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/19913
Title: | 針對Halide模板程式之區域性依據排程 A locality-aware schedule for stencil code in Halide |
Authors: | Sheng-Jun Tsai 蔡昇峻 |
Advisor: | 廖世偉 |
Keyword: | 模板,排程,區域性, Halide,stencil,schedule,locality, |
Publication Year : | 2015 |
Degree: | 碩士 |
Abstract: | Halide是一個特定領域語言,用來處理影像處理和模板計算。Halide使程式的演算法和執行策略排程得以分離出來,相較於以往演算法和執行策略排程必須綁在一起寫的編程方法,其可讀性、可移植性都提高,也更模組化。以往演算法和執行策略排程結合成一體的程式碼,改變排程往往需要大規模的改動程式,對於編碼者是很大的負擔。Halide透過分離出執行策略排程,方便使用者優化程式,能夠專心在排程的選擇上,以找出更佳效能的排程。
然而,雖然使用者能夠輕鬆地在Halide上改變策略排程,但為了能挑選出適合的排程,往往還是必須付出許多精力和時間在策略排程的搜尋上。本研究針對Stencil一類的程式, 用基於時間局部性的分析方式, 嘗試得到一個加速的策略排程。 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. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/19913 |
Fulltext Rights: | 未授權 |
Appears in Collections: | 資訊工程學系 |
Files in This Item:
File | Size | Format | |
---|---|---|---|
ntu-104-1.pdf Restricted Access | 2.25 MB | Adobe PDF |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.