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/37118
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor郭大維(Tei-Wei Kuo)
dc.contributor.authorYu-Ming Changen
dc.contributor.author張育銘zh_TW
dc.date.accessioned2021-06-13T15:19:31Z-
dc.date.available2011-08-26
dc.date.copyright2011-08-26
dc.date.issued2011
dc.date.submitted2011-08-11
dc.identifier.citation[1] Android. http://www.android.com.
[2] comScore Inc. http://www.comscore.com.
[3] HTC Corporation. http://www.htc.com.
[4] Monsoon Solutions, Inc. http://www.msoon.com.
[5] Strategy Analytics. http://www.strategyanalytics.com.
[6] YouTube. http://www.youtube.com.
[7] H. Aydin, R. Melhem, D. Moss’e, and P. Mej’ıa-Alvarez. Determining Optimal Processor
Speeds for Periodic Real-Time Tasks with Different Power Characteristics.
In Proc. of ECRTS, pages 225–232, 2001.
[8] J.-J. Chen, T.-W. Kuo, and C.-S. Shih. 1 + Approximation Clock Rate Assignment
for Periodic Real-Time Tasks on a Voltage-Scaling Processor. In Proc. of IEEE/ACM
EMSOFT, pages 247–250, 2005.
[9] T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein. Introduction to Algorithms,
Second Edition. The MIT Press, 2001.
[10] Y. Gu and S. Chakraborty. Control Theory-Based DVS for Interactive 3D Games.
In Proc. of IEEE/ACM DAC, pages 740–745, 2008.
[11] S. Gurun and C. Krintz. AutoDVS: An Automatic, General-Purpose, Dynamic
Clock Scheduling System for Hand-Held Devices. In Proc. of IEEE/ACM EMSOFT,
pages 218–226, 2005.
[12] T. Ishihara and H. Yasuura. Voltage Scheduling Problem for Dynamically Variable
Voltage Processors. In Proc. of IEEE/ACM ISLPED, pages 197–202, 1998.
[13] P. Mejia-Alvarez, E. Levner, and D. Moss’e. Adaptive Scheduling Server for Power-
Aware Real-Time Tasks. ACM Trans. on Embedded Computing Systems, 3(2):284–
306, 2004.
[14] B. C. Mochocki, K. Lahiri, S. Cadambi, and X. S. Hu. Signature-Based Workload
Estimation for Mobile 3D Graphics. In Proc. of IEEE/ACM DAC, pages 592–597,
2006.
[15] V. Pallipadi and A. Starikovskiy. The ondemand governor: Past, present and future.
In Proc. of Linux Symposium, volume 2, pages 223–238, 2006.
[16] A. Shye, B. Scholbrock, and G. Memik. Into the Wild: Studying Real User Activity
Patterns to Guide Power Optimizations for Mobile Architectures. In Proc. of
IEEE/ACM MICRO, pages 168–178, 2009.
[17] A. Shye, B. Scholbrock, G. Memik, and P. A. Dinda. Characterizing and Modeling
User Activity on Smartphones: Summary. In Proc. of ACM SIGMETRICS, pages
375–376, 2010.
[18] L. Yan, L. Zhong, and N. K. Jha. User-Perceived Latency Driven Voltage Scaling
for Interactive Applications. In Proc. of IEEE/ACM DAC, pages 624–627, 2005.
[19] F. Yao, A. Demers, and S. Shenker. A Scheduling Model for Reduced CPU Energy.
In Proc. of IEEE FOCS, pages 374–382, 1995.
dc.identifier.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/37118-
dc.description.abstract減少耗電是支援新興行動應用服務於下一代智慧終端主要的挑戰之一。相對於之前在動態電壓頻率調節排程演算法的研究及以歷史資料為基礎來做預測的技巧,這個研究的動機來自於行動應用程式在硬體資源上的使用模式之觀察,並提出資源驅動式動態電壓頻率調節方案,其中資源狀態機是被設計來模組化資源的使用模式並以在線的方式來操縱動態電壓頻率調節。我們在Android上實作了所提出的方案並且作了以真實應用程式為主的實驗。實驗的結果引領顯示了此方案的實用性及功效是令人鼓舞的。zh_TW
dc.description.abstractReducing the energy consumption is a major challenge in sustaining mobile applications and services for the emerging genre of smart handheld devices. In contrast to previous works on DVFS scheduling algorithms and history-based prediction techniques, this work is inspired by an observation on the usage patterns of mobile applications on hardware resources, and proposes a resource-driven DVFS scheme, where resource state machines are designed to model the resource usage patterns in an online fashion to guide DVFS. We have implemented the proposed scheme in Android and conduct experiments based on real-world applications. The results of experiments conducted to demonstrate its practicability and efficacy are very encouraging.en
dc.description.provenanceMade available in DSpace on 2021-06-13T15:19:31Z (GMT). No. of bitstreams: 1
ntu-100-R98944014-1.pdf: 840816 bytes, checksum: 343f90777fdfd287042263d1795f2ca5 (MD5)
Previous issue date: 2011
en
dc.description.tableofcontentsAcknowledgments i
中文摘要ii
Abstract iii
1 Introduction 1
2 Mobile Applications and Their Resource Usage Patterns 4
3 A Resource-Driven DVFS Scheme 8
3.1 Overview . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
3.2 A Resource State Machine and Its Correlation Tables . . . . . . . . . . . 9
3.2.1 A Resource State Machine . . . . . . . . . . . . . . . . . . . . . 9
3.2.2 A Correlation Table . . . . . . . . . . . . . . . . . . . . . . . . . 11
3.3 A Frequency-Scaling Policy . . . . . . . . . . . . . . . . . . . . . . . . 13
4 Experimental Setup for Performance Evaluation 16
4.1 Experimental Setup and Performance Metrics . . . . . . . . . . . . . . . 16
4.2 Experimental Results . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
5 Concluding Remarks and Future Work 29
Bibliography 30
dc.language.isoen
dc.subject智慧型手持裝置zh_TW
dc.subject有效省電zh_TW
dc.subject動態電壓頻率調節zh_TW
dc.subject資源驅動式zh_TW
dc.subject行動應用zh_TW
dc.subjectresource-drivenen
dc.subjectEnergy efficiencyen
dc.subjectmobile applicationsen
dc.subjectsmart handheld devicesen
dc.subjectDVFSen
dc.title智慧型手持裝置之資源驅動式動態電壓頻率調節方案zh_TW
dc.titleA Resource-Driven DVFS Scheme for Smart Handheld Devicesen
dc.typeThesis
dc.date.schoolyear99-2
dc.description.degree碩士
dc.contributor.coadvisor修丕承(Pi-Cheng Hsiu)
dc.contributor.oralexamcommittee施吉昇(Chi-Sheng Shih),洪士灝(Shih-Hao Hung),王成淵(Cheng-Yuan Wang)
dc.subject.keyword有效省電,動態電壓頻率調節,資源驅動式,行動應用,智慧型手持裝置,zh_TW
dc.subject.keywordEnergy efficiency,DVFS,resource-driven,mobile applications,smart handheld devices,en
dc.relation.page31
dc.rights.note有償授權
dc.date.accepted2011-08-11
dc.contributor.author-college電機資訊學院zh_TW
dc.contributor.author-dept資訊網路與多媒體研究所zh_TW
顯示於系所單位:資訊網路與多媒體研究所

文件中的檔案:
檔案 大小格式 
ntu-100-1.pdf
  未授權公開取用
821.11 kBAdobe 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