Computer Interconnection Structures: Taxonomy, Characteristics, and Examples
ACM Computing Surveys (CSUR)
Multiprocessor Organization—a Survey
ACM Computing Surveys (CSUR)
Medusa: an experiment in distributed operating system structure
Communications of the ACM
Analysis of a multiprocessor system with a shared bus
ISCA '78 Proceedings of the 5th annual symposium on Computer architecture
X-Tree: A tree structured multi-processor computer architecture
ISCA '78 Proceedings of the 5th annual symposium on Computer architecture
Efficient message routing in Mega-Micro-Computer networks
ISCA '76 Proceedings of the 3rd annual symposium on Computer architecture
Hierarchical multiprocessor organizations
ISCA '77 Proceedings of the 4th annual symposium on Computer architecture
A large scale, homogeneous, fully distributed parallel machine, I
ISCA '77 Proceedings of the 4th annual symposium on Computer architecture
Computer communication techniques
ACM SIGARCH Computer Architecture News
Bus communications systems.
Interconnection design and resource assignment for large multi-microcomputer systems
Interconnection design and resource assignment for large multi-microcomputer systems
Processor Interconnection Strategies
IEEE Transactions on Computers
Some Performance Issues in Multiprocessor System Design
IEEE Transactions on Computers
Cm*: a modular, multi-microprocessor
AFIPS '77 Proceedings of the June 13-16, 1977, national computer conference
Interconnection networks: a survey and assessment
AFIPS '74 Proceedings of the May 6-10, 1974, national computer conference and exposition
Hypernet: A communication-efficient architecture for constructing massively parallel computers
IEEE Transactions on Computers
ICS '88 Proceedings of the 2nd international conference on Supercomputing
Bidirectional versus Unidirectional Networks: Cost/Performance Trade-Offs
MASCOTS '95 Proceedings of the 3rd International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems
IEEE Transactions on Computers
Packet Switching Networks for Multiprocessors and Data Flow Computers
IEEE Transactions on Computers
Bandwidth of Crossbar and Multiple-Bus Connections for Multiprocessors
IEEE Transactions on Computers
| Hi-index | 14.99 |
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.