請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/19913
標題: | 針對Halide模板程式之區域性依據排程 A locality-aware schedule for stencil code in Halide |
作者: | Sheng-Jun Tsai 蔡昇峻 |
指導教授: | 廖世偉 |
關鍵字: | 模板,排程,區域性, Halide,stencil,schedule,locality, |
出版年 : | 2015 |
學位: | 碩士 |
摘要: | 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 |
全文授權: | 未授權 |
顯示於系所單位: | 資訊工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-104-1.pdf 目前未授權公開取用 | 2.25 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。