A Cluster Structure as an Interconnection Network for Large Multimicrocomputer Systems

Author

Wu, Shyue B. ; Liu, Ming T.

Author_Institution

Large System Division, Honeywell Information Systems, Inc.

Issue

4

fYear

1981

fDate

4/1/1981 12:00:00 AM

Firstpage

254

Lastpage

264

Abstract

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.

Keywords

Bus load; cluster structure; distributed processing; interconnection network; large multimicrocomputer systems; message delay; topological optimization; traffic congestion; Buildings; Costs; Delay; Distributed processing; Large scale integration; Microcomputers; Multiprocessor interconnection networks; Power system interconnection; Traffic control; Very large scale integration; Bus load; cluster structure; distributed processing; interconnection network; large multimicrocomputer systems; message delay; topological optimization; traffic congestion;

fLanguage

English

Journal_Title

Computers, IEEE Transactions on

Publisher

ieee

ISSN

0018-9340

Type

jour

DOI

10.1109/TC.1981.1675773

Filename

1675773