文献

J-GLOBAL ID：201702257754689673   整理番号：17A1253666

RwHash:動的メンバシップ更新を用いた高速ネットワーク処理のための書き換え可能なハッシュテーブル【Powered by NICT】

RwHash: Rewritable Hash Table for Fast Network Processing with Dynamic Membership Updates

著者 (3件)： Song Tian ,  Yang Yating ,  Crowley Patrick
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： ANCS  ページ： 142-152  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： ハッシュ表を所属性質問と保守のための最も基本的かつ重要なデータ構造の一つである。しかし,ハッシュ衝突が高い負荷因子または予測できない動的メンバーシップ更新,特にネットワーク処理におけるパケット更新による大きいとき標準ハッシュテーブルの性能を大きく劣化させる。本論文では,論理的キャッシュブロックの拡張を容易にすることによって従来のスリムとトールスタイルからハッシュテーブルを形成する幅が広い,短いスタイル。,キャッシュを意識したハッシュテーブル(CaHash)を示し,詳細に検討した。操作順序は電位と確率的連続ため,特にネットワーク応用のための可能性があるという観察に基づいて,書き換え可能なハッシュテーブル(RwHash)を最終的に提案し,更新時にバケット内の要素を動的に二書換可能政策提供する。理論解析は,負荷率と衝突は何も,RwHashは衝突のケースにおける標準ハッシュテーブル時の性能と同じ最適に近い性能を達成することはできないことを示した。実実験はRwHash重衝突の場合に標準ハッシュテーブルよりもいくつかのパラメータの高速化と異なる配置でも4.10倍を達成できることを示した。著者らのアプローチは,ソフトウェアとハードウェアの実装であるエレガントに実用的である。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： データ構造 ,  ハードウェア ,  電位 ,  負荷率 ,  *ネットワーク ,  高速化 ,  パケット ,  バケット ,  ソフトウェア ,  キャッシュメモリ
準シソーラス用語： 理論解析 ,  ネットワークアプリケーション ,  *ハッシュテーブル ,  高速ネットワーク , 【Automatic Indexing@JST】

分類 (4件)： 計算機網  (JC03000K) ,  記憶方式  (JC02040V) ,  技術教育  (JA01050T) ,  データベースシステム  (JD03030U)

タイトルに関連する用語 (6件)： メンバ ,  シップ ,  更新 ,  高速ネットワーク ,  書き換え ,  ハッシュテーブル