文献

J-GLOBAL ID：201802227488399262   整理番号：18A0866511

DCuckoo:オンチップダイジェストに基づく高性能ハッシュテーブル【JST・京大機械翻訳】

DCuckoo: An Efficient Hash Table with On-Chip Summary

著者 (6件)： Jiang Jie (北京大学信息科学技術学院 北京 100871) ,  Yang Tong (北京大学信息科学技術学院 北京 100871;国防科学技術大学高性能計算協同創新中心 長沙410073) ,  Zhang Mengyu (北京大学信息科学技術学院 北京 100871) ,  Dai Yafei (北京大学信息科学技術学院 北京 100871) ,  Huang Liang (94782部隊65分隊,杭州310021) ,  Zheng Lianqing (西京学院控制工程系 西安 710123)
資料名： Jisuanji Yanjiu yu Fazhan  (Jisuanji Yanjiu yu Fazhan)
巻： 54  号： 11  ページ： 2508-2515  発行年： 2017年 
JST資料番号： W0790A  ISSN： 1000-1239  CODEN： JYYFEY  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： ハッシュテーブル(ハッシュtable)は,効率的な記録更新と検索操作をサポートするため,コンピュータ関連の様々な分野で広く応用されている.............................しかし、ハッシュテーブルには2つの明らかな欠点がある:衝突と低効率のメモリ利用。最小完璧ハッシュはN個の位置保存N本記録を用いて、衝突と空間効率の問題を解決したが、この計算方法は増分の更新を支持しない。ターゲットは,高速質問と最悪ケースの高速更新,効率的空間使用,および動的容量変化をサポートする効率的ハッシュテーブルを設計することである。Cuckooハッシュとd-leftハッシュの実用化により、新しいハッシュテーブル設計案であるDCuckoo.DCuckooがマルチレベルサブテーブルを用いて、Cuckooハッシュの中の移動既有元素のメカニズムを用いて、負荷率を高め、しかも最終レベルのサブテーブルのポインタだけを保存し、空間浪費を低減させる方法を提案した。..Cuckoo.DCuckooの使用を期待する。.1???????????????????????????????????????.問い合わせ性能をさらに最適化するために,DCuckooは,ダイヤグラムとビットマップをダイジェストとして使用し,質問の前に指紋をマッチングし,チップ外のアクセス回数を減らす。..................................DCuckooに対して一連の実験を行い、他の5種類のハッシュテーブルと比較し、DCuckooが設計目標を達成し、しかも各指標において既存のハッシュテーブル設計より優れていることを発見した。Data from Wanfang. Translated by JST【JST・京大機械翻訳】

シソーラス用語： 高速度 ,  *最適化 ,  コンピュータ ,  負荷率 ,  CASE ,  記憶装置 ,  指紋
準シソーラス用語： アクセス頻度 ,  ビットマップ ,  ポインタ ,  *ハッシュテーブル , 【Automatic Indexing@JST】

著者キーワード (5件)： Hash table ,  lookup ,  fingerprint ,  on-chip memory ,  key-value store

分類 (1件)： 計算理論  (JB02000A)

タイトルに関連する用語 (2件)： 高性能 ,  ハッシュテーブル