Umessage transfer algorithms an the recursive diagonal torus

Yulu Yang, Hideharu Amano

研究成果: Article査読

10 被引用数 (Scopus)


Recursive Diagonal Torus (RDT) is a class of interconnection network for massively parallel computers with 216 nodes. In this paper, message transfer algorithms on the RDT are proposed and discussed. First, a simple one-to-one message routing algorithm called the vector routing is introduced and its practical extension called the floating vector routing is proposed. In the floating vector routing both the diameter and average distance are improved compared with the fixed vector routing. Next, broadcasting and hypercube emulation algorithm scheme on the RDT are shown. Finally, deadlock-free message routing algorithms on the RDT are discussed. By a simple modification of the e-cube routing and a small numbers of additional virtual channels, both one-to-one message transfer and broadcast can be achieved without deadlock.

ジャーナルIEICE Transactions on Information and Systems
出版ステータスPublished - 1996 1月 1

ASJC Scopus subject areas

  • ソフトウェア
  • ハードウェアとアーキテクチャ
  • コンピュータ ビジョンおよびパターン認識
  • 電子工学および電気工学
  • 人工知能


「Umessage transfer algorithms an the recursive diagonal torus」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。