지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 정보과학회논문지 : 시스템 및 이론 정보과학회논문지 : 시스템 및 이론 제36권 제6호
- 발행연도
- 2009.12
- 수록면
- 521 - 531 (11page)
이용수
초록· 키워드
오류제보하기
플래시 메모리는 하드디스크와 다른 물리적 특성을 가진다. 대표적으로 읽기연산과 쓰기연산의 비용이 다르고, 덮어쓰기(overwrite)가 불가능하여 소거연산(erase)이 선행되어야 한다. 이러한 물리적 제약을 소프트웨어적으로 보완해주기 위해서, 플래시 메모리를 사용하는 시스템은 대부분 플래시 변환 계층(Flash Translation Layer)을 사용한다. 현재까지 효율적인 FTL 기법들이 제안되었으며, 이들은 임의쓰기(random writes) 패턴보다 순차쓰기(sequential writes) 패턴에 훨씬 더 효율적으로 동작한다. 본 논문에서는 플래시 메모리 상에서 B-트리 인덱스를 효율적으로 생성, 유지하기 위한 새로운 기법을 제안한다. B-트리에 키의 삽입, 삭제, 수정 등의 연산을 수행하면 FTL에 비효율적인 임의쓰기 패턴을 많이 발생시키며, 결국 B-트리 인덱스 유지 비용이 커지게 된다. 제안하는 기법에서는 B-트리에서 발생되는 임의쓰기 패턴을 먼저 플래시 메모리의 쓰기 버퍼에 추가쓰기(append writes) 패턴으로 변환하여 저장하고, 추후이를 FTL에 효율적인 순차쓰기 패턴으로 FTL에 전달한다. 다양한 실험을 통해 제안하는 기법이 기존의 기법보다 플래시 메모리 I/O 비용 측면에서 우수하다는 것을 보인다.
목차
요약
Abstract
1. 서론
2. 관련 연구
3. 예비 지식(Preliminaries)
4. 연구 동기
5. 쓰기 패턴 변환을 이용한 B-트리 관리 기법
6. 실험결과
7. 결론 및 향후 연구
참고문헌
참고문헌 (7)
참고문헌 신청
1. [학술지(정기간행물)] - Jung Hyun Nam / 2007 / Design and Implementation of the B-Tree on Flash Memory / Journal of KIPS 34 (2)
2. [학술지(정기간행물)] - J.Kim / 2002 / A Space-Efficient Flash Translation Layer for Compact Flash System / IEEE Transactions on Consumer Electronics 48 (2)
3. [학술지(정기간행물)] - Sang-Won Lee / 2007 / A Log Buffer-based Flash Translation Layer using Fully-Associative Sector Translation / ACM Transactions on Embedded Computing Systems 6 (3)
4. [학술대회논문] - Chin-Hsien Wu / 2003 / An Efficient B-Tree Layer for Flash-Memory Storage Systems / The 9th International Conference on Real-Time Computing Systems and Applications (RTCSA)
5. [단행본] - Mendel Rosenblum / 1992 / The Design and Implementation of a Log-Structured File System / ACM Transactions on Computer Systems
2. [학술지(정기간행물)] - J.Kim / 2002 / A Space-Efficient Flash Translation Layer for Compact Flash System / IEEE Transactions on Consumer Electronics 48 (2)
3. [학술지(정기간행물)] - Sang-Won Lee / 2007 / A Log Buffer-based Flash Translation Layer using Fully-Associative Sector Translation / ACM Transactions on Embedded Computing Systems 6 (3)
4. [학술대회논문] - Chin-Hsien Wu / 2003 / An Efficient B-Tree Layer for Flash-Memory Storage Systems / The 9th International Conference on Real-Time Computing Systems and Applications (RTCSA)
5. [단행본] - Mendel Rosenblum / 1992 / The Design and Implementation of a Log-Structured File System / ACM Transactions on Computer Systems
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
낸드 플래시 메모리상에서 쓰기 패턴 변환을 이용한 효율적인 B-트리 관리
한국정보과학회 학술발표논문집
2007 .06
-
향상된 혼합 사상기법을 이용한 효율적인 대블록 플래시 메모리 변환계층 설계 및 구현
정보과학회논문지 : 컴퓨팅의 실제 및 레터
2009 .01
-
재할당 블록을 이용한 플래시 메모리를 위한 효율적인 공간 관리 기법
정보과학회논문지 : 컴퓨팅의 실제 및 레터
2007 .12
-
윈도우즈 기반 플래시 메모리의 플래시 변환 계층 알고리즘 성능 분석
정보과학회논문지 : 컴퓨팅의 실제 및 레터
2007 .08
-
플래시 메모리를 위한 효율적인 사상 알고리즘
정보과학회논문지 : 시스템 및 이론
2005 .10
-
플래시 메모리 상에서 지연 갱신을 이용한 효율적인 B-트리
정보과학회논문지 : 데이타베이스
2012 .04
-
플래시 변환 계층에 대한 TPC-C 벤치마크를 통한 성능분석
정보과학회논문지 : 컴퓨팅의 실제 및 레터
2008 .04
-
Analysis and Comparison of Tree Indexing Structures in Flash Memory Models
정보과학회논문지 : 시스템 및 이론
2012 .02
-
윈도우(Windows)파일 시스템에서 플래시 메모리의 FTL(Flash Translation Layer) 알고리즘 성능 분석
한국정보과학회 학술발표논문집
2005 .07
-
데이터 패턴 분석 기반 적응적 플래시 변환 계층
한국정보과학회 학술발표논문집
2009 .06
-
NAND 플래시 메모리에서 디지털 포렌식을 위한 파일 복구기법
정보과학회논문지 : 데이타베이스
2010 .12
-
플래시 메모리를 위한 효율적인 선반입과 비동기 쓰기 기법
정보과학회논문지 : 컴퓨팅의 실제 및 레터
2009 .02
-
생성원리를 이용한 플래시 메모리 기반의 효과적인 B+트리 저장 알고리즘
한국정보과학회 학술발표논문집
2008 .10
-
FlaSim: 리눅스 커널 모듈을 이용한 FTL 에뮬레이터
정보과학회논문지 : 컴퓨팅의 실제 및 레터
2009 .11
-
플래시 메모리 상에서 B-트리 설계 및 구현
정보과학회논문지 : 데이타베이스
2007 .04
-
FAST FTL을 사용한 하이브리드 플래시 메모리 기법
한국정보과학회 학술발표논문집
2009 .11
-
NAND 플래시 메모리 저장 장치에서 블록 재활용 기법의 비용 기반 최적화
정보과학회논문지 : 컴퓨팅의 실제 및 레터
2007 .12
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2010-569-001611235