請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/60723
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 施吉昇(Chi-Sheng Shih) | |
dc.contributor.author | Jian-Hao Chen | en |
dc.contributor.author | 陳建豪 | zh_TW |
dc.date.accessioned | 2021-06-16T10:27:31Z | - |
dc.date.available | 2013-08-20 | |
dc.date.copyright | 2013-08-20 | |
dc.date.issued | 2013 | |
dc.date.submitted | 2013-08-15 | |
dc.identifier.citation | [1] R. Aoki, S. Oikawa, T. Nakamura, and S. Miki, “Hybrid opencl: Enhancing opencl
for distributed processing,” pp. 149–154, 2011. [2] A. Barak and A. Shiloh, “The virtualcl(vcl) cluster platform,” http://www.mosix. org/vcl/VCL_wp.pdf. [3] J. Kim, S. Seo, J. Lee, J. Nah, G. Jo, and J. Lee, “Snucl: an opencl framework for heterogeneous cpu/gpu clusters,” in Proceedings of the 26th ACM international conference on Supercomputing, ser. ICS ’12. New York, NY, USA: ACM, 2012, pp. 341–352. [Online]. Available: http://doi.acm.org/10.1145/2304576.2304623 [4] F. Song and J. Dongarra, “A scalable framework for heterogeneous gpu-based clusters,” in Proceedinbgs of the 24th ACM symposium on Parallelism in algorithms and architectures, ser. SPAA ’12. New York, NY, USA: ACM, 2012, pp. 91–100. [Online]. Available: http://doi.acm.org/10.1145/2312005.2312025 [5] H. Takizawa, K. Koyama, K. Sato, K. Komatsu, and H. Kobayashi, “Checl: Trans- parent checkpointing and process migration of opencl applications,” in Parallel Dis- tributed Processing Symposium (IPDPS), 2011 IEEE International, 2011, pp. 864– 876. [6] Y. Yazir, C. Matthews, R. Farahbod, S. Neville, A. Guitouni, S. Ganti, and Y. Coady, “Dynamic resource allocation in computing clouds using distributed multiple criteria decision analysis,” in Cloud Computing (CLOUD), 2010 IEEE 3rd International Conference on, 2010, pp. 91–98. 37[7] J. Y. Chung, J. W. S. Liu, and K.-J. Lin, “Scheduling periodic jobs that allow im- precise results,” Computers, IEEE Transactions on, vol. 39, no. 9, pp. 1156–1174, 1990. [8] J. W. S. Liu, W.-K. Shih, K.-J. Lin, R. Bettati, and J. Y. Chung, “Imprecise compu- tations,” Proceedings of the IEEE, vol. 82, no. 1, pp. 83–94, 1994. [9] W. Feng and J. W. S. Liu, “An extended imprecise computation model for time- constrained speech processing and generation,” in Real-Time Applications, 1993., Proceedings of the IEEE Workshop on, 1993, pp. 76–80. [10] K. Jeffay, D. Stanat, and C. Martel, “On non-preemptive scheduling of period and sporadic tasks,” in Real-Time Systems Symposium, 1991. Proceedings., Twelfth, 1991, pp. 129–139. [11] C.-S. Shih, J.-W. Wei, S.-H. Hung, N. Chang, and J. Chen, “A vm-aware fairness scheduler on heterogenous multi-core platforms,” in Proceedings of the 2012 ACM Research in Applied Computation Symposium, ser. RACS ’12. New York, NY, USA: ACM, 2012, pp. 409–415. [Online]. Available: http://doi.acm.org/10.1145/2401603.2401691 | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/60723 | - |
dc.description.abstract | 隨著在移動式裝置上的各種應用程式的出現,移動式裝置上的運算資源越來越顯得不足。目前主要有兩種方法來改善移動式裝置上的效能分別為: 「行動計算」以及「通用圖形計算處理」。在本篇論文中,主要就是結合這兩種方法,以期加速在移動式裝置上的各種應用程式的效能。
開放式計算語言是一個通用圖形計算處理技術,並且是一個用來寫通用圖形計算處理應用程式的開放標準許言。我們基於開放式計算語言,設計並實作了一個開放式計算語言的驅動程式,來協助移動式裝置利用到在遠端的圖形運算資源來加速在移動式裝置上的應用程式。這個驅動程式提供了一個輕量的圖形處理器的虛擬化機制。即使在移動式裝置上沒有裝載著圖形處理器,移動式裝置仍然可以輕鬆地透過驅動程式執行開放式計算語言的應用程式。更進一步地,我們延伸了開放式計算語言,以期在有限的運算資源下,服務更多的移動式裝置。 | zh_TW |
dc.description.abstract | As variable applications on mobile devices raised, the computation resource of mobile device is insufficient to meet the requirement of applications. There are two approaches to improve performance of mobile devices: mobile computing and GPGPU technique. This thesis aims to incorporate the two approaches to greatly improve the performance of mobile devices.
Open Computing Language (OpenCL), one of the GPGPU techniques, is an open standard framework to write a GPGPU applications. We design and implement an OpenCL runtime to assist mobile device to utility remote GPGPU computation resources. The OpenCL runtime provides a lightweight GPU virtulization layer. Mobile devices can execute GPGPU computation with the OpenCL runtime even if the mobile devices lacks for GPU. Furthermore, we proposed an extended OpenCL framework to serve more mobile devices subject to limited computation resources. | en |
dc.description.provenance | Made available in DSpace on 2021-06-16T10:27:31Z (GMT). No. of bitstreams: 1 ntu-102-R00922126-1.pdf: 5454921 bytes, checksum: a02aefc250fc90897d663e31bacff06e (MD5) Previous issue date: 2013 | en |
dc.description.tableofcontents | 致謝 ii
中文摘要 iii Abstract iv 1 Introduction 1 1.1 Motivation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 1.2 Thesis Organization . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 2 Background and Related Works 4 2.1 Background . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 2.1.1 OpenCL . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 2.2 Related Works . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 2.2.1 Cluster-Wide OpenCL . . . . . . . . . . . . . . . . . . . . . . . 9 2.2.2 OpenCL for the Specific Application . . . . . . . . . . . . . . . 10 2.2.3 OpenCL Migration . . . . . . . . . . . . . . . . . . . . . . . . . 11 2.2.4 Dynamic Resource Allocation . . . . . . . . . . . . . . . . . . . 12 3 Problem Definition and System Architecture 13 3.1 System Architecture and Task Model . . . . . . . . . . . . . . . . . . . . 13 3.1.1 Computing Node . . . . . . . . . . . . . . . . . . . . . . . . . . 15 3.1.2 Client Device . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 3.1.3 Task Model . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 3.2 Problem Definition and Challenges . . . . . . . . . . . . . . . . . . . . . 17 3.2.1 Problem Definition . . . . . . . . . . . . . . . . . . . . . . . . . 17 3.2.2 Challenges . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18 v4 Design and Implementation 19 4.1 Design . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19 4.1.1 System Architecture . . . . . . . . . . . . . . . . . . . . . . . . 20 4.2 NEWSCL Runtime . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20 4.3 Dispatching Server . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22 4.4 Implementation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24 4.4.1 Initialization of NEWSCL Runtime . . . . . . . . . . . . . . . . 24 4.4.2 Virtual Device . . . . . . . . . . . . . . . . . . . . . . . . . . . 25 4.4.3 Reducing the network overhead . . . . . . . . . . . . . . . . . . 25 5 Experiment 27 5.1 Benchmark . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27 5.1.1 Experiment Setup . . . . . . . . . . . . . . . . . . . . . . . . . . 27 5.1.2 Experiment Result . . . . . . . . . . . . . . . . . . . . . . . . . 27 5.2 Bullet Physics . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 5.2.1 Experiment Setup . . . . . . . . . . . . . . . . . . . . . . . . . . 30 6 Conclusion 36 Bibliography 37 | |
dc.language.iso | en | |
dc.title | 在異質性雲端系統上資源導向運算框架之設計與實作 | zh_TW |
dc.title | Design and Implementation of Resource-Aware Computation Framework over Heterogeneous Mobile Cloud Systems | en |
dc.type | Thesis | |
dc.date.schoolyear | 101-2 | |
dc.description.degree | 碩士 | |
dc.contributor.oralexamcommittee | 洪士灝(Shih-Hao Hung),林桂傑(Kwei-Jay Lin),王佑中(You-Zhone Wang) | |
dc.subject.keyword | 開放式計算語言,通用圖形計算處理,異質性計算,行動計算, | zh_TW |
dc.subject.keyword | OpenCL,GPGPU,Heterogeneous computing,Mobile computing, | en |
dc.relation.page | 38 | |
dc.rights.note | 有償授權 | |
dc.date.accepted | 2013-08-15 | |
dc.contributor.author-college | 電機資訊學院 | zh_TW |
dc.contributor.author-dept | 資訊工程學研究所 | zh_TW |
顯示於系所單位: | 資訊工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-102-1.pdf 目前未授權公開取用 | 5.33 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。