Skip to main navigation Skip to search Skip to main content

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

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

Research output: Chapters, Conference Papers, Creative and Literary WorksRGC 32 - Refereed conference paper (with host publication)peer-review

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 tablebased address mapping designs, we propose an adaptive rangebased 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.
Original languageEnglish
Title of host publicationProceedings of the 8th International Conference on Ubiquitous Information Management and Communication
PublisherAssociation for Computing Machinery
ISBN (Electronic)9781450326445
DOIs
Publication statusPublished - 9 Jan 2014
Externally publishedYes
Event8th International Conference on Ubiquitous Information Management and Communication (ICUIMC 2014) - Siem Reap, Cambodia
Duration: 9 Jan 201411 Jan 2014

Publication series

NameProceedings of the ... International Conference on Ubiquitous Information Management and Communication, ICUIMC

Conference

Conference8th International Conference on Ubiquitous Information Management and Communication (ICUIMC 2014)
Abbreviated titleICUIMC 2014
PlaceCambodia
CitySiem Reap
Period9/01/1411/01/14

Research Keywords

  • Flash management
  • Flash translation layer
  • FTL
  • Storage system

Fingerprint

Dive into the research topics of 'Adaptive range-based address mapping for the flash storage devices with explosive capacity'. Together they form a unique fingerprint.

Cite this