@article{oai:ipsj.ixsq.nii.ac.jp:00012296,
 author = {三浦, 康之 and 堀口, 進 and VijayK.Jain and Yasuyuki, Miura and Susumu, Horiguchi and Vijay, K.Jain},
 issue = {5},
 journal = {情報処理学会論文誌},
 month = {May},
 note = {階層型相互結合網の一種であるTESH（Tori connected mESHes）は，下位階層にメッシュ，上位階層にトーラスを用いることにより，プロセッサのリンク数と直径を小さくし，通信の局所性を利用したネットワークである．TESHを用いたマルチプロセッサシステムでワームホールルーティングを行うには仮想チャネルが必要である．このとき必要な仮想チャネルの数は，基本モジュール間リンクの配置により異なる．したがって，少ない仮想チャネルでワームホールルーティングを実現するには，適切な方法によるリンクの配置が必要となる．本稿では，ネットワーク距離および仮想チャネル数を最小にするために基本モジュール間リンクを一列に配置する方法を提案する．また，シミュレーションによりTESHにおける動的通信性能の評価を行う．その結果，TESHのネットワーク性能が，同サイズのメッシュに比べて優れていることを明らかにする．, 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.},
 pages = {1370--1378},
 title = {階層型ネットワークTESHにおけるデッドロックフリー・ルーティング},
 volume = {41},
 year = {2000}
}