Please use this identifier to cite or link to this item:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/59046Full metadata record
| ???org.dspace.app.webui.jsptag.ItemTag.dcfield??? | Value | Language |
|---|---|---|
| dc.contributor.advisor | 洪士灝 | |
| dc.contributor.author | Shin-Bo Huang | en |
| dc.contributor.author | 黃信博 | zh_TW |
| dc.date.accessioned | 2021-06-16T08:46:37Z | - |
| dc.date.available | 2018-08-23 | |
| dc.date.copyright | 2013-08-23 | |
| dc.date.issued | 2013 | |
| dc.date.submitted | 2013-08-20 | |
| dc.identifier.citation | [1] A. R. Brodtkorb, C. Dyken, T. R. Hagen, J. M. Hjelmervik, and O. O. Storaasli,
“State-of-the-art in heterogeneous computing,” Sci. Program., vol. 18, no. 1, pp. 1–33, Jan. 2010. [Online]. Available: http://dl.acm.org/citation.cfm?id=1804799.1804800 [2] J. E. Stone, D. Gohara, and G. Shi, “Opencl: A parallel programming standard for heterogeneous computing systems,” IEEE Des. Test, vol. 12, no. 3, pp. 66–73, May 2010. [Online]. Available: http://dx.doi.org/10.1109/MCSE.2010.69 [3] A. Barak and A. Shiloh, “The virtual opencl (vcl) cluster platform,” 2011. [4] H. Takizawa, K. Koyama, K. Sato, K. Komatsu, and H. Kobayashi, “Checl: Transparent checkpointing and process migration of opencl applications.” in IPDPS. IEEE, 2011, pp. 864–876. [Online]. Available: http://dblp.uni-trier.de/db/conf/ipps/ipdps2011.html# TakizawaKSKK11 [5] J. Kim, S. Seo, J. Lee, J. Nah, G. Jo, and J. Lee, “Snucl: an opencl framework for hetero- geneous 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. [6] S. Xiao, P. Balaji, Q. Zhu, R. Thakur, S. M. Coghlan, H. Lin, G. Wen, J. Hong, and W. Feng, “Vocl: An optimized environment for transparent virtualization of graphics processing units,” in 1st Innovative Parallel Computing, IEEE. San Jose, CA: IEEE, 05/2012 2012. [Online]. Available: http://citeseerx.ist.psu.edu/viewdoc/summary?doi= 10.1.1.233.2051 [7] S. Xiao, P. Balaji, J. Dinan, Q. Zhu, R. Thakur, S. Coghlan, H. Lin, G. Wen, J. Hong, and W. chun Feng, “Transparent accelerator migration in a virtualized gpu environment.” [8] E. Cuervo, A. Balasubramanian, D.-k. Cho, A. Wolman, S. Saroiu, R. Chandra, and P. Bahl, “Maui: making smartphones last longer with code offload,” in Proceedings of the 8th international conference on Mobile systems, applications, and services, ser. MobiSys ’10. New York, NY, USA: ACM, 2010, pp. 49–62. [Online]. Available: http://doi.acm.org/10.1145/1814433.1814441 [9] B.-G. Chun and P. Maniatis, “Augmented smartphone applications through clone cloud execution,” in Proceedings of the 12th conference on Hot topics in operating systems, ser. HotOS’09. Berkeley, CA, USA: USENIX Association, 2009, pp. 8–8. [Online]. Available: http://dl.acm.org/citation.cfm?id=1855568.1855576 [10] J. P. Morrison, “Flow-based programming, 2nd edition: A new approach to application development,” 2012. [11] “JavaFBP.” [Online]. Available: http://www.jpaulmorrison.com/fbp/index.shtml [12] T.-T. Tzeng, “Mobilefbp - a dynamic migration framework for android applications,” 2013. [13] J.-D. Wu, “Offload advisory system - a performance monitoring and task scheduler for mobile cloud computing,” 2013. [14] J. Flinn, D. Narayanan, and M. Satyanarayanan, “Self-tuned remote execution for perva- sive computing,” in In Hot Topics in Operating Systems(HotOS-VIII, 2001, pp. 61–66. [15] S. Che, M. Boyer, J. Meng, D. Tarjan, J. W. Sheaffer, S.-H. Lee, and K. Skadron, “Rodinia: A benchmark suite for heterogeneous computing,” in Proceedings of the 2009 IEEE International Symposium on Workload Characterization (IISWC), ser. IISWC ’09. Washington, DC, USA: IEEE Computer Society, 2009, pp. 44–54. [Online]. Available: http://dx.doi.org/10.1109/IISWC.2009.5306797 | |
| dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/59046 | - |
| dc.description.abstract | 智慧型手機改變了人類的生活，而如何讓手機的應用程式跑得更快更順暢，實是近年來熱門的研究題材。手機的運算有先天的硬體限制。為了加速手機程式，Migration是一個常用的技術。
我開發了一套嶄新的運算平台CLFBP,結合兩大概念OpenCL以及FBP，透過OpenCL可以利用異質性平台的優勢，而透過FBP可以做程式的動態搬移。因此CLFBP可以同時解決Migration會遇到的四大難題，包括程式切割、片段溝通、動態決策以及善用異質性平台優勢；此外，CLFBP還提供了一套方便好用的API，讓程式開發者能夠快速的開發出自己的FBP程式並且享有CLFBP平台的功能。 | zh_TW |
| dc.description.abstract | Smartphone has changed human life, and making smartphone applications smoother and more efficient has become a hot research topic in recent years. Both of the computing capability and the power consumption of smartphones are limited due to the small form factors.
Task offloading is a common technology to speed up the performance of smartphone applications. Based on the concept of flow-based programming (FBP), we propose a framework, called CLFBP, which combines OpenCL into FBP to provide two benefits: Using OpenCL, a CLFBP program can leverage the power of heterogeneous servers; Using FBP, smartphone applications can migrate part of its workload to the cloud. CLFBP addresses four challenges for migrating workload in today's mobile-cloud environment including tasks partition, facilitating communication between tasks, making dynamic offload decisions, and leveraging the power of heterogeneous servers. In addition, CLFBP provides application programming interfaces for both coarse-grain task partitioning and fine-grain data parallel programming, which allows programmers to re-factor applications conveniently. | en |
| dc.description.provenance | Made available in DSpace on 2021-06-16T08:46:37Z (GMT). No. of bitstreams: 1 ntu-102-R00922109-1.pdf: 3307747 bytes, checksum: 0ed12ad4203a3d3b43bdd2e207d15343 (MD5) Previous issue date: 2013 | en |
| dc.description.tableofcontents | Acknowledgments . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . i
中文摘要 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ii Abstract. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . iii 1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1.1 Theses organization . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 2 Related Work . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 2.1 OpenCL virtualization works . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.1.1 VCL . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 2.1.2 CheCL . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 2.2 Smartphone migration works . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 2.2.1 MAUI . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 2.2.2 Clone Cloud . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 3 Background . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 3.1 Flow-based programming (FBP) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 3.2 MobileFBP: Mobile-cloud computing framework for FBP . . . . . . . . . . . . . . . . . . . 8 4 Framework and Implementation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 4.1 Framework overview. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 4.2 Build a CLFBP program . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 4.2.1 Declare a FBP component . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 4.2.2 Declare a FBP network file . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 4.2.3 Declare an OpenCL component. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17 4.3 CLFBP API. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19 4.3.1 @OpenCL . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20 4.3.2 checkOpenCLDevice(). . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20 4.3.3 runfunctionName() . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21 4.4 Auto-generated JNI executable. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22 5 Experimental Results . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25 5.1 Median filter. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25 5.1 Matrix multiplication . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 5.3 CLFBP overhead. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 5.4 Rodinia benchmarks: gaussian elimination and LUD . . . . . . . . . . . . . . . . . . . . . . . 33 6 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 Bibliography . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37 | |
| dc.language.iso | en | |
| dc.subject | 程式搬移 | zh_TW |
| dc.subject | 動態決策分析 | zh_TW |
| dc.subject | 流程導向程式設計 | zh_TW |
| dc.subject | 智慧型手機 | zh_TW |
| dc.subject | Dynamic Decision Making | en |
| dc.subject | migration | en |
| dc.subject | smartphone | en |
| dc.subject | flow-based programming | en |
| dc.title | CLFBP : 手機及Linux程式之異質性伺服器雲端加速平台 | zh_TW |
| dc.title | CLFBP : A Dynamic Application Migration Framework for Android and Linux systems | en |
| dc.type | Thesis | |
| dc.date.schoolyear | 101-2 | |
| dc.description.degree | 碩士 | |
| dc.contributor.oralexamcommittee | 楊佳玲,施吉昇,鍾葉青,涂嘉恆 | |
| dc.subject.keyword | 動態決策分析,程式搬移,智慧型手機,流程導向程式設計, | zh_TW |
| dc.subject.keyword | Dynamic Decision Making,migration,smartphone,flow-based programming, | en |
| dc.relation.page | 38 | |
| dc.rights.note | 有償授權 | |
| dc.date.accepted | 2013-08-20 | |
| dc.contributor.author-college | 電機資訊學院 | zh_TW |
| dc.contributor.author-dept | 資訊工程學研究所 | zh_TW |
| Appears in Collections: | 資訊工程學系 | |
Files in This Item:
| File | Size | Format | |
|---|---|---|---|
| ntu-102-1.pdf Restricted Access | 3.23 MB | Adobe PDF |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.