BLAT : 플래시 메모리를 위한 비트 넘버 기반의 로그블록 재할당 기법
BLAT : A bit number based log block allocation technique for flash memory
- 주제(키워드) 플래시 메모리 , 플래시 변환 계층 , 로그 블록 , Flash memory , FTL , Log block , file system
- 발행기관 아주대학교
- 지도교수 정태선
- 발행년도 2009
- 학위수여년월 2009. 8
- 학위명 석사
- 학과 및 전공 정보통신전문대학원 정보통신공학과
- 실제URI http://www.dcollection.net/handler/ajou/000000010165
- 본문언어 한국어
- 저작권 아주대학교 논문은 저작권에 의해 보호받습니다.
초록/요약
플래시 메모리는 비휘발성 데이터 저장매체로서 빠른 속도, 임의 데이터 접근, 저전력이라는 장점을 가지고 있다. 하지만 플래시 메모리는 데이터를 다시 쓸 때 먼저 지우고 나서 다시 써야 하는 성질을 보유하고 있으며 지우기 연산의 단위가 블록이라는 특징을 가지고 있다. 또한 플래시 메모리의 수명은 지우기 연산의 숫자에 제한을 받는다. 따라서 플래시 메모리는 FTL (Flash Translation Layer) 이라고 부르는 소프트웨어적인 보완 모듈을 가지고 있다. FTL은 플래시 메모리의 성능과 수명 향상을 위해 필요하다. FAST [2]는 로그 버퍼를 기반으로 한 FTL 알고리즘이다. FAST의 로그 블록은 좋은 성능을 보이는 것으로 잘 알려져 있지만 최악의 경우 (worst-case) 합병 연산시 랜덤 로그 블록의 사용 효율이 떨어지는 문제점을 가진다. BLAT (Bit number based Log block Allocation Technique)는 비트 넘버(Bit-number)를 사용하여 로그 블록의 사용 효율을 유지하는 것에 중점을 두고 있다.
more초록/요약
Flash memory, non-volatile data storage for embedded devices, have advantages of rapid speed, low electronic power and high performance. However, flash memory has erase before rewrite characteristics, and the unit of erase operation is block. And life cycle of flash memory was limited by erase count. So, flash memory uses FTL (Flash translation layer) for software repletion. FTL is needed for flash memory performance and life extension. FAST [2] is a log buffer based FTL scheme. The log block scheme is well known for good performance. But FAST has a weak point that is efficiency decreasing of random log block in worst-case merging operation. In this paper, the BLAT (Bit number based Log block Allocation Technique) aims at maintaining efficiency of log block by using Bit-number.
more목차
1. 서 론 1
2. 관련연구 4
2.1. 개요 4
2.2. FAST 5
2.3. FAST의 쓰기 연산 6
2.4. FAST의 합병 연산 8
2.4. FAST의 문제점 9
3. BLAT (Bit number based Log block Allocation Technique) 10
3.1. Key idea 10
3.2. 쓰기 연산 13
3.3. 합병 연산 15
3.4. 읽기 연산 20
4. 성능분석 22
5. 결 론 28
6. 참고문헌 30
