講演名 | 2008-11-17 Turnモデルに基づく二次元トーラス網の適応ルーティング(チップ間通信,ルーティング,インターコネクト,デザインガイア2008-VLSI設計の新しい大地) 的山 和也, 三浦 康之, 渡辺 重佳, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 二次元トーラス網は,実用的に最もよく用いられる相互結合網の一つである.二次元トーラス網に対してTurnモデルに基づく適応ルーティングを行うことにより,追加の仮想チャネルを必要とすることなく結合網の性能向上が期待できる.しかしながら,トーラス網のTurnモデルは,メッシュ網に比べて複雑な構造をしているため,メッシュ網とは異なるTurnモデルに基づく独自の検証が必要となる.本研究では,二次元トーラス網にTurnモデルを適用し,メッシュ網におけるNorth First法に変更を加えた適応ルーティングを提案する.さらに,デッドロックフリールーティングである証明を行うと同時に,高機能なシミュレーションプログラムを用いて,性能評価・検証を行う |
抄録(英) | 2-D Torus is one of the most commonly-used interconnection network. The performance improvement without additional virtual channel can be expected by applying adaptive routing based on a turn model to a two-dimensional 2-D Torus,. However, verification based on a original turn model for torus network is necessary because the turn model of 2-D Torus have complicated construction compared with mesh. In this paper, we propose an adaptive routing algorithm which applies a turn model to 2-D Torus and puts change to the North First algorithm of mesh network. We also proof the deadlock-free of the routing algorithm, and performance is evaluated with simulation program in this paper.. |
キーワード(和) | 相互結合網 / トーラス / ルーティングアルゴリズム |
キーワード(英) | Interconnection Network / Torus / Routing Algorithm |
資料番号 | RECONF2008-43 |
発行日 |
研究会情報 | |
研究会 | RECONF |
---|---|
開催期間 | 2008/11/10(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Reconfigurable Systems (RECONF) |
---|---|
本文の言語 | JPN |
タイトル(和) | Turnモデルに基づく二次元トーラス網の適応ルーティング(チップ間通信,ルーティング,インターコネクト,デザインガイア2008-VLSI設計の新しい大地) |
サブタイトル(和) | |
タイトル(英) | Adaptive routing of the 2-D torus network based on a Turn model |
サブタイトル(和) | |
キーワード(1)(和/英) | 相互結合網 / Interconnection Network |
キーワード(2)(和/英) | トーラス / Torus |
キーワード(3)(和/英) | ルーティングアルゴリズム / Routing Algorithm |
第 1 著者 氏名(和/英) | 的山 和也 / Kazuya Matoyama |
第 1 著者 所属(和/英) | 湘南工科大学 Shonan Institute of Technology |
第 2 著者 氏名(和/英) | 三浦 康之 / Yasuyuki Miura |
第 2 著者 所属(和/英) | 湘南工科大学 Shonan Institute of Technology |
第 3 著者 氏名(和/英) | 渡辺 重佳 / Shigeyoshi Watanabe |
第 3 著者 所属(和/英) | 湘南工科大学 Shonan Institute of Technology |
発表年月日 | 2008-11-17 |
資料番号 | RECONF2008-43 |
巻番号(vol) | vol.108 |
号番号(no) | 300 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |