SSDにおけるキー値ストアのスケーラビリティを改善するためのポータブル2次元並列化フレームワークpKVS【JST・京大機械翻訳】

Lu Ziyi; Cao Qiang; Jiang Hong; Wang Shucheng; Dong Yuanyuan

文献

J-GLOBAL ID：202202249883463279 整理番号：22A1062479

SSDにおけるキー値ストアのスケーラビリティを改善するためのポータブル2次元並列化フレームワークpKVS【JST・京大機械翻訳】

pKVS a portable 2-dimensional parallelizing framework to improve scalability of key-value stores on SSDs

出版者サイト複写サービスで全文入手
高度な検索・分析はJDreamⅢで {{ this.onShowJLink("http://jdream3.com/lp/jglobal/index.html?docNo=22A1062479&from=J-GLOBAL&jstjournalNo=D0698C") }}

著者 (5件)： , , , ,
資料名：
号： EuroSys ’22 ページ： 575-591 発行年： 2022年
JST資料番号： D0698C 資料種別：会議録 (C)
記事区分：原著論文発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

遅いHard Disk Drives(HDD)をはるかに速い固体-State Drives(SSD)で置き換えることにより,鍵値貯蔵(KVS)の性能を改善する試みは,SSDsとHDD間の大きな速度ギャップによって,特に小さなKVアイテムで暗示される性能利得の短縮を一貫して短縮する。著者らは,マルチコアプロセッサと高速SSDを有する強力な現代のハードウェアで走行する既存のLSMツリーベースのKVSsの性能の非効率性の根本的な原因を実験的および全体的に探索した。著者らの知見は,単一スレッドおよびマルチスレッド実行環境の下で,グローバル書き込み-アヘッド-ロギング(WAL)およびインデックス更新(MemTable)が,一般的に知られているLSM-ツリー圧縮ボトルネックとして,基本的かつ厳しいボトルネックになることを明らかにした。フルエッジKVSと基礎となる高性能ハードウェアの性能ポテンシャルを完全に利用するために,p2KVSと呼ばれる携帯2次元KVS並列化フレームワークを提案した。水平インターKVS-インスタンス次元において,p2KVSは大域的KV空間を独立部分空間の集合に分割し,その各々はLSMツリーインスタンスと専用のコアにピン止めされた専用のワーカースレッドにより維持され,共有データ構造上の構造競合を除去する。垂直イントラ-KVS-インスタンス次元において,p2KVSは,KVS-研究者からユーザスレッドを分離し,各労働者のランタイム待ち行列ベース日和見バッチ機構を提示し,従って,プロセス効率を高める。p2KVSは設計され,ユーザ空間要求スケジューラとして実装され,ブラックボックスとしてWAL,MemTables,およびLSMツリーを見るので,それは非侵入型で高携帯性である。マイクロおよびマクロベンチマークの下で,p2KVSは,最先端のロックDBに対して4.6×書き込みおよび5.4×読取高速化に達することを示した。Please refer to this article’s citation page on the publisher website for specific rights information. Translated from English into Japanese by JST.【JST・京大機械翻訳】

, , , , , , , , , , , , ,
, , , 【Automatic Indexing@JST】

著者キーワード (3件)： , ,

オペレーティングシステム

, , , , , ,

前のページに戻る