Optimising the Space Utilisation in Real-Time Flash Translation Layer Mapping Scheme

  • Abstract
  • Keywords
  • References
  • PDF
  • Abstract

    Solid-State Disk (SSD) is a semiconductor storage device and it has become a preferred choice for many storage sub-systems solutions to replace the classical hard drives due to its high performance and durability. Moreover, NAND flash memory has become cheaper in costs. However, this flash memory type has its own limitations due to its erase-before-write operations nature. This limitation will cause the memory to wear faster and consuming higher cost when initiating the cleaning process. To overcome the limitation, an address mapping in NAND flash memory namely Flash Translation Layer (FTL) plays important role in handling I/O operations. Several studies on the FTL have been carried out to manage the IO operations in NAND flash device efficiently. This paper proposed an optimized address-mapping scheme called Optimized Real-Time Flash Translation Layer (ORFTL). In order to increase the NAND flash space utilization, the proposed scheme reduces idle buffer blocks and reassigns the blocks as new Logical Block Addressing (LBA) in order to optimize blocks in flash memory for more space utilization. In addition, the scheme introduces a pool of buffer blocks with the same bandwidth throughput size of IO interface that connects the SSD to the host system in order to guarantee available free spaces to serve write operations. By optimizing both types of blocks, the proposed scheme has shown significant increases in the NAND flash memory space utilization as compared to the existing FTL schemes.




  • Keywords

    Semiconductor; Solid-state Disk; Flash Translation Layer; Erase-before-write.

  • References

      [1] “Intel Solid-State Drive DC S3700.” Intel Corporation, Oct-2012.

      [2] “Intel Solid-State Drive DC S3710 Series.” Intel Corporation, Sep-2015.

      [3] Zhiwei Qin, Yi Wang, Duo Liu, and Zili Shao, “Real-time Flash Translation Layer for NAND Flash Memory Storage Systems,” in Proceeding RTAS ’12 Proceedings of the 2012 IEEE 18th Real Time and Embedded Technology and Applications Symposium, Beijing, China, 2012, pp. 35–44.

      [4] Yi Wang et al., “A Real-Time Flash Translation Layer for NAND Flash Memory Storage Systems,” IEEE Trans. Multi-Scale Comput. Syst., vol. 2, no. 1, pp. 17–29, Jan. 2016.

      [5] Jeffrey B. Layton, “Anatomy of SSDs,” Linux Magazine, 27-Oct-2009.

      [6] Jesung Kim, Jong Min Kim, Sam H. Noh, Sang Lyul Min, and Yookun Cho, “A Space-Efficient Flash Translation Layer for CompactFlash Systems,” IEEE Trans. Consum. Electron., vol. 48, no. 2, 2002.

      [7] Chin-Hsien Wu and Tei-Wei Kuo, “An Adaptive Two-Level Management for the Flash Translation Layer in Embedded Systems,” in Proceedings of the 2006 International Conference on Computer-Aided Design, San Jose, CA, USA, 2006, pp. 601–606.

      [8] Sang-Won Lee, Won-Kyoung Choi, and Dong-Joo Park, “FAST: An Efficient Flash Translation Layer for Flash Memory,” in Zhou X. et al. (eds) Emerging Directions in Embedded and Ubiquitous Computing. EUC 2006. Lecture Notes in Computer Science., vol. 4097, Springer-Verlag, Berlin, Heidelberg, 2006, pp. 879–887.

      [9] Jeong-Uk Kang, Heeseung Jo, Jin-Soo Kim, and Joonwon Lee, “A Superblock-based Flash Translation Layer for NAND Flash Memory,” in Proceedings of the International Conference on Embedded Software (EMSOFT), 2006, pp. 161–170.

      [10] Sungjin Lee, Dongkun Shin, Young-Jin Kim, and Jihong Kim, “LAST: Locality-aware Sector Translation for NAND Flash Memory-based Storage Systems,” ACM SIGOPS Oper. Syst. Rev., vol. 42, no. 6, pp. 36–42, Oct. 2008.

      [11] Hyunjin Cho, Dongkun Shin, and Young Ik Eom, “KAST: K-Associative Sector Translation for NAND Flash Memory in Real-Time Systems,” presented at the DATE’09, 2009, pp. 393 –398.

      [12] Yi Wang, Duo Liu, Meng Wang, Zhiwei Qin, Zili Shao, and Yong Guan, “RNFTL: A Reuse-Aware NAND Flash Translation Layer for Flash Memory,” presented at the LCTES’10, 2010, pp. 163–172.

      [13] Zhiwei Qin, Yi Wang, Duo Liu, Zili Shao, and Yong Guan, “MNFTL: An Efficient Flash Translation Layer for MLC NAND Flash Memory Storage Systems,” in Proceedings of the 48th Design Automation Conference (DAC), New York, NY, USA, 2011, pp. 17–22.

      [14] Jalil Boukhobza, Pierre Olivier, and Stéphane Rubini, “A Scalable and Highly Configurable Cache-Aware Hybrid Flash Translation Layer,” Comput. 2014, vol. 3, pp. 36–57, Mar. 2014.

      [15] Sungjin Lee, Ming Liu, Sangwoo Jun, and Shuotao Xu, “Application-Managed Flash,” in Proceedings of the 14th USENIX Conference on File and Storage Technologies (FAST ’16), Santa Clara, CA, USA, 2016, pp. 339–353.

      [16] Myoungsoo Jung, “Exploring Design Challenges in Getting Solid State Drives Closer to CPU,” IEEE Trans. Comput., vol. 65, no. 4, pp. 1103–1115, Apr. 2016.

      [17] “M500 2.5-Inch SATA NAND Flash SSD.” Micron Technology, 2013.




Article ID: 23716
DOI: 10.14419/ijet.v7i4.31.23716

Copyright © 2012-2015 Science Publishing Corporation Inc. All rights reserved.