A Cluster Structure as an Interconnection Network for Large Multimicrocomputer Systems

1 April 1981

journal article
Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers

Vol. C-30 (4) , 254-264
https://doi.org/10.1109/tc.1981.1675773

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

This publication has 13 references indexed in Scilit:

Processor Interconnection Strategies
IEEE Transactions on Computers, 1980
Medusa
Communications of the ACM, 1980
Computer communication techniques
ACM SIGARCH Computer Architecture News, 1978
X-Tree
Published by Association for Computing Machinery (ACM) ,1978
Analysis of a multiprocessor system with a shared bus
Published by Association for Computing Machinery (ACM) ,1978
Issues in Distributed Processing - an Overview of Two Workshops
Computer, 1978
Multi-microprocessors: An overview and working example
Proceedings of the IEEE, 1978
Some Performance Issues in Multiprocessor System Design
IEEE Transactions on Computers, 1977
Multiprocessor Organization—a Survey
ACM Computing Surveys, 1977
Efficient message routing in Mega-Micro-Computer networks
Published by Association for Computing Machinery (ACM) ,1976