최소집합 로깅: 비휘발성 메모리상의 자료구조 복구기법

Title
최소집합 로깅: 비휘발성 메모리상의 자료구조 복구기법
Other Titles
Minimal set logging : Data structure recovery mechanism in nonvolatile memory
Authors
원유집
Issue Date
2015-06
Publisher
한국정보과학회
Citation
2015년 한국컴퓨터종합학술대회 논문집, 2015.06, 1447-1449
Abstract
비 휘발성 메모리는 프로그램의 자원들을 프로그램의 수명에 상관없이 메모리 내에 유지하고 있는 영속적인 특징을 가진 차세대 소자이다. 비 휘발성 메모리를 관리하는 대표적 메커니즘인 "HEAPO"에 구현되어 있는 키-값 저장 자료구조는 갑작스러운 전원의 손실이나, 오류로 인해 잦은 데이터 손실을 야기한다. 본 논문에서는 비 휘발성 메모리상에서 발생하는 비정상적인 오류로 초래되는 데이터의 손실을 일관성 있는 상태로 복구하고자 Undo 로깅 기반 손실 복구 기법을 제시하고, 일반 Undo 로깅 연산의 잦은 캐시 플러시를 해결하고자 최소 집합 연산을 로깅하는 최소집합(Minimal set) 갱신 기법을 제시한다. 또한 구현되어 있는 각 자료구조별 동일한 워크로드에 따른 최소집합 갱신의 성능을 측정했다. 아무런 복구기법도 사용하지 않은 자료구조의 워크로드 연산처리 속도에 비해 2.3배 지연되는 것을 확인했다.
URI
http://www.dbpia.co.kr/Journal/ArticleDetail/NODE06394437?TotalCount=1&Seq=1&q=((%5B%EC%B5%9C%EC%86%8C%EC%A7%91%ED%95%A9%20%EB%A1%9C%EA%B9%85%3A%20%EB%B9%84%ED%9C%98%EB%B0%9C%EC%84%B1%20%EB%A9%94%EB%AA%A8%EB%A6%AC%EC%83%81%EC%9D%98%20%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0%20%EB%B3%B5%EA%B5%AC%EA%B8%B0%EB%B2%95%C2%A7coldb%C2%A72%C2%A751%C2%A73%5D))&searchWord=%EC%A0%84%EC%B2%B4%3D%5E%24%EC%B5%9C%EC%86%8C%EC%A7%91%ED%95%A9%20%EB%A1%9C%EA%B9%85%3A%20%EB%B9%84%ED%9C%98%EB%B0%9C%EC%84%B1%20%EB%A9%94%EB%AA%A8%EB%A6%AC%EC%83%81%EC%9D%98%20%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0%20%EB%B3%B5%EA%B5%AC%EA%B8%B0%EB%B2%95%5E*&searchWordCondition=%EC%9E%90%EB%A3%8C%EC%9C%A0%ED%98%95%3D%5E%24%EC%A0%84%EC%B2%B4%5E*&Multimedia=0&isIdentifyAuthor=0&Collection=0&isFullText=0&specificParam=0&SearchMethod=0&Sort=1&SortType=desc&Page=1&PageSize=50http://hdl.handle.net/20.500.11754/25421
ISSN
2466-0825
Appears in Collections:
COLLEGE OF ENGINEERING[S](공과대학) > DIVISION OF COMPUTER SCIENCES AND ENGINEERING(컴퓨터공학부) > Articles
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML


qrcode

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

BROWSE