Combinatorial performance modelling of toroidal cubes

Journal of Systems Architecture

Volumn 54, Issue 1-2, 2008, Pages 241-252

  Hashemi Najafabadi, H ^a   Sarbazi Azad, Hamid ^a  

^a INSTITUTE FOR STUDIES IN THEORETICAL PHYSICS AND MATHEMATICS IPM   (Iran)

Author keywords

Analytical modelling; Combinatorial performance analysis; Deterministic wormhole routing; Interconnection networks; k ary n cubes; n D Tori; Virtual channels

Indexed keywords

COMBINATORIAL MATHEMATICS; COMMUNICATION CHANNELS (INFORMATION THEORY); MATHEMATICAL MODELS; NETWORK ROUTING; VIRTUAL REALITY;

ANALYTICAL MODELING; COMBINATORIAL PERFORMANCE ANALYSIS; DETERMINISTIC WORMHOLE ROUTING; VIRTUAL CHANNELS;

INTERCONNECTION NETWORKS;

EID: 42949121939     PISSN: 13837621     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.sysarc.2007.06.004     Document Type: Article

References (23)

1. Abraham S., and Padmanabhan K. Performance of multicomputer networks under pin-out constraints. Journal Parallel and Distributed Computing 12 3 (1991) 237-248
2. Adve V.S., and Vernon M.K. Performance analysis of mesh interconnection network with deterministic routing. IEEE Transactions on Parallel and Distributed Systems 5 3 (1994) 225-246
3. Agrawal A. Limits on interconnection network performance. IEEE Transactions on Parallel and Distributed Systems 2 (1991) 398-412
4. Anderson E., Brooks J., Grassl C., and Scott S. Performance of the Cray T3E multiprocessor. Proceedings of Supercomputing Conference (1997), ACM Press pp. 19-25
5. Anderson J.R., and Abraham S. Performance-based constraints for multi-dimensional networks. IEEE Transactions on Parallel and Distributed Systems 11 1 (2000) 21-35
6. Chien A.A. A cost and speed model for k-ary n-cube wormhole routers. IEEE Transactions on Parallel and Distributed Systems 9 2 (1998) 150-162
7. Ciciani B., Colajanni M., and Paolucci C. Performance evaluation of deterministic wormhole routing in k-ary n-cubes. Parallel Computing 24 (1998) 2053-2075
8. Dally W.J., and Seitz C. Deadlock-free message routing in multiprocessor interconnection networks. IEEE Transactions on Computers 36 5 (1987) 547-553
9. Dally W.J. Performance analysis of k-ary n-cubes interconnection networks. IEEE Transactions on Computers 39 6 (1990) 775-785
10. Dally W.J. Virtual channel flow control. IEEE Transactions on Parallel and Distributed Systems 3 2 (1992) 194-205
11. Draper J.T., and Ghosh J. A comprehensive analytical model for wormhole routing in multicomputer systems. Journal Parallel and Distributed Computing 23 (1994) 202-214
12. Duato J., Yalamanchili S., and Ni L. Interconnection Networks: An Engineering Approach (1997), IEEE Computer Society Press, Los Alamitos, CA
13. Duato J. Why commercial multicomputers do not use adaptive routing. IEEE Technical Committee on Computer Architecture Newsletter (1994) 20-22
14. Greenberg R., and Guan L. Modelling and comparison of wormhole routed mesh and torus networks. Proceedings of the 9th IASTED International Conference on Parallel and Distributed Computing and Systems (1997), IASTED Press. http://www.math.luc.edu/~rig/pubs/ Available from:
15. W.J. Guan, W.K. Tsai, D. Blough, An analytical model for wormhole routing in multicomputer interconnection networks, in: Proceedings of the International Conference on Parallel Processing, 1993, pp. 650-654.
16. Y. Boura, C.R. Das, Modelling virtual channel flow control in n-dimensional hypercubes, in: Proceedings of the International Symposium on High Performance Computer Architecture, 1995, pp. 166-175.
17. Kessler R.E., and Swarszmeier J.L. Cray T3D: A new dimension for Cray research. Compcon (1993), Spring
18. Kim J., and Das C.R. Hypercube communication delay with wormhole routing. IEEE Transactions on Computers 43 7 (1994) 806-814
19. Ni L.M., and McKinley K. A survey of wormhole routing techniques in direct networks. IEEE Computers 26 (1993) 62-76
20. Noakes M., et al. The J-machine multicomputer: An architectural evaluation. Proceedings of the 20th International Symposium on Computer Architecture (1993), ACM Press 224-235
21. Peterson C., et al. iWARP: A 100-MPOS LIW microprocessor for multicomputers. IEEE Micro 11 13 (1991)
22. H. Hashemi-Najafabadi, H. Sarbazi-Azad, An accurate combinatorial model for performance prediction of deterministic wormhole routing in torus multicomputer systems, in: Proceedings of IEEE International Conference on Computer Design, 2004, pp. 548-553.
23. Sarbazi-Azad H., Khonsari A., and Ould-Khaoua M. Analysis of k-ary n-cubes with dimension-ordered routing. Future Generation Computer Systems 19 4 (2003) 493-502