On the design of hypermesh interconnection networks for multicomputers

Journal of Systems Architecture

Volumn 46, Issue 9, 2000, Pages 779-792

  Ould Khaoua, Mohamed ^a   Mackenzie, L M ^b  

^a UNIVERSITY OF STRATHCLYDE   (United Kingdom)

^b UNIVERSITY OF GLASGOW   (United Kingdom)

Author keywords

Binary n Cube; Graph; Hypergraph; Hypermesh; Multicomputer network; Parallel processing; Performance evaluation; Router structure; Routing algorithm

Indexed keywords

EID: 0346444742     PISSN: 13837621     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1383-7621(99)00031-4     Document Type: Article

References (27)

1. S. Abraham, K. Padmanabhan, Performance of multicomputer networks under pin-out constraints, Journal of Parallel and Distributed Computing 12 (1992) 237-248.
2. S. Abraham, K. Padmanabhan, Performance of the direct binary n-cube networks for multiprocessors, IEEE Transactions on Computers C37 (7) (1989) 1000-1011.
3. A. Agrawal, Limits on interconnection network performance, IEEE Transactions on Parallel and Distributed Systems 2 (1991) 398-412.
4. C. Berge, Graphs and Hypergraphs, North-Holland, Amsterdam, 1977.
5. L.M. Bhuyan, P.D. Agarwal, Generalised hypercube and hyperbus structures for a computer network, IEEE Transactions on Computers C33 (4) (1984) 323-333.
6. W.J. Dally, Performance analysis of k-ary n-cubes interconnection networks, IEEE Transactions on Computers C39 (6) (1990) 775-785.
7. W.J. Dally, C.L. Seitz, Deadlock-free message routing in multiprocessor interconnection networks, IEEE Transactions on Computers C36 (5) (1987) 547-553.
8. P.T. Gaughan, S. Yalamanchili, Adaptive routing protocols for hypercube interconnection networks, IEEE Computer 26 (5) (1993) 12-23.
9. W.K. Giloi, S. Montenegro, Choosing the interconnect of distributed-memory systems by cost and blocking behaviour, IEEE Parallel Processing Symposium (1991) 438-444.
10. H. Fuji et al., Architecture and performance of the Hitachi SR2201 massively parallel processor system, in: Proceedings of the International Symposium on Parallel Processing (IPPS'97), 1997, pp. 233-241.
11. P. Kermani, L. Kleinrock, Virtual cut-through: a new computer communication switching technique, Computer Networks 3 (1979) 267-286.
12. L. Kleinrock, Queueing Systems 1, Wiley, New York, NY, 1975.
13. H.M. MacDougal, Simulating Computer Systems: Techniques and Tools, MIT Press, Cambridge, MA, 1987.
14. N-Cube Systems, N-cube Handbook, N-Cube, 1986.
15. S.F. Nugent, The IPSC/2 direct-connect communication technology, in: Proceedings of the Conference Hypercube Concurrent Computers and Applications, 1989, pp. 51-60.
16. M. Ould-Khaoua, R. Sotudeh, Performance comparison of hypermeshes and meshes with wormhole routing, Journal of Systems Architecture 43 (1-5) (1997) 345-353.
17. M. Ould-Khaoua, L.M. Mackenzie, R. Sutherland, R. Sotudeh, Constraint-based evaluation of hypergraph and graph networks, International Journal of Simulation: Practice and Theory 4 (2,3), 1996, 119-140.
18. M. Ould-Khaoua, L.M. Mackenzie, R. Sutherland, Alleviating bandwidth constraints in multicomputer networks through layered implementation, The Journal of Systems Architecture 44 (1997) 837-848.
19. M. Ould-Khaoua, L.M. Mackenzie, R. Sotudeh, Comparative evaluation of hypergraph and multi-stage interconnection networks, The Computer Journal 39 (3) (1996) 232-240.
20. J. Patterson et al., The Mark III hypercube ensemble concurrent computer, in: Proceedings of the International Conference on the Parallel Processing, August 1985.
21. D.A. Reed, R.M. Fujimoto, Multicomputer Networks: Message-based Parallel Processing, MIT Press, Cambridge, MA, 1987.
22. Y. Saad, M. Schultz, Topological properties of the hypercube, IEEE Transactions on Computers C37 (7) (1988) 867-871.
23. C.L. Seitz, The cosmic cube, CACM 28 (1985) 22-33.
24. C.L. Seitz et al., The hypercube communication chip, Deptartment of Computer Science, CalTech, Display File5182:DF:85, 1985.
25. T. Szymanski, Hyper-meshes: optical interconnection networks for parallel processing, Journal of Parallel and Distributed Computing 26 (1995) 1-23.
26. N. Tanabe et al., Base-m n-cube: high performance interconnection networks for highly parallel computer PRODIGY, in: Proceedings of the International Conference on the Parallel Processing, 1991, pp. 509-516.
27. L.D. Wittie, Communication structures for large networks of microcomputers, IEEE Transactions on Computers C 30 (4) (1981) 264-273.