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 the result of its practical extension called the floating vector routing is reported. Next, broadcasting on the RDT are shown. Finally, deadlock-free message routing algorithms which is an extension of the e-cube routing are proposed.
|出版ステータス||Published - 1994 12月 1|
|イベント||Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN) - Kanazawa, Jpn|
継続期間: 1994 12月 14 → 1994 12月 16
|Other||Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN)|
|Period||94/12/14 → 94/12/16|
ASJC Scopus subject areas
- コンピュータ サイエンス（全般）