Journal of the Korea Society of Computer and Information (한국컴퓨터정보학회논문지)

Korean Society of Computer Information (한국컴퓨터정보학회)
권호 표지
DOI QR코드

DOI QR Code

Correlated Locality Data Distribution Policy for Improving Performance in SSD

  • Park, Jung Kyu (Department of Computer Engineering, Dankook University)
  • Received : 2016.01.06
  • Accepted : 2016.01.28
  • Published : 2016.02.29
Download PDF
⟨ Previous Next ⟩

Abstract

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.

Keywords

References

  1. 3D NAND, http://semimd.com/blog/2014/01/29/3d-nand-to10-nm-and-beyond/2014
  2. L.A. Barroso, "Warehouse-scale computing," SIGMOD'10, 2010.
  3. A. Ban, "Flash File System," United States Patent, No. 5,404,485, 1995.
  4. 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.
  5. 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. https://doi.org/10.1109/TCE.2002.1010143
  6. D. Jung et al. "A Group-based Wear-Leveling Algorithm for Large-Capacity Flash Memory Storage Systems," CASES 2007, pp.160-164, 2007.
  7. N. Agrawal et al. "Design tradeoffs for SSD performance," USENIX ATC, pp.57-70, 2008
  8. J. Kim, C et al. "Deduplication in SSDs: Model and quantitative analysis," MSST'12, pp.1-12, 2012
  9. 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
  10. D. Narayanan, A. Donnelly, and A. Rowstron, "Write Off-Loading: Practical Power Management for Enterprise Storag," FAST'08, 2008
  11. Cosmos OpenSSD project, www.openssd-project.org/wiki/The_OpenSSD_Project
  12. Y. Song, S. Jung, S. Lee, and J. Kim, "Cosmos OpenSSD: A PCIe-based Open Source SSD Platform," Flash Memory Submit, 2014
  13. 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. https://doi.org/10.9708/jksci.2015.20.11.031
  14. 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. https://doi.org/10.9708/jksci.2011.16.10.001
  15. S. M. Huang and L. P. Chang, "A Locality-Preserving Write Buffer Design for Page-Mapping Multichannel SSDs," HPCC, pp.713-720, 2014.