Compressed swapping for NAND flash memory based embedded systems

Authors:
Sangduck Park;Hyunjin Lim;Hoseok Chang;Wonyong Sung
Affiliations:
School of Electrical Engineering, Seoul National University, Seoul, Korea;School of Electrical Engineering, Seoul National University, Seoul, Korea;School of Electrical Engineering, Seoul National University, Seoul, Korea;School of Electrical Engineering, Seoul National University, Seoul, Korea
Venue:
SAMOS'05 Proceedings of the 5th international conference on Embedded Computer Systems: architectures, Modeling, and Simulation
Year:
2005

Citing 13
Cited 0

Practical dictionary management for hardware data compression

Communications of the ACM
Hardware Compressed Main Memory: Operating System Support and Performance Evaluation

IEEE Transactions on Computers
Improving System Performance with Compressed Memory

IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
Page Replacement in Linux 2.4 Memory Management

Proceedings of the FREENIX Track: 2001 USENIX Annual Technical Conference
X-MatchPRO: A ProASIC-Based 200 Mbytes/s Full-Duplex Lossless Data Compressor

FPL '01 Proceedings of the 11th International Conference on Field-Programmable Logic and Applications
Design and Evaluation of a Selective Compressed Memory System

ICCD '99 Proceedings of the 1999 IEEE International Conference on Computer Design
Understanding the Linux Kernel, Second Edition

Understanding the Linux Kernel, Second Edition
A low-cost memory architecture with NAND XIP for mobile embedded systems

Proceedings of the 1st IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis
Adaptive Compressed Caching: Design and Implementation

SBAC-PAD '03 Proceedings of the 15th Symposium on Computer Architecture and High Performance Computing
Energy-aware demand paging on NAND flash-based embedded storages

Proceedings of the 2004 international symposium on Low power electronics and design
The case for compressed caching in virtual memory systems

ATEC '99 Proceedings of the annual conference on USENIX Annual Technical Conference
Improving application performance through swap compression

ATEC '99 Proceedings of the annual conference on USENIX Annual Technical Conference
A space-efficient flash translation layer for CompactFlash systems

IEEE Transactions on Consumer Electronics

Quantified Score

Hi-index	0.00

Visualization

Abstract

A swapping algorithm for NAND flash memory based embedded systems is developed by combining data compression and an improved page update method. The developed method allows efficient execution of a memory demanding or multiple applications without requiring a large size of main memory. It also helps enhancing the stability of a NAND flash file system by reducing the number of writes. The update algorithm is based on the CFLRU (Clean First LRU) method and employs some additional features such as selective compression and delayed swapping. The WKdm compression algorithm is used for software based compression while the LZO is used for hardware based implementation. The proposed method is implemented on an ARM9 CPU based Linux system and the performances in the execution of MPEG2 decoder, encoder, and gcc programs are measured and interpreted.