請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/38665
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 楊佳玲(Chia-Lin Yang) | |
dc.contributor.author | Hung-Wei Tseng | en |
dc.contributor.author | 曾宏偉 | zh_TW |
dc.date.accessioned | 2021-06-13T16:41:10Z | - |
dc.date.available | 2005-07-20 | |
dc.date.copyright | 2005-07-20 | |
dc.date.issued | 2005 | |
dc.date.submitted | 2005-07-03 | |
dc.identifier.citation | [1] Samsung Electronics CO.,LTD, Datasheet of Samsung K9F1208R0B NAND flash, 2004.
[2] M. Wu and W. Zwaenepoel, “eNVy: A non-volatile, main memory storage system,” in Proceedings of International Conference on Architectural Support for Programming Languages and Operating Systems, pp. 86–97, October 1994. [3] L.-P. Chang and T.-W. Kuo, “An adaptive striping architecture for flash memory storage systems of embedded systems,” in Proceedings of The 8th IEEE Real-Time and Embedded Technology and Applications Symposium, pp. 24–27, September 2002. [4] A. Kawaguchi, S. Nishioka, and H. Motoda, “A flash-memory based file system,” in Proceedings of the 1995 USENIX Technical Conference, pp. 155–164, January 1995. [5] C. Park, J.-U. Kang, S.-Y. Park, and J.-S. Kim, “Energy-aware demand paging on NAND flash-based embedded storages,” in Proceedings of the IEEE/ACM International Symposium on Low Power Electronics and Design, Auguest 2004. [6] P. Shivakumar and N. P. Jouppi, “CACTI 3.0: An integrated cache timing, power and area model,” Technical report, Compaq Computer Corporation, August 2001. [7] N. Nethercote and J. Seward, “Valgrind: A program supervision framework,” Electronic Notes in Theoretical Computer Science, vol. 89, no. 2, 2003. [8] M. Huang, J. Renau, S.-M. Yoo, and J. Torrellas, “The design of DEETM: a framework for dynamic energy efficiency and temperature management,” Journal of Instruction-Level Parallelism, vol. 3, 2002. [9] D. Parikh, K. Skadron, Y. Zhang, M. Barcella, and M. R. Stan, “Power issues related to branch prediction,” in Proceedings of the 2002 International Symposium on High-Performance Computer Architecture, pp. 233–246, February 2002. [10] S. Steinke, L. Wehmeyer, B. Lee, and P. Marwedel, “Assigning program and data objects to scratchpad for energy reduction,” in Proceedings of the 2002 Design, Automation and Test in Europe Conference and Exhibition, pp. 409–417, March 2002. [11] C. Park, J. Seo, S. Bae, H. Kim, S. Kim, and B. Kim, “A low-cost memory architecture with NAND XIP for mobile embedded systems,” in Proceedings of the 1st IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis, pp. 138–143, 2003. [12] M. Rosenblum and J. Ousterhout, “The design and implementation of a logstructured file system,” in Proceedings of the 13th Symposium on Operating System Principles, pp. 1–15, October 1991. [13] F. Douglis, F. Kaashoek, B. Marsh, R. Caceres, K. Li, and J. Tauber, “Storage alternatives for mobile computers,” in Proceedings of 1994 Symposium on Operating Systems Design and Implementation, pp. 25–37, November 1994. [14] L.-P. Chang and T.-W. Kuo, “A dynamic-voltage-adjustment mechanism in reducing the power consumption of flash memory for portable devices,” in Proceedings of IEEE Conference on Consumer Electronic (ICCE 2001), June 2001. [15] C.-H. Wu, T.-W. Kuo, and C.-L. Yang, “Energy-efficient flash memory storage systems with an interrupt emulation mechanism,” in Proceedings of IEEE/ACM International Conference on Hardware/Software odesign and System Synthesis(CODES + ISSS 2004), 2004. [16] J. T. Robinson and M. V. Devarakonda, “Data cache management using frequencybased replacement,” in Proceedings of the ACM SIGMETRICS Conference on Measurement and modeling of Computer systems, pp. 134–142, May 1990. [17] D. L. Willick, D. L. Eager, and R. B. Bunt, “Disk cache replacement policies for network fileservers,” in International Conference on Distributed Computing Systems, pp. 2–11, 1993. [18] D. Lee, J. Choi, J.-H. Kim, S. H. Noh, S. L. Min, Y. Cho, and C.-S. Kim, “On the existence of a spectrum of policies that subsumes the least recently used (LRU) and least frequently used (LFU) policies,” in Measurement and Modeling of Computer Systems, pp. 134–143, 1999. [19] Y. Zhou, J. Philbin, and K. Li, “The multi-queue replacement algorithm for second level buffer caches,” in Proceedings of the General Track: 2002 USENIX Annual Technical Conference, pp. 91–104, 2001. [20] H. A. Jamrozik, M. J. Feeley, G. M. Voelker, J. Evans, A. R. Karlin, H. M. Levy, and M. K. Vernon, “Reducing network latency using subpages in a global memory environment,” in Proceedings of the 7th ACM Conference on Architectural Support for Programming Languages and Operating Systems, pp. 258–267, 1996. | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/38665 | - |
dc.description.abstract | 目前的作業系統多半利用虛擬記憶體的方法,讓許多程式能夠在有限的主記憶體空間中多工執行。數十年來,作業系統也都預設電腦中所使用磁碟機作為儲存媒體。近年來,隨著技術的進步,快閃記憶體(flash memory)也逐漸褪去以往高價的形象,在輕巧性、可靠度以及容量上不斷地提升,加以其低於硬碟機的電源消耗,被廣泛地利用在對電源消耗及重量都有極嚴苛要求的各種攜帶型裝置中。目前的快閃記憶體應用有逐漸以NAND型記憶體為主流的趨勢。NAND型快閃記憶體是數個「區塊(block) 」所組成,而每個區塊又分為數個「頁(page)」﹔此外,快閃記憶體還具有許多不同於磁碟機的特性。對此,在這篇論文中,我們重新審視傳統的虛擬記憶體系統設計。在傳統的虛擬記憶體系統中,當發生了分頁錯誤(page fault)的時候,被取代的主記憶體頁(main memory page)將會整個被寫回儲存媒體中。然而,經過觀察後發現,這種行為往往導致了許多不必要的寫入動作,也增加了不必要的電源消耗。因此,我們提出了subpaging的辦法,將一個主記憶體頁切割成數個與快閃記憶體頁同大小的區塊。一旦發生了分頁錯誤的時候,僅有被標記為「已更動」的小區塊會被寫回快閃記憶體。另外,我們也探討了儲存裝置的快取記憶體管理機制。不同於傳統的磁碟快取,寫入是快閃記憶體更加需要重視的動作,同時,也要確保從快取記憶體寫回快閃記憶體時,資料的連續性問題。實驗的結果顯示,利用subpaging 跟改進過的快取記憶體機制,能省下40%快閃記憶體系統的耗電量。 | zh_TW |
dc.description.abstract | Modern operation system often adopts the virtual memory approach to allow the physical memory shared among multiple tasks. Traditional virtual memory system is designed for decades assuming a magnetic disk as the secondary storage. Recently, flash memory becomes a popular storage alternative for many portable devices with the continuing improvements on its capacity, reliability and much lower power consumption than mechanical hard drives. The NAND flash memory is organized with blocks, and each block contains a set of pages. The characteristics of flash memory are quite different from a magnetic disk. Therefore, in this thesis, we revisit virtual memory system design considering limitations imposed by flash memory. In the traditional virtual memory system, a full dirty page is written back to the secondary storage on a page fault. We found that this could result in unnecessary writes thereby wasting energy. We propose the subpaging technique that partitions a page into subunits which has the same size as the flash write unit (flash page). Only dirty subpages are written to flash memory on a page fault. The other issue that we study in this thesis is the storage cache management. Unlike traditional disk cache management, care needs to be taken to guarantee that the flash pages of a main memory page are replaced from the cache in sequence. Experimental results show that the energy reduction of combined subpaging and caching techniques is up to 40%. | en |
dc.description.provenance | Made available in DSpace on 2021-06-13T16:41:10Z (GMT). No. of bitstreams: 1 ntu-94-R92922022-1.pdf: 1415005 bytes, checksum: 37a80893ecf1cb7e1051d0709033f04e (MD5) Previous issue date: 2005 | en |
dc.description.tableofcontents | Abstract 5
中文摘要 6 1 Introduction 7 2 Flash Memory Storage System 10 2.1 Basic Flash Operations 11 2.2 Garbage Collection 12 2.3 Data Allocation: Locality Gathering 13 3 Energy-Efficient Flash Memory Storage System 15 3.1 Subpaging 15 3.2 HotCache 17 3.2.1 HotCache Management Policy 17 3.2.2 Modifications to Support HotCache 19 4 Experimental Methodology 22 5 Simulation Results 25 5.1 Subpaging 25 5.2 HotCache 27 5.3 HotCache vs. Hot-Cold Separation 29 5.4 HotCache and Subpaging 31 6 Related Work 32 7 Conclusions 35 References 37 | |
dc.language.iso | en | |
dc.title | 省電型快閃記憶體儲存系統設計 | zh_TW |
dc.title | An Energy-Efficient Virtual Memory System with Flash Memory as the Secondary Storage | en |
dc.type | Thesis | |
dc.date.schoolyear | 93-2 | |
dc.description.degree | 碩士 | |
dc.contributor.oralexamcommittee | 郭大維(Tei-Wei Kuo),逄愛君(Ai-Chun Pang),洪士灝(Shih-Hao Hung) | |
dc.subject.keyword | 虛擬記憶體系統,儲存裝置,快閃記憶體, | zh_TW |
dc.subject.keyword | Virtual Memory System,Storage System,Flash Memory, | en |
dc.relation.page | 39 | |
dc.rights.note | 有償授權 | |
dc.date.accepted | 2005-07-04 | |
dc.contributor.author-college | 電機資訊學院 | zh_TW |
dc.contributor.author-dept | 資訊工程學研究所 | zh_TW |
顯示於系所單位: | 資訊工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-94-1.pdf 目前未授權公開取用 | 1.38 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。