1次元再帰シフトトーラス相互結合網の拡張

• Item type: Journal(1)
• 公開日: 2003-06-15
• タイトル: 1次元再帰シフトトーラス相互結合網の拡張
• タイトル / 言語: en
• タイトル: Improving One Dimensional Shifted Recursive Torus Interconnection
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: テクニカルノート
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• その他タイトル / その他のタイトル: 並列・分散処理技術
• 著者所属: 北陸先端科学技術大学院大学情報科学センター，科学技術振興事業団，さきがけ研究21
• 著者所属: 北陸先端科学技術大学院大学情報科学研究科
• 著者所属(英): en
• 著者所属(英): Center for Information Science, JAIST, "Information and Systems", PRESTO, JST
• 著者所属(英): en
• 著者所属(英): School of Information Science, JAIST
• 著者名: 井口, 寧; 堀口, 進
• 著者名(英): Yasushi, Inoguchi; Susumu, Horiguchi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 1次元SRT（Shifted Recursive Torus）網は，リング結合網に長さが異なるバイパスリンクを再帰的に付加して構成される，階層構造を有する結合網である．本論文では，従来の1次元SRT網におけるバイパスリンクが定義されていないノードに，冗長なバイパスリンクを付加することにより，通信性能を高めた派生型の1次元SRTを提案する．バイパスリンクの付加の方法によって，2種類の派生型SRTが定義される．従来の1D-SRTにおける再帰ルーティングを拡張して，拡張ルーティングアルゴリズムを示し，直径を導出する．派生型1D-SRTのネットワーク性能を評価したところ，拡張型のSRT網は，ノード数が多い場合に直径が大幅に短縮できることが分かった．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Shifted Recursive Torus (SRT) is constructed by adding multi-grained hierarchical by-pass links ona ring network.This paper proposes two types of improved SRT networksthat have additional by-pass links to improve network performance.Routing algorithms for the improved SRTs are given byexpanding a routing algorithm for the conventional SRT.Network diameters are also discussed based on theproposed routing algorithms.Furthermorenetwork performances of the proposed SRTs are examined andit is shown that these SRTs much reduce diameterat large number of nodes.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 44, 号 6, p. 1521-1524, 発行日 2003-06-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764