Publications

Detailed Information

An Efficient Protection of Partial Page Update and Buffer Scheme in a Database System Using Non-Volatile Memory : 비휘발성 메모리를 사용한 데이터베이스의 효율적인 부분 페이지 갱신 방지 및 버퍼 기법

DC Field Value Language
dc.contributor.advisor염헌영-
dc.contributor.author강하라-
dc.date.accessioned2017-07-14T02:35:40Z-
dc.date.available2017-07-14T02:35:40Z-
dc.date.issued2016-08-
dc.identifier.other000000136810-
dc.identifier.urihttps://hdl.handle.net/10371/122674-
dc.description학위논문 (석사)-- 서울대학교 대학원 : 컴퓨터공학부, 2016. 8. 염헌영.-
dc.description.abstractIn this paper, we present an e cient approach that exploits persistence, fast data access and byte-addressable properties of non-volatile memory (NVM) to protect partial page update and improve transaction performance on ash SSD- based databases. Our scheme is to unify the protention scheme for partial page update (e.g., doublewrite in InnoDB and full-page write in PostgreSQL) and page bu er scheme for read/write operations with several optimizations using NVM to reduce SSD I/Os and related lock contention. In addition, we place redo log bu er on NVM to remove further I/O overhead for better performance. We implemented our scheme in MySQL InnoDB on an NVDIMM server and improved transaction performance 4X and endurance 3X on OLTP workload compared to the existing scheme.-
dc.description.tableofcontentsAbstract i
List of Figures iv
List of Tables v
Chapter 1 Introduction 1
Chapter 2 Background 5
2.1 Solving Partial Page Update Problem 5
2.2 Baseline Performance 8
Chapter 3 Design & Implementation 11
3.1 Partial Page Update Protection on NVM 11
3.2 An Efficient Buffer Scheme on NVM 12
3.2.1 Decoupling Synchronous Path from Transaction Processing 13
3.2.2 Supporting Read Buffer on NVM 14
3.3 Re-do Logging on NVM 14
3.4 Recovery and Parallel flushing in NVM 14
3.5 On-the-fly page reclamation in NVM 15
Chapter 4 Evaluation 16
4.1 Experimental setup 16
4.2 OLTP-benchmark results 17
4.2.1 Throughput 18
4.2.2 Latency 20
4.2.3 NAND Flash Endurance 22
4.2.4 Varying DWB Size 23
Chapter 5 Related Work 25
Chapter 6 Conclusion 27
Chapter 7 Future Work 28
Chapter 8 Bibliography 29
초록 32
Acknowledgements 33
-
dc.formatapplication/pdf-
dc.format.extent2597267 bytes-
dc.format.mediumapplication/pdf-
dc.language.isoen-
dc.publisher서울대학교 대학원-
dc.subjectdatabases-
dc.subjectpartial page update-
dc.subjectpage buffer scheme-
dc.subjectnon-volatile memory-
dc.subjectredo logging-
dc.subjectI/O-
dc.subject.ddc621-
dc.titleAn Efficient Protection of Partial Page Update and Buffer Scheme in a Database System Using Non-Volatile Memory-
dc.title.alternative비휘발성 메모리를 사용한 데이터베이스의 효율적인 부분 페이지 갱신 방지 및 버퍼 기법-
dc.typeThesis-
dc.description.degreeMaster-
dc.citation.pages33-
dc.contributor.affiliation공과대학 컴퓨터공학부-
dc.date.awarded2016-08-
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