Enabling Write-Reduction Multiversion Scheme With Efficient Dual-Range Query Over NVRAM

doi:10.1109/TVLSI.2021.3072233

機構典藏 > College of Engineering > Graduate Institute & Department of Electrical Engineering > Journal Article > Item 987654321/120999

Please use this identifier to cite or link to this item: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/120999

Title:	Enabling Write-Reduction Multiversion Scheme With Efficient Dual-Range Query Over NVRAM
Authors:	I-Ju Wang;Yu-Pei Liang;Tseng-Yi Chen;Yuan-Hao Chang;Bo-Jun Chen;Hsin-Wen Wei;Wei-Kuan Shih
Keywords:	Random access memory , Nonvolatile memory , Indexing Vegetation;Systems architecture;Media;Very large scale integration
Date:	2021-04-26
Issue Date:	2021-08-24 12:10:59 (UTC+8)
Publisher:	IEEE
Abstract:	Due to cyber-physical systems, a large-scale multiversion indexing scheme has garnered significant attention in recent years. However, modern multiversion indexing schemes have significant drawbacks (e.g., heavy write traffic and weak key- or version-range-query performance) while being applied to a computer system with a nonvolatile random access memory (NVRAM) as its main memory. Unfortunately, with the considerations of high memory cell density and zero-static power consumption, NVRAM has been regarded as a promising candidate to substitute for dynamic random access memory (DRAM) in future computer systems. Therefore, it is critical to make a multiversion indexing scheme friendly for an NVRAM-based system. For tackling this issue with modern multiversion indexing schemes, this article proposes a write-reduction multiversion indexing scheme with efficient dual-range queries. According to the experiments, our scheme effectively reduces the amount of write traffic generated by the multiversion indexing scheme to NVRAM. It offers efficient dual-range queries by consolidating the proposed version forest and the multiversion tree.
Relation:	IEEE Transactions on Very Large Scale Integration Systems 29(6),p.1244-1256
DOI:	10.1109/TVLSI.2021.3072233
Appears in Collections:	[Graduate Institute & Department of Electrical Engineering] Journal Article

Files in This Item:

File	Description	Size	Format
index.html		0Kb	HTML	58	View/Open

Loading...