Publications

Detailed Information

ZNS SSD를 이용한 F2FS의 효율적인 순서 보존 복구 기법 : An Efficient Order-Preserving Recovery for F2FS with ZNS SSD

DC Field Value Language
dc.contributor.advisor김진수-
dc.contributor.author이의동-
dc.date.accessioned2023-11-20T04:24:55Z-
dc.date.available2023-11-20T04:24:55Z-
dc.date.issued2023-
dc.identifier.other000000177229-
dc.identifier.urihttps://hdl.handle.net/10371/196512-
dc.identifier.urihttps://dcollection.snu.ac.kr/common/orgView/000000177229ko_KR
dc.description학위논문(석사) -- 서울대학교대학원 : 공과대학 컴퓨터공학부, 2023. 8. 김진수.-
dc.description.abstract현대 저장장치는 성능 향상을 위해 쓰기 버퍼를 사용하여 쓰기 요청을 병렬로 처
리하고 임의의 순서로 완료한다. 그러나 갑작스러운 전원 장애가 발생할 경우 데이
터 손실이 유발되는 위험을 내재하고 있다. 이에 따라 리눅스 파일시스템은 fsync()
시스템콜을 제공하여 데이터 손실을 방지하고 쓰기 순서를 보장한다. 하지만 널리
사용되는 리눅스 파일시스템 중 하나인 F2FS에서 fsync() 시스템콜은 데이터 일관
성을 보장하지 못할 뿐만 아니라 효율적이지 못한 문제를 가지고 있다.
따라서 우리는 데이터 일관성을 보장하기 위한 파일시스템 복구 기법을 제안한
다. 제안한 기법은 데이터의 영속성을 효율적으로 확인하기 위해 ZNS가 제공하는
쓰기 포인터를 활용하였고, 이를 통해 복구 시간에 미치는 영향을 최소화하였다.
더불어 이 기법은 일관성 수준을 높일 뿐만 아니라 fsync()의 성능도 개선하였다.
결과적으로 실제 워크로드에서 최대 1.2배 성능이 향상된다.
-
dc.description.abstractStorage devices use write buffers to improve performance, where multiple write requests are processed in parallel and completed in a random order. This may result in data loss in the event of a sudden failure. Therefore, Linux filesystems provide the fsync() system call to prevent data loss and ensure write order. However, the fsync() system call in F2FS, one of the most popular filesystems, is inefficient and insufficient for guaranteeing data consistency.
We propose a new technique called Order-Preserving Recovery by Write pointer(OPRW) to ensure data consistency during the filesystem recovery. OPRW utilizes the write pointer in Zoned NameSpace (ZNS) SSDs to efficiently determine the persistence of data without the need for I/O operations. This approach allows OPRW to provide a higher level of consistency and performance improvement for fsync(), while minimizing the impact on recovery time. As a result, our solution improves performance by up to 1.2x on realistic workloads.
-
dc.description.tableofcontents제 1 장 서론 1
제 2 장 배경 지식 3
2.1 ZNS 인터페이스 3
2.2 쓰기 버퍼 4
2.3 fsync() 시스템콜 4
2.4 F2FS 파일시스템 5
2.5 파일시스템 일관성 7
제 3 장 연구 동기 9
3.1 fsync()의 데이터 손실 9
3.2 fsync()의 수행 시간 10
3.3 쓰기 포인터를 이용한 영속성 판단 11
제 4 장 관련 연구 12
제 5 장 설계 및 구현 14
5.1 데이터 일관성을 위한 파일시스템 복구 기법 14
5.2 fsync()의 성능 개선 16
5.2.1 PLP 미지원 장치를 위한 POSIX 모드 16
5.2.2 PLP 지원 장치를 위한 nobarrier 모드 17
5.3 ZNS 에뮬레이터 17
5.3.1 충돌 테스트 모델 17
5.3.2 쓰기 버퍼 모델 18
제 6 장 실험 결과 및 분석 21
6.1 실험 환경 21
6.2 데이터 일관성 실험 22
6.3 마이크로 벤치마크 22
6.4 매크로 벤치마크 24
6.5 복구 시간 25
제 7 장 결론 27
ABSTRACT 32
-
dc.format.extentv, 33-
dc.language.isokor-
dc.publisher서울대학교 대학원-
dc.subjectF2FS-
dc.subjectZNS-
dc.subjectSSD-
dc.subjectFilesystem-
dc.subject.ddc621.39-
dc.titleZNS SSD를 이용한 F2FS의 효율적인 순서 보존 복구 기법-
dc.title.alternativeAn Efficient Order-Preserving Recovery for F2FS with ZNS SSD-
dc.typeThesis-
dc.typeDissertation-
dc.contributor.AlternativeAuthorEuidong Lee-
dc.contributor.department공과대학 컴퓨터공학부-
dc.description.degree석사-
dc.date.awarded2023-08-
dc.identifier.uciI804:11032-000000177229-
dc.identifier.holdings000000000050▲000000000058▲000000177229▲-
Appears in Collections:
Files in This Item:

Altmetrics

Item View & Download Count

  • mendeley

Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.

Share