大会名称
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)