請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/19913
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 廖世偉 | |
dc.contributor.author | Sheng-Jun Tsai | en |
dc.contributor.author | 蔡昇峻 | zh_TW |
dc.date.accessioned | 2021-06-08T02:26:46Z | - |
dc.date.copyright | 2015-08-25 | |
dc.date.issued | 2015 | |
dc.date.submitted | 2015-08-18 | |
dc.identifier.citation | [1] J. Ragan-Kelley, C. Barnes, A. Adams, S. Paris, F. Durand, and S. Amarasinghe. Halide: a language and compiler for optimizing parallelism, locality, and recomputation in image processing pipelines. In Proceedings of the 34th ACM SIGPLAN conference on Programming language design and implementation, PLDI ’13, pages 519– 530, New York, NY, USA, 2013. ACM
[2] Zhou, X., Giacalone, J.-P., Garzaran, M. J., ´ Kuhn, R. H., Ni, Y., and Padua, D. Hierarchical overlapped tiling. In Proceedings of the Tenth International Symposium on Code Generation and Optimization (New York, NY, USA, 2012), CGO ’12, ACM, pp. 207–218. [3] S. F. Rahman, Q. Yi, and A. Qasem. Understanding stencil code performance on multicore architectures. In CF’11: ACM International Conference on Computing Frontiers, Ischia, Italy, May 2011. [4] J. Ansel, S. Kamil, K. Veeramachaneni, J. Ragan-Kelley, J. Bosboom, U.-M. O’Reilly, and S. Amarasinghe. Opentuner: An extensible framework for program autotuning. In International Conference on Parallel Architectures and Compilation Techniques, Edmonton, Canada, August 2014. [5] S. Mehta, G. Beeraka, and P.-C. Yew, “Tile size selection revisited,”ACM Trans. Archit. Code Optim., vol. 10, no. 4, pp. 35:1–35:27, 2013. [6] RAGAN-KELLEY, J., ADAMS, A., PARIS, S., LEVOY, M., AMARASINGHE, S., AND DURAND, F. 2012. Decoupling algorithms from schedules for easy optimization of image processing pipelines. ACM Transactions on Graphics (TOG) 31, 4, 32. | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/19913 | - |
dc.description.abstract | Halide是一個特定領域語言,用來處理影像處理和模板計算。Halide使程式的演算法和執行策略排程得以分離出來,相較於以往演算法和執行策略排程必須綁在一起寫的編程方法,其可讀性、可移植性都提高,也更模組化。以往演算法和執行策略排程結合成一體的程式碼,改變排程往往需要大規模的改動程式,對於編碼者是很大的負擔。Halide透過分離出執行策略排程,方便使用者優化程式,能夠專心在排程的選擇上,以找出更佳效能的排程。
然而,雖然使用者能夠輕鬆地在Halide上改變策略排程,但為了能挑選出適合的排程,往往還是必須付出許多精力和時間在策略排程的搜尋上。本研究針對Stencil一類的程式, 用基於時間局部性的分析方式, 嘗試得到一個加速的策略排程。 | zh_TW |
dc.description.abstract | 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. | en |
dc.description.provenance | Made available in DSpace on 2021-06-08T02:26:46Z (GMT). No. of bitstreams: 1 ntu-104-R02922086-1.pdf: 2308474 bytes, checksum: 5ec6679e48722b529997708f09e0d1d4 (MD5) Previous issue date: 2015 | en |
dc.description.tableofcontents | 誌謝 i
中文摘要 ii ABSTRACT iii CONTENTS iv Chapter 1 Introduction 1 1.1 Motivation and Goal 1 1.2 Structure of the Thesis 2 Chapter 2 Stencil computation and Halide 3 2.1 Stencil computation 3 2.2 Halide 4 Chapter 3 Methodology 6 3.1 Baseline schedule 6 3.2 Overlapped tiling 6 3.3 Analytical model 9 3.4 Algorithm 11 Chapter 4 Experiment 15 4.1 Environment 15 4.2 Tile size selection with different stage layers 15 Chapter 5 Conclusion 20 5.1 Conclusion 20 5.2 Future work 20 Bibliography 21 | |
dc.language.iso | en | |
dc.title | 針對Halide模板程式之區域性依據排程 | zh_TW |
dc.title | A locality-aware schedule for stencil code in Halide | en |
dc.type | Thesis | |
dc.date.schoolyear | 103-2 | |
dc.description.degree | 碩士 | |
dc.contributor.oralexamcommittee | 徐慰中,梁伯嵩 | |
dc.subject.keyword | 模板,排程,區域性, | zh_TW |
dc.subject.keyword | Halide,stencil,schedule,locality, | en |
dc.relation.page | 21 | |
dc.rights.note | 未授權 | |
dc.date.accepted | 2015-08-18 | |
dc.contributor.author-college | 電機資訊學院 | zh_TW |
dc.contributor.author-dept | 資訊工程學研究所 | zh_TW |
顯示於系所單位: | 資訊工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-104-1.pdf 目前未授權公開取用 | 2.25 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。