Advanced SearchSearch Tips
Correlated Locality Data Distribution Policy for Improving Performance in SSD
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
Correlated Locality Data Distribution Policy for Improving Performance in SSD
Park, Jung Kyu;
  PDF(new window)
In this paper, we propose in this paper present a novel locality data allocation policy as COLD(Correlated Locality Data) allocation policy. COLD is defined as a set of data that will be updated together later. By distributing a COLD into a NAND block separately, it can preserve th locality. In addition, by handling multiple COLD simultaneously, it can obtain the parallelism among NAND chips. We perform two experiment to demonstrate the effectiveness of the COLD data allocation policy. First, we implement COLD detector, and then, analyze a well-known workload. And we confirm the amount of COLD found depending on the size of data constituting the COLD. Secondly, we compared the traditional page-level mapping policy and COLD for garbage collection overhead in actual development board Cosmos OpenSSD. Experimental results have shown that COLD data allocation policy is significantly reduces the garbage collection overhead. Also, we confirmed that garbage collection overhead vary depending on the COLD size.
 Cited by

L.A. Barroso, "Warehouse-scale computing," SIGMOD'10, 2010.

A. Ban, "Flash File System," United States Patent, No. 5,404,485, 1995.

A. Gupta, Y. Kim, B. Urgaonkar, "DFTL: A Flash Translation Layer Employing Demand-based Selective Caching of Page-level Address Mappings," ASPLOS, pp.229-240, 2009.

J. Kim et al. "A specification flash translation layer for compactflash systems," IEEE Trans. on Consu. Electro. Vol. 48, No. 2, pp.366-375, 2002. crossref(new window)

D. Jung et al. "A Group-based Wear-Leveling Algorithm for Large-Capacity Flash Memory Storage Systems," CASES 2007, pp.160-164, 2007.

N. Agrawal et al. "Design tradeoffs for SSD performance," USENIX ATC, pp.57-70, 2008

J. Kim, C et al. "Deduplication in SSDs: Model and quantitative analysis," MSST'12, pp.1-12, 2012

Y. Oh, J. Choi, D. Lee, S. Noh, "Caching less for better performance: Balancing cache size and update cost of flash memory cache in hybrid storage systems," FAST'12, 2012

D. Narayanan, A. Donnelly, and A. Rowstron, "Write Off-Loading: Practical Power Management for Enterprise Storag," FAST'08, 2008

Cosmos OpenSSD project,

Y. Song, S. Jung, S. Lee, and J. Kim, "Cosmos OpenSSD: A PCIe-based Open Source SSD Platform," Flash Memory Submit, 2014

H. Choi, Y. Kim, "An Efficient Cache Management Scheme of Flash Translation Layer for Large Size Flash Memory Drives," Journal of the Korea Society of Computer and Information, vol. 20, no. 11, pp.31-38, 2015.

B. Jung and J. Lee, "The buffer Management system for reducing write/erase operations in NAND flash memory," Journal of the Korea Society of Computer and Information, vol. 16, no. 10, pp.1-10, 2011.

S. M. Huang and L. P. Chang, "A Locality-Preserving Write Buffer Design for Page-Mapping Multichannel SSDs," HPCC, pp.713-720, 2014.