검색 상세

AB-FTL: 지역성 인식 기법을 사용하는 대체 블록 플래시 변환 계층

AB-FTL: An Alternative Block Flash Translation Layer Using Locality-Aware Technique

초록/요약

Since flash memory has useful characteristics, it has been used in a variety of areas recently. However, it has a critical weakness known as “erase-before-write”, which means that whenever receiving a write request to the preoccupied place from a file system, an erase operation must be preceded. If such a frequent request is generated in succession, this policy makes systems have experienced serious performance degradation. Many efforts have been actively made to solve this problem, and the activities are moved to utilize Flash Translation Layers (FTL). The software layer also manages garbage collection and wear leveling strategies to extend the life span and prevent malfunction. In this paper, we propose a novel flash memory management scheme named AB-FTL using an alternative block which plays a role to collect the data with the same LBN (Logical Block Number) and the new operation named split operation to decrease many erase operations created by a number of full merge operations. Moreover, alternative blocks depend on the characteristics of locality to manage update requests more efficiently. Our experimental results show that AB-FTL is an outstanding FTL algorithm of reducing the merge cost generated by log operations over the implemented FTLs.

more

목차

ABSTRACT
TABLE OF CONTENTS
LIST OF FIGURES
LIST OF TABLES
CHAPTER 1. INTRODUCTION
CHAPTER 2. BACKGROUND
2.1 RELATED WORKS
2.2 LOG OPERATION
2.3 THE CLASSIFICATION OF LOG BUFFER-BASED SCHEMES
CHAPTER 3. ALTERNATIVE BLOCK FLASH TRANSLATION LAYER
3.1 MOTIVATION
3.2 THE ARCHITECTURE OF AB-FTL
3.3 SPLIT OPERATION
3.4 GARBAGE COLLECTION
CHAPTER 4. EXPERIMENTS
4.1 EXPERIMENTAL ENVIRONMENTS
4.2 THE RATIO OF LOG OPERATIONS
4.3 PERFORMANCE EVALUATION
CHAPTER 5. CONCLUSION

more