| 講演名 | 2015-07-17 幅広かつ疎な処理規則に適応可能な省電力検索ハードウェアの実装と評価 遠藤 景子(阪市大), 名和 雅実(阪市大), 阿多 信吾(阪市大), 矢野 祐二(ルネサス エレクトロニクス), 黒田 泰斗(ルネサス エレクトロニクス), 岩本 久(REVSONIC), 井上 一成(奈良高専/阪大), 岡 育生(阪市大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | テーブルの高速検索を行うために 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 |
| 資料番号 | IN2015-33 |
| 発行日 | 2015-07-09 (IN) |
| 研究会情報 | |
| 研究会 | IN |
|---|---|
| 開催期間 | 2015/7/16(から2日開催) |
| 開催地（和） | 北海道大学 |
| 開催地（英） | Hokkaido University |
| テーマ（和） | クラウドネットワーク技術、SDN、OpenFlow、プライベートネットワーク（VPN）、オーバーレイネットワーク・P2P、ネットワーク構成技術及び一般 |
| テーマ（英） | Cloud Networking, SDN, OpenFlow, Virtual Private Network (VPN), Overlay Network/P2P, Network configuration, etc. |
| 委員長氏名（和） | 小林 秀承(NTT) |
| 委員長氏名（英） | Hidetsugu Kobayashi(NTT) |
| 副委員長氏名（和） | 山岡 克式(東工大) |
| 副委員長氏名（英） | Katsunori Yamaoka(Tokyo Inst. of Tech.) |
| 幹事氏名（和） | 濱田 貴広(NTT) / 北原 武(KDDI) |
| 幹事氏名（英） | Takahiro Hamada(NTT) / Takeshi Kitahara(KDDI) |
| 幹事補佐氏名（和） | 首藤 裕一(NTT) / 金子 晋丈(慶大) |
| 幹事補佐氏名（英） | Yuichi Sudo(NTT) / Kunitake Kaneko(Keio Univ.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Information Networks |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 幅広かつ疎な処理規則に適応可能な省電力検索ハードウェアの実装と評価 |
| サブタイトル（和） | |
| タイトル（英） | Implementation and Evaluation of Energy-aware Search Hardware Applicable to Wide and Sparse Rules |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 省電力化 / Power Saving |
| キーワード(2)（和/英） | 検索ハードウェア / Search Hardware |
| キーワード(3)（和/英） | 大容量化 / Multi-demensional |
| キーワード(4)（和/英） | TCAM / TCAM |
| キーワード(5)（和/英） | 幅広かつ疎な処理規則 / Wide and Sparse Rules |
| 第 1 著者 氏名（和/英） | 遠藤 景子 / Keiko Endo |
| 第 1 著者 所属（和/英） | 大阪市立大学(略称：阪市大) Osaka City University(略称：Osaka City Univ.) |
| 第 2 著者 氏名（和/英） | 名和 雅実 / Masami Nawa |
| 第 2 著者 所属（和/英） | 大阪市立大学(略称：阪市大) Osaka City University(略称：Osaka City Univ.) |
| 第 3 著者 氏名（和/英） | 阿多 信吾 / Shingo Ata |
| 第 3 著者 所属（和/英） | 大阪市立大学(略称：阪市大) Osaka City University(略称：Osaka City Univ.) |
| 第 4 著者 氏名（和/英） | 矢野 祐二 / Yuji Yano |
| 第 4 著者 所属（和/英） | ルネサスエレクトロニクス株式会社(略称：ルネサス エレクトロニクス) Renesas Electronics(略称：Renesas) |
| 第 5 著者 氏名（和/英） | 黒田 泰斗 / Yasuto Kuroda |
| 第 5 著者 所属（和/英） | ルネサスエレクトロニクス株式会社(略称：ルネサス エレクトロニクス) Renesas Electronics(略称：Renesas) |
| 第 6 著者 氏名（和/英） | 岩本 久 / Hisashi Iwamoto |
| 第 6 著者 所属（和/英） | REVSONIC株式会社(略称：REVSONIC) REVSONIC Corporation(略称：REVSONIC) |
| 第 7 著者 氏名（和/英） | 井上 一成 / kazunari Inoue |
| 第 7 著者 所属（和/英） | 奈良工業高等専門学校/大阪大学(略称：奈良高専/阪大) Nara national Collegeof Technology/Osaka University(略称：Nara National College of Tec./Osaka Univ.) |
| 第 8 著者 氏名（和/英） | 岡 育生 / Ikuo Oka |
| 第 8 著者 所属（和/英） | 大阪市立大学(略称：阪市大) Osaka City University(略称：Osaka City Univ.) |
| 発表年月日 | 2015-07-17 |
| 資料番号 | IN2015-33 |
| 巻番号（vol） | vol.115 |
| 号番号（no） | IN-140 |
| ページ範囲 | pp.61-66(IN), |
| ページ数 | 6 |
| 発行日 | 2015-07-09 (IN) |