システムエリアネットワークにおける適応型ルーティングのIn-Orderパケット配送手法(ARC-8 : 相互結合網I)(2004年並列/分散/協調処理に関する『青森』サマー・ワークショップ(SWoPP青森2004) : 研究会・連続同時開催)

概要

論文の詳細を見る
動的に経路を選択することができる適応型ルーティングは,並列計算機の相互結合網やシステムエリアネットワークにおいて幅広く研究が行われている.適応型ルーティングは高バンド幅を提供するが,メッセージパッシングライブラリが必要とするIn-Orderパケット配送を保証していない.本稿では,適応型ルーティングにおいてIn-Orderでパケットを配送するために1)FIFO転送法と2)一対制限法を提案する.両手法とも出発地ホストにおいてパケットの注入量を制限する.FIFO転送法は目的地ホストにおいてパケットのソートをする必要がない一方,一対制限法は目的地ホストにおいてパケットのソートのために少量のバッファが必要となる. NAS Parallel Benchmarksのトレースと典型的なアクセスパターンを用いた評価結果より. FIFO転送法と一対制限法はend-to-endフロー制御を行わない適応型ルーティングとほぼ同等のスループットを達成した.
一般社団法人情報処理学会の論文
2004-07-30