A performance model of adaptive wormhole routing in k-ary n-cubes in the presence of digit-reversal traffic

Journal of Supercomputing

Volumn 22, Issue 2, 2002, Pages 139-159

  Sarbazi Azad, Hamid ^a   Ould Khaoua, Mohamed ^a   Mackenzie, Lewis M ^a  

^a UNIVERSITY OF GLASGOW   (United Kingdom)

Author keywords

Adaptive wormhole routing; Digit reversal permutation; Interconnection networks; k ary n cubes; Multicomputers; Nonuniform traffic; Performance modeling

Indexed keywords

ALGORITHMS; COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTATIONAL METHODS; COMPUTER SIMULATION; REAL TIME SYSTEMS; ROUTERS; TELECOMMUNICATION TRAFFIC;

DIGIT-REVERSAL TRAFFIC;

INTERCONNECTION NETWORKS;

EID: 0036605233     PISSN: 09208542     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1014984417525     Document Type: Article

References (38)

1. Performance of the direct binary n-cube networks for multiprocessors
2. Limits on interconnection network performance
3. Performance of the Cray T3E multiprocessor
4. A performance model for adaptive routing in hypercubes
5. A cost and performance model for k-ary n-cube wormhole routers
6. Planer adaptive routing: Low-cost adaptive networks for multiprocessors
7. An accurate model for the performance analysis of deterministic wormhole routing
8. Performance analysis of k-ary n-cubes interconnection networks
9. Virtual channel flow control
10. Deadlock-free adaptive routing in multicomputers using virtual channels
11. Deadlock-free message routing in multiprocessor interconnection networks
12. The reliable router: A reliable and high-performance communication substrate for parallel computers
13. A comprehensive analytical model for wormhole routing in multicomputer systems
14. A new theory of deadlock-free adaptive routing in wormhole routing networks
15. The turn model for adaptive routing
16. Packet routing in fixed-connection networks: A survey
17. Modelling and comparison of wormhole routed mesh and torus networks
18. An analytical model for wormhole routing in multicomputer interconnection networks
19. Advanced computer architecture: Parallelism, scalability, programmability
20. CRAY T3D: A new dimension for cray research
21. Hypercube communication delay with wormhole routing
22. The SGI origin: A ccNUMA highly scalable server
23. The message flow model for routing in wormhole-routed networks
24. An adaptive and fault tolerant wormhole routing strategy for k-ary n-cubes
25. Analysis of fully-adaptive routing in wormhole-routed tori
26. A survey of wormhole routing techniques in direct networks
27. System design of the J-machine
28. The iPSC/2 direct-connect communication technology
29. A performance model for Duato's adaptive routing algorithm in k-ary n-cubes
30. Hotspot contention and combining in multistage interconnection networks
31. An accurate analytical model of adaptive wormhole routing in k-ary n-cube interconnection networks
32. Adaptive deadlock-free routing in multicomputers using one extra channel