Flash memory management based on predicted data expiry-time in embedded real-time systems

Authors:
Peng Wei;Lihua Yue;Zhanzhan Liu;Xiaoyan Xiang
Affiliations:
University of Science and Technology of China, Hefei, P.R.China;University of Science and Technology of China, Hefei, P.R.China;University of Science and Technology of China, Hefei, P.R.China;University of Science and Technology of China, Hefei, P.R.China
Venue:
Proceedings of the 2008 ACM symposium on Applied computing
Year:
2008

Citing 8
Cited 3

A New Flash Memory Management for Flash Storage System

COMPSAC '99 23rd International Computer Software and Applications Conference
An efficient R-tree implementation over flash-memory storage systems

GIS '03 Proceedings of the 11th ACM international symposium on Advances in geographic information systems
An efficient management scheme for large-scale flash-memory storage systems

Proceedings of the 2004 ACM symposium on Applied computing
Real-time garbage collection for flash-memory storage systems of real-time embedded systems

ACM Transactions on Embedded Computing Systems (TECS)
A fast start-up technique for flash memory based computing systems

Proceedings of the 2005 ACM symposium on Applied computing
Efficient initialization and crash recovery for log-based file systems over flash memory

Proceedings of the 2006 ACM symposium on Applied computing
A flash-memory based file system

TCON'95 Proceedings of the USENIX 1995 Technical Conference Proceedings
Storage alternatives for mobile computers

OSDI '94 Proceedings of the 1st USENIX conference on Operating Systems Design and Implementation

An adaptive block-set based management for large-scale flash memory

Proceedings of the 2009 ACM symposium on Applied Computing
A flexible simulation environment for flash-aware algorithms

Proceedings of the 18th ACM conference on Information and knowledge management
AD-LRU: An efficient buffer replacement algorithm for flash-based databases

Data & Knowledge Engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

Flash memory based embedded systems are becoming increasingly prevalent. Garbage collection mechanism is a critical issue in these systems, especially in embedded real-time systems. Therefore, in this article, we discuss the influence of the capacity utilization (percentage of fullness) of the flash memory on allocating and recycling, and propose a new flash memory management technique, namely PETFM. The proposed technique improves the performance of garbage collection mechanism by allocating free pages from different allocated-blocks for data to be updated, based on their predicted expiry-time. The analytical and experimental results show that garbage collection of PETFM is more efficient and effective under high capacity utilization in embedded real-time systems.