@techreport{oai:ipsj.ixsq.nii.ac.jp:00025887,
 author = {川井, 雅之 and 井口, 寧 and 堀口, 進 and Masayuki, Kawai and Yasushi, Inoguchi and Susumu, Horiguchi},
 issue = {21(1998-OS-080)},
 month = {Mar},
 note = {超並列システムに適合する結合網には，科学技術計算によく用いられる2次元格子結合を含み，ノード当りのリンク数が少数であるなどの実装性，耐故障性などの要件が求められている．SRT (Shifted Recursive Torus)はグリッドの大きさが異なるトーラス結合を再帰的にシフトして構成された，超並列計算機に適した結合網である．SRTは，トーラス結合網に遠距離ノード間通信のためのバイパスリンクを付加しノード当りのリンク数を固定した階層構造を有する結合網であり，従来の相互結合網に比べて遜色ない次数や直径を有している．SRTにおけるルーティング（再帰ルーティング）は直径や平均距離などの点で十分に高い性能を有しているが、転送経路が固定であるため混雑や故障に対応できない．そこで、本論文では，SRTのデッドロックフリーな適応型ルーティング手法を提案する．また，シミュレーションにより適応型ルーティングの性能評価を行ない従来手法と比較検討を行った．更に，提案する適応型ルーティングは仮想チャネルを増設する必要がなく、また、デッドロックフリーなルーティングアルゴリズムに比べ非常に高い転送能力を有していることを示す．, A massively parallel computer requires interconnection networks with excellent features of a small diameter, a small number of links, expendability and fault-tolerance. Shifted Recursive Torus (SRT) consists of torus networks which are shifted recursively. SRT has the advantage of that the number of links a node is fixed and the diameter is relatively small. We have proposed, a deadlock-free routing of SRT and proved the recursive routing is a near-optimal static routing. However, the proposed recursive routing does not have adaptability and fault-tolerance. In this paper, we propose a deadlock-free algorithm for adaptive routing of SRT without additional virtual channels. This algorithm allows a detour routing on the same dimension. The adaptive routing algorithm has been proved as a deadlock-free adaptive routing and performances are evaluated by computer simulation. It's seen that the proposed adaptive routing achieves much better dynamic communication performance than a statistic recursive routing.},
 title = {超並列計算機向き相互結合網SRTにおける適応型ルーティング},
 year = {1999}
}