大会名称 |
---|
2009年 情報科学技術フォーラム(FIT) |
大会コ-ド |
F |
開催年 |
2009 |
発行日 |
2009/8/20 |
セッション番号 |
3C |
セッション名 |
組込みとネットワーク |
講演日 |
2009/09/02 |
講演場所(会議室等) |
C会場(9号館1F 913教室) |
講演番号 |
RC-005 |
タイトル |
Turnモデルに基づく二次元トーラス網の適応型ルーティング |
著者名 |
的山 和也, 三浦 康之, 渡辺 重佳, |
キーワード |
相互結合網, 2-DTorus, ルーティング |
抄録 |
二次元トーラス網は,実用的によく用いられる相互結合網の一つである.二次元トーラス網に対してTurnモデルに基づく適応ルーティングを行うことにより,追加の仮想チャネルを必要とすることなく結合網の性能向上が期待できるが,トーラス網のTurnモデルは,メッシュ網に比べて複雑な構造をしているため,メッシュ網とは異なるTurnモデルに基づく独自の検証が必要となる.本研究では,二次元トーラス網にTurnモデルを適用し,メッシュ網におけるNorth First法に変更を加えた適応ルーティングであるNorth First+1を提案する.さらに,デッドロックフリールーティングである証明を行うと同時に,シミュレーションによる性能評価を行う. |
本文pdf |
PDF download (412.1KB) |