Message Transfer Algorithms on the Recursive Diagonal Torus
スポンサーリンク
概要
- 論文の詳細を見る
Recursive Diagonal Torus (RDT) is a class of interconnection network for massively parallel computers with 2^16 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.
- 社団法人電子情報通信学会の論文
- 1996-02-25
著者
-
Amano H
Keio Univ. Yokohama‐shi Jpn
-
Amano Hideharu
Amano Laboratory Department Of Computer Science Keio University
-
YANG Yulu
Dept. of Computer Science, keio University
-
AMANO Hideharu
Dept. of Computer Science, keio University
-
Yang Yulu
Dept. Of Computer Science Keio University
関連論文
- A Routing Algorithm for Multihop WDM Ring
- Wavelength Division Multiple Access Ring : Virtual Topology on a Simple Ring Network
- Message Transfer Algorithms on the Recursive Diagonal Torus
- An FPGA implementation of CRC slicing-by-N algorithms (リコンフィギャラブルシステム)
- Architecture and Evaluation of a Third-Generation RHiNET Switch for High-Performance Parallel Computing( Development of Advanced Computer Systems)
- The RDT Router Chip: A Versatile Router for Supporting a Distributed Shared Memory
- An FPGA-Based Acceleration Method for Metabolic Simulation(Recornfigurable Systems)(Reconfigurable Systems)
- Pot : A General Purpose Monitor for Parallel Computers( Development of Advanced Computer Systems)