文献

J-GLOBAL ID：201802244678764756   整理番号：18A1894440

EMOMA:1メモリアクセスにおける正確な整合【JST・京大機械翻訳】

EMOMA: Exact Match in One Memory Access

著者 (3件)： Pontarelli Salvatore (Consorzio Nazionale Interuniversitario per le Telecomunicazioni (CNIT), Rome, Italy) ,  Reviriego Pedro (Universidad Antonio de Nebrija, Madrid, Spain) ,  Mitzenmacher Michael (Harvard University, Cambridge, MA)
資料名： IEEE Transactions on Knowledge and Data Engineering  (IEEE Transactions on Knowledge and Data Engineering)
巻： 30  号： 11  ページ： 2120-2133  発行年： 2018年 
JST資料番号： T0838A  ISSN： 1041-4347  CODEN： ITKEEH  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 現代のルータとスイッチにおける重要な機能は,キーに対するルックアップを実行することである。ハッシュに基づく方法,特に,cuckoハッシュテーブルは,そのようなルックアップ操作のために人気があるが,オフチップメモリに保存された大規模な構造に対しては,そのような方法は,重要なルックアップを実行するために1個以上のオフチップメモリアクセスを必要とする。オフチップメモリアクセスの数は,Bloomフィルタのようなオンチップ近似メンバシップ構造を用いて低減できるが,いくつかのルックアップは,1つ以上のオフチップメモリアクセスを必要とする可能性がある。これは,いくつかのハードウェア実装に対して問題となり,単一のオフチップメモリアクセスだけが,ルックアップの予測可能な処理を可能にし,要求を待つ必要性を回避することができる。著者らは,複数の位置がキーを持つことを決定するためにオンチップ前置フィルタを利用することによって,ルックアップあたりの1つのオフチップメモリアクセスだけを使用する,cucコアハッシングに基づくハッシュベースのルックアップのためのデータ構造を提供した。著者らは,プレフィルタが常に正しい応答を与えることを確実にするために,cuckooハッシュテーブルの中で要素を動かすために柔軟性を特別に利用した。これは挿入の間にわずかに複雑な挿入手順といくつかの付加的メモリアクセスを必要とするが,キールックアップが挿入よりはるかに頻繁である多くのパケット処理アプリケーションに適している。このアプローチの重要な特徴はその簡単さである。このアプローチは,ハードウェアに容易に実装できる簡単な論理に基づいており,ハードウェア実装はルックアップ当たりのシングルオフチップメモリアクセスから最も有利になる。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 近似法 ,  ハッシング ,  *記憶装置 ,  応用プログラム ,  柔軟性 ,  スイッチ ,  データ構造 ,  予測 ,  ハードウェア
準シソーラス用語： ハードウェア実装 ,  オンチップ ,  Bloomフィルタ ,  ハッシュテーブル ,  *メモリアクセス , 【Automatic Indexing@JST】

分類 (2件)： 移動通信  (ND08030H) ,  半導体集積回路  (NC03162T)

タイトルに関連する用語 (2件)： メモリアクセス ,  整合