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.accessioned | 2017-07-14T02:35:40Z | - |
dc.date.available | 2017-07-14T02:35:40Z | - |
dc.date.issued | 2016-08 | - |
dc.identifier.other | 000000136810 | - |
dc.identifier.uri | https://hdl.handle.net/10371/122674 | - |
dc.description | 학위논문 (석사)-- 서울대학교 대학원 : 컴퓨터공학부, 2016. 8. 염헌영. | - |
dc.description.abstract | In 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.tableofcontents | Abstract 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.format | application/pdf | - |
dc.format.extent | 2597267 bytes | - |
dc.format.medium | application/pdf | - |
dc.language.iso | en | - |
dc.publisher | 서울대학교 대학원 | - |
dc.subject | databases | - |
dc.subject | partial page update | - |
dc.subject | page buffer scheme | - |
dc.subject | non-volatile memory | - |
dc.subject | redo logging | - |
dc.subject | I/O | - |
dc.subject.ddc | 621 | - |
dc.title | An Efficient Protection of Partial Page Update and Buffer Scheme in a Database System Using Non-Volatile Memory | - |
dc.title.alternative | 비휘발성 메모리를 사용한 데이터베이스의 효율적인 부분 페이지 갱신 방지 및 버퍼 기법 | - |
dc.type | Thesis | - |
dc.description.degree | Master | - |
dc.citation.pages | 33 | - |
dc.contributor.affiliation | 공과대학 컴퓨터공학부 | - |
dc.date.awarded | 2016-08 | - |
- 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.