URM: A Unified RAM Management Scheme for NAND Flash Storage Devices

In NAND flash storage devices, the random access memory (RAM) is composed of a data buffer and mapping cache that play critical roles in storage performance. Furthermore, as the capacity growth rate of RAM chips lags far behind that of flash memory chips, determining how to take advantage of preciou...

Full description

Saved in:
Bibliographic Details
Main Authors: A. Xiaochang Li, B. Jichen Chen, C. Zhengjun Zhai, D. Mingchen Feng, E. Xin Ye
Format: Article
Language:English
Published: Wiley 2022-01-01
Series:Discrete Dynamics in Nature and Society
Online Access:http://dx.doi.org/10.1155/2022/3376904
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1850177998478639104
author A. Xiaochang Li
B. Jichen Chen
C. Zhengjun Zhai
D. Mingchen Feng
E. Xin Ye
author_facet A. Xiaochang Li
B. Jichen Chen
C. Zhengjun Zhai
D. Mingchen Feng
E. Xin Ye
author_sort A. Xiaochang Li
collection DOAJ
description In NAND flash storage devices, the random access memory (RAM) is composed of a data buffer and mapping cache that play critical roles in storage performance. Furthermore, as the capacity growth rate of RAM chips lags far behind that of flash memory chips, determining how to take advantage of precious RAM is still a crucial issue. However, most existing buffer management studies on storage devices report performance degradation since these devices cannot refine reference regularities such as sequential, hot, or looping data patterns. In addition, most of these studies focus only on separately managing the data buffer or mapping cache. Compared with the existing buffer/cache management schemes (BMSs), we propose a unified RAM management (URM) scheme for not only the mapping cache but also the data buffer in NAND flash storage devices. URM compresses the mapping table to save memory space, and the remaining dynamic RAM space is used for the data buffer. For the data buffer part, we utilize the program counter-technique in the host layer that provides automatic pattern recognition for different applications, in contrast to existing BMSs. The program counter-technique in our design is able to distinguish four patterns. According to these patterns, the data buffer is divided into four size-adjustable zones. Therefore, our approach is linked to multimodal data and used in a data-intensive system. In particular, in URM, we use a multivariate classification to predict prefetching length in mapping buffer management. Our multivariate classification is transformed into multiple binary classifications (logistic regressions). Finally, we extensively evaluate URM using various realistic workloads, and the experimental results show that, compared with three data buffer management schemes, CFLRU, BPLRU, and VBBMS, URM can improve the hit ratio of data buffer and save response time by an average to 32% and 18%, respectively.
format Article
id doaj-art-bb46acb14fcd46908438a998e5718e79
institution OA Journals
issn 1607-887X
language English
publishDate 2022-01-01
publisher Wiley
record_format Article
series Discrete Dynamics in Nature and Society
spelling doaj-art-bb46acb14fcd46908438a998e5718e792025-08-20T02:18:50ZengWileyDiscrete Dynamics in Nature and Society1607-887X2022-01-01202210.1155/2022/3376904URM: A Unified RAM Management Scheme for NAND Flash Storage DevicesA. Xiaochang Li0B. Jichen Chen1C. Zhengjun Zhai2D. Mingchen Feng3E. Xin Ye4School of Computer Science and EngineeringXi’an Microelectronics Technology InstituteSchool of Computer Science and EngineeringCollege of Information EngineeringXi’an Technological UniversityIn NAND flash storage devices, the random access memory (RAM) is composed of a data buffer and mapping cache that play critical roles in storage performance. Furthermore, as the capacity growth rate of RAM chips lags far behind that of flash memory chips, determining how to take advantage of precious RAM is still a crucial issue. However, most existing buffer management studies on storage devices report performance degradation since these devices cannot refine reference regularities such as sequential, hot, or looping data patterns. In addition, most of these studies focus only on separately managing the data buffer or mapping cache. Compared with the existing buffer/cache management schemes (BMSs), we propose a unified RAM management (URM) scheme for not only the mapping cache but also the data buffer in NAND flash storage devices. URM compresses the mapping table to save memory space, and the remaining dynamic RAM space is used for the data buffer. For the data buffer part, we utilize the program counter-technique in the host layer that provides automatic pattern recognition for different applications, in contrast to existing BMSs. The program counter-technique in our design is able to distinguish four patterns. According to these patterns, the data buffer is divided into four size-adjustable zones. Therefore, our approach is linked to multimodal data and used in a data-intensive system. In particular, in URM, we use a multivariate classification to predict prefetching length in mapping buffer management. Our multivariate classification is transformed into multiple binary classifications (logistic regressions). Finally, we extensively evaluate URM using various realistic workloads, and the experimental results show that, compared with three data buffer management schemes, CFLRU, BPLRU, and VBBMS, URM can improve the hit ratio of data buffer and save response time by an average to 32% and 18%, respectively.http://dx.doi.org/10.1155/2022/3376904
spellingShingle A. Xiaochang Li
B. Jichen Chen
C. Zhengjun Zhai
D. Mingchen Feng
E. Xin Ye
URM: A Unified RAM Management Scheme for NAND Flash Storage Devices
Discrete Dynamics in Nature and Society
title URM: A Unified RAM Management Scheme for NAND Flash Storage Devices
title_full URM: A Unified RAM Management Scheme for NAND Flash Storage Devices
title_fullStr URM: A Unified RAM Management Scheme for NAND Flash Storage Devices
title_full_unstemmed URM: A Unified RAM Management Scheme for NAND Flash Storage Devices
title_short URM: A Unified RAM Management Scheme for NAND Flash Storage Devices
title_sort urm a unified ram management scheme for nand flash storage devices
url http://dx.doi.org/10.1155/2022/3376904
work_keys_str_mv AT axiaochangli urmaunifiedrammanagementschemefornandflashstoragedevices
AT bjichenchen urmaunifiedrammanagementschemefornandflashstoragedevices
AT czhengjunzhai urmaunifiedrammanagementschemefornandflashstoragedevices
AT dmingchenfeng urmaunifiedrammanagementschemefornandflashstoragedevices
AT exinye urmaunifiedrammanagementschemefornandflashstoragedevices