講演抄録/キーワード |
講演名 |
2014-04-18 14:15
TCAMの並列パイプライン化により検索エンジンの省電力化を実現する多次元TCAMアーキテクチャの提案 奥田兼三・○名和雅実・阿多信吾(阪市大)・矢野祐二・黒田泰斗(ルネサス エレクトロニクス)・岩本 久(REVSONIC)・井上一成(奈良高専/阪大)・岡 育生(阪市大) IN2014-7 |
抄録 |
(和) |
ネットワーク機器において,高速検索を実現するためにTCAM (Ternary Content Addressable Memory) が使用されている.TCAMは,単一サイクルでの検索を実現するため,検索ワードとメモリ全体を一度に比較する.検索の都度メモリ全体が活性化されるため,消費電力が汎用メモリに比べてはるかに大きく,検索テーブルの増大にともない消費電力の増加が深刻な課題となっている.本稿では,TCAMの選択的な部分活性化をLSIレベルで実現することで,TCAMの制約を根本的に解決する全く新しいTCAMのアーキテクチャを提案する.提案する多次元TCAMアーキテクチャでは,TCAMをLSIレベルで分割し,検索が不要なメモリ領域へのサーチアクセスを抑制することで省電力化を実現する. |
(英) |
TCAM (Ternary Content Addressable Memory) is widely used for high speed searching applications on networking equipment. Unlike general RAMs, a TCAM consumes vast amounts of power, because it is designed to search its entire memory in a single cycle. As size of matching table grows continuously, it recently becomes serious. In this paper, we propose a novel TCAM-based hardware architecture, which solves potential restrictions of TCAM by enabling selective partial activate according to "don’t care bits." For the purpose of reducing power consumed by TCAMs, we subdivide a TCAM into multiple sub TCAMs in LSI stage and stop look-up on sub TCAMs that consist of don’t care bits. |
キーワード |
(和) |
省電力化 / 検索エンジン / アドレス検索 / ACL / TCAM / 部分活性化 / ルータ / ファイアウォール |
(英) |
Power saving / Search engine / Address lookup / ACL / TCAM / Partial / Partial activate / Router |
文献情報 |
信学技報, vol. 114, no. 7, IN2014-7, pp. 67-72, 2014年4月. |
資料番号 |
IN2014-7 |
発行日 |
2014-04-10 (IN) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IN2014-7 |