請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/54794
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 楊佳玲 | |
dc.contributor.author | Shang-Xuan Zou | en |
dc.contributor.author | 鄒尚軒 | zh_TW |
dc.date.accessioned | 2021-06-16T03:38:39Z | - |
dc.date.available | 2018-03-16 | |
dc.date.copyright | 2015-03-16 | |
dc.date.issued | 2015 | |
dc.date.submitted | 2015-03-05 | |
dc.identifier.citation | [1] Paolo Meroni, Elena Pagani, Gian Paolo Rossi, and Lorenzo Valerio. An opportunis-
tic platform for android-based mobile devices. In Proc. MobiOpp, pages 191–193, 2010. [2] Arjun Roy, Stephen M. Rumble, Ryan Stutsman, Philip Levis, David Mazieres, and Nickolai Zeldovich. Energy management in mobile devices with the cinder operating system. In Proc. EuroSys, pages 139–152, 2010. [3] Roxana Geambasu, John P. John, Steven D. Gribble, Tadayoshi Kohno, and Henry M. Levy. Keypad: An auditing file system for theft-prone devices. In Proc. EuroSys, pages 1–16, 2011. [4] Eduardo Cuervo, Aruna Balasubramanian, Dae-ki Cho, Alec Wolman, Stefan Saroiu, Ranveer Chandra, and Paramvir Bahl. Maui: Making smartphones last longer with code offload. In Proc. MobiSys, pages 49–62, 2010. [5] Hyojun Kim, Nitin Agrawal, and Cristian Ungureanu. Revisiting storage for smart- phones. ACM Trans. Storage, 8(4):1553–3077, December 2012. [6] Citrix. Citrix mobile analytics report. jan 2014. [7] Sooman Jeong, Kisung Lee, Seongjin Lee, Seoungbum Son, and Youjip Won. I/o stack optimization for smartphones. In Proc. USENIX ATC, pages 309–320, 2013. [8] Hyojun Kim, Nitin Agrawal, and Cristian Ungureanu. Revisiting storage for smart- phones. ACM Transactions on Storage (TOS), 8(4):14, 2012. 30[9] Adrian M Caulfield, Arup De, Joel Coburn, Todor I Mollow, Rajesh K Gupta, and Steven Swanson. Moneta: A high-performance storage array architecture for next- generation, non-volatile memories. In Proceedings of the 2010 43rd Annual IEEE/ ACM International Symposium on Microarchitecture, pages 385–395. IEEE Com- puter Society, 2010. [10] Phase-change memory - wikipedia, the free encyclopedia. http://en. wikipedia.org/wiki/Phase-change_memory. [11] Hyukjoong Kim and Dongkun Shin. Cross-layered view on android storage io sys- tem. In Computing and Convergence Technology (ICCCT), 2012 7th International Conference on, pages 1102–1105. IEEE, 2012. [12] Kisung Lee and Youjip Won. Smart layers and dumb result: Io characterization of an android-based smartphone. In Proc. EMSOFT, pages 23–32, 2012. [13] Arch linux wiki. https://wiki.archlinux.org/index.php/Solid_ State_Drives#I.2FO_Scheduler. [14] Cfq - wikipedia, the free encyclopedia. http://en.wikipedia.org/wiki/ CFQ. [15] Ssdoptimization - debian wiki. https://wiki.debian.org/ SSDOptimization. [16] Jaeho Kim, Yongseok Oh, Eunsam Kim, Jongmoo Choi, Donghee Lee, and Sam H. Noh. Disk schedulers for solid state drivers. In Proc. EMSOFT, pages 295–304, 2009. [17] Marcus Dunn and A. L. Narasimha Reddy. A new i/o scheduler for solid state de- vices. Technical Report TAMU-ECE-2009-02, 2009. [18] Stan Park and Kai Shen. Fios: A fair, efficient flash i/o scheduler. In Proc. USENIX FAST, pages 13–13, 2012. 31[19] Kai Shen and Stan Park. Flashfq: A fair queueing i/o scheduler for flash-based ssds. In Proc. USENIX ATC, pages 67–78, 2013. [20] Congming Gao, Liang Shi, Mengying Zhao, C.J. Xue, K. Wu, and E.H.-M. Sha. Exploiting parallelism in i/o scheduling for access conflict minimization in flash- based solid state drives. In Proc. MSST, pages 1–11, 2014. [21] Tegra 3 multi-core processors | nvidia. http://www.nvidia.com/object/ tegra-3-processor.html. [22] Cyanogenmod. http://www.cyanogenmod.org/. [23] Onur Mutlu and Thomas Moscibroda. Parallelism-aware batch scheduling: Enhanc- ing both performance and fairness of shared dram systems. In Proc. ISCA, pages 63–74, 2008. | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/54794 | - |
dc.description.abstract | 現今智慧型手機成為人們主流的個人電腦裝置。智慧型手機的用途
也變為廣泛,而手機上的應用程式同時間的執行數也為增加,並行的 應用程式產生大量的輸入輸出至儲存裝置,並且相互干擾,因而對使 用者經驗造成嚴重的影響,而現今也有研究進一步指出儲存裝置為現 今手機的重要瓶頸。在智慧型手機中,使用者會開啟許多程式,而切 換程式會將當前程式切換至背景持續執行,許多的背景程式同時執行 會影響前景程式的表現。 本論文提出一專為智慧型手機設計的 I/O 排程器——AppBatch I/O 排程器。AppBatch I/O 排程器將相同應用程式的 I/O 請求排至相同的群 組中,並且優先處理前景程式的請求,已達到最佳的使用者體驗,此 外,AppBatch I/O 排程器使用 Weighted Round-Robin 的演算法,避免 背景程式的 starvation。在 hTC One X 上的實驗結果顯示,AppBatch 增 進前景程式 40.3% 的表現,並且背景程式沒有太多的效率損失,而我 們同時驗證了 AppBatch 的計算對手機沒有額外的負擔。 | zh_TW |
dc.description.abstract | Smartphones have become the dominating computing devices today. The
majority of system researches on smartphones focus on improving network middle-ware or application models. Until recently, storage system has started gaining attention. A couple studies show that storage system performance is critical to end-user experiences. In smartphones, applications are switched to background when users execute another new application. However, to re- duce the application-switching-time, smartphones keep the background ap- plications running without really terminating them. Storage accesses from multiple concurrent bac kground applications can still impact the foreground performance. This paper proposes the first I/O scheduler, AppBatch, designed specifically smartphone’s storage system. AppBatch forms requests from the same application into a batch and prioritizes the foreground batch over others. It improves the user experiences of smartphones while preventing the back- ground applications from starving by scheduling batches in weighted-round- robin fashion. The results show AppBatch improves up to 40.3% foreground performance over conventional schedulers on HTC One X smartphone. And the foreground I/O wait time reduction does not come at the cost of back- ground performance. | en |
dc.description.provenance | Made available in DSpace on 2021-06-16T03:38:39Z (GMT). No. of bitstreams: 1 ntu-104-R01922006-1.pdf: 4564384 bytes, checksum: 0c7f88e803333ae0c009214258e5125b (MD5) Previous issue date: 2015 | en |
dc.description.tableofcontents | 口試委員會審定書 i
致謝 ii 中文摘要 iii Abstract iv Contents v List of Figures vii List of Tables ix 1 Introduction 1 2 Background 4 2.1 Android System Overview . . . . . . . . . . . . . . . . . . . . . . . . . 4 2.2 Android Performance Bottleneck . . . . . . . . . . . . . . . . . . . . . . 5 2.3 Android I/O Stack . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 3 Motivation 9 3.1 Smartphone Application Behavior . . . . . . . . . . . . . . . . . . . . . 9 3.2 Impacts of Concurrent Applications on I/O Performance . . . . . . . . . 10 4 Related Works 13 4.1 Linux I/O Scheduler . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 v4.2 Newer Designs of I/O Scheduler for SSD . . . . . . . . . . . . . . . . . 15 5 AppBatch Scheduler 17 5.1 AppBatch I/O Scheduler Overview . . . . . . . . . . . . . . . . . . . . . 17 5.2 Request Batching . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18 5.3 Request Scheduling . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18 5.4 Implementation Details . . . . . . . . . . . . . . . . . . . . . . . . . . . 20 6 Experimental Result 22 6.1 Experiment Setup . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22 6.1.1 Experimental Environment . . . . . . . . . . . . . . . . . . . . . 22 6.1.2 Experimental Methodology . . . . . . . . . . . . . . . . . . . . 24 6.2 Experimental Results . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25 6.2.1 Performance of the AppBatch Scheduler . . . . . . . . . . . . . . 25 6.2.2 Software Complexity . . . . . . . . . . . . . . . . . . . . . . . . 28 7 Conclusions 29 Bibliography | |
dc.language.iso | en | |
dc.title | 改善智慧型手機資料存取干擾之應用程式批次化I/O排程器 | zh_TW |
dc.title | AppBatch I/O Scheduler: Reducing I/O Interferences for Smartphones | en |
dc.type | Thesis | |
dc.date.schoolyear | 103-2 | |
dc.description.degree | 碩士 | |
dc.contributor.oralexamcommittee | 謝仁偉,張原豪 | |
dc.subject.keyword | 安卓,智慧型手機,儲存裝置,I/O 系統,I/O 排程器, | zh_TW |
dc.subject.keyword | Android,Smartphone,Storage,I/O system,I/O Scheduler, | en |
dc.relation.page | 32 | |
dc.rights.note | 有償授權 | |
dc.date.accepted | 2015-03-05 | |
dc.contributor.author-college | 電機資訊學院 | zh_TW |
dc.contributor.author-dept | 資訊工程學研究所 | zh_TW |
顯示於系所單位: | 資訊工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-104-1.pdf 目前未授權公開取用 | 4.46 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。