階層型ネットワークTESHにおけるデッドロックフリー・ルーティング

• Item type: Journal(1)
• 公開日: 2000-05-15
• タイトル: 階層型ネットワークTESHにおけるデッドロックフリー・ルーティング
• タイトル / 言語: en
• タイトル: Deadlock-free Routing for Hierarchical Interconnection Network : TESH
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 特集：並列処理
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• その他タイトル / その他のタイトル: 相互結合網
• 著者所属: 北陸先端科学技術大学院大学情報科学研究科
• 著者所属: 北陸先端科学技術大学院大学情報科学研究科
• 著者所属: 南フロリダ大学
• 著者所属(英): en
• 著者所属(英): School of Information Science, Japan Advanced Institute of Science Technology
• 著者所属(英): en
• 著者所属(英): School of Information Science, Japan Advanced Institute of Science Technology
• 著者所属(英): en
• 著者所属(英): University of South Florida
• 著者名: 三浦, 康之; 堀口, 進; VijayK.Jain
• 著者名(英): Yasuyuki, Miura; Susumu, Horiguchi; Vijay, K.Jain
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 階層型相互結合網の一種であるTESH（Tori connected mESHes）は，下位階層にメッシュ，上位階層にトーラスを用いることにより，プロセッサのリンク数と直径を小さくし，通信の局所性を利用したネットワークである．TESHを用いたマルチプロセッサシステムでワームホールルーティングを行うには仮想チャネルが必要である．このとき必要な仮想チャネルの数は，基本モジュール間リンクの配置により異なる．したがって，少ない仮想チャネルでワームホールルーティングを実現するには，適切な方法によるリンクの配置が必要となる．本稿では，ネットワーク距離および仮想チャネル数を最小にするために基本モジュール間リンクを一列に配置する方法を提案する．また，シミュレーションによりTESHにおける動的通信性能の評価を行う．その結果，TESHのネットワーク性能が，同サイズのメッシュに比べて優れていることを明らかにする．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: A hierarchical interconnection network: TESH (Tori connected mESHes)consists of torus interconnection between meshes as basic module (BM),and can utilize communication locality. To implement a wormholerouting on TESH, an appropriate method is required to allocate virtuallinks on a basic module, since the number of virtual channels dependon allocation policy of inter-BM links. This paper addresses a linkallocation policy that minimizes the network diameter and the numberof virtual channels. Dynamic communication performances are simulatedfor TESH and mesh networks. It is seen that the dynamic communicationperformance of TESH is better than mesh interconnection.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 41, 号 5, p. 1370-1378, 発行日 2000-05-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764