• Home
  • Search
  • Efficient FTL-Aware Data Categorization and Identification Scheme for Flash Memory
  • Cite Icon3
  • https://doi.org/10.1142/s0218126615501133Copy DOI Icon

Efficient FTL-Aware Data Categorization and Identification Scheme for Flash Memory

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Hot data identification in flash memory is of great interest because it significantly affects the garbage collection and wear-leveling performance. Presently, certain hot and cold data classification schemes based on Bloom filters (BFs) have been proposed. Although BFs are efficient in most cases, there is a significant trade-off between false positive rates, which are the result of hash value collisions and memory utilization. In this paper, we suggest a better data categorization mechanism that is based on a hashing technique called Fingerprinting by Random Polynomials with the aim of reducing false positive rates and achieving lower memory consumption compared to the BF-based schemes. We also introduce a new methodology for classifying write requests by linking the definition of hot and cold write requests to the flash memory software layer, the flash translation layer (FTL) characteristics. Our approach improves space utilization by representing each logical block number (lbn) by one counter in the hash table, and achieves an extremely low error rate by choosing the degree of the hash function based on the address space of the flash memory. In addition, we achieved lower false identification rates. We demonstrate the performance using mathematical analysis and trace-driven simulation.

Similar Papers
  • Research Article
  • Citations6

MaCACH: An adaptive cache-aware hybrid FTL mapping scheme using feedback control for efficient page-mapped space management

  • Mar 01, 2015
  • Journal of Systems Architecture
  • Jalil Boukhobza +5
  • Research Article
  • Citations5

Anticipatory I/O Management for Clustered Flash Translation Layer in NAND Flash Memory

  • Dec 04, 2008
  • ETRI Journal
  • Kwanghee Park +3
  • Conference Article
  • Citations17

A reliable B-tree implementation over flash memory

  • Mar 16, 2008
  • Xiaoyan Xiang +3
  • PDF
  • Research Article
  • Citations2

Improving Utilization and Life-Span in Parallel Aware MLC-Based SSD Using Virtual Blocks

  • Jan 01, 2020
  • IEEE Access
  • Peyman Forouhar +1
  • Conference Article
  • Citations36

Deterministic Crash Recovery for NAND Flash Based Storage Systems

  • Jun 01, 2014
  • Chi Zhang +5
  • Research Article
  • Citations36

FTL algorithms for NAND-type flash memories

  • Mar 09, 2011
  • Design Automation for Embedded Systems
  • Se Jin Kwon +3
  • Research Article
  • Citations3

Memory management scheme for cost-effective disk-on-modules in consumer electronics devices

  • Nov 01, 2008
  • IEEE Transactions on Consumer Electronics
  • Young-Sik Lee +3
  • Research Article

Performance Evaluation of Flash Translation Layer Considering Utilization and Dynamic Over-provisioning

  • Jun 30, 2014
  • International Journal of Control and Automation
  • Ilhoon Shin
  • Research Article

ZTL: A block layer ZNS driver

  • Jun 01, 2026
  • Journal of Systems Architecture
  • Jan Sass +4
  • Research Article
  • Citations8

Clustered page-level mapping for flash memory-based storage devices

  • Feb 01, 2015
  • IEEE Transactions on Consumer Electronics
  • Hyukjoong Kim +1
  • Research Article
  • Citations1

Loop transformations for flash memory: cost models and performance effects

  • Sep 01, 2013
  • Design Automation for Embedded Systems
  • Joon-Young Paik +2
  • Research Article
  • Citations18

Refactored Design of I/O Architecture for Flash Storage

  • Jan 01, 2015
  • IEEE Computer Architecture Letters
  • Sungjin Lee +2
  • Conference Article

CCM: Low cost dynamic data exchange to emulate RAM on NAND flash

  • Aug 01, 2014
  • Junhua Zhao +3
  • Research Article
  • Citations7

A survey of data recovery on flash memory

  • Feb 01, 2020
  • International Journal of Electrical and Computer Engineering (IJECE)
  • Van Dai Tran +1
  • PDF
  • Research Article
  • Citations1

A Framework for Integrating the Distributed Hash Table (DHT) with an Enhanced Bloom’s Filter in Manet

  • Jan 01, 2022
  • International Journal of Advanced Computer Science and Applications
  • Renisha P Salim +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.