Page-level log mapping: from many-to-many mapping to one-to-one mapping

Authors:
Jing Xu;Fang Xie;Jianhua Feng
Affiliations:
Department of Computer Science and Technology, Tsinghua University;Department of Computer Science and Technology, Tsinghua University;Department of Computer Science and Technology, Tsinghua University
Venue:
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications
Year:
2011

Citing 15
Cited 0

Characteristics of I/O traffic in personal computer and server workloads

IBM Systems Journal
CFLRU: a replacement algorithm for flash memory

CASES '06 Proceedings of the 2006 international conference on Compilers, architecture and synthesis for embedded systems
A superblock-based flash translation layer for NAND flash memory

EMSOFT '06 Proceedings of the 6th ACM & IEEE International conference on Embedded software
Design of flash-based DBMS: an in-page logging approach

Proceedings of the 2007 ACM SIGMOD international conference on Management of data
A log buffer-based flash translation layer using fully-associative sector translation

ACM Transactions on Embedded Computing Systems (TECS)
Performance improvement of block based NAND flash translation layer

CODES+ISSS '07 Proceedings of the 5th IEEE/ACM international conference on Hardware/software codesign and system synthesis
BPLRU: a buffer management scheme for improving random writes in flash storage

FAST'08 Proceedings of the 6th USENIX Conference on File and Storage Technologies
LAST: locality-aware sector translation for NAND flash memory-based storage systems

ACM SIGOPS Operating Systems Review
DFTL: a flash translation layer employing demand-based selective caching of page-level address mappings

Proceedings of the 14th international conference on Architectural support for programming languages and operating systems
CFDC: a flash-aware replacement policy for database buffer management

Proceedings of the Fifth International Workshop on Data Management on New Hardware
Dynamic in-page logging for flash-aware B-tree index

Proceedings of the 18th ACM conference on Information and knowledge management
Multi-buffer manager: Energy-efficient buffer manager for databases on flash memory

ACM Transactions on Embedded Computing Systems (TECS)
Empirical evaluation of NAND flash memory performance

ACM SIGOPS Operating Systems Review
Page-differential logging: an efficient and DBMS-independent approach for storing data into flash memory

Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
A space-efficient flash translation layer for CompactFlash systems

IEEE Transactions on Consumer Electronics

Quantified Score

Hi-index	0.00

Visualization

Abstract

Flash memory has been widely used as secondary storage in many systems, such as mobile devices, portable computers and enterprise servers. However, due to the unique characteristics of flash memory, the optimization of flash-based systems for exploiting the superior properties as well as overcoming the limitations of flash memory becomes an important and challenging problem. In this paper, we propose page-level log mapping to address this problem. It adopts backward link technique to optimize the logical-to-physical page mapping, which can improve the read and write performance of flash-based systems. It also incorporates flash-optimized policies for buffer management, free page allocation and garbage collection. Experimental results show that our approach achieves high efficiency across a wide range of workloads, flash types and memory constraints, and significantly outperforms state-of-the-art methods.