Freeing the Power of High Parallelism: Accelerating the Bϵ-Tree Indexing Scheme Performance on Open-Channel SSD

NCUIR > College of Electrical Engineering & Computer Science > Graduate Institute of Computer Science and Information Engineering > Electronic Thesis & Dissertation > Item 987654321/93483

Please use this identifier to cite or link to this item: http://ir.lib.ncu.edu.tw/handle/987654321/93483

Title:	Freeing the Power of High Parallelism: Accelerating the Bϵ-Tree Indexing Scheme Performance on Open-Channel SSD
Authors:	邱麒亮;Qiu, Chi-Liang
Contributors:	資訊工程學系
Keywords:	Bϵ-樹;開放通道式固態硬數;鍵值儲存;Bϵ-tree;Open-channel SSD;key-value store
Date:	2023-08-17
Issue Date:	2024-09-19 17:08:09 (UTC+8)
Publisher:	國立中央大學
Abstract:	Bϵ-樹在寫入密集的情況下，是一個很好的選擇，他將多個寫入請求合併到緩衝區，這有助於減少寫入放大。SplinterDB [1] 是以Bϵ-樹實作而成，且配合了NVMe 裝置，然而，他並不是為了開放通道式固態硬碟，我們提出了高度平行Bϵ-樹，他可以很好的利用開放式固態硬碟有，而傳統固態硬碟沒有的優勢，在我們的論文中，提出一個方法，藉由維持高度平行讀取，使得讀取延遲下降。;Bϵ-tree is a good candidate for write-intensive situations. It gathers multiple write requests into its buffer. This helps reduce write amplification (WA). SplinterDB [1] is implemented using Bϵ-trees and is compatible with NVMe solid-state drives[1]. However, it’s not designed for open-channel SSDs[2]. We designed HP-Bϵ-tree to leverage the advantages of open-channel SSDs over traditional SSDs. In this paper, we propose an approach to reduce read latency by maintaining high degree of parallel reads.
Appears in Collections:	[Graduate Institute of Computer Science and Information Engineering] Electronic Thesis & Dissertation

Files in This Item:

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

社群 sharing

Loading...