Abstract
Due to limited numbers of program/erase cycles (i.e., P/Es) of NAND Flash, excessive out-of-place update and erase-before-write operations wear out these P/Es during garbage collections, which adversely shorten solid state disk (i.e., SSD) lifetime. The log space in NAND Flash space of an SSD performs as an updated page ′s buffer, which lowers garbage-collection frequency while reducing consumption of P/Es to extend SSD lifetime. In this article, we propose DLSpace, a novel distributed log space allocation strategy named distributed log space, which divides log space into block-level log space and page-level log space to significantly optimize SSD lifetime. DLSpace′s log page space is dedicated to data pages in a data block. Such log page space only buffers page-update operations in this data block; thereby the use of log blocks for postponing garbage collection delays. DLSpace is conducive to fully utilizing pages in data and log blocks to avoid erasures of blocks with free pages. Consequently, DLSpace decreases write amplification by reducing excessive valid page-rewrite and block-erase operations under random-write-intensive workloads. We carried out quantitative research on the extension of SSD lifetime by virtue of three metrics (i.e., write amplification, the number of block-erase operations, and the delay time before the first garbage collection occurring). Experimental results reveal that compared with the existing traditional allocation strategy for log space (i.e., TLSpace), DLSpace reduces write amplification and the number of erase operations by up to 55.2% and 64.1% to the most extent, respectively. DLSpace also extends TLSpace′s delay time of garbage collections by 73.3% to optimize SSD lifetime.
- R. Agarwal and M. Marrow. Dec. 2010. A closed-form expression for write amplification in NAND flash. In Proceedings of the IEEE Global Communications Conf. Exhibition 8 Industry Forum (GLOBECOM’10). IEEE, 1846--1850.Google Scholar
- J. Axboe and A. D. Brunelle. 2007. Blktrace User Guide. http://www.cse.unsw.edu.au/∼aaronc/iosched/doc/blktrace.html.Google Scholar
- K. Bates and B. McNutt. 2007. I/O and Search Engine I/O, UMass Trace Repository.Google Scholar
- Yuan-Hao Chang, Po-Liang Wu, Tei-Wei Kuo, and Shih-Hao Hung. 2012. An adaptive file-system-oriented FTL mechanism for flash-memory storage systems. ACM Trans. Embed. Comput. Syst. 11, 1 (2012), 9. Google Scholar
Digital Library
- F. Chen, D. A. Koufaty, and X. Zhang. 2009. Understanding intrinsic characteristics and system implications of flash memory based solid state drives. In Proceedings of the 11th International Joint Conference on Measurement and Modeling of Computer Systems. ACM, New York, NY, 181--192. Google Scholar
Digital Library
- F. Chen, T. Luo, and X. Zhang. Feb. 2011. CAFTL: A content-aware flash translation layer enhancing the lifespan of flash memory based solid state driver. In Proceedings of the 9th USENIX Conference on File and Storage Technologies (FAST’11). USENIX Association, Berkeley, CA, 77--90. Google Scholar
Digital Library
- D. Jung, Y. H. Chae, H. Jo, J. S. Kim, and J. Lee. Sept. 2007. A group-based wear-leveling algorithm for large-capacity flash memory storage systems. In Proceedings of the 2007 International Conference Compilers, Architecture, and Synthesis for Embedded Systems (CASES’07). ACM, New York, NY, 160--164. Google Scholar
Digital Library
- T. Frankie, G. Hughes, and K. Kreutz-Delgado. Aug. 2011. SSD trim commands considerably improve overprovisioning. In Proceedings of the Flash Memory Summit 2011. 1--19.Google Scholar
- T. Frankie, G. Hughes, and K. Kreutz-Delgado. Mar. 2012. A mathematical model of the TRIM command in NAND-flash SSDs. In Proceedings of the 50th Annual Southeast Regional Conference. ACM, New York, NY, 59--64. Google Scholar
Digital Library
- E. Gal and S. Toledo. 2005. Algorithms and data structures for flash memories. ACM Comput. Surv. 37, 2 (2005), 138--163. Google Scholar
Digital Library
- L. M. Grupp, J. D. Davis, and S. Swanson. Feb. 2012. The bleak future of NAND flash memory. In Proceedings of the 10th USENIX Conference on File and Storage Technologies (FAST’12). USENIX Association, San Jose, CA, 1--8. Google Scholar
Digital Library
- Yong Guan, Guohui Wang, Chenlin Ma, Renhai Chen, Yi Wang, and Zili Shao. 2017. A block-level log-block management scheme for MLC NAND flash memory storage systems. IEEE Trans. Comput. 66, 9 (2017), 1464--1477.Google Scholar
Digital Library
- Jiayang Guo, Yiming Hu, Bo Mao, and Suzhen Wu. 2017. Parallelism and garbage collection aware I/O scheduler with improved SSD performance. In Proceedings of the 2017 IEEE International Parallel and Distributed Processing Symposium (IPDPS’17). IEEE, Orlando, FL, 1184--1193.Google Scholar
Cross Ref
- Jie Guo, Chuhan Min, Tao Cai, and Yiran Chen. 2016. A design to reduce write amplification in object-based NAND flash devices. In Proceedings of the 2016 International Conference on Hardware/Software Codesign and System Synthesis (CODES+ ISSS’16). IEEE, Pittsburgh, PA, 1--10. Google Scholar
Digital Library
- A. Gupta, Y. Kim, and B. Urgaonkar. Mar. 2009. DFTL: A flash translation layer employing demand-based selective caching of page-level address mappings. In Proceedings of the 14th International Conf. Architectural Support for Programming Languages and Operating System (ASPLOS’09). ACM, New York, NY, 229--240. Google Scholar
Digital Library
- K. Ha and J. Kim. 2011. A program context-aware data separation technique for reducing garbage collection overhead in NAND flash memory. In Proceedings of the 7th the International Workshop on Storage Network Architecture and Parallel I/O (SNAPI’11). IEEE, Los Alamitos, 1--10.Google Scholar
- J. Hsieh, L. Chang, and T. Kuo. 2005. Efficient on-line identification of hot data for flash-memory management. In Proceedings of the 2005 ACM Symposium on Applied Computing. ACM, New York, NY, 838--842. Google Scholar
Digital Library
- J. Hu, H. Jiang, L. Tian, and L. Xu. 2010. PUD-LRU: An erase-efficient write buffer management algorithm for flash memory SSD. In Proceedings of the International Symposium on Modeling, Analysis 8 Simulation of Computer and Telecommunication Systems (MASCOTS’10). IEEE, Los Alamitos, CA, 69--78. Google Scholar
Digital Library
- Jian Hu, Hong Jiang, Lei Tian, and Lei Xu. 2012. GC-ARM: Garbage collection-aware RAM management for flash based solid state drives. In Proceedings of the IEEE 7th International Conference on Networking, Architecture, and Storage. IEEE, Los Alamitos, CA, 134--143. Google Scholar
Digital Library
- X. Hu, E. Eleftheriou, R. Haas, I. Iliadis, and R. Pletka. May 2009. Write amplification analysis in flash-based solid state drives. In Proceedings of the The Israeli Experimental Systems Conference (SYSTOR’09). ACM, New York, NY, 1--9. Google Scholar
Digital Library
- X. Hu and R. Haas. Mar. 2010. The Fundamental Limit of Flash Random Write Performance: Understanding, Analysis and Performance Modelling. Technical Report. IBM Research Report, RZ 3771.Google Scholar
- Yang Hu, Hong Jiang, Dan Feng, Lei Tian, Hao Luo, and Shuping Zhang. 2011. Performance impact and interplay of SSD parallelism through advanced commands, allocation strategy and data granularity. In Proceedings of the International Conference on Supercomputing. ACM, New York, NY, 96--107. Google Scholar
Digital Library
- Sheng Min Huang and Li Pin Chang. 2016. Exploiting page correlations for write buffering in page-mapping multichannel SSDs. ACM Trans. Embed. Comput. Syst. 15, 1 (2016), 1--25. Google Scholar
Digital Library
- I. Ilias. May 2010. Performance of the Greedy Garbage-Collection Scheme in Flash-based Solid-State Drives. Technical Report. IBM Research Report, RZ 3769, IBM.Google Scholar
- A. Jagmohan, M. Franceschini, and L. Lastras. May 2010. Write amplification reduction in NAND flash through multi-write coding. In Proceedings of the IEEE 26th Symposium Mass Storage Systems and Technologies (MSST’10). IEEE, Los Alamitos, CA, 1--6. Google Scholar
Digital Library
- Xavier Jimenez, David Novo, and Paolo Ienne. 2014. Wear unleveling: Improving NAND flash lifetime by balancing page endurance. In Proceedings of the USENIX Conference on File and Storage Technologies (FAST’14), Vol. 14. USENIX Association, Santa Clara, CA, 47--59. Google Scholar
Digital Library
- J. Kang, H. Jo, J. S. Kim, and J. Lee. 2006. A superblock-based flash translation layer for NAND flash memory. In Proceedings of the ACM/IEEE 6th International Conf. Embedded Software (EMSOFT’06). ACM, New York, NY, 161--170. Google Scholar
Digital Library
- J. Kim, C. Lee, S. Lee, I. Son, J. Choi, S. Yoon, H. Lee, S. Kang, Y. Won, and J. Cha. Apr. 2012. Deduplication in SSDs: Model and quantitative analysis. In Proceedings of the IEEE Symposium on Mass Storage Systems and Technologies (MSST’12). IEEE, Los Alamitos, CA, 1--12.Google Scholar
- H. Kim and S. Ahn. Feb. 2008. BPLRU: A buffer management scheme for improving random writes in flash storage. In Proceedings of the 6th USENIX Conference on File and Storage Technologies (FAST’08). USENIX Association, San Jose, CA, USA., 1--14. Google Scholar
Digital Library
- Hyunsuk Kim, Su-Jin Ahn, Yu Gyun Shin, Kyupil Lee, and Eunseung Jung. 2017. Evolution of NAND flash memory: From 2D to 3D as a storage market leader. In Proceedings of the 2017 IEEE International Conference Memory Workshop (IMW’17). IEEE, Los Alamitos, CA, 1--4.Google Scholar
Cross Ref
- Hyeong-Jun Kim, Young-Sik Lee, and Jin-Soo Kim. 2016. NVMeDirect: A user-space I/O framework for application-specific optimization on NVMe SSDs. In Proceedings of the HotStorage. USENIX Association, 41--45. Google Scholar
Digital Library
- Mark Kyrnin. July 2017. How the M.2 SSD Is Going to Make Your PC Even Faster. https://www.lifewire.com/what-is-m2-833453.Google Scholar
- C. Lee, D. Sim, J. Hwang, and S. Cho. 2015. F2FS: A New File System for Flash Storage. 273--286. Google Scholar
Digital Library
- Eunji Lee, Julie Kim, Hyokyung Bahn, Sunjin Lee, and Sam H Noh. 2017. Reducing write amplification of flash storage through cooperative data management with NVM. ACM Trans. Stor. 13, 2 (2017), 12. Google Scholar
Digital Library
- J. Lee, S. Hur, and J. Choi. 2002. Effects of floating-gate interference on NAND flash memory cell operation. IEEE Electron. Device Lett. 23, 5 (2002), 264--266.Google Scholar
Cross Ref
- Jaeduk Lee, Jaehoon Jang, Junhee Lim, Yu Gyun Shin, Kyupil Lee, and Eunseung Jung. 2016. A new ruler on the storage market: 3D-NAND flash for high-density memory and its technology evolutions and challenges on the future. In Proceedings of the 2016 IEEE International Electron Devices Meeting (IEDM’16). IEEE, Los Alamitos, CA, 11.2.1--11.2.4.Google Scholar
Cross Ref
- S. Lee, K. Ha, K. Zhang, J. Kim, and J. Kim. 2009. FlexFS: A flexible flash file system for MLC NAND flash memory. In Proceedings of the Conference on USENIX Annual Technical Conference. USENIX Association, San Jose, CA, 1--14. Google Scholar
Digital Library
- S. Lee, T. Kim, K. Kim, and J. Kim. Feb. 2012. Lifetime management of flash-based SSDs using recovery-aware dynamic throttling. In Proceedings of the 10th USENIX Conference on File and Storage Technologies (FAST’12). USENIX Association, San Jose, CA, 1--14. Google Scholar
Digital Library
- S. Lee, J. Park, K. Fleming, J. Kim, and Arvind. 2011. Improving performance and lifetime of solid-state drives using hardware-accelerated compression. IEEE Trans. Cons. Electron. 57, 4 (2011), 1732--1739.Google Scholar
Cross Ref
- S. W. Lee, D. J. Park, T. S. Chung, D. H. Lee, S. Park, and H. J. Song. 2007. A log buffer-based flash translation layer using fully-associative sector translation. ACM Trans. Embed. Comput. Syst. 6, 3 (2007), 18. Google Scholar
Digital Library
- M. Lenzlinger and E. H. Snow. 1969. Fowler-nordheim tunneling into thermally grown SiO2. J. Appl. Physics 40, 1 (1969), 278--283.Google Scholar
Cross Ref
- S. Lim, S. Lee, and B. Moon. May 2010. FASTer FTL for enterprise-class flash memory SSDs. In Proceedings of the International 6th Workshop on Storage Network Architecture and Parallel I/Os (SNAPI’10). IEEE, Los Alamitos, CA, 3--12. Google Scholar
Digital Library
- Duo Liu, Kan Zhong, Tianzheng Wang, Yi Wang, Zili Shao, Edwin Hsing-Mean Sha, and Jingling Xue. 2017. Durable address translation in PCM-based flash storage systems. IEEE Trans. Parallel Distrib. Syst. 28, 2 (2017), 475--490. Google Scholar
Digital Library
- Xin Liu, Ying Lu, Yutong Lu, Chunjia Wu, and Jieting Wu. 2016. masFS: File system based on memory and SSD in compute nodes for high performance computers. In Proceedings of the 2016 IEEE 22nd International Conference on Parallel and Distributed Systems (ICPADS’16). IEEE, Los Alamitos, CA, 569--576.Google Scholar
Cross Ref
- Y. Lu, J. Shu, W. Zheng, and S. Li. 2013. Extending the lifetime of flash-based storage through reducing write amplification from file systems. In Proceedings of the 11th USENIX Conference on File and Storage Technologies (FAST’13), Vol. 5. USENIX Association, San Jose, CA, 257--270. Google Scholar
Digital Library
- Fabio Margaglia, Gala Yadgar, Eitan Yaakobi, Yue Li, Assaf Schuster, and Andre Brinkmann. 2016. The devil is in the details: Implementing flash page reuse with WOM codes. In Proceedings of the USENIX Conference on File and Storage Technologies (FAST’16). USENIX Association, 95--109. Google Scholar
Digital Library
- Microsoft. 2007. Microsoft Enterprise Traces. Retrieve from http://iotta.snia.org/traces/list/BlockIO.Google Scholar
- C. Min, K. Kim, H. Cho, S. Lee, and Y. Eom. 2012. SFS: Random write considered harmful in solid state drives. In Proceedings of the 10th USENIX Conference on File and Storage Technologies (FAST’12). USENIX Association, 139--155. Google Scholar
Digital Library
- V. Mohan, T. Siddiqua, S. Gurumurthi, and M. R. Stan. June 2010. How I learned to stop worrying and love flash endurance. In Proceedings of the 2nd USENIX Conference Hot Topics in Storage and File Systems (Hotstorage’10). USENIX Association, 1--5. Google Scholar
Digital Library
- S. Moon and A. L. N. Reddy. 2012. Write amplification due to ECC on flash memory or leave those bit errors alone. In Proceedings of the IEEE 28th Symposium Mass Storage Systems and Technologies (MSST’12). IEEE, Los Alamitos, CA, 1--6.Google Scholar
Cross Ref
- X. Ouyang, D. Nellans, R. Wipfel, D. Flynn, and D. K Panda. 2011. Beyond block I/O: Rethinking traditional storage primitives. In Proceedings of the 17th International Symposium on High Performance Computer Architecture (HPCA’11). IEEE, Los Alamitos, CA, 301--311. Google Scholar
Digital Library
- D. Park and D. H.C. Du. 2011. Hot data identification for flash-based storage systems using multiple bloom filters. In Proceedings of the 27th Symposium on Mass Storage Systems and Technologies (MSST’11). IEEE, IEEE, Los Alamitos, CA, 1--11. Google Scholar
Digital Library
- Hyunchan Park, Seehwan Yoo, Cheol-Ho Hong, and Chuck Yoo. 2016. Storage SLA guarantee with novel SSD I/O scheduler in virtualized data centers. IEEE Trans. Parallel Distrib. Syst. 27, 8 (2016), 2422--2434.Google Scholar
Digital Library
- S. Park and K. Shen. 2012. Fios: A fair, efficient flash i/o scheduler. In Proceedings of the of the 10th USENIX Conference on File and Storage Technologies (FAST’12). USENIX Association, Los Alamitos, CA, 1--15. Google Scholar
Digital Library
- Agostino Pirovano. 2017. Physics and Technology of Emerging Non-Volatile Memories. Springer, Cham, Switzerland. 27--46.Google Scholar
- Bianca Schroeder, Arif Merchant, and Raghav Lagisetty. 2017. Reliability of NAND-based SSDs: What field studies tell us. Proc. IEEE 105, 9 (2017), 1751--1769.Google Scholar
Cross Ref
- K. Smith. Aug. 2012. Understanding SSD over provisioning. In Proceedings of the Flash Memory Summit 2012. 1--16.Google Scholar
- SNIA. May 2012. Solid State Storage (SSS) Performance Test Specification (PTS) Client Version 1.1. SNIA.Google Scholar
- G. Soundararajan, V. Prabhakaran, M. Balakrishnan, and T. Wobber. 2010. Extending SSD lifetimes with disk-based write caches. In Proceedings of the 8th USENIX Conference on File and Storage Technologies (FAST’10). USENIX Association, 101--114. Google Scholar
Digital Library
- Hui Sun, Xiao Qin, Hong Jiang, Jianzhong Huang, and Changsheng Xie. 2015. RB-Explorer: An accurate 8 practical approach to write amplification measurement for SSDs. IEEE Trans. Comput. 64, 4 (2015), 1133--1148.Google Scholar
Digital Library
- H. Sun, X. Qin, and C. Xie. 2013. Measuring and analyzing write amplification characteristics of solid state disks. In Proceedings of the International Symposium on Modeling, Analysis 8 Simulation of Computer and Telecommunication Systems (MASCOTS’13). IEEE, Los Alamitos, CA, 212--221. Google Scholar
Digital Library
- H. Wang and P. Huang. 2013. A novel I/O scheduler for SSD with improved performance and lifetime. In Proceedings of the IEEE 29th Symposium on Mass Storage Systems and Technologies (MSST’13). IEEE, Los Alamitos, CA, 5--9.Google Scholar
- W. Wang, Z. Wang, K. Ni, Y. Zhao, J. Ma, and L. Pan. 2012b. A simplified model of write amplification for solid state drives adopting page-level address translation mechanism. Adv. Mater. Res. 383 (2012), 2156--2160.Google Scholar
Cross Ref
- Yi Wang, Luis Angel D. Bathen, Zili Shao, and Nikil D. Dutt. 2012a. 3D-FlashMap: A physical-location-aware block mapping strategy for 3D NAND flash memory. In Proceedings of the Conference on Design, Automation and Test in Europe. EDA Consortium, Dresden, Germany, 1307--1312. Google Scholar
Digital Library
- Debao Wei, Libao Deng, Liyan Qiao, Peng Zhang, and Xiyuan Peng. 2016. PEVA: A page endurance variance aware strategy for the lifetime extension of NAND flash. IEEE Trans. VLSI Syst. 24, 5 (2016), 1749--1760. Google Scholar
Digital Library
- Q. Wei, B. Gong, S. Pathak, B. Veeravalli, L. Zeng, and K. Okada. May 2011. WAFTL: A workload adaptive flash translation layer with data partition. In Proceedings of the IEEE 27th Symposium Mass Storage Systems and Technologies (MSST’11). IEEE, Los Alamitos, CA, 1--12. Google Scholar
Digital Library
- G. Wu and X. He. Apr. 2012. Delta-FTL: Improving ssd lifetime via exploiting content locality. In Proceedings of the 7th ACM European Conference on Computer Systems (EuroSys’12). ACM, New York, NY, 253--266. Google Scholar
Digital Library
- G. Wu, X. He, and B. Eckart. 2012. An adaptive write buffer management scheme for flash-based SSDs. ACM Trans. Stor. 8, 1 (2012), 1. Google Scholar
Digital Library
- Suzhen Wu, Bo Mao, Yanping Lin, and Hong Jiang. 2017. Improving performance for flash-based storage systems through GC-Aware cache management. IEEE Trans. Parallel Distrib. Syst. 28, 10 (2017), 2852--2865.Google Scholar
Digital Library
- L. Xiang and K. Brian M. Jan. 2012. An improved analytic expression for write amplification in NAND flash. In Proceedings of the International Conference Computing, Networking and Communications (ICNC’12). IEEE, Los Alamitos, CA, 497--501.Google Scholar
- Qiumin Xu, Huzefa Siyamwala, Mrinmoy Ghosh, Tameesh Suri, Manu Awasthi, Zvika Guz, Anahita Shayesteh, and Vijay Balakrishnan. 2015. Performance analysis of NVMe SSDs and their implication on real world databases. In Proceedings of the 8th ACM International Systems and Storage Conference. ACM, New York, NY, 6:1--6:11. Google Scholar
Digital Library
- Q. Yang and J. Ren. Feb. 2011. I-CASH: Intelligently coupled array of SSD and HDD. In Proceedings of the IEEE 17th Symp. High Performance Computer Architecture (HPCA’11). IEEE, Los Alamitos, CA, 278--289. Google Scholar
Digital Library
- Jiacheng Zhang, Jiwu Shu, and Youyou Lu. 2016. ParaFS: A log-structured file system to exploit the internal parallelism of flash devices. In Proceedings of the USENIX Annual Technical Conference. USENIX Association, 87--100. Google Scholar
Digital Library
- Ke Zhou, Shaofu Hu, Ping Huang, and Yuhong Zhao. 2017. LX-SSD: Enhancing the lifespan of NAND flash-based memory via recycling invalid pages. In Proceedings of the 33rd International Conference on Massive Storage Systems and Technology (MSST’17). IEEE, 1--13.Google Scholar
Index Terms
DLSpace: Optimizing SSD Lifetime via An Efficient Distributed Log Space Allocation Strategy
Recommendations
Measuring and Analyzing Write Amplification Characteristics of Solid State Disks
MASCOTS '13: Proceedings of the 2013 IEEE 21st International Symposium on Modelling, Analysis & Simulation of Computer and Telecommunication SystemsWrite amplification brings endurance challenges to NAND Flash-based solid state disks (SSDs) such as impacts upon their write endurance and lifetime. A large write amplification degrades program/erase cycles (P/Es) of NAND Flashes and reduces the ...
Does RAID Improve Lifetime of SSD Arrays?
Parity protection at the system level is typically employed to compose reliable storage systems. However, careful consideration is required when SSD-based systems employ parity protection. First, additional writes are required for parity updates. Second,...
E-HASH: an energy-efficient hybrid storage system composed of one SSD and multiple HDDs
ICSI'12: Proceedings of the Third international conference on Advances in Swarm Intelligence - Volume Part IIIn this paper, we describe a novel architecture for Energy-efficient Hybrid storAge system composed of a flash memory-based solid state disk (SSD) and multiple hard disk drives (HDD) called E-HASH. We arrange SSD and HDDs in a horizontal style. The SSD ...






Comments