講演抄録/キーワード |
講演名 |
2012-12-06 15:00
VHDL記述の最適化によるBenes網の並列制御回路の性能評価 ○市村英也・佐藤信宏・加藤陽介・小原 仁(秋田大) CS2012-81 IE2012-95 |
抄録 |
(和) |
近年,ネットワークトラヒックの増加に伴い,ノードに設置されるルータにも大規模化が求められている.現在,そのスイッチ部に用いられているクロスバースイッチは規模増加に伴い回路規模がN2(N:スイッチサイズ)に比例して上昇するため大容量化には向かない欠点を持つ.筆者らはクロスバースイッチを,より回路規模が小さいBenes網で置き換えることを提唱してきた.ただし,Benes網はスイッチ制御が複雑で処理時間が大きくなるため,その高速化が課題であり,筆者らはFPGAを用いた並列ハードウェア制御方式を提案してきた.本報告では従来の研究の問題点であった代表エレメント決定処理に注目し,新たな設計方法の採用により,その処理時間を最大で25%短縮できることを示す. |
(英) |
As Internet traffic is skyrocketing, high-performance routers are compelled to scale both their switch size and link speed. The crossbar switch (XBS) has been used in conventional high-performance router, because it allows routers to switch multiple packets in parallel, while its switch control is fairly simple and fast. However, the number of switching elements in XBSs increases as N2, where N is the switch size, and it becomes formidable to implement large-size XBSs. In contrast, Benes switches have a smaller number of switch elements than XBSs, but they require complex switch control to make switching time longer. The aim our study is to realize a fast switch control circuit for Benes switch using parallel control algorithm. Although a prototype of it has been demonstrated in our preliminary work, it suffers from a low operation speed. In this report, we provide a new design of FPGA-based fast parallel switch control circuit. We show through experiments that the new design improved its operation speed by up to 25%. |
キーワード |
(和) |
Benes網 / 大容量ルータ / スイッチ制御 / 並列処理 / FPGA / / / |
(英) |
Benes switch / High performance router / Switch control / Parallel processing / FPGA / / / |
文献情報 |
信学技報, vol. 112, no. 334, CS2012-81, pp. 59-64, 2012年12月. |
資料番号 |
CS2012-81 |
発行日 |
2012-11-29 (CS, IE) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
CS2012-81 IE2012-95 |
研究会情報 |
研究会 |
ITE-BCT IPSJ-AVM CS IE |
開催期間 |
2012-12-06 - 2012-12-07 |
開催地(和) |
福井市地域交流プラザ |
開催地(英) |
Fukuisi-chiiki-kouryu-plaza |
テーマ(和) |
画像符号化,通信・ストリーム技術,一般 |
テーマ(英) |
Image Coding, Streaming, etc. |
講演論文情報の詳細 |
申込み研究会 |
CS |
会議コード |
2012-12-BCT-AVM-CS-IE |
本文の言語 |
日本語 |
タイトル(和) |
VHDL記述の最適化によるBenes網の並列制御回路の性能評価 |
サブタイトル(和) |
|
タイトル(英) |
Performance of Parallel Control Circuit for Benes Networks with Optimized VHDL Description |
サブタイトル(英) |
|
キーワード(1)(和/英) |
Benes網 / Benes switch |
キーワード(2)(和/英) |
大容量ルータ / High performance router |
キーワード(3)(和/英) |
スイッチ制御 / Switch control |
キーワード(4)(和/英) |
並列処理 / Parallel processing |
キーワード(5)(和/英) |
FPGA / FPGA |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
市村 英也 / Hiedya Ichimura / イチムラ ヒデヤ |
第1著者 所属(和/英) |
秋田大学 (略称: 秋田大)
Akita University (略称: Akita Univ.) |
第2著者 氏名(和/英/ヨミ) |
佐藤 信宏 / Nobuhiro Sato / サトウ ノブヒロ |
第2著者 所属(和/英) |
秋田大学 (略称: 秋田大)
Akita University (略称: Akita Univ.) |
第3著者 氏名(和/英/ヨミ) |
加藤 陽介 / Yousuke Kato / カトウ ヨウスケ |
第3著者 所属(和/英) |
秋田大学 (略称: 秋田大)
Akita University (略称: Akita Univ.) |
第4著者 氏名(和/英/ヨミ) |
小原 仁 / Hitoshi Obara / オバラ ヒトシ |
第4著者 所属(和/英) |
秋田大学 (略称: 秋田大)
Akita University (略称: Akita Univ.) |
第5著者 氏名(和/英/ヨミ) |
/ / |
第5著者 所属(和/英) |
(略称: )
(略称: ) |
第6著者 氏名(和/英/ヨミ) |
/ / |
第6著者 所属(和/英) |
(略称: )
(略称: ) |
第7著者 氏名(和/英/ヨミ) |
/ / |
第7著者 所属(和/英) |
(略称: )
(略称: ) |
第8著者 氏名(和/英/ヨミ) |
/ / |
第8著者 所属(和/英) |
(略称: )
(略称: ) |
第9著者 氏名(和/英/ヨミ) |
/ / |
第9著者 所属(和/英) |
(略称: )
(略称: ) |
第10著者 氏名(和/英/ヨミ) |
/ / |
第10著者 所属(和/英) |
(略称: )
(略称: ) |
第11著者 氏名(和/英/ヨミ) |
/ / |
第11著者 所属(和/英) |
(略称: )
(略称: ) |
第12著者 氏名(和/英/ヨミ) |
/ / |
第12著者 所属(和/英) |
(略称: )
(略称: ) |
第13著者 氏名(和/英/ヨミ) |
/ / |
第13著者 所属(和/英) |
(略称: )
(略称: ) |
第14著者 氏名(和/英/ヨミ) |
/ / |
第14著者 所属(和/英) |
(略称: )
(略称: ) |
第15著者 氏名(和/英/ヨミ) |
/ / |
第15著者 所属(和/英) |
(略称: )
(略称: ) |
第16著者 氏名(和/英/ヨミ) |
/ / |
第16著者 所属(和/英) |
(略称: )
(略称: ) |
第17著者 氏名(和/英/ヨミ) |
/ / |
第17著者 所属(和/英) |
(略称: )
(略称: ) |
第18著者 氏名(和/英/ヨミ) |
/ / |
第18著者 所属(和/英) |
(略称: )
(略称: ) |
第19著者 氏名(和/英/ヨミ) |
/ / |
第19著者 所属(和/英) |
(略称: )
(略称: ) |
第20著者 氏名(和/英/ヨミ) |
/ / |
第20著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2012-12-06 15:00:00 |
発表時間 |
20分 |
申込先研究会 |
CS |
資料番号 |
CS2012-81, IE2012-95 |
巻番号(vol) |
vol.112 |
号番号(no) |
no.334(CS), no.335(IE) |
ページ範囲 |
pp.59-64 |
ページ数 |
6 |
発行日 |
2012-11-29 (CS, IE) |
|