메뉴 건너뛰기
.. 내서재 .. 알림
소속 기관/학교 인증
인증하면 논문, 학술자료 등을  무료로 열람할 수 있어요.
한국대학교, 누리자동차, 시립도서관 등 나의 기관을 확인해보세요
(국내 대학 90% 이상 구독 중)
로그인 회원가입 고객센터 ENG
주제분류
인문학
인문학 일반 역사학 철학 종교학 어문학 기타 인문학
사회과학
사회과학 일반 경영학 관광학 교육학 군사학 문헌정보학 법학 사회학 신문방송학 심리과학 정치외교학 지리학 행정학 경제학 무역학 인류학 기타 사회과학
자연과학
자연과학 일반 물리학 생물학 생활과학 수학·통계학 천문학 지구과학 화학 기타 자연과학
공학
공학 일반 건축공학 기계공학 산업공학 재료·에너지공학 전기전자공학 조선해양공학 화학공학 컴퓨터학 기타공학
의약학
의학 일반 간호학 수의학 약학 한의학 기초의학 임상의학 기타 의약학
농수해양학
농수해양학 일반 농학 수산학 식품과학 임학 축산학 해상운송학 기타 농수해양학
예술체육학
예술 일반 디자인 미술 미용 사진 음악학 의상 체육 공연매체예술 기타 예술체육학
복합학
학제간연구 과학기술학 뇌인지과학 기술정책 기타 복합학

ENG

추천
검색
질문

논문 기본 정보

자료유형
학술저널
저자정보
강운학 (성균관대학교) 이상원 (성균관대학교)
저널정보
Korean Institute of Information Scientists and Engineers 정보과학회논문지 : 데이타베이스 정보과학회논문지 : 데이타베이스 제38권 제3호
발행연도
2011.6
수록면
149 - 164 (16page)

이용수

표지
📌
연구주제
📖
연구배경
🔬
연구방법
🏆
연구결과
AI에게 요청하기
추천
검색
질문

초록· 키워드

오류제보하기
낸드 플래시 메모리(NAND flash memory)를 사용한 저장장치는 빠른 읽기/쓰기 성능, 저 전력, 충격에 강한 장점들로 인해 사용영역을 넓혀가고 있다. 지금까지 제안된 많은 FTL 기법 중에서, FAST는 논리적 페이지와 물리적 페이지 사이의 완전연관성을 사용하여 로그영역을 관리함으로써, 임의쓰기 성능이 아주 우수한 것으로 알려져 있다. 그러나 모든 읽기/쓰기/병합 연산마다 해당 페이지의 최신 버전이 로그영역에 존재하는지 먼저 확인해야 하는 부담이 있다. Flash SSD(Solid State Disk)를 포함해서, 낸드플래시 메모리 기반의 저장장치가 대용량화함에 따라, 쓰기버퍼 역할을 하는 FAST의 로그영역도 증가하게 될 것이며, 사상테이블에 대한 스캔 방식의 로그 영역 검색은 확장성에 문제가 있다.
본 논문에서는, FAST 로그영역에 대한 탐색비용을 획기적으로 개선하는 확장성 있는 검색기법으로, 카운팅 블룸필터를 응용하는 방식을 제시한다. 제안한 기법은 플래시메모리 컨트롤러와 같이 메모리 사용량이 제한된 환경에서, 주어진 데이터페이지의 최신 버전이 FAST 로그영역에 존재하는지를 아주 빨리 결정할 수 있다. 성능평가 결과, 제안한 기법이 비트맵 대비 30% 메모리만을 사용하고도 평균 80% 탐색을 회피할 수 있었다. 카운팅 블룸필터가 높은 회피율과 낮은 긍정오류를 보이기 때문에, FAST의 로그영역 탐색에 아주 효과적임을 알 수 있다.
#플래시 메모리 #FTL(Flash Translation Layer) #블룸필터 #카운팅 블룸필터 #Flash memory #Bloom filters #Counting bloom filters

목차

요약
Abstract
1. 서론
2. 관련연구
3. FAST 로그 탐색비용 감소 기법
4. 성능평가
5. 결론
참고문헌

참고문헌 (14)

참고문헌 신청
1. [학술지(정기간행물)] - J. Kim / 2002 / space-efficient flash translation layer for compact flash systems / Consumer Electronics, IEEE Transactions on 48 : 366 ~ 375 google schola 2. [학술지(정기간행물)] - S.-W. Lee / 2007 / A log buffer-based flash translation layer using fully-associative sector translation / ACM Trans. Embed. Comput. Syst 6 (3) : 18 ~ google schola 3. [학술지(정기간행물)] - L. Fan / 2000 / Summary cache: a scalable wide-area web cache sharing protocol / IEEE/ACM Trans. Netw 8 (3) : 281 ~ 293 google schola 4. [학술지(정기간행물)] - B.H.Bloom / 1970 / Space/time trade-offs in hash coding with allowable errors / Communications of the ACM 13 : 422 ~ 426 google schola 5. [기타자료] - Samsung Electronics / 2006 / 2gx8 bit nand flash memory (k9wag08u1a) / data sheet google schola

이 논문의 저자 정보

이 논문과 함께 이용한 논문

플래시SSD에 적합한 외부 합병정렬
이준희 ,  노홍찬 ,  정원묵 외 1명 정보과학회논문지 : 데이타베이스 2014 .02
낸드 플래시 메모리의 응답 지연시간 최소화를 위한 선점방식 가비지 컬렉션 기법
정상혁 ,  송용호 정보과학회논문지 : 시스템 및 이론 2012 .12
U-헬스케어 의료 정보 환경을 위한 WBAN 기반 인증 시스템
윤은준 ,  유기영 한국통신학회 학술대회논문집 2012 .02
K-Means를 활용한 블로그 검색기법 연구
이기준 ,  이명진 ,  김우주 한국지능정보시스템학회 학술대회논문집 2009 .11
Locality를 이용한 섹터 매핑 기법의 효율적인 FTL 알고리듬
홍수진 ,  황선영 한국통신학회논문지 2011 .07

최근 본 자료

전체보기

댓글(0)

0

UCI(KEPA) : I410-ECN-0101-2013-569-000551443