Performance comparison of adaptive routing algorithms in the star interconnection network

Proceedings - Eighth International Conference on High-Performance Computing in Asia-Pacific Region, HPC Asia 2005

Volumn 2005, Issue , 2005, Pages 257-264

  Kiasari, Abbas Eslami ^a   Sarbazi Azad, Hamid ^b   Rezazad, Mostafa S ^a  

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

^b SHARIF UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER NETWORKS; COMPUTER SIMULATION; DATA STRUCTURES; GRAPH THEORY; ROUTERS; TOPOLOGY;

NETWORK UTILIZATION; ROUTING ALGORITHMS; STAR INTERCONNECTION NETWORK;

ALGORITHMS;

EID: 33847109464     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/HPCASIA.2005.73     Document Type: Conference Paper

References (11)

1. S.B. Akers, D. Harel, B. Krishnamurthy, "The Star Graph: An Attractive Alternative to the n-cube", Proceedings of the International Conference on Parallel Processing, 1987, pp. 393-400.
2. R.V. Boppana and S. Chalasani, "A Framework for Designing Deadlock-Free Wormhole Routing Algorithms", IEEE Transactions on Parallel and Distributed Systems, Vol. 7, No. 2, 1996, pp. 169-183.
3. C. Chen and J. Chen, "Optimal Parallel Routing in Star Networks", IEEE Transactions on Computers, Vol. 46, No. 12, 1997, pp. 1293-1303.
4. Duato J., Yalamanchili S. and Ni L., Interconnection Networks: An Engineering Approach, IEEE Computer Society Press, 2003.
5. P. Fragopoulou and S.G. Akl, "A Parallel Algorithm for Computing Fourier Transform on the Star Graph", IEEE Transactions on Parallel and Distributed systems, Vol. 5, No. 5, 1994, pp. 525-531.
6. I.S. Gopal, "Prevention of Store-and-forward Deadlock in Computer Networks", IEEE Transactions on Communications, Vol. C-33, No. 12, 1985, pp. 1258-1264.
7. J.V. Misic, "Multicomputer Interconnection Network Based on a Star Graph", Proceedings of the 24th Hawaii International Conference on System Sciences, Vol. 2, 1991, pp. 373-381.
8. M. Nigam, S. Sahni and B. Krishnamurthy, "Embedding Hamiltonians and Hypercubes in Star Interconnection Graphs", Proceedings of the International Conference on Parallel Processing, Vol. 3, 1990, pp. 340-343.
9. S. Rajasecaran and D.S.L. Wei, "Selection, Routing and Sorting on the Star Graph", Proceedings of the 7th International Parallel Processing Symposium, 1993, pp. 661-665.
10. S. Ranka, J.C. Wang and N. Yeh, "Embedding Meshes on Star Graph", Journal of Parallel and Distributed Computing, Vol. 19, No. 2, 1993, pp. 131-135.
11. H. Sarbazi-Azad, M. Ould-Khaoua, L.M. Mackenzie, S.G. Akl, "A Parallel Algorithm for Lagrange Interpolation on the Star Graph", Journal of Parallel and Distributed Computing, Vol. 62, No. 4, 2002, pp. 605-621.