Alleviating channel bandwidth constraints in multicomputer networks

Journal of Systems Architecture

Volumn 44, Issue 11, 1998, Pages 837-848

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

^a UNIVERSITY OF STRATHCLYDE   (United Kingdom)

^b UNIVERSITY OF GLASGOW   (United Kingdom)

Author keywords

Channel bandwidth; Graphs; Hypergraphs; Implementation technology; Multicomputer networks; Pin out; Wiring density

Indexed keywords

EID: 0006407601     PISSN: 13837621     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1383-7621(97)00053-2     Document Type: Article

References (31)

1. S. Abraham, K. Padmanabhan, Performance of multicomputer networks under pin-out constraints, J. Parallel and Distributed Computing 12 (1992) 237-248.
2. A. Agrawal, Limits on interconnection network performance, IEEE Trans. Parallel and Dist. Syst. 2 (1991) 398-412.
3. C.W. Athas, Physically compact, high-performance multicomputers, Proc. Advanced Research in VLSI, MIT Press, 1990, pp. 179-192.
4. H.B. Bakoglu, Circuits, interconnections and packaging for VLSI, Addison-Wesley, Reading, MA, 1990.
5. C. Berge, Graphs and hypergraphs, North-Holland, Amsterdam, 1977.
6. L.M. Bhuyan, P.D. Agarwal, Generalised hypercube and hyperbus structures for a computer network, IEEE Trans. Computers (33) 4 (1984) 323-333.
7. W.J. Dally, Performance analysis of k-ary n-cubes interconnection networks, IEEE Trans. Computers 39 (6) (1990) 775-785.
8. P.W. Dowd, High performance interprocessor communication through optical wavelength division multiple access channels, Proc. Int. Symp. Computer Architecture, 1991, pp. 96-105.
9. M.A. Franklin, Pin limitation and partitioning of VLSI interconnection networks, IEEE Trans. Computers 36 (5) (1987) 547-553.
10. W.K. Giloi, S. Montenegro, Choosing the interconnect of distributed memory systems by cost and blocking behaviour, Proc. IEEE Parallel Processing Symp., 1991, pp. 438-444.
11. Z. Guo , R. Melhem, Pipelined communication in optically interconnected arrays, J. Parallel and Distributed Computing 12 (1991) 269-282.
12. D.B. Gustavson, D.B. Theus, Wire-Or logic on transmission lines, IEEE Micro 3 (1983) 51-55.
13. R.E. Kessler, J.L. Schwarzmeier, CRAY T3D: A new dimension for Cray Research, CompCon, 1993, pp. 176-182
14. T.F. Knight Jr., Technologies for low latency interconnection switches, Proc. ACM Symp. Parallel Algorithms and Architectures, 1989.
15. O. Kwon, R.F.W. Pease, Closely packed micro-strip lines as very-high speed chip-to-chip interconnects, IEEE Trans. Component, Hybrids and Manufacturing Technology 10 (3) (1987) 314-320.
16. S. Harris, S. Radley, The design and manufacture of HDMI, Nepcon Europe, 1991.
17. L.M. Mackenzie, M. Ould-Khaoua, R. Sutherland, T. Kelly, COBRA: A high-performance interconnection network for large multicomputers, Technical-Report 119/ R19, Comp. Sci. Dept., Univ. of Glasgow, 1991.
18. N-cube systems, N-cube Handbook, N-Cube, 1986.
19. L.M. Ni, D.K. Panda, Sea of interconnection networks: What's your choice, A report of the ICPP '95 Pannel, Int. Conf. Parallel Processing, 1994.
20. M. Noakes, W.J. Dally, System design of the J-machine, Proc. Advanced Research in VLSI, MIT Press, Cambridge, MA, 1990, pp. 179-192.
21. S.F. Nugent, The iPSC/2 direct-connect communication technology, Proc. Conf. Hypercube Concurrent Computers and Applications, 1989, pp. 51-60.
22. M. Ould-Khaoua, R. Sotudeh, Communication locality in hypemeshes and Tori, Proc. 2nd IEEE Conference on Algorithms and Architectures for Parallel Processing (ICA3PP'96), Singapore, 1996, pp. 256-262.
23. M. Ould-Khaoua, L.M. Mackenzie, R. Sutherland, R. Sotudeh, Constraint-based evaluation of hypergraph and graph networks, Int. J. Simulation: Practice and Theory 4 (2-3) 119-140.
24. M. Ould-Khaoua, R. Sotudeh, L.M. Mackenzie, A traffic balanced interconnection network for multicomputers, Proc. 5th Euromicro Workshop on Parallel and Distributed Processing (PDP' 97), IEEE Computer Society Press, London, 1997, pp. 93-99.
25. C. Peterson et al., iWarp: a 100-MOPS VLIW microprocessor for multicomputers, IEEE Micro 11 (13) (1991) 26-37.
26. S.L. Scott, J.R. Goodman, The impact of pipelined channel on k-ary n-cube networks, IEEE Trans. Parallel and Distributed Systems 5 (1) (1994) 2-16.
27. C.L. Seitz, The Cosmic Cube, Comm. ACM 28, 1985, pp. 22-33.
28. C.L. Seitz, System timings, in introduction to VLSI systems, in C. Mead, L. Conway (Eds.), Addison-Wesley, Reading, MA, 1980, pp. 218-262.
29. T. Szymanski, Hyper-meshes: Optical Interconnection Networks for Parallel Processing, J. Parallel and Distributed Computing 26 (1995) 1-23.
30. N. Tanabe et al., Base-m n-cube: high performance interconnection networks for highly parallel computer PRODIGY, Int. Conf. Parallel Processing, 1991, pp. 509-516.
31. L.D. Wittie, Communication structures for large networks of microcomputers, IEEE Trans. Computers 30 (4) (1981) 264-27.