Analytical performance modelling of adaptive wormhole routing in the star interconnection network

20th International Parallel and Distributed Processing Symposium, IPDPS 2006

Volumn 2006, Issue , 2006, Pages

  Kiasari, Abbas Eslami ^a,b   Sarbazi Azad, Hamid ^a,b   Ould Khaoua, Mohamed ^c  

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

^b SHARIF UNIVERSITY OF TECHNOLOGY   (Iran)

^c UNIVERSITY OF GLASGOW   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; INTERCONNECTION NETWORKS; MATHEMATICAL MODELS; ROUTERS; TOPOLOGY;

ADAPTIVE ROUTING; ALGORITHMIC ASPECTS; STAR GRAPH; STAR INTERCONNECTION NETWORKS;

ADAPTIVE SYSTEMS;

EID: 33847150571     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2006.1639303     Document Type: Conference Paper

References (18)

1. S. Abraham and K. Padmanabhan. Performance of the direct binary n-cube networks for multiprocessors. IEEE Transactions on Computers, 37(7):1000-1011, 1989.
2. A. Agarwal. Limits on interconnection network performance. IEEE Transactions on Parallel and Distributed Systems, 2(4):398-412, 1991.
3. S. B. Akers, D. Harel and B. Krishnamurthy. The Star Graph: An Attractive Alternative to the n-cube. Proceedings of International Conference on Parallel Processing, pages 393-400, 1987.
4. R. V. Boppana and S. Chalasani. A Comparison of Adaptive Wormhole Routing Algorithms. Proceedings of the 20th Annual International Symposium on Computer Architecture (ISCA '93), pages 351-360, 1993.
5. R. V. Boppana and S. Chalasani, A Framework for Designing Deadlock-Free Wormhole Routing Algorithms. IEEE Transactions on Parallel and Distributed Systems, 7(2):169-183, 1996.
6. Y. Boura, C. R. Das and T. M. Jacob. A performance model for adaptive routing in hypercubes. Proceedings of the International Workshop on Parallel Processing, pages 11-16, 1994.
7. B. Ciciani, M. Colajanni and C. Paolucci. An accurate model for the performance analysis of deterministic wormhole routing. Proceedings of the 11th International Parallel Processing Symposium, pages 353-359, 1997.
8. W. J. Dally. Virtual channel flow control. IEEE Transactions on Parallel and Distributed Systems, 3(2):194-205, 1992.
9. K. Day and A. Tripathi. A Comparative Study of Topological Properties of Hypercubes and Star Graphs. IEEE Transactions on Parallel and Distributed Systems, 5(1):31-38, 1994.
10. J. T. Draper and J. Ghosh. A Comprehensive analytical model for wormhole routing in multicomputer systems. Journal of Parallel and Distributed Computing 23(2): 202-214, 1994.
11. R. Greenberg and L. Guan. Modelling and comparison of wormhole routed mesh and torus networks. Proceedings of the 9th IASTED International Conference on Parallel and Distributed Computing and Systems, pages 501-506, 1997.
12. R. E. Kessler and J. L. Schwarzmeier. CRAY T3D: A new dimension for Cray Research. CompCon, pages 176-182, 1993.
13. A. E. Kiasari, H. Sarbazi-Azad and M. Rezazad. Performance Comparison of Adaptive Routing Algorithms in the Star Interconnection Network. Proceedings of the 8th International Conference on High Performance Computing in Asia Pacific Region (HPC-Asia'05), pages 257-264, 2005.
14. J. Kim and C. R. Das. Hypercube communication delay with wormhole routing. IEEE Transactions on Computers, 43(7):806-814, 1994.
15. L. Kleinrock. Queueing Systems. Volume 1, John Wiley, New York, 1975.
16. J. V. Misic and Z. Jovanovic. Routing Function and Deadlock Avoidance in a Star Graph Interconnection Network. Journal of Parallel and Distributed Computing 22(2):216-228, 1994.
17. H. H. Najafabadi, H. Sarbazi-Azad and P. Rajabzadeh. Performance Modeling of Fully Adaptive Wormhole Routing in 2-D Mesh-Connected Multi-processors. Proceedings of the 12th Annual Meeting of the IEEE / ACM International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS'04), pages 528-534, 2004.
18. H. Sarbazi-Azad, M. Ould-Khaoua and L. M. Mackenzie. An accurate analytical model of adaptive wormhole routing in k-ary n-cube interconnection networks. Performance Evaluation, 43(2):165-179, 2001.