請用此 Handle URI 來引用此文件：
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/44706完整後設資料紀錄
| DC 欄位 | 值 | 語言 |
|---|---|---|
| dc.contributor.advisor | 郭大維(Kuo Tei-Wei) | |
| dc.contributor.author | Chi-Ju Chang | en |
| dc.contributor.author | 張繼儒 | zh_TW |
| dc.date.accessioned | 2021-06-15T03:53:15Z | - |
| dc.date.available | 2015-07-12 | |
| dc.date.copyright | 2010-07-12 | |
| dc.date.issued | 2010 | |
| dc.date.submitted | 2010-07-03 | |
| dc.identifier.citation | [1] Approximation Algorithms for NP-hard Problems, chapter Approximation Algorithms for Bin Packing Packing: A Survey. 1997.
[2] Parallel Computing Technologies, chapter Disk I/O Performance Forecast Using Basic Prediction Techniques for Grid Computing. Springer Berlin / Heidelberg, 2003. [3] G. Bartels, A. Karlin, D. Anderson, J. Chase, H. Levy, and G. Voelker. Potentials and limitations of fault-based markov prefetching for virtual memory pages. In SIGMETRICS ’99: Proceedings of the 1999 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, pages 206–207, New York, NY, USA, 1999. ACM. [4] S. A. Belogolov, J. Park, J. Park, and S. Hong. Scheduler-assisted prefetching: Efficient demand paging for embedded systems. In RTCSA ’08: Proceedings of the 2008 14th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, pages 111–119,Washington, DC,USA, 2008. IEEE Computer Society. [5] A. D. Brown, T. C. Mowry, and O. Krieger. Compiler-based i/o prefetching for out-of-core applications. ACM Trans. Comput. Syst., 19(2):111–170, 2001. [6] K. H. Chanju Parkv, Kyuhyung Kimand Y. Jang. Linux bootup time reduction for digital still camera. In 2006 Linux Symposium Volume Two, pages 231–239, 2006. [7] E. J. Hogbin and E. Schubert. Spec of acpi. http://www.acpi.info/, June 2010. [8] A. Inc. Aspire one. http://www.acer.com/aspireone/, May 2010. [9] L. K. O. Inc. Linux kernel. http://www.kernel.org/, May 2010. [10] S. Inc. Vio. http://www.sonystyle.com.tw, May 2010. [11] H. Kaminaga. Improving linux startup time using software resume(and other techniques). In 2006 Linux Symposium Volume Two, pages 17–26, 2006. [12] S.-w. Lo, W.-s. Tsai, J.-g. Lin, and G.-s. Cheng. Swap-before-hibernate: a time efficient method to suspend an os to a flash drive. In SAC ’10: Proceedings of the 2010 ACM Symposium on Applied Computing, pages 201–205, New York, NY, USA, 2010. ACM. [13] Z. Mahkovec. Bootchart. http://www.bootchart.org/, May 2010. [14] P. Mochel. Linux kernel power management. In 2003 Linux Symposium Volume Two, pages 325–339, 2003. [15] R. H. Patterson, G. A. Gibson, E. Ginting, D. Stodolsky, and J. Zelenka. Informed prefetching and caching. Technical report, Pittsburgh, PA, USA, 1995. [16] S. W. Son, S. P. Muralidhara, O. Ozturk, M. Kandemir, I. Kolcu, and M. Karakoy. Profiler and compiler assisted adaptive i/o prefetching for shared storage caches. In PACT ’08: Proceedings of the 17th international conference on Parallel architectures and compilation techniques, pages 112–121, New York, NY, USA, 2008. ACM. [17] A. Tomkins, R. H. Patterson, and G. Gibson. Informed multi-process prefetching and caching. In SIGMETRICS ’97: Proceedings of the 1997 ACMSIGMETRICS inter- national conference on Measurement and modeling of computer systems, pages 100–114, New York, NY, USA, 1997. ACM. [18] K. S. Yim, J. Kim, and K. Koh. A fast start-up technique for flash memory based computing systems. In SAC ’05: Proceedings of the 2005 ACMsymposium on Applied computing, pages 843–849, New York, NY, USA, 2005. ACM. | |
| dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/44706 | - |
| dc.description.abstract | 隨著可攜式電子產品的流行，系統休眠與恢復發揮不可或缺的功用，讓使用者可以在不使用時關閉電源並恢復原來使用狀態。然而掛載休眠映像為大部份系統的效能瓶頸。在本論文中，我們提出一個新的記憶體管理系統架構，將記憶體頁面延後至掛載休眠映像後載入，並保證恢復後的系統品質與效能。我們提出兩個近似演算法去減少休眠映像大小並證明在最糟情況下演算法所產生之記憶體頁面排程，兩者皆有大於等於最佳解之一半。從實驗數據中，在考慮/不考慮頁面死線限制之下，相對於Linux作業系統舊有機制各別有22.08%與9.34% 改進。 | zh_TW |
| dc.description.abstract | With increasing popularity of mobile devices recently, there has been growing interest in providing a better user experience. In a hibernation system, good user experiences are fast resuming to the first available use and responsiveness for user applications. In this paper, we proposes a memory management system to select memory pages into scheduled page sets to reduce the image loading time(which is the bottleneck of the resuming) and guarantee the resumed system quality in the mean time. Two bounded approximation algorithms are proposed to produce resulting schedules with and without time constraint respectively, and average 22.08 %, 9.34 % improvement over a Linux default setting. | en |
| dc.description.provenance | Made available in DSpace on 2021-06-15T03:53:15Z (GMT). No. of bitstreams: 1 ntu-99-R97922013-1.pdf: 445680 bytes, checksum: af8dfd5e9045703571fd815262a7a950 (MD5) Previous issue date: 2010 | en |
| dc.description.tableofcontents | Contents
List of Tables iv List of Figures v Chapter 1 Introduction 1 Chapter 2 System Architecture and Problem Definition . . . . . . . . . . . . . 4 2.1 System Architecture . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 2.2 Problem Definition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 Chapter 3 Quality-Based Page Selection Methodology . . . . . . . . . . . . . . 9 3.1 A 1 2 -Approximation Algorithm . . . . . . . . . . . . . . . . . . . . . . . . 10 3.2 A Greedy Approximation Algorithm for Restricted Application Pages . 14 Chapter 4 Prototype Implementation and Performance Evaluation . . . . . . . 18 4.1 Parameter Extraction and Analysis . . . . . . . . . . . . . . . . . . . . . . 18 4.2 Experiment Results . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19 Chapter 5 Conclusions and Future Work . . . . . . . . . . . . . . . . . . . . . . 25 References . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26 | |
| dc.language.iso | en | |
| dc.subject | 快速休眠 | zh_TW |
| dc.subject | 小筆電 | zh_TW |
| dc.subject | 快速恢復 | zh_TW |
| dc.subject | 預取 | zh_TW |
| dc.subject | 嵌入式系統 | zh_TW |
| dc.subject | Netbook | en |
| dc.subject | Prefetch | en |
| dc.subject | Embedded System | en |
| dc.subject | Fast hibernation | en |
| dc.subject | Fast resuming | en |
| dc.title | 以品質導向之快速系統回復的線上頁面選擇方法 | zh_TW |
| dc.title | A Run-Time Page Selection Methodology for Efficient Quality-Based Resuming | en |
| dc.type | Thesis | |
| dc.date.schoolyear | 98-2 | |
| dc.description.degree | 碩士 | |
| dc.contributor.oralexamcommittee | 施吉昇(Chi-Sheng Shih),洪士灝(Shih-Hao Hung),逄愛君(Ai-Chun Pang),修丕承(Pi-Cheng Hsiu) | |
| dc.subject.keyword | 快速休眠,快速恢復,預取,小筆電,嵌入式系統, | zh_TW |
| dc.subject.keyword | Fast resuming,Fast hibernation,Prefetch,Netbook,Embedded System, | en |
| dc.relation.page | 27 | |
| dc.rights.note | 有償授權 | |
| dc.date.accepted | 2010-07-05 | |
| dc.contributor.author-college | 電機資訊學院 | zh_TW |
| dc.contributor.author-dept | 資訊工程學研究所 | zh_TW |
| 顯示於系所單位： | 資訊工程學系 | |
文件中的檔案：
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| ntu-99-1.pdf 未授權公開取用 | 435.23 kB | Adobe PDF |
系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。