This Article 
 Bibliographic References 
 Add to: 
Hot-Spot Contention in Binary Hypercube Networks
February 1992 (vol. 41 no. 2)
pp. 239-244

Consideration is given to the impact of hot-spot contention in distributed-memory multicomputer systems. Since the binary hypercube network offers a reasonable compromise between network cost and performance, two hypercube-based static interconnection networks are considered. One is a standard binary hypercube and the other is a binary hypercube-based hierarchical interconnection network. The impact of hot-spot contention in both these networks is studied.

[1] S. P. Dandamudi, "Hierarchical interconnection networks for multicomputer systems," Ph.D. dissertation, Dep. Computational Sci., Univ. of Saskatchewan, Saskatoon, Canada 1988. (Available as Tech. Rep. 88-18, Dep. Computational Sci., Univ. of Saskatchewan, Saskatoon).
[2] S. P. Dandamudi and D. L. Eager, "Hierarchical interconnection networks for multicomputer systems,"IEEE Trans. Comput., vol. 39, pp. 786-797, June 1989.
[3] J. P. Hayes, T. N. Mudge, Q. F. Stout, S. Colley, and J. Palmer, "Architecture of a hypercube supercomputer," inProc. 1986 Int. Conf. Parallel Processing, 1986, pp. 653-660.
[4] W. S. Ho and D. L. Eager, "A novel strategy for controlling hot spot congestion," inProc. 1989 Int. Conf. Parallel Processing, vol. I, 1989, pp. 14-18.
[5] L. Kleinrock,Queueing Systems: vol. 1. New York: Wiley, 1975.
[6] L. Kleinrock,Queueing Systems: Vol. 2. New York: Wiley, 1976.
[7] G. Lee, C. Kruskal, and D. J. Kuck, "The effectiveness of combining in shared memory parallel computers in the presence of 'hot spots'," inProc. 1986 Int. Conf. Parallel Processing, 1986, pp. 35-41.
[8] P. M. Merlin and P. J. Schweitzer, "Deadlock avoidance in store-and-forward networks--I: Store-and-forward deadlock,"IEEE Trans. Commun., vol. COM-28, pp. 345-354, Mar. 1980.
[9] G. F. Pfister and V. A. Norton, "'Hot-spot' contention and combining in multistage interconnection networks,"IEEE Trans. Comput., vol. C-34, pp. 943-948, Oct. 1985.
[10] J. Rattner, "Concurrent processing: A new direction in scientific computing," inProc. 1985 Nat. Comput. Conf., 1985, pp. 157-166.
[11] P.-C. Yew, N.-F. Tzeng, and D.H. Lawrie, "Distributing hot-spot addressing in large-scale multiprocessors,"IEEE Trans. Comput., vol. C- 36, pp. 388-395, Apr. 1987.

Index Terms:
binary hypercube networks; hot-spot contention; distributed-memory multicomputer systems; static interconnection networks; hierarchical interconnection network; hypercube networks; multiprogramming.
S.P. Dandamudi, D.L. Eager, "Hot-Spot Contention in Binary Hypercube Networks," IEEE Transactions on Computers, vol. 41, no. 2, pp. 239-244, Feb. 1992, doi:10.1109/12.123401
Usage of this product signifies your acceptance of the Terms of Use.