Browse > Article
http://dx.doi.org/10.9728/dcs.2013.14.2.215

Considerations for Designing an Integrated Write Buffer Management Scheme for NAND-based Solid State Drives  

Park, Sungmin (한양대학교 전자컴퓨터통신 공학과)
Kang, Sooyong (한양대학교 컴퓨터공학부 컴퓨터학과)
Publication Information
Journal of Digital Contents Society / v.14, no.2, 2013 , pp. 215-222 More about this Journal
Abstract
NAND flash memory-based Solid State Drives (SSD) have lots of merits compared to traditional hard disk drives (HDD). However, random write in SSD is still far slower than sequential read/write and random read. There are two independent approaches to resolve this problem: 1) using part of the flash memory blocks as log blocks, and 2) using internal write buffer (DRAM or Non-Volatile RAM) in SSD. While log blocks are managed by the Flash Translation Layer (FTL), write buffer management has been treated separately from FTL. Write buffer management schemes did not use the exact status of log blocks and log block management schemes in FTL did not consider the behavior of write buffer management scheme. In this paper, we first show that log blocks and write buffer have a tight relationship to each other, which necessitates integrated management of both of them. Since log blocks also can be viewed as another type of write buffer, we can manage both of them as an integrated write buffer. Then we provide three design criteria for the integrated write buffer management scheme which can be very useful to SSD firmware designers.
Keywords
Write Buffer; Log Block; NAND Flash Memory;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Gray, J. Tape is dead, disk is tape, flash is disk, RAM locality is king. Pres. at the CIDR Gong Show, Asilomar, CA, USA, 2007.
2 J. Gray and B. Fitzgerald. Flash disk opportunity for server-applications. Online, 2007.
3 S.-Y. Park, D. Jung, J.-U. Kang, J.-S. Kim, and J. Lee, "CFLRU: A Replacement Algorithm for Flash Memory," Proc. Int'l Conf.Compilers, Architecture and Synthesis for Embedded Systems, Oct.2006.
4 Hoyoung Jung, Kyunghoon Yoon, Hyoki Shim, Sung min Park, Sooyong Kang, and Jaehyuk Cha. "LIRS-WSR: Integration of LIRS and writes sequence reordering for flash memory" Lecture Notes in Computer Science, 4705:224-237, 2007.
5 Hoyoung Jung, Sooyong Kang, and Jaehyuk Cha. "An Asymmetric Buffer Management Policy for SSD", Journal of Digital Contents Society, Vol. 12, no. 2, pp. 141-150, 2011.   과학기술학회마을   DOI   ScienceOn
6 Aleph One Company "Yet Another Flash Filing System."
7 D. Woodhouse, "JFFS: The Journaling Flash File System."
8 UBIFS Documentation, Nokia & University of Szege d[Z]. 2008. http://www.linux-mtd.infradead. org/do c/ubifs.html.
9 J. Kim, J.M. Kim, S.H. Noh, S.L. Min, and Y. Cho, "A Space-Efficient Flash Translation Layer for Compact Flash Systems," IEEE Trans. Consumer Electronics, vol. 48, no. 2, pp. 366-375, May 2002.   DOI   ScienceOn
10 S.-W. Lee, D.-J. Park, T.-S. Chung, D.-H. Lee, S. Park, and H.-J. Song, "A Log Buffer Based Flash Translation Layer Using fully Associative Sector Translation," ACM Trans. Embedded Computing Systems, vol. 6, no. 3, 2007.
11 H. Jo, J.-U. Kang, S.-Y. Park, J.-S. Kim, and J. Lee, "FAB: Flash-Aware Buffer Management Policy for Portable Media Players," IEEE Trans. Consumer Electronics, vol. 52, no. 2, pp. 485-493, May 2006.   DOI   ScienceOn
12 H. Kim and S. Ahn, "BPLRU: A Buffer Management Scheme for Improving Random Writes in Flash Storage," Proc. Sixth USENIX Conf. File and Storage Technologies, Feb. 2008.
13 D. Seo and D. Shin. Recently-evicted-first buffer replacement policy for flash storage devices. Trans. On Consumer Electronics, 54(3):1228-1235, 2008.   DOI   ScienceOn
14 Sooyong Kang, Sungmin Park, Hoyoung Jung, Hyo ki Shim, Jaehyuk Cha, "Performance Tradeoffs in Using NVRAM Write Buffer for Flash Memory-based Storage Devices", IEEE Transactions on Computers, vol. 58, no. 6, June, 2009