Performance analysis of k-ary n-cube networks with pipelined circuit switching

International Journal of High Speed Computing

Volumn 11, Issue 2, 2000, Pages 111-126

  Min, G ^a   Sarbazi Azad, H ^a   Ould Khaoua, M ^a  

^a UNIVERSITY OF GLASGOW   (United Kingdom)

Author keywords

Adaptive routing; Backtracking; Message latency; Multicomputers; Performance modelling; Queueing theory; Virtual channels

Indexed keywords

ADAPTIVE SYSTEMS; COMPUTER SIMULATION; DATA COMMUNICATION SYSTEMS; PIPELINE PROCESSING SYSTEMS; QUEUEING THEORY; RESPONSE TIME (COMPUTER SYSTEMS); SWITCHING CIRCUITS; VIRTUAL REALITY;

ADAPTIVE ROUTING; BACKTRACKING; MESSAGE LATENCY; PIPELINED CIRCUIT SWITCHING; RANDOM WALK THEORY; VIRTUAL CHANNEL SUPPORT;

COMPUTATION THEORY;

EID: 0034196967     PISSN: 01290533     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0129053300000102     Document Type: Article

References (30)

1. Limits on interconnection network performance
2. Performance of the cray T3E multiprocessor
3. Performance-based constraints for multi-dimensional networks
4. A performance model for adaptive routing in hypercubes
5. Performance analysis of buffering schemes in wormhole routers
6. A cost and speed model for k-ary n-cubes wormhole routers
7. A performance model of a connection-oriented hypercube interconnection system
8. Performance analysis of circuit-switching interconnection networks with deterministic and adaptive routing
9. Deadlock-free message routing in multiprocessor interconnection networks
10. Performance analysis of k-ary n-cubes interconnection networks
11. Virtual channel flow control
12. A comprehensive analytical model for wormhole routing in multicomputer systems
13. A new theory of deadlock-free adaptive routing in wormhole routing networks
14. A high performance router architecture for interconnection networks
15. MMR: A high-performance multimedia router: Architecture and design trade-offs
16. A family of fault-tolerant routing protocols for direct multiprocessor networks
17. Hypercube communication delay with wormhole routing
18. The SGI origin: A ccNUMA highly scalable server
19. Analysis of fully-adaptive wormhole-routing in tori
20. A performance model of pipelined circuit switching in hypercubes
21. System design of the J-machine
22. The iPSC/2 direct-connect communication technology
23. An analytical model of Duato's fully-adaptive routing in k-ary n-cubes
24. iWarp: A 100-MOPS VLIW microprocessor for multicomputers
25. An accurate analytical model of adaptive wormhole routing in k-ary n-cube interconnection networks
26. Circuit switching with input queuing: An analysis for the d-dimensional wraparound mesh and the hypercube