Publications
Detailed Information
LSM-tree 기반 키-밸류 스토어에 최적화된 사용자 수준 파일 시스템 : User-level File System Optimized for LSM-tree Based Key-Value Store
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | 김진수 | - |
dc.contributor.author | 정선민 | - |
dc.date.accessioned | 2022-12-29T07:45:07Z | - |
dc.date.available | 2022-12-29T07:45:07Z | - |
dc.date.issued | 2022 | - |
dc.identifier.other | 000000172215 | - |
dc.identifier.uri | https://hdl.handle.net/10371/187782 | - |
dc.identifier.uri | https://dcollection.snu.ac.kr/common/orgView/000000172215 | ko_KR |
dc.description | 학위논문(석사) -- 서울대학교대학원 : 공과대학 컴퓨터공학부, 2022. 8. 김진수. | - |
dc.description.abstract | 최근 스토리지 기술이 발전함에 따라 I/O 처리 시간이 수 us에 달하는 고성능 저장 장치가 등장하고 있다. 이로 인해 기존에는 무시할 만한 수준에 불과했던 커널 I/O 스택으로 인한 오버헤드의 비중이 커져서 병목 현상의 원인으로 자리잡는 추세이다. 이러한 문제를 해결하기 위해 사용자 수준에서 직접 저장 장치에 접근함으로써 커널의 I/O 스택으로 인한 오버헤드를 제거하기 위한 프레임워크들이 등장하였다. 그러나 프레임워크를 사용하기 위해서는 응용과 I/O 인터페이스를 맞추기 위한 파일 시스템과 저장 장치에 대한 접근을 줄이기 위한 페이지 캐시를 별도로 구현할 필요가 있다. 이를 위해 본 논문에서는 사용자 수준 파일 시스템 및 페이지 캐시를 디자인하고 LSM-tree 기반 키-밸류 스토어를 목표 응용으로 하여 최적화하였다. | - |
dc.description.abstract | With the recent development of storage technology, high-performance storage devices with the latency of sub-ten microseconds are emerging. As a result, the overhead due to the kernel I/O stack, which were previously only negligible, is becoming a bottleneck. To address this problem, some user-level frameworks have emerged to eliminate the overhead from the kernel I/O stack by accessing storage devices directly at the user-level. However, to use the framework, it is necessary to implement a separate file system and page cache to match I/O interface with applications and reduce access to storage devices. To this end, this paper designs the user-level file system and page cache and optimizes them for LSM-tree-based key-value stores. | - |
dc.description.tableofcontents | 제 1 장 서론 1
제 2 장 배경 지식 2 2.1 LSM-tree 기반 키-밸류 스토어 2 2.2 SPDK 3 2.3 ARC (Adaptive Replacement Policy) 4 제 3 장 관련 연구 6 3.1 사용자 수준 파일 시스템 6 3.2 LSM-tree 기반 키-밸류 스토어 7 제 4 장 설계 및 구현 8 4.1 사용자 수준 파일 시스템 (UserFS) 8 4.2 사용자 수준 페이지 캐시 10 4.2.1 LSM-tree 기반 키-밸류 스토어를 위한 페이지 캐시 정책 10 4.2.2 레벨을 고려한 LRU 기반 정책의 한계 11 4.2.3 LSM-tree 기반 키-밸류 스토어를 위한 ARC 기반 정책 12 제 5 장 실험 결과 및 분석 16 5.1 실험 환경 16 5.2 YCSB 벤치마크 17 5.2.1 키-밸류 쌍을 순차적으로 삽입한 경우 17 5.2.2 키-밸류 쌍을 임의의 순서로 삽입한 경우 19 5.3 Mixgraph 벤치마크 21 5.4 캐시의 비율 변화에 따른 성능 차이 22 5.5 일반 NVMe SSD에 대한 성능 차이 24 제 6 장 결론 25 ABSTRACT 28 | - |
dc.format.extent | v, 28 | - |
dc.language.iso | kor | - |
dc.publisher | 서울대학교 대학원 | - |
dc.subject | 사용자수준파일시스템 | - |
dc.subject | 사용자수준페이지캐시 | - |
dc.subject | 키-밸류스토어 | - |
dc.subject.ddc | 621.39 | - |
dc.title | LSM-tree 기반 키-밸류 스토어에 최적화된 사용자 수준 파일 시스템 | - |
dc.title.alternative | User-level File System Optimized for LSM-tree Based Key-Value Store | - |
dc.type | Thesis | - |
dc.type | Dissertation | - |
dc.contributor.AlternativeAuthor | Sunmin Jeong | - |
dc.contributor.department | 공과대학 컴퓨터공학부 | - |
dc.description.degree | 석사 | - |
dc.date.awarded | 2022-08 | - |
dc.identifier.uci | I804:11032-000000172215 | - |
dc.identifier.holdings | 000000000048▲000000000055▲000000172215▲ | - |
- Appears in Collections:
- Files in This Item:
Item View & Download Count
Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.