access icon free QLRU: NCQ-aware write buffer management algorithm for SSDs

A novel management scheme for the write buffer in solid-state drives (SSDs) is presented. The proposed scheme exploits the future buffer reference pattern by using I/O commands information in native command queuing (NCQ) of SATA SSDs. Through the trace-driven simulations, it is shown that the proposed scheme improves the performance of the write buffer significantly in terms of several metrics including the hit ratio.

Inspec keywords: NAND circuits; flash memories; buffer storage

Other keywords: NCQ-aware write buffer management algorithm; NAND flash memory based solid-state drives; native command queuing; SATA SSD; buffer reference pattern; QLRU; I/O commands information; hit ratio

Subjects: Memory circuits; Logic and switching circuits; Semiconductor storage

References

    1. 1)
      • 1. Caulfield, A.M., Grupp, L.M., Swanson, S.: ‘Gordon: using flash memory to build fast, power-efficient clusters for data-intensive applications’. Proc. 14th ASPLOS, Washington, DC, USA, March 2009, pp. 217228.
    2. 2)
      • 4. Kang, S., Park, S., Jung, H.: ‘Performance trade-offs in using NVRAM write buffer for flash memory-based storage devices’, IEEE Trans. Comput., 2009, 58, (6), pp. 744758 (doi: 10.1109/TC.2008.224).
    3. 3)
      • 8. OpenSSD project. Available at http://www.openssd-project.org/wiki/The_OpenSSD_Project.
    4. 4)
      • 3. Kim, H., Ahn, S.: ‘BPLRU: a buffer management scheme for improving random writes in flash storage’. Proc. 6th USENIX FAST, San Jose, CA, USA, February 2008, pp. 239252.
    5. 5)
      • 7. Gasior, G.: ‘Intel's X25-E extreme solid-state drive’. The technical report, 2008.
    6. 6)
      • 6. Shi, L., Li, J., Xue, C.J., Yang, C., Zhou, X.: ‘ExLRU: a unified write buffer cache management for flash memory’. EMSOFT'11, Taipei, China, October 2011, pp. 339348.
    7. 7)
      • 9. Levine, D.D.: ‘I/O meter user's guide’ (Intel Server Architecture Laboratory, 2003).
    8. 8)
      • 2. Jo, H., Kang, J., Park, S., Kim, J., Lee, J.: ‘FAB: flash-aware buffer management policy for portable media players’, IEEE Trans. Consum. Electron., 2006, 52, (2), pp. 485493 (doi: 10.1109/TCE.2006.1649669).
    9. 9)
      • 5. Wu, G., Eckart, B., He, X.: ‘BPAC: an adaptive write buffer management scheme for flash-based solid state drives’. MSST'10, Incline Village, NV, USA, May 2010, pp. 16.
http://iet.metastore.ingenta.com/content/journals/10.1049/el.2013.1637
Loading

Related content

content/journals/10.1049/el.2013.1637
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading