Adaptive range-based address mapping for the flash storage devices with explosive capacity.
Journal
The 8th International Conference on Ubiquitous Information Management and Communication, ICUIMC '14, Siem Reap, Cambodia - January 09 - 11, 2014
Pages
40:1-40:8
Date Issued
2014
Author(s)
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.
SDGs
Type
conference paper