講演抄録/キーワード |
講演名 |
2010-01-26 14:30
1-flitパケット構造を利用した非最短完全適応ルーティング ○西川由理(慶大)・鯉渕道紘(NII)・松谷宏紀(東大)・天野英晴(慶大) VLD2009-78 CPSY2009-60 RECONF2009-63 |
抄録 |
(和) |
本稿では、チップ内ネットワーク向けに仮想チャネルを使わない非
最短型完全適応ルーティングを提案する.パケット間のデッドロッ
クフリーを実現するために,(1) 一部のルータ間のパケット転送を
ノンブロッキングで行い,かつ,(2) すべてのメッセージを
1-flit パケットに分割し,独立に転送する.評価結果より,提案
ルーティングは2次元メッシュにおいて,典型的な適応型ルーティ
ングであるNorth-lastルーティングアルゴリズムを用いた 1-flit
パケット転送と比べ,最大2.48倍の性能向上を達成した. |
(英) |
We propose a non-minimal fully adaptive routing methodology
which does not require the use of virtual channels for its
network-on-chip routers. To guarantee deadlock-free
packet transfer, we adopted the following
approaches: (1) a non-blocking packet transfer among certain
routers, and (2) the use of a single-flit packet structure.
As the result of throughput evaluation, the proposed
methodology provided 2.48 times higher throughput compared to
other typical non-minimal adaptive routing algorithms. |
キーワード |
(和) |
チップ内ネットワーク / ルーティングアルゴリズム / デッドロックフリー / 1-flitパケット / 相互結合網 / / / |
(英) |
Network-on-Chip / routing algorithm / deadlock freedom / single-flit packet / interconnection network / / / |
文献情報 |
信学技報, vol. 109, no. 394, CPSY2009-60, pp. 53-58, 2010年1月. |
資料番号 |
CPSY2009-60 |
発行日 |
2010-01-19 (VLD, CPSY, RECONF) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
VLD2009-78 CPSY2009-60 RECONF2009-63 |