2024-03-29T04:31:59Zhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_oaipmhoai:ipsj.ixsq.nii.ac.jp:000126432022-10-21T05:24:51Z00581:00703:00711
超並列計算機向き相互結合網SRTのデッドロックフリー・ルーティングDeadlock - free Routing on the Interconnection Network SRT for Massively Parallel Computersjpn特集:並列処理http://id.nii.ac.jp/1001/00012643/Journal Articlehttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_action_common_download&item_id=12643&item_no=1&attribute_id=1&file_no=1Copyright (c) 1999 by the Information Processing Society of Japan相互結合網北陸先端科学技術大学院大学情報科学センター/現在,株式会社日本総合研究所北陸先端科学技術大学院大学情報科学センター北陸先端科学技術大学院大学情報科学研究科川井, 雅之井口, 寧堀口, 進超並列システムに適合する結合網には 科学技術計算によく用いられる2次元格子結合を含み ノードあたりのリンク数が少数であるなどの実装性 耐故障性などの要件が求められている. SRT(Shifted Recursive Torus)はグリッドの大きさが異なるトーラス結合を再帰的にシフトして構成される 超並列計算機に適した結合網である. SRTは トーラス結合網に遠距離ノード間通信のためのバイパスリンクを付加しノードあたりのリンク数を固定した階層構造を有する結合網であり 従来の相互結合網に比べて遜色ない次数や直径を有している. 本論文では 仮想チャネルを導入したSRTのデッドロックフリーなルーティング方式を提案する. さらに シミュレーションにより性能評価を行い 従来のネットワークと比較検討した. その結果 デッドロックフリーなSRTルーティングアルゴリズムは ルーティングの経路が制限されているものの2次元トーラス結合と比べ非常に高い転送能力があり ハイパーキューブ結合と同程度の性能を有することが分かった.Interconnection networks for massively parallel computers require good network features such as small number of links, easy extendibility and fault-tolerance. Shifted Recursive Torus (SRT) consists of torus and shifted torus. SRT has advantages that number of links for a node is fixed, and diameter is relatively short. However, there is no guarantee that the recursive routing is deadlock free. In this paper, we propose a deadlock free wormhole routing for SRT by introducing virtual channels. The performance of the routing algorithm are evaluated in detail by computer simulation. It's seen the deadlock free routing of SRT achieves much better dynamic communication performance than tours network and the almost same performance of hypercube.AN00116647情報処理学会論文誌405197719841999-05-151882-77642009-06-29