文献

J-GLOBAL ID：202202213976120161   整理番号：22A0446521

BDCuckoo:ブロックデバイスのための効率的なカッコウハッシュ【JST・京大機械翻訳】

BDCuckoo: an Efficient Cuckoo Hash for Block Device

著者 (4件)： Zheng Xianqi (Sun Yat-sen University, Guangzhou, People’s Republic of China) ,  Ma Jia (Sun Yat-sen University, Guangzhou, People’s Republic of China) ,  Liu Yubo (Sun Yat-sen University, Guangzhou, People’s Republic of China) ,  Chen Zhiguang (Sun Yat-sen University, Guangzhou, People’s Republic of China)
資料名： Lecture Notes in Computer Science  (Lecture Notes in Computer Science)
巻： 13152  ページ： 183-194  発行年： 2022年 
JST資料番号： H0078D  ISSN： 0302-9743  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： ハッシュは,その優れた挿入と探索性能のため,様々な貯蔵システムで広く使用されている。しかしながら,既存のハッシュ設計は,ブロックデバイスに対するI/O効率を著しく低減する多くのランダム小型I/Oを生成するので,ブロックデバイスにとっては適していない。本論文は,ブロック装置のために,I/O最適化CuckoハッシュのBDCucko(Block Detwor Cucko)ハッシュを提案した。BDCuckoは,要素がハッシュテーブルに保存される位置を制限することにより,スロット検出中のI/Oの量を低減する。各検出に対してディスクI/Oをトリガーする従来のカッコウハッシュと異なり,BDCuckoは,単一大ディスクI/OにおけるDRAMへのターゲット要素の可能なスロットを負荷する。また,本論文は,EXT4ファイルシステムにおける大きなディレクトリ指数を最適化するために,BDCuckoを使用する使用事例を示した。評価は,BDCuckuoハッシュが,すべてのYCSB作業負荷に対して従来のCuckoハッシュより優れていて,負荷係数0.7で,作業負荷Dに対して,2.64倍の性能改善を有することを示した。使用事例では,BDCucko最適化ファイルシステムのディレクトリインデックスは,statコマンドに対して1.79倍の性能改善を達成し,rmコマンドに対して1.64倍の性能改善を達成した。Copyright IFIP International Federation for Information Processing 2022 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 円板 ,  最適化 ,  DRAM ,  *ディレクトリ ,  ファイルシステム
準シソーラス用語： ハッシュテーブル , 【Automatic Indexing@JST】

著者キーワード (5件)： ハッシュ ,  I/O ,  ブロック装置 ,  ファイルシステム ,  大規模ディレクトリ

分類 (4件)： 記憶装置  (JC04060F) ,  オペレーティングシステム  (JD03020J) ,  通信網  (ND07030A) ,  データ保護  (JD01020V)