Deadlock-Free Message Routing in Multiprocessor Interconnection Networks
IEEE Transactions on Computers
Proceedings of the world transputer user group (WOTUG) conference on Transputing '91
Advanced Computer Architecture: Parallelism,Scalability,Programmability
Advanced Computer Architecture: Parallelism,Scalability,Programmability
IEEE Transactions on Parallel and Distributed Systems
Hi-index | 0.00 |
We describe the Verilog modeling and design of a static fault-tolerant hardware router for use in a communication coprocessor in distributed memory multicomputer. The coprocessor employs a wormhole routing technique for packets. Virtual channels are used to better utilize the communication bandwidth offered by the physical links. The router implements a fault-tolerant routing algorithm, which can tolerate link faults in the multicomputer. We have carried out behavioral modeling of the communication coprocessor using Verilog. We have simulated the routing in a 3-dimensional hypercube to verify the hardware design of the coprocessor.