skip to main content
research-article

A Write-Related and Read-Related DRAM Allocation Strategy Inside Solid-State Drives (SSDs)

Published:29 October 2022Publication History
Skip Abstract Section

Abstract

Although NAND flash memory has the advantages of small size, low-power consumption, shock resistance, and fast access speed, NAND flash memory still faces the problems of “out-of-place updates,” “garbage collection,” and “unbalanced execution time” due to its hardware limitations. Usually, a flash translation layer (FTL) can maintain the mapping cache (in limited DRAM space) to store the frequently accessed address mapping for “out-of-place updates” and maintain the read/write buffer (in limited DRAM space) to store the frequently accessed data for “garbage collection” and “unbalanced execution time”. In this article, we will propose a write-related and read-related DRAM allocation strategy inside solid-state drives (SSDs). The design idea behind the write-related DRAM allocation method is to calculate the suitable DRAM allocation for the write buffer and the write mapping cache by building a statistical model with a minimum expected value of writes for NAND flash memory. To further reduce reads in NAND flash memory, the design idea behind the read-related DRAM allocation method is to adopt a cost-benefit policy to reallocate the proper DRAM space from the write buffer and the write mapping cache to the read buffer and the read mapping cache, respectively. According to the experimental results, we can demonstrate that the proposed write-related and read-related DRAM allocation strategy can reduce more reads/writes in NAND flash memory than other methods to improve the response time.

REFERENCES

  1. [1] 2020. SNIA IOTTA Trace Repository.Google ScholarGoogle Scholar
  2. [2] Anwar Usman, Paik Joon-Young, Jin Rize, and Chung Tae-Sun. 2017. Log-buffer aware cache replacement policy for flash storage devices. IEEE Transactions on Consumer Electronics 63, 1 (2017), 7784.Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. [3] Bates Douglas M. and Watts Donald G.. 1988. Nonlinear Regression Analysis and Its Applications, Vol. 2. Wiley, New York.Google ScholarGoogle ScholarCross RefCross Ref
  4. [4] Chang Li-Pin and Kuo Tei-Wei. 2002. An adaptive striping architecture for flash memory storage systems of embedded systems. In Proceedings of the 8th IEEE Real-Time and Embedded Technology and Applications Symposium. IEEE, 187196.Google ScholarGoogle Scholar
  5. [5] Chen Hao, Li Cheng, Pan Yubiao, Lyu Min, Li Yongkun, and Xu Yinlong. 2019. HCFTL: A locality-aware page-level flash translation layer. In Proceedings of the 2019 Design, Automation and Test in Europe Conference and Exhibition (DATE’19). IEEE, 590593.Google ScholarGoogle ScholarCross RefCross Ref
  6. [6] Choi Jun-Hyeong, Kim Kyung Min, and Kwak Jong Wook. 2020. WPA: Write pattern aware hybrid disk buffer management for improving lifespan of NAND flash memory. IEEE Transactions on Consumer Electronics 66, 2 (2020), 193202.Google ScholarGoogle ScholarCross RefCross Ref
  7. [7] Choi Wonil, Urgaonkar Bhuvan, Kandemir Mahmut, Jung Myoungsoo, and Evans David. 2020. Fair write attribution and allocation for consolidated flash cache. In Proceedings of the 25th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS’20). 10631076.Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. [8] Council Storage Performance. 2002. SPC Trace File Format Specification.Google ScholarGoogle Scholar
  9. [9] Fan Ziqi and Park Dongchul. 2019. Extending SSD lifespan with comprehensive non-volatile memory-based write buffers. Journal of Computer Science and Technology 34 (1 2019), 113132. Google ScholarGoogle ScholarCross RefCross Ref
  10. [10] Gupta Aayush, Kim Youngjae, and Urgaonkar Bhuvan. 2009. DFTL: A flash translation layer employing demand-based selective caching of page-level address mappings. ACM SIGPLAN Notices 44, 3 (2009), 229240.Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. [11] Hu Yang, Jiang Hong, Feng Dan, Luo Hao, and Tian Lei. 2015. PASS: A proactive and adaptive SSD buffer scheme for data-intensive workloads. In Proceedings of the IEEE International Conference on Networking, Architecture and Storage (NAS’15). 5463.Google ScholarGoogle ScholarCross RefCross Ref
  12. [12] Kang Wonkyung, Shin Dongkun, and Yoo Sungjoo. 2017. Reinforcement learning-assisted garbage collection to mitigate long-tail latency in SSD. ACM Transactions on Embedded Computing Systems 16, 5s (2017), 120.Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. [13] Kang Wonkyung and Yoo Sungjoo. 2018. Dynamic management of key states for reinforcement learning-assisted garbage collection to reduce long tail latency in SSD. In Proceedings of the 55th Annual Design Automation Conference. 16.Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. [14] Kang Wonkyung and Yoo Sungjoo. 2019. Q-value prediction for reinforcement learning assisted garbage collection to reduce long tail latency in SSD. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 39, 10 (2020), 2240–2253. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  15. [15] Lee Chunghan, Kumano Tatsuo, Matsuki Tatsuma, Endo Hiroshi, Fukumoto Naoto, and Sugawara Mariko. 2017. Understanding storage traffic characteristics on enterprise virtual desktop infrastructure. In Proceedings of the 10th ACM International Systems and Storage Conference. 111.Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. [16] Li Bingzhe, Deng Chunhua, Yang Jinfeng, Lilja David, Yuan Bo, and Du David. 2019. HAML-SSD: A hardware accelerated hotness-aware machine learning based SSD management. In Proceedings of the 38th IEEE/ACM International Conference on Computer-Aided Design (ICCAD’19). Institute of Electrical and Electronics Engineers, Inc., 8942140.Google ScholarGoogle ScholarCross RefCross Ref
  17. [17] Liu Weiguang, Cui Jinhua, Liu Junwei, and Yang Laurence T.. 2020. MLCache: A space-efficient cache scheme based on reuse distance and machine learning for NVMe SSDs. In Proceedings of the 2020 IEEE/ACM International Conference on Computer Aided Design (ICCAD’20). 19.Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. [18] Marvell. 2018. Marvell Demonstrates Artificial Intelligence SSD Controller Architecture Solution. https://www.marvell.com/company/newsroom/marvell-demonstrates-artificial-intelligence-ssd-controller-architecture-solution.html.Google ScholarGoogle Scholar
  19. [19] Narayanan Dushyanth, Donnelly Austin, and Rowstron Antony. 2008. Write off-loading: Practical power management for enterprise storage. ACM Transactions on Storage 4, 3 (2008), 123.Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. [20] O’neil Elizabeth J., O’neil Patrick E., and Weikum Gerhard. 1993. The LRU-K page replacement algorithm for database disk buffering. ACM SIGMOD Record 22, 2 (1993), 297306.Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. [21] Park J. K. and Kim J.. 2017. A method for reducing garbage collection overhead of SSD using machine learning algorithms. In Proceedings of theInternational Conference on Information and Communication Technology Convergence (ICTC’17). 775777.Google ScholarGoogle ScholarCross RefCross Ref
  22. [22] Sha Zhibing, Cai Zhigang, Trahay Francois, Liao Jianwei, and Yin Dong. 2022. Unifying temporal and spatial locality for cache management inside SSDs. In Proceedings of the2022 Design, Automation and Test in Europe Conference and Exhibition (DATE’22). 891896. Google ScholarGoogle ScholarCross RefCross Ref
  23. [23] Shapley Lloyd S.. 1952. A Value for n-Person Games.Google ScholarGoogle Scholar
  24. [24] Shasha D. and Johnson T.. 1994. 2q: A low overhead high performance buffer management replacement algoritm. In Proceedings of the 20th International Conference on Very Large Databases. Santiago, Chile, 439450.Google ScholarGoogle Scholar
  25. [25] Shim Hyotaek, Seo Bon-Keun, Kim Jin-Soo, and Maeng Seungryoul. 2010. An adaptive partitioning scheme for DRAM-based cache in solid state drives. In Proceedings of the 2010 IEEE 26th Symposium on Mass Storage Systems and Technologies (MSST’10). IEEE, 112.Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. [26] Siau Chang, Kim Kwang-Ho, Lee Seungpil, Isobe Katsuaki, Shibata Noboru, Verma Kapil, Ariki Takuya, Li Jason, Yuh Jong, Amarnath Anirudh, Nguyen Qui, Kwon Ohwon, Jeong Stanley, Li Heguang, Hsu Hua-Ling, Tseng Tai yuan, Choi Steve, Darne Siddhesh, Anantula Pradeep, Yap Alex, Chibvongodze Hardwell, Miwa Hitoshi, Yamashita Minoru, Watanabe Mitsuyuki, Hayashi Koichiro, Kato Yosuke, Miwa Toru, Kang Jang Yong, Okumura Masatoshi, Ookuma Naoki, Balaga Muralikrishna, Ramachandra Venky, Matsuda Aki, Kulkani Swaroop, Rachineni Raghavendra, Manjunath Pai K., Takehara Masahito, Pai Anil, Rajendra Srinivas, Hisada Toshiki, Fukuda Ryo, Tokiwa Naoya, Kawaguchi Kazuaki, Yamaoka Masashi, Komai Hiromitsu, Minamoto Takatoshi, Unno Masaki, Ozawa Susumu, Nakamura Hiroshi, Hishida Tomoo, Kajitani Yasuyuki, and Lin Lei. 2019. 13.5 A 512Gb 3-bit/Cell 3D flash memory on 128-Wordline-Layer with 132MB/s write performance featuring circuit-under-array technology. In Proceedings of the IEEE International Solid State Circuits Conference (ISSCC’19). 218220.Google ScholarGoogle ScholarCross RefCross Ref
  27. [27] Tripathy Shivani, Satpathy Manoranjan, Sahoo Debiprasanna, and Mutyam Madhu. 2020. Fuzzy fairness controller for NVMe SSDs. In Proceedings of the 34th ACM International Conference on Supercomputing. 112.Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. [28] Tsai Wei-Chu, Wu Sung-Ming, and Chang Li-Pin. 2019. Learning-assisted write latency optimization for mobile storage. In Proceedings of the IEEE 25th International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA’19).Google ScholarGoogle ScholarCross RefCross Ref
  29. [29] Virtanen Pauli, Gommers Ralf, Oliphant Travis E., Haberland Matt, Reddy Tyler, Cournapeau David, Burovski Evgeni, Peterson Pearu, Weckesser Warren, Bright Jonathan, Walt Stefan J. van der, Brett Matthew, Wilson Joshua, Millman K. Jarrod, Mayorov Nikolay, Nelson Andrew R. J., Jones Eric, Kern Robert, Larson Eric, Carey C. J., Polat Ilhan, and Yu ... Feng,. 2020. SciPy 1.0: Fundamental algorithms for scientific computing in Python. Nature Methods 17, 3 (2020), 261272. Google ScholarGoogle ScholarCross RefCross Ref
  30. [30] Wang Hua, Yi Xinbo, Huang Ping, Cheng Bin, and Zhou Ke. 2018. Efficient SSD caching by avoiding unnecessary writes using machine learning. In Proceedings of the 47th International Conference on Parallel Processing. 110.Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. [31] Wu Chao, Ji Cheng, Li Qiao, Gao Congming, Pan Riwei, Fu Chenchen, Shi Liang, and Xue Chun Jason. 2019. Maximizing I/O throughput and minimizing performance variation via reinforcement learning based I/O merging for SSDs. IEEE Trans. Comput. 69, 1 (2019), 7286.Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. [32] Wu Chao, Ji Cheng, and Xue Chun Jason. 2019. Reinforcement learning based background segment cleaning for log-structured file system on mobile devices. In Proceedings of the IEEE International Conference on Embedded Software and Systems (ICESS’19).Google ScholarGoogle ScholarCross RefCross Ref
  33. [33] Yang Pan, Xue Ni, Zhang Yuqi, Zhou Yangxu, Sun Li, Chen Wenwen, Chen Zhonggang, Xia Wei, Li Junke, and Kwon Kihyoun. 2019. Reducing garbage collection overhead in SSD based on workload prediction. In Proceedings of the 11th USENIX Workshop on Hot Topics in Storage and File Systems (HotStorage’19).Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. [34] Yao Yingbiao, Yan Mingbo, Kong Xiaochong, Xu Xiaorong, Feng Wei, and Xu Xin. 2019. An adaptive read-write partitioning flash translation layer algorithm. IEEE Access 7 (2019), 179063179073.Google ScholarGoogle ScholarCross RefCross Ref
  35. [35] Yuan Youwei, Shen Yeting, Li Wanqing, Yu Dongjin, Yan Lamei, and Wang Yifei. 2017. PR-LRU: A novel buffer replacement algorithm based on the probability of reference for flash memory. IEEE Access 5 (2017), 1262612634.Google ScholarGoogle ScholarCross RefCross Ref
  36. [36] Zhou Jian, Han Dezhi, Wang Jun, Zhou Xiaobo, and Jiang Changjun. 2019. A correlation-aware page-level FTL to exploit semantic links in workloads. IEEE Transactions on Parallel and Distributed Systems 30, 4 (2019), 723737. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. A Write-Related and Read-Related DRAM Allocation Strategy Inside Solid-State Drives (SSDs)

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in

      Full Access

      • Published in

        cover image ACM Transactions on Embedded Computing Systems
        ACM Transactions on Embedded Computing Systems  Volume 22, Issue 1
        January 2023
        512 pages
        ISSN:1539-9087
        EISSN:1558-3465
        DOI:10.1145/3567467
        • Editor:
        • Tulika Mitra
        Issue’s Table of Contents

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 29 October 2022
        • Online AM: 3 September 2022
        • Accepted: 13 August 2022
        • Revised: 13 July 2022
        • Received: 8 March 2022
        Published in tecs Volume 22, Issue 1

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article
        • Refereed
      • Article Metrics

        • Downloads (Last 12 months)296
        • Downloads (Last 6 weeks)42

        Other Metrics

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Full Text

      View this article in Full Text.

      View Full Text

      HTML Format

      View this article in HTML Format .

      View HTML Format
      About Cookies On This Site

      We use cookies to ensure that we give you the best experience on our website.

      Learn more

      Got it!