KCI등재
카운팅 블룸필터를 활용한 FAST FTL 로그영역 탐색성능 개선 = On Fast Searching of Log Area in FAST FTL using Counting Bloom Filters
저자
발행기관
학술지명
권호사항
발행연도
2011
작성언어
Korean
주제어
KDC
569
등재정보
KCI등재
자료형태
학술저널
수록면
149-164(16쪽)
KCI 피인용횟수
0
제공처
소장기관
낸드 플래시 메모리(NAND flash memory)를 사용한 저장장치는 빠른 읽기/쓰기 성능, 저 전력, 충격에 강한 장점들로 인해 사용영역을 넓혀가고 있다. 지금까지 제안된 많은 FTL 기법 중에서, FAST는 논리적 페이지와 물리적 페이지 사이의 완전연관성을 사용하여 로그영역을 관리함으로써, 임의쓰기 성능이 아주 우수한 것으로 알려져 있다. 그러나 모든 읽기/쓰기/병합 연산마다 해당 페이지의 최신 버전이 로그영역에 존재하는지 먼저 확인해야 하는 부담이 있다. Flash SSD(Solid State Disk)를 포함해서, 낸드플래시 메모리 기반의 저장장치가 대용량화함에 따라, 쓰기버퍼 역할을 하는 FAST의 로그영역도 증가하게 될 것이며, 사상테이블에 대한 스캔 방식의 로그 영역 검색은 확장성에 문제가 있다.
본 논문에서는, FAST 로그영역에 대한 탐색비용을 획기적으로 개선하는 확장성 있는 검색기법으로, 카운팅 블룸필터를 응용하는 방식을 제시한다. 제안한 기법은 플래시메모리 컨트롤러와 같이 메모리 사용량이 제한된 환경에서, 주어진 데이터페이지의 최신 버전이 FAST 로그영역에 존재하는지를 아주 빨리 결정할 수 있다. 성능평가 결과, 제안한 기법이 비트맵 대비 30% 메모리만을 사용하고도 평균 80% 탐색을 회피할 수 있었다. 카운팅 블룸필터가 높은 회피율과 낮은 긍정오류를 보이기 때문에, FAST의 로그영역 탐색에 아주 효과적임을 알 수 있다.
NAND flash memory storage devices has been widely adopted in many applications, due to its good characteristics. Unlike hard disk drive, however, flash memory does not allow in-place update so that a block should be erased before a page of the block is overwritten. Several FTL algorithms have been proposed during the past decade, among them, FAST scheme is popular for its random write performance because of its full associativity between logical data pages and physical flash pages in log blocks (called log area). However, on every read/write/merge operations, FAST should check whether the most recent version of a page exists in log blocks. But, even though the mapping table resides in SRAM, this full scan of the mapping table for checking the existence of the up-to-date page in the log block is not any more trivial as the size of flash-based storage grows exponentially and thus the number of log blocks should accordingly increase for reasonable random write performance.
As a scalable search scheme for log area, this paper applies the counting bloom filters to efficiently check whether the recent copy of a page exist in the log area of FAST scheme. To be specific, with a very small footprint of memory, which is very common in resource-limited flash memory controllers, the counting bloom filter can quickly determine a recent version of the given data page does not reside in log area when it does not have its recent copy in log area. The performance evaluation shows that our scheme can improve the search cost of log area by more than 80% with only exploit 30% of memory compare to bitmap scheme.
분석정보
연월일 | 이력구분 | 이력상세 | 등재구분 |
---|---|---|---|
2014-09-01 | 평가 | 학술지 통합(기타) | |
2013-04-26 | 학술지명변경 | 한글명 : 정보과학회논문지 : 데이타베이스</br>외국어명 : Journal of KIISE : Databases | KCI등재 |
2011-01-01 | 평가 | 등재학술지 유지(등재유지) | KCI등재 |
2009-01-01 | 평가 | 등재학술지 유지(등재유지) | KCI등재 |
2007-01-01 | 평가 | 등재학술지 유지(등재유지) | KCI등재 |
2005-01-01 | 평가 | 등재학술지 유지(등재유지) | KCI등재 |
2002-01-01 | 평가 | 등재학술지 선정(등재후보2차) | KCI등재 |
서지정보 내보내기(Export)
닫기소장기관 정보
닫기권호소장정보
닫기오류접수
닫기오류 접수 확인
닫기음성서비스 신청
닫기음성서비스 신청 확인
닫기이용약관
닫기학술연구정보서비스 이용약관 (2017년 1월 1일 ~ 현재 적용)
학술연구정보서비스(이하 RISS)는 정보주체의 자유와 권리 보호를 위해 「개인정보 보호법」 및 관계 법령이 정한 바를 준수하여, 적법하게 개인정보를 처리하고 안전하게 관리하고 있습니다. 이에 「개인정보 보호법」 제30조에 따라 정보주체에게 개인정보 처리에 관한 절차 및 기준을 안내하고, 이와 관련한 고충을 신속하고 원활하게 처리할 수 있도록 하기 위하여 다음과 같이 개인정보 처리방침을 수립·공개합니다.
주요 개인정보 처리 표시(라벨링)
목 차
3년
또는 회원탈퇴시까지5년
(「전자상거래 등에서의 소비자보호에 관한3년
(「전자상거래 등에서의 소비자보호에 관한2년
이상(개인정보보호위원회 : 개인정보의 안전성 확보조치 기준)개인정보파일의 명칭 | 운영근거 / 처리목적 | 개인정보파일에 기록되는 개인정보의 항목 | 보유기간 | |
---|---|---|---|---|
학술연구정보서비스 이용자 가입정보 파일 | 한국교육학술정보원법 | 필수 | ID, 비밀번호, 성명, 생년월일, 신분(직업구분), 이메일, 소속분야, 웹진메일 수신동의 여부 | 3년 또는 탈퇴시 |
선택 | 소속기관명, 소속도서관명, 학과/부서명, 학번/직원번호, 휴대전화, 주소 |
구분 | 담당자 | 연락처 |
---|---|---|
KERIS 개인정보 보호책임자 | 정보보호본부 김태우 | - 이메일 : lsy@keris.or.kr - 전화번호 : 053-714-0439 - 팩스번호 : 053-714-0195 |
KERIS 개인정보 보호담당자 | 개인정보보호부 이상엽 | |
RISS 개인정보 보호책임자 | 대학학술본부 장금연 | - 이메일 : giltizen@keris.or.kr - 전화번호 : 053-714-0149 - 팩스번호 : 053-714-0194 |
RISS 개인정보 보호담당자 | 학술진흥부 길원진 |
자동로그아웃 안내
닫기인증오류 안내
닫기귀하께서는 휴면계정 전환 후 1년동안 회원정보 수집 및 이용에 대한
재동의를 하지 않으신 관계로 개인정보가 삭제되었습니다.
(참조 : RISS 이용약관 및 개인정보처리방침)
신규회원으로 가입하여 이용 부탁 드리며, 추가 문의는 고객센터로 연락 바랍니다.
- 기존 아이디 재사용 불가
휴면계정 안내
RISS는 [표준개인정보 보호지침]에 따라 2년을 주기로 개인정보 수집·이용에 관하여 (재)동의를 받고 있으며, (재)동의를 하지 않을 경우, 휴면계정으로 전환됩니다.
(※ 휴면계정은 원문이용 및 복사/대출 서비스를 이용할 수 없습니다.)
휴면계정으로 전환된 후 1년간 회원정보 수집·이용에 대한 재동의를 하지 않을 경우, RISS에서 자동탈퇴 및 개인정보가 삭제처리 됩니다.
고객센터 1599-3122
ARS번호+1번(회원가입 및 정보수정)