Skip navigation

DSpace

機構典藏 DSpace 系統致力於保存各式數位資料(如:文字、圖片、PDF)並使其易於取用。

點此認識 DSpace
DSpace logo
English
中文
  • 瀏覽論文
    • 校院系所
    • 出版年
    • 作者
    • 標題
    • 關鍵字
    • 指導教授
  • 搜尋 TDR
  • 授權 Q&A
    • 我的頁面
    • 接受 E-mail 通知
    • 編輯個人資料
  1. NTU Theses and Dissertations Repository
  2. 電機資訊學院
  3. 資訊工程學系
請用此 Handle URI 來引用此文件: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/84131
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor郭大維zh_TW
dc.contributor.advisorTei-Wei Kuoen
dc.contributor.author徐琮彥zh_TW
dc.contributor.authorTsung-Yen Hsuen
dc.date.accessioned2023-03-19T22:05:09Z-
dc.date.available2023-12-27-
dc.date.copyright2022-07-22-
dc.date.issued2022-
dc.date.submitted2002-01-01-
dc.identifier.citation[1] A. Developer. Memory allocation among processes. [Online]. Available: https://developer.android.com/topic/performance/memory-management 2
[2] C.-F. Wu, Y.-H. Chang, M.-C. Yang, and T.-W. Kuo, “When storage response time catches up with overall context switch overhead, what is next?” IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 39, no. 11, pp. 4266–4277, 2020. 2
[3] Y. Liang, J. Li, R. Ausavarungnirun, R. Pan, L. Shi, T.-W. Kuo, and C. J. Xue,“Acclaim: Adaptive memory reclaim to improve user experience in android systems,” in 2020 USENIX Annual Technical Conference (USENIX ATC 20), 2020, pp. 897–910. 2
[4] J. Kim and H. Bahn, “Analysis of smartphone i/o characteristics—toward efficient swap in a smartphone,” IEEE Access, vol. 7, pp. 129 930–129 941, 2019. 2
[5] Y.-X. Wang, C.-H. Tsai, and L.-P. Chang, “Killing processes or killing flash? escaping from the dilemma using lightweight, compression-aware swap for mobile devices,” ACM Transactions on Embedded Computing Systems (TECS), vol. 20, no. 5s, pp. 1–24, 2021. 2
[6] T.-Y. Chen, Y.-H. Chang, S.-H. Chen, C.-C. Kuo, M.-C. Yang, H.-W.Wei, and W.-K. Shih, “Enabling write-reduction strategy for journaling file systems over byte-addressable nvram,” in Proceedings of the 54th Annual Design Automation Conference 2017, 2017, pp. 1–6. 2
[7] M.-C. Yang, C.-F. Wu, S.-H. Chen, Y.-L. Lin, C.-W. Chang, and Y.-H. Chang,“On minimizing internal data migrations of flash devices via lifetime-retention harmonization,” IEEE Transactions on Computers, vol. 70, no. 3, pp. 428–439, 2021. 2
[8] A. Developer. Slow rendering. [Online]. Available: https://developer.android. com/topic/performance/vitals/render 4
[9] A. Balsini. Scheduling for the android display pipeline. [Online]. Available: https://https://lwn.net/Articles/809545/ 4
[10] J. Corbet. Scheduler utilization clamping. [Online]. Available: https://lwn.net/Articles/762043/ 12
[11] Kernel.Org. Cpu performance scaling. [Online]. Available: https://www.kernel.org/doc/html/v4.14/admin-guide/pm/cpufreq.html 12
[12] A. Developer. dumpsys. [Online]. Available: https://developer.android.com/studio/command-line/dumpsys 13
[13] J. Yu, H. Han, H. Zhu, Y. Chen, J. Yang, Y. Zhu, G. Xue, and M. Li, “Sensing human-screen interaction for energy-efficient frame rate adaptation on smartphones,” IEEE Transactions on Mobile Computing, vol. 14, no. 8, pp.1698–1711, 2015. 14
[14] Kernel.Org. Energy aware scheduling. [Online]. Available: https://www.kernel.org/doc/html/latest/scheduler/sched-energy.html 15
[15] ——. Over-utilization. [Online]. Available: https://www.kernel.org/doc/html/latest/scheduler/sched-energy.html#over-utilization 17
-
dc.identifier.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/84131-
dc.description.abstract大量現代移動應用程序需要高幀率的 UI 渲染,尤其是遊戲或基於 Web 的滾動多媒體視圖。 此外,Android平台運行的前提是空閒內存是浪費內存,所以它總是試圖使用所有可用內存,從而增加內存壓力。 在本文中,我們觀察到當系統內存壓力較高時會出現 QoS 問題。 通過對 UI 渲染的案例研究,我們提出了一個可感知QoS 的調度方法,以滿足高幀率性能和最小的功耗。 實驗結果表明,所提出的解決方案能夠有效地解決 QoS 問題,性能提高了 55%,而功耗僅增加了 11%。zh_TW
dc.description.abstractA vast amount of modern mobile applications demand high frame rate on UI rendering, especially games or scrolling web-based multimedia views. Moreover, the Android platform runs on the premise that free memory is wasted memory so it tries to use all of the available memory at all times hence enhancing the memory pressure. In this article, we observe that QoS problem occurs when system memory pressure is high. By a case study on UI rendering, we proposed a QoS-aware scheduling scheme to satisfy the high frame rate performance with minimized power consumption. The experimental results showed that the proposed solution is able to solve the QoS problem efficiently by improving up to 55\% performance while merely increasing 11\% power consumption.en
dc.description.provenanceMade available in DSpace on 2023-03-19T22:05:09Z (GMT). No. of bitstreams: 1
U0001-1307202201380300.pdf: 1118196 bytes, checksum: 87de8dc4d85e026941098af030c08a97 (MD5)
Previous issue date: 2022
en
dc.description.tableofcontents1 Introduction 1
2 Background and Motivation 4
2.1 Background 4
2.2 Motivation 6
3 A QoS-aware Scheduling Scheme 8
3.1 Overview 8
3.2 UI Monitor 9
3.3 Frame-Time Driven Utilization Estimator 10
4 Performance Evaluation 13
4.1 Experimental Setup and Performance Metrics 13
4.2 Speed of Scrolling Screen 15
4.3 Statistical Scheme for Forecasting Frame Time 17
4.4 Performance Comparison 18
5 Concluding Remarks and Future Work 21
Reference 22
-
dc.language.isozh_TW-
dc.subject服務品質zh_TW
dc.subject安卓系統zh_TW
dc.subject排程器zh_TW
dc.subject高幀率zh_TW
dc.subject安卓系統zh_TW
dc.subject服務品質zh_TW
dc.subject排程器zh_TW
dc.subject高幀率zh_TW
dc.subjectHigh Frame Rateen
dc.subjectScheduleren
dc.subjectAndroiden
dc.subjectAndroiden
dc.subjectHigh Frame Rateen
dc.subjectScheduleren
dc.subjectQoSen
dc.subjectQoSen
dc.title安卓智慧型手機上的一個可感知服務品質排程方法zh_TW
dc.titleA QoS-aware Scheduling Scheme over Android Smart Phonesen
dc.typeThesis-
dc.date.schoolyear110-2-
dc.description.degree碩士-
dc.contributor.coadvisor張原豪zh_TW
dc.contributor.coadvisorYuan-Hao Changen
dc.contributor.oralexamcommittee洪士灝;施吉昇;薛智文zh_TW
dc.contributor.oralexamcommitteeShih-Hao Hung;Chi-Sheng Shih;Chih-Wen Hsuehen
dc.subject.keyword安卓系統,服務品質,排程器,高幀率,zh_TW
dc.subject.keywordAndroid,QoS,Scheduler,High Frame Rate,en
dc.relation.page23-
dc.identifier.doi10.6342/NTU202201439-
dc.rights.note同意授權(限校園內公開)-
dc.date.accepted2022-07-13-
dc.contributor.author-college電機資訊學院-
dc.contributor.author-dept資訊工程學系-
dc.date.embargo-lift2025-07-18-
顯示於系所單位:資訊工程學系

文件中的檔案:
檔案 大小格式 
ntu-110-2.pdf
授權僅限NTU校內IP使用(校園外請利用VPN校外連線服務)
1.09 MBAdobe PDF
顯示文件簡單紀錄


系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。

社群連結
聯絡資訊
10617臺北市大安區羅斯福路四段1號
No.1 Sec.4, Roosevelt Rd., Taipei, Taiwan, R.O.C. 106
Tel: (02)33662353
Email: ntuetds@ntu.edu.tw
意見箱
相關連結
館藏目錄
國內圖書館整合查詢 MetaCat
臺大學術典藏 NTU Scholars
臺大圖書館數位典藏館
本站聲明
© NTU Library All Rights Reserved