Adaptive range-based address mapping for the flash storage devices with explosive capacity

  • Authors:
  • Yu-Ming Chang;Yuan-Hao Chang;Po-Chun Huang;Shou-Chieh Hsu;Tei-Wei Kuo

  • Affiliations:
  • Macronix International Co., Ltd., Emerging System Lab., Hsinchu, Taiwan, R.O.C.;Institute of Information Science, Academia Sinica, Taipei, Taiwan, R.O.C.;Institute of Information Science, Academia Sinica, Taipei, Taiwan, R.O.C.;University Taipei, Taiwan, R.O.C.;University Taipei, Taiwan, R.O.C.

  • Venue:
  • Proceedings of the 8th International Conference on Ubiquitous Information Management and Communication
  • Year:
  • 2014

Quantified Score

Hi-index 0.00

Visualization

Abstract

Due to the fast-growing amount of data in mobile applications and big data applications, there is a strong demand for the capacity of flash storage devices. Due to the fast-growing capacity, flash storage devices face a serious challenge on reducing their RAM space consumption for the address mapping information without sacrificing device performance. In contrast to the existing table-based address mapping designs, we propose an adaptive range-based address mapping scheme whose RAM space requirement is minimized and independent of the storage capacity. In this scheme, an unbalanced range-based binary search tree with an efficient space allocator and garbage collection policy is designed to minimize the RAM space for the address mapping information with optimized performance to search for the address mapping information. Some evaluations were conducted to evaluate the capability of the proposed scheme, and the results are encouraging.