JOURNAL BROWSE
Search
Advanced SearchSearch Tips
Dual Write Buffer Algorithm for Improving Performance and Lifetime of SSDs
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
  • Journal title : Journal of KIISE
  • Volume 43, Issue 2,  2016, pp.177-185
  • Publisher : Korean Institute of Information Scientists and Engineers
  • DOI : 10.5626/JOK.2016.43.2.177
 Title & Authors
Dual Write Buffer Algorithm for Improving Performance and Lifetime of SSDs
Han, Se Jun; Kang, Dong Hyun; Eom, Young Ik;
 
 Abstract
In this paper, we propose a hybrid write buffer architecture comprised of DRAM and NVRAM on SSD and a write buffer algorithm for the hybrid write buffer architecture. Unlike other write buffer algorithms, the proposed algorithm considers read pages as well as write pages to improve the performance of storage devices because most actual workloads are read-write mixed workloads. Through effectively managing NVRAM pages, the proposed algorithm extends the endurance of SSD by reducing the number of erase operations on NAND flash memory. Our experimental results show that our algorithm improved the buffer hit ratio by up to 116.51% and reduced the number of erase operations of NAND flash memory by up to 56.66%.
 Keywords
NAND flash memory;SSD;write buffer algorithm;NVRAM;
 Language
Korean
 Cited by
 References
1.
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. On Consumer Electronics, Vol. 52, No. 2, pp. 485-493, May. 2006. crossref(new window)

2.
B. Debnath, S. Subramanya, D. Du, and D. J. Lilja, "Large Block CLOCK (LB-CLOCK): A Write Caching Algorithm for Solid State Disks," Proc. of IEEE International Symposium on 17th Modeling, Analysis & Simulation of Computer and Telecommunication Systems, pp. 1-9, 2009.

3.
G. Wu, B. Eckart, and X. He, "BPAC: An Adaptive Write Buffer Management Scheme for Flash-based Solid State Drives," Proc. of IEEE Symposium on 26th Mass Storage Systems and Technologies, pp. 1-6, 2010.

4.
H. Kim and S. Ahn, "BPLRU: A Buffer Management Scheme for Improving Random Writes in Flash Storage," Proc. of 6th USENIX Conference on File and Storage Technologies, pp. 1-14, 2008.

5.
J. Hu, H. Jiang, L. Tian, and L. Xu, "PUD-LRU: An Erase-Efficient Write Buffer Management Algorithm for Flash Memory SSD," Proc. of IEEE International Symposium on 18th Modeling, Analysis & Simulation of Computer and Telecommunication Systems, pp. 69-78, 2010.

6.
T. Johnson and D. Shasha, "2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm," Proc. of VLDB, pp. 439-450, 1994.

7.
Q. Wei, C. Chen, and J. Yang, "CBM: A Cooperative Buffer Management for SSD," Proc. of IEEE Symposium on 30th Mass Storage Systems and Technologies, pp. 1-12, 2014.

8.
N. Agrwal, V. Prabhakaran, T. Wobber, J.D. Davis, M.S. Manasse, and R. Panigrahy, "Design Tradeoffs for SSD Performance," Proc. of USENIX Annual Technical Conference, pp. 57-70, 2008.

9.
J. S. Bucy, J. Schindler, S. W. Schlosser, and G. Ganger, DiskSim 4.0 [Online]. Available: http://www.pdl.cmu.edu/DiskSim (downloaded 2015, Mar. 10)

10.
OLTP Application I/O Trace [Online]. Available: http://traces.cs.umass.edu/index.php/Storage/Storage (downloaded 2015. Mar. 10)

11.
MSR Cambridge Traces [Online]. Available: http://iotta.snia.org/traces/list/BlockIO (downloaded 2015, Mar. 10)

12.
Filebench benchmark [Online]. Available: http://filebench.sourceforge.net/ (downloaded 2015, Mar. 10)