JAIST Repository >
f. 情報社会基盤研究センター >
f10. 学術雑誌論文等 >
f10-1. 雑誌掲載論文 >

このアイテムの引用には次の識別子を使用してください: http://hdl.handle.net/10119/3319

タイトル: 超並列計算機向き相互結合網SRTにおける適応型ルーティング
著者: 川井,雅之
井口,寧
堀口,進
発行日: 2000-07
出版者: 情報処理学会
誌名: 情報処理学会論文誌
巻: 41
号: 7
開始ページ: 2010
終了ページ: 2017
抄録: 超並列システムに適合する結合網には、科学技術計算によく用いられる2次元格子結合を含み、ノードあたりのリンク数が少数ではあるなどの実装性、耐故障性などの要件が求められている。SRT(Shifted Recursive Torus)はグリッドの大きさが異なるトーラス結合を再帰的にシフトして構成された、超並列計算機に適した結合網である。SRTは、トーラス結合網に遠距離ノード間通信のためのバイパスリンクを付加しノードあたりのリンク数を固定した階層構造を有する結合網であり、従来の相互結合網に比べて遜色ない次数や直径を有している。SRTにおけるルーティング(再帰ルーティング)は直径や平均距離などの点で十分に高い性能を有しているが、転送経路が固定であるため混雑の故障に対応できない。そこで、本論文では、SRTのデッドロックフリーな適応型ルーティング手法を提案する。提案する適応型ルーティングは仮想チャネルを増設する必要がない。また、シミュレーションにより適応型ルーティングの性能評価を行い従来手法と比較検討を行った。その結果、デッドロックフリーな再帰ルーティングに比べ非常に高い転送能力を有していることを示す。 : Massively parallel computers require interconnection network with excellent features of a small diameter, a small number of links, expendability and fault-tolerance. Shifted Recursive Torus(SRT) consists of torus network which are shifted recursively. SRT has the advantage 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 an adaptability and a fault-tolerance. This paper addresses 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.
Rights: 社団法人 情報処理学会, 川井雅之/井口寧/堀口進, 情報処理学会論文誌, 41(7), 2000, 2010-2017. ここに掲載した著作物の利用に関する注意: 本著作物の著作権は(社)情報処理学会に帰属します。本著作物は著作権者である情報処理学会の許可のもとに掲載するものです。ご利用に当たっては「著作権法」ならびに「情報処理学会倫理綱領」に従うことをお願いいたします。 The copyright of this material is retained by the Information Processing Society of Japan (IPSJ). This material is published on this web site with the agreement of the author (s) and the IPSJ. Please be complied with Copyright Law of Japan and the Code of Ethics of the IPSJ if any users wish to reproduce, make derivative work, distribute or make available to the public any part or whole thereof. All Rights Reserved, Copyright (C) Information Processing Society of Japan.
URI: http://hdl.handle.net/10119/3319
資料タイプ: publisher
出現コレクション:f10-1. 雑誌掲載論文 (Journal Articles)

このアイテムのファイル:

ファイル 記述 サイズ形式
C-404.pdf400KbAdobe PDF見る/開く

当システムに保管されているアイテムはすべて著作権により保護されています。

 


お問い合わせ先 : 北陸先端科学技術大学院大学 研究推進課図書館情報係