講演抄録/キーワード |
講演名 |
2015-07-17 10:40
幅広かつ疎な処理規則に適応可能な省電力検索ハードウェアの実装と評価 ○遠藤景子・名和雅実・阿多信吾(阪市大)・矢野祐二・黒田泰斗(ルネサス エレクトロニクス)・岩本 久(REVSONIC)・井上一成(奈良高専/阪大)・岡 育生(阪市大) IN2015-33 |
抄録 |
(和) |
テーブルの高速検索を行うために TCAM (Ternary Content Addressable Memory) が検索ハードウェアとして幅広く使用されている.
しかし,TCAM は汎用メモリと比較して消費電力,製造コスト,チップ面積が大きく,将来ネットワークに向けた大容量化が困難である.
本稿では幅広かつ疎な処理規則を格納するテーブルの大容量化にも適応可能な多次元検索ハードウェアを提案する.
本提案ハードウェアは $0$, $1$ のバイナリ値検索に特化した検索ハードウェアであり,TCAM と組み合わせることで多次元検索エンジンを構成することが可能となる.
FPGA 上で提案手法のプロトタイプを実装し,検索性能や消費電力について既存の検索デバイスと比較してその評価を行う. |
(英) |
TCAM (Ternary Content Addressable Memory) is widely used as a search hardware for high speed table lookups.
However, TCAM is difficult to increase capacity for the future networks due to its nature of power consumption, cost, and chip area.
In this paper, we propose a multi-dimensional search hardware that can accommodate a large table that stores wide and sparse rules.
The proposed hardware is specialized for searching a binary values, and possible to be composed to multi-dimensional search engines with TCAM.
We implement the proposed hardware prototype on FPGA, and Then evaluate its search performance and power consumption by comparing with existing search hardwares. |
キーワード |
(和) |
省電力化 / 検索ハードウェア / 大容量化 / TCAM / 幅広かつ疎な処理規則 / / / |
(英) |
Power Saving / Search Hardware / Multi-demensional / TCAM / Wide and Sparse Rules / / / |
文献情報 |
信学技報, vol. 115, no. 140, IN2015-33, pp. 61-66, 2015年7月. |
資料番号 |
IN2015-33 |
発行日 |
2015-07-09 (IN) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IN2015-33 |