Parallel Aware Hybrid Solid-State Storage

  • Dan He
  • Fang Wang
  • Dan Feng
  • Jingning Liu
  • Yunxiang Wu
  • Ying He
  • Yang Hu
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9531)


Compared with tradition disk, NAND Flash has advantages of higher performance and shock resistance. But before write, NAND Flash must erase the old messages. That why NAND Flash based Solid State Disks (SSDs) always use the log-based schemes to improve the performance. Compared with NAND Flash, Phase Change Memory (PCM) has higher write performance, longer lifetime, and can update in-place, but its cost is high and capacity is low. So, in PCM and NAND Flash hybrid SSD, PCM is always used as log region, such as In-Page Logging-based (hybrid-IPL) SSD. The log-based SSD incurs a large number of merge operations. The cost of merge operation is very high because it involves many read, write operations, as well as an erase operation. So, how to reduce the cost of merge operations is the critical challenge to log-based hybrid (PCM and flash) SSD. In this paper, we propose a new merge scheme in PCM and NAND Flash hybrid SSD, called Parallel aware hybrid In-Page Logging-based (P-aware-IPL) SSD. This scheme can exploit the die-level and plane-level parallelism of flash. Leveraging these two levels of parallelism, the cost of full merge is significantly reduced compared with that of hybrid-IPL SSD scheme and there is no other additional overhead in our algorithm. Experiment results have shown that the proposed P-aware-IPL reduces the flash write and erase operations by up to 10 % and average response time by up to 22 % against the hybrid-IPL scheme.


NAND flash PCM Parallelism FTL Hybrid SSD 



This research was partially supported by the National High-tech R&D Program of China (863 Program) No. 2013AA013203, 2015AA016701, 2015AA015301, National Program on Key Basic Research Project of China (973 Program) No. 2011CB302301, NSFC No. 61402189, 61303046, 61173043, Changjiang innovative group of Education of China No. IRT0725, Key Laboratory of Information Storage System Ministry of Education. This work is also supported by Jiangxi Province Education Planning Project No. 11ZD058.


  1. 1.
    K9XXG08XXM Flash Memory Specification.
  2. 2.
    Sun, G., Joo, Y., Chen, Y., Niu, D., Xie, Y., Chen, Y., Li, H.: A hybrid solid-state storage architecture for the performance, energy consumption, and lifetime improvement. In: 16th IEEE International Symposium on High-Performance Computer Architecture, pp. 51–77. IEEE Press, Bangalore (2010)Google Scholar
  3. 3.
    Jiang, S., Zhang, L., Yuan, X.H., et al.: S-FTL: An efficient address translation for flash memory by exploiting spatial locality. In: 27th International Conference on Massive Storage Systems and Technology, pp. 1–12. IEEE Press, Denver (2011)Google Scholar
  4. 4.
    Luszczek, P., Dongarra, J.J., Koester, D., Rabenseifner, R., Lucas, B., Kepner, J., McCalpin, J., Bailey, D., Takahashi, D.: Introduction to the HPC challenge benchmark suite. Technical report, UTK (2005)Google Scholar
  5. 5.
    Chung, T.-S., Park, D.-J., Park, S., Lee, D.-H., Lee, S.-W., Song, H.-J.: System software for flash memory: a survey. In: Sha, E., Han, S.-K., Xu, C.-Z., Kim, M.-H., Yang, L.T., Xiao, B. (eds.) EUC 2006. LNCS, vol. 4096, pp. 394–404. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  6. 6.
    Chung, T.-S., Park, D.-J., Park, S., Lee, D.-H., Lee, S.-W., Song, H.-J.: A survey of Flash translation layer. J. Syst. Architect. 55, 332–343 (2009)CrossRefGoogle Scholar
  7. 7.
    Ban, A.: Flash file system. United States Patent No. 5,404,485 (1995)Google Scholar
  8. 8.
    Hu, Y., Jiang, H., Feng, D., et al.: Achieving page-mapping FTL performance at block-mapping FTL cost by hiding address translation. In: 26th Symposium on Massive Storage Systems and Technologies, pp. 1–12. IEEE Press, Incline Village (2010)Google Scholar
  9. 9.
    Gupta, A., Kim, Y., Urgaonkar, B.: DFTL: A flash translation layer employing demand-based selective caching of page-level address mapping. In: 14th International Conference on Architectural Support for Programming Languages and Operating Systems, pp. 229–240. ACM Press, Washington (2009)Google Scholar
  10. 10.
    Ma, D., Feng, J., Li, G.: LazyFTL: A page-level flash translation layer optimized for NAND flash memory. In: SIGMOD 2011, pp. 1–12. ACM Press, Athens (2011)Google Scholar
  11. 11.
    Lee, S., Park, D., Chung, T., Lee, D., Park, S.: H. Song.: A log buffer-based flash translation layer using fully-associative sector translation. ACM Trans. Embed. Comput. Syst. 6, 1–27 (2007)CrossRefGoogle Scholar
  12. 12.
    Cho, H., Shin, D., Eom, Y.I.: KAST: K-associative sector translation for NAND flash memory in real-time systems. In: DATE 2009, pp. 507–512. European Design and Automation Association Press, Nice (2009)Google Scholar
  13. 13.
    Hu, Y., Jiang, H., Feng, D., et al.: Performance impact and interplay of SSD parallelism through advanced commands, allocation strategy and data granularity. In: 25th International Conference on Supercomputing, pp. 96–107. ACM Press, Tucson (2011)Google Scholar
  14. 14.
    Chen, F., Lee, R., Zhang, X.: Essential roles of exploiting internal parallelism of flash memory based solid state drives in high-speed data processing. In: 21st IEEE Symposium on High Performance Computer Architecture, pp. 266–277. IEEE Press, San Antonio (2011)Google Scholar
  15. 15.
    Jung, M., Wilson III, E.H., Kandemir, M.: Physically addressed queueing (PAQ): Improving parallelism in solid state disks. In: 39th International Symposium on Computer Architecture, pp. 404–415. IEEE Press, Washington (2012)Google Scholar
  16. 16.
    He, D., Wang, F., Jiang, H., Feng, D., Liu, J.N., Tong, W., Zhang, Z.: Improving hybrid FTL by fully exploiting internal SSD parallelism with virtual blocks. ACM Trans. Architect. Code Optim. 11, 43 (2014)Google Scholar
  17. 17.
    Lee, S., Moon, B.: Design of flash-based DBMS: An in page logging approach. In: SIGMOD 2007, pp. 1–15. ACM Press, Beijing (2007)Google Scholar
  18. 18.
    Ovshinsky, S.R.: Reversible electrical switching phenomena in disordered structures. Phys. Rev. Lett. 21, 1450–1453 (1968)CrossRefGoogle Scholar
  19. 19.
    Qureshi, M.K., Srinivasan, V., Rivers, J.A.: Scalable high performance main memory system using phase-change memory technology. ACM SIGARCH Comput. Architect. News 37, 24–33 (2009)CrossRefGoogle Scholar
  20. 20.
    Liu, D., Wang, T., Wang, Y., Qin, Z., Shao, Z.: PCM-FTL: A write-activity-aware NAND flash memory management scheme for PCM-based embedded systems. In: 32nd IEEE Real-Time Systems Symposium, pp. 357–366. IEEE Press, Vienna (2011)Google Scholar
  21. 21.
    Huazhong University of Science and Technology SSDsim.
  22. 22.
    UMass Trace Repository.
  23. 23.

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.Wuhan National Laboratory for Optoelectronics, School of Computer Science and TechnologyHuazhong University of Science and TechnologyWuhanChina
  2. 2.Nanchang Hangkong UniversityNanchangChina
  3. 3.China Ship Development and Design CenterWuhanChina

Personalised recommendations