This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Cluster Structure as an Interconnection Network for Large Multimicrocomputer Systems
April 1981 (vol. 30 no. 4)
pp. 254-264
S.B. Wu, Large System Division, Honeywell Information Systems, Inc.
This paper presents a cluster structure, characterized by a set of structure parameters and a set of interconnection functions, as a conceptual interconnection scheme for large multimicrocomputer systems. It is shown that three popular interconnection structures (hypercube, hierarchy, and tree structures) are examples of the cluster structure. Two communication problems (traffic congestion and message delay), which may result in interconnection limitation to a particular structure, are analyzed. The analysis provides a way to understand structural properties such as complexity, capacity, and limitation. Through the use of the cluster structure and the analytical model, topological optimization is presented to show how interconnection limitation can be minimized.
Index Terms:
traffic congestion, Bus load, cluster structure, distributed processing, interconnection network, large multimicrocomputer systems, message delay, topological optimization
Citation:
S.B. Wu, M.T. Liu, "A Cluster Structure as an Interconnection Network for Large Multimicrocomputer Systems," IEEE Transactions on Computers, vol. 30, no. 4, pp. 254-264, April 1981, doi:10.1109/TC.1981.1675773
Usage of this product signifies your acceptance of the Terms of Use.