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

NCU Institutional Repository > 資訊電機學院 > 資訊工程研究所 > 博碩士論文 > Item 987654321/92813

jsp.display-item.identifier=請使用永久網址來引用或連結此文件: http://ir.lib.ncu.edu.tw/handle/987654321/92813

题名:	Freeing the Power of High Parallelism: Accelerating the Bϵ-Tree Indexing Scheme Performance on Open-Channel SSD
作者:	邱麒亮;Qiu, Chi-Liang
贡献者:	資訊工程學系
关键词:	Bϵ-樹;開放通道式固態硬數;鍵值儲存;Bϵ-tree;Open-channel SSD;key-value store
日期:	2023-08-17
上传时间:	2023-10-04 16:11:11 (UTC+8)
出版者:	國立中央大學
摘要:	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.
显示于类别:	[資訊工程研究所] 博碩士論文

文件中的档案:

档案	描述	大小	格式	浏览次数
index.html		0Kb	HTML	53	检视/开启

在NCUIR中所有的数据项都受到原著作权保护.

社群 sharing