| 講演名 | 2010-01-26 1-flitパケット構造を利用した非最短型完全適応ルーティング(バス・配線アーキテクチャ,FPGA応用及び一般) 西川 由理, 鯉渕 道紘, 松谷 宏紀, 天野 英晴, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | パケット間のデッドロックフリーを実現するために,(1)一部のルータ間のパケット転送をノンブロッキングで行い,かつ,(2)すべてのメッセージを1-flitパケットに分割し,独立に転送する.評価結果より,提案ルーティングは2次元Meshトポロジにおいて,典型的な適応型ルーティングである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(NoC) / routing algorithm / deadlock freedom / single-flit packet / interconnection network |
| 資料番号 | VLD2009-78,CPSY2009-60,RECONF2009-63 |
| 発行日 |
| 研究会情報 | |
| 研究会 | RECONF |
|---|---|
| 開催期間 | 2010/1/19(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Reconfigurable Systems (RECONF) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 1-flitパケット構造を利用した非最短型完全適応ルーティング(バス・配線アーキテクチャ,FPGA応用及び一般) |
| サブタイトル（和） | |
| タイトル（英） | A Non-Minimal Fully Adaptive Routing Using a Single-Flit Packet Structure |
| サブタイトル（和） | |
| キーワード(1)（和/英） | チップ内ネットワーク / Network-on-Chip(NoC) |
| キーワード(2)（和/英） | ルーティングアルゴリズム / routing algorithm |
| キーワード(3)（和/英） | デッドロックフリー / deadlock freedom |
| キーワード(4)（和/英） | 1-flitパケット / single-flit packet |
| キーワード(5)（和/英） | 相互結合網 / interconnection network |
| 第 1 著者 氏名（和/英） | 西川 由理 / Yuri NISHIKAWA |
| 第 1 著者 所属（和/英） | 慶応義塾大学大学院理工学研究科 Graduate School of Science and Technology, Keio University |
| 第 2 著者 氏名（和/英） | 鯉渕 道紘 / Michihiro KOIBUCHI |
| 第 2 著者 所属（和/英） | 国立情報学研究所 National Institute of Informatics |
| 第 3 著者 氏名（和/英） | 松谷 宏紀 / Hiroki MATSUTANI |
| 第 3 著者 所属（和/英） | 東京大学大学院情報理工学系研究科 Graduate School of Information Science and Technology, The University of Tokyo |
| 第 4 著者 氏名（和/英） | 天野 英晴 / Hideharu AMANO |
| 第 4 著者 所属（和/英） | 慶応義塾大学大学院理工学研究科 Graduate School of Science and Technology, Keio University |
| 発表年月日 | 2010-01-26 |
| 資料番号 | VLD2009-78,CPSY2009-60,RECONF2009-63 |
| 巻番号（vol） | vol.109 |
| 号番号（no） | 395 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |