簡易檢索 / 詳目顯示

研究生: 趙國逸
Kuo-Yi Chao
論文名稱: 針對快閃記憶體具有檔案感知的寫入緩衝器管理方法
FAWB: A File-Aware Write Buffer Management Method for Flash Memory
指導教授: 吳晉賢
Chin-Hsien Wu
口試委員: 陳維美
Wei-Mei Chen
林淵翔
Yuan-Hsiang Lin
陳雅淑
Ya-Shu Chen
學位類別: 碩士
Master
系所名稱: 電資學院 - 電子工程系
Department of Electronic and Computer Engineering
論文出版年: 2014
畢業學年度: 103
語文別: 英文
論文頁數: 47
中文關鍵詞: NAND型快閃記憶體檔案系統檔案碎裂固態硬碟
外文關鍵詞: NAND Flash Memory, Solid-State Drives, File Fragments, Flash Translation Layer
相關次數: 點閱:176下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • NAND 型快閃記憶體有幾個特徵鮮明的特性: 資料不能重複覆寫在相同位置,
    除非原先寫入的快閃記憶體塊被抹除。而壽命上的限制是指快閃記憶體的抹除次
    數約在10000到100000次,在超過抹除次數後可能會發生寫入錯誤。因為,資料不
    能重複覆寫在相同位置,造成寫入時需要先找空的page 寫入新的更新資料,因
    此會需要許多額外的抹除,進而會影響系統效能。為了抹除次數減輕問題,針對
    快閃記憶體的寫入暫存器被用來把常寫入的資料暫存在暫存器,減少快閃記憶體
    上無謂的寫入和刪除。根據我們的觀察,硬體上快閃記憶體的連續塊讀取(page
    read cache mode)和平行架構可以提升現有的快閃記憶體的寫入暫存器。我們想
    要整合把原先快閃記憶體的寫入暫存器能夠適用在硬體上快閃記憶體的連續塊讀
    取(page read cache mode)和平行架構。根據實驗結果,我們的方法可以有效的
    提升現有的快閃記憶體的寫入暫存器。


    NAND flash memory has very distinct characteristics: the out-of-place update and
    the endurance problem. The out-of-place update means that data can’t be overwritten to
    the same place unless the residing block is erased first. The endurance problem means that
    each flash memory block can endure limited times of erase operations (e.g., 10,000 100,000 times) and could suffer from access errors when beyond the limited times. Therefore, the
    out-of-place update can cause a lot of erase operations and damage the system performance.
    The endurance problem can damage the lifetime of NAND flash memory.In order
    to improve the performance and lifetime of NAND flash memory, a flash-aware write
    buffer is used to buffer the frequently accessed data and reduce a lot of write and erase
    operations. Based on our observations, we find that the page read cache mode and the
    multi-channel I/O parallelism can improve the current flash-aware write buffer schemes.
    We want to integrate the concept of the page read cache mode and the multi-channel I/
    O parallelism into the design of the flash-aware write buffer schemes. According to the
    experimental results, the proposed method can improve the effectiveness of the current
    flash-aware write buffer schemes.

    Contents 中文摘要. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . I Abstract . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . II Contents . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . III List of Tables . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . V List of Figures . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . VII 1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 2 Background Knowledge . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 2.1 Flash-Aware Write Buffer Schemes . . . . . . . . . . . . . . . . . . . . 3 2.1.1 BPLRU: Block-level and Padding Least Recently Used LRU . . . 3 2.1.2 CLC: Coldest and Largest Cluster . . . . . . . . . . . . . . . . . 4 2.1.3 PUDLRU: Predicted average Update Distance LRU . . . . . . . 6 2.1.4 ExLRU: Expectation-based LRU . . . . . . . . . . . . . . . . . 7 2.2 Page Read Cache Mode . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 2.3 Multi-Channel I/O Parallelism . . . . . . . . . . . . . . . . . . . . . . . 9 3 Motivation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12 4 FAWB: A File-Aware Write Buffer Mechanism . . . . . . . . . . . . . . . . . 14 4.1 A File-Aware Concept . . . . . . . . . . . . . . . . . . . . . . . . . . . 14 4.2 Applications of the File-Aware Concept . . . . . . . . . . . . . . . . . . 15 4.3 Maximize Bi/Si. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 4.4 Maximize OHi/Hi. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 5 Performance Evaluation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19 5.1 Experimental Setup and Performance Metrics . . . . . . . . . . . . . . . 19 5.2 Trace 1(20%-80%) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20 5.3 Trace 2(50%-50%) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23 5.4 Trace 3(80%-20%) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27 6 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 References . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33

    References
    [1] Sam H. Noh Sang Lyul Min Yookun Cho Jesung Kim, Jong Min Kim. A spaceefficient
    flash translation layer for compactflash systems. Consumer Electronics,
    IEEE Transactions on, 48(2):366–375, May 2002.
    [2] Tae-Sun Chung Dong-Ho Lee Sangwon Park Ha-Joo Song Sang-Won Lee, Dong-
    Joo Park. A log buffer-based flash translation layer using fully-associative sector
    translation. ACM Trans. Embed. Comput. Syst., 6(3), July 2007.
    [3] Xiaodong Zhang Feng Chen, David A. Koufaty. Understanding intrinsic characteristics
    and system implications of flash memory based solid state drives. In Proceedings
    of the Eleventh International Joint Conference on Measurement and Modeling
    of Computer Systems, SIGMETRICS ’09, pages 181–192, New York, NY, USA,
    2009. ACM.
    [4] Puyuan Yang Lihua Yue Hui Zhao, Peiquan Jin. Bpclc: An efficient write buffer
    management scheme for flash-based solid state disks. JDCTA, 4(6):123–133, 2010.
    [5] Qingan Li Chun Jason Xue Chengmo Yang Xuehai Zhou Liang Shi, Jianhua Li. A
    unified write buffer cache management scheme for flash memory, 2014.
    [6] Jihong Kim Sungjin Lee, Dongkun Shiny. Bagc: Buffer-aware garbage collection
    for flash-based storage systems. Computers, IEEE Transactions on, 62(11):2141–
    2154, Nov 2013.
    [7] Seunggu Ji and Dongkun Shin. An efficient garbage collection for flash memorybased
    virtual memory systems. Consumer Electronics, IEEE Transactions on, 56(4):
    2355–2363, November 2010.
    [8] Ted Wobber John D. Davis Mark Manasse Rina Panigrahy Nitin Agrawal, Vijayan
    Prabhakaran. Design tradeoffs for ssd performance. In in Proc.USENIX!|08,
    2008.
    [9] Seongjun Ahn Hyojun Kim. Bplru: A buffer management scheme for improving
    random writes in flash storage,. In In Proceedings of 6th USENIX Conference on
    File and Storage Technologies, 2008.
    [10] Hoyoung Jung Hyoki Shim Jaehyuk Cha Sooyong Kang, Sungmin Park. Performance
    trade-offs in using nvram write buffer for flash memory-based storage devices.
    Computers, IEEE Transactions on, 58(6):744–758, June 2009.
    [11] Lei Tian Lei Xu Jian Hu, Hong Jiang. Pud-lru: An erase-efficient write buffer management
    algorithm for flash memory ssd. In Modeling, Analysis Simulation of Computer
    and Telecommunication Systems (MASCOTS), 2010 IEEE International Symposium
    on, pages 69–78, Aug 2010.
    [12] Chun Jason Xue1 Chengmo Yang Xuehai Zhou Liang Shi1, Jianhua Li. Exlru: A
    unified write buffer cache management for flash memory. In Embedded Software
    (EMSOFT), 2011 Proceedings of the International Conference on, pages 339–348,
    Oct 2011.
    [13] Micron. Micron MT29F4G08AAA, MT29F8G08BAA, MT29F8G08DAA,
    MT29F16G08FAA NAND Flash Memory, 2006.
    [14] Samsung. Samsung HY27UF084G2M NAND Flash Memory, 2006.
    [15] Gyudong Shim Kyu Ho Park Sung Kyu Park, Youngwoo Park. Cave: Channelaware
    buffer management scheme for solid state disk. In Proceedings of the 2011
    ACM Symposium on Applied Computing, SAC ’11, pages 346–353, New York, NY,
    USA, 2011. ACM.
    [16] Chanik Park Hyoungjun Park Joonwon Lee Jeong-Uk Kang, Jin-Soo Kim. A multichannel
    architecture for high-performance nand flash-based storage system. In Journal
    of Systems Architecture: the EUROMICRO Journal, pages 644–658, Sep 2007.
    [17] Hyeonsang Eom Sang-Lyul Min Eyec Hyun Nam, Bryan Suk Joon Kim. Ozone (o3):
    An out-of-order flash memory controller architecture. Computers, IEEE Transactions
    on, 60(5):653–666, May 2011.
    [18] Sanghyun Yoo Sungjong Seo Seungwoo Ryu, Chul Lee. Flash-aware cluster allocation
    method based on filename extension for fat file system. In Proceedings of the
    2010 ACM Symposium on Applied Computing, SAC ’10, pages 502–509, New York,
    NY, USA, 2010. ACM.
    [19] Nasir Memon Anandabrata Pal, Husrev T. Sencar. ”detecting file fragmentation
    point using sequential hypothesis testing”. volume 5, pages S12–S13. Digital Investigation,
    2008.
    [20] Seon-Yeong Park Jin-Soo Kim Joonwon Lee Heeseung Jo, Jeong-Uk Kang. Fab:
    flash-aware buffer management policy for portable media players. Consumer Electronics,
    IEEE Transactions on, 52(2):485–493, May 2006.
    [21] DONG-HEE LEE SAM H. NOH SANG LYUL MIN SUNG-KWAN KIM,
    HUNKI KWON. A flash-aware cluster allocation scheme for legacy file systems. J.
    Inf. Sci. Eng., pages 1191–1220, 2009.
    [22] Robert-Jan?Mora Joachim Metz, Bas Kloet. Analysis of 2007 dfrws forensic carving
    challenge. 2007.

    無法下載圖示 全文公開日期 2019/11/20 (校內網路)
    全文公開日期 本全文未授權公開 (校外網路)
    全文公開日期 本全文未授權公開 (國家圖書館:臺灣博碩士論文系統)
    QR CODE