跳到主要內容

臺灣博碩士論文加值系統

(18.97.14.82) 您好!臺灣時間:2025/02/19 01:08
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:張議方
研究生(外文):Yi-Fang Chang
論文名稱:針對NAND型快閃記憶體的寫入緩衝區逐出策略及頁面履歷映射方法
論文名稱(外文):A Write Buffer Replacement Strategy with Page Résumé Mapping for NAND Flash Memory
指導教授:吳晋賢
指導教授(外文):Chin-Hsien Wu 
口試委員:吳晋賢謝仁偉陳雅淑林昌鴻
口試委員(外文):Chin-Hsien Wu Jen-Wei HsiehYa-Shu ChenChang Hong Lin 
口試日期:2017-07-19
學位類別:碩士
校院名稱:國立臺灣科技大學
系所名稱:電子工程系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2017
畢業學年度:105
語文別:中文
論文頁數:46
中文關鍵詞:快閃記憶體寫入緩衝區
外文關鍵詞:flash memorywrite buffer
相關次數:
  • 被引用被引用:0
  • 點閱點閱:385
  • 評分評分:
  • 下載下載:6
  • 收藏至我的研究室書目清單書目收藏:0
近年來,由於NAND Flash Memory具有體積小、非揮發性、抗震性、功耗低以及存取速度高等優點,使得在個人電腦、手機、各類儲存裝置或是嵌入式裝置上,都大量地使用NAND Flash Memory作為首選的儲存設備。Flash Memory在本質上無法克服的硬體限制,隨著人們對於Flash Memory的需求,很多關於Flash Memory的管理機制持續不斷地被提出。其中,Flash Memory中的每個區塊(block)都有固定的抹除次數(Erase Count)上限,當抹除次數到達上限後,會有整體空間變小或是壞掉的風險。基於此原因,我們看到有些人提出使用DRAM作為Write Buffer降低對Flash Memory的寫入量,以增加Flash Memory的壽命。過去的論文大多在管理Write Buffer內部的逐出機制,並未提及逐出Write Buffer後,Write Buffer和Flash Memory之間的關係及其管理機制,故此篇論文將著重於Write Buffer中的管理、逐出至Flash Memory後的映射關係。
Recently, NAND flash memory has been widely used in personal computers, cell phones, storage devices and embedded systems because of its small size, non-volatility feature, shock resistance, low-power consumption, and fast access speed. Every block in NAND flash memory has erase times limit. If the upper limit is reached, NAND flash memory will has the risk to damage. Thus, some work are going to add DRAM buffer to reduce the write overhead in NAND flash memory and extend its lifetime. Most of past work only focus on data replacement in write buffer and don’t consider evicted data. In the thesis, we proposes a write buffer replacement strategy with page résumé mapping for NAND flash memory.
第一章 緒論 1
1.1. 前言 1
1.2. 論文架構 4
第二章 環境背景和研究動機 6
2.1. Flash Translation Layer 6
2.2. 附有Write Buffer的Flash Memory 9
2.3. Hot-Cold 12
2.4. 研究動機 13
第三章 研究方法 14
3.1. 整體架構(Overall Structure) 14
3.2. Write Buffer Replacement Strategy and Hot LPA Aging 15
3.3. 邏輯頁面位址的狀態(State of Logical Page Address) 17
3.4. Page Résumé Manager 19
3.5. Page Allocator 22
3.6. 垃圾回收者(Garbage Collector): 22
3.7. Maintain Table 25
第四章 實驗與效能分析 27
4.1. 實驗環境 27
4.2. 比較議題 28
4.3. 實驗結果分析 29
4.3.1. 寫入放大率 29
4.3.2. 抹除次數 33
4.3.3. 垃圾回收時可以直接抹除區塊的次數 35
第五章 結論 39
第六章 參考文獻 40
A. Dan and D. Towsley, “An Approximate Analysis of the LRU and FIFO Buffer Replacement Schemes,” ACM SIGMETRICS conference on Measurement and modeling of computer systems, 1990.
Heeseung Jo, Jeong-Uk Kang, Seon-Yeong Park, Jin-Soo Kim, and Joonwon Lee, “FAB: flash-aware buffer management policy for portable media players,” Consumer Electronics, IEEE Transactions on, 52(2):485-493, 2006.
Hyojun Kim and Seongjun Ahn, “BPLRU: A Buffer Management Scheme for Improving Random Writes in Flash Storage,” Proceeding FAST'08 Proceedings of the 6th USENIX Conference on File and Storage Technologies Article No. 16 , 2008 .
Sheng Min Huang and Li Pin Chang, “A Locality-Preserving Write Buffer Design for Page-Mapping Multichannel SSDs,” 2014 IEEE Intl Conf on High Performance Computing and Communications, 2014 IEEE 6th Intl Symp on Cyberspace Safety and Security, 2014 IEEE 11th Intl Conf on Embedded Software and Syst (HPCC,CSS,ICESS), 2014.
A. Ban, ““Flash file system”. US Pattern: Patent 5404485A, April 1995.
A. Ban, “Flash file system optimized for page-mode flash technologies”. US Pattern: Patent 5937425 A, Aug 1999.
Jesung Kim, Jong Min Kim, S. H. Noh, Sang Lyul Min, Yookun Cho, “A space efficient flash translation layer for CompactFlash systems,” IEEE Transactions on Consumer Electronics, pp. 366-375, May 2002.
Sungjin Lee, Dong Shin, Young-Jin Kim and Jihong Kim, “LAST: locality-aware sector translation for NAND flash memory-based storage systems,” Newsletter ACM SIGOPS Operating Systems Review archive Volume 42 Issue 6, 2008.
Dongchul Park and David H.C. Du, “Hot data identification for flash-based storage systems using multiple bloom filters,” 31st International Conference on Distributed Computing Systems, 2011.
連結至畢業學校之論文網頁點我開啟連結
註: 此連結為研究生畢業學校所提供,不一定有電子全文可供下載,若連結有誤,請點選上方之〝勘誤回報〞功能,我們會盡快修正,謝謝!
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top