A new adaptive hardware tree-based multicast routing in k-ary n-cubes

IEEE Transactions on Computers

Volumn 50, Issue 7, 2001, Pages 647-659

  Kumar, Dianne R ^a,b   Najjar, Walid A ^c   Srimani, Pradip K ^a,d  

^a IEEE   (United States)

^b The University of Colorado Denver   (United States)

^c University of California Riverside   (United States)

^d AMRL   (United States)

Author keywords

Adaptive routing; Deterministic routing; Multicast communication; Path based routing; Tree based routing; Virtual cut through switching

Indexed keywords

HARDWARE TREE-BASED ROUTING ALGORITHMS (HTA); MU]LTICAST ROUTING;

ADAPTIVE SYSTEMS; ALGORITHMS; COMPUTER SIMULATION; COMPUTER SOFTWARE; HARDWARE; MULTICASTING; MULTIPROCESSING SYSTEMS; PROBABILITY; SWITCHING;

ROUTERS;

EID: 0035390563     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/12.936232     Document Type: Article

References (24)

1. Adaptive deadlock and livelock free routing with all minimal paths in Torus networks
2. On multicast wormhole routing in multicomputer networks
3. Resource deadlocks and performance of wormhole multicast routing algorithms
4. Multicast communication in multiprocessor systems
5. A new theory of deadlock-free adaptive routing in wormhole networks
6. Deadlock probability in unrestricted wormhole routing networks
7. Virtual cut-through: A new computer communication switching technique
8. Compressionless routing
9. Performance evaluation of multicast worm-hole routing in 2D Mesh multicomputers
10. Deadlock-free multicast wormhole routing in multicomputer networks
11. On the reduction of deadlock frequency by limiting message injection in wormhole networks
12. An efficient implementation of tree-based multicast routing for distributed shared-memory multiprocessors
13. Software-based deadlock recovery technique for true fully adaptive routing in wormhole networks
14. Should scalable parallel computers support efficient hardware multicast
15. A survey of wormhole routing techniques in direct networks
16. Multidestination message passing mechanism conforming to base wormhole routing scheme
17. LIFE: A limited injection, fully adaptive, recovery-based routing algorithm
18. On deadlocks in interconnection networks
19. An efficient, fully adaptive deadlock recovery scheme: DISHA
20. An efficient, fully adaptive deadlock recovery scheme: DISHA
21. Characterization of deadlocks in interconnection networks
22. Efficient tree-based multicast in wormhole-routed 2D Meshes