Processor Interconnection Strategies
- 1 May 1980
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. C-29 (5), 360-371
- https://doi.org/10.1109/tc.1980.1675586
Abstract
In this paper, we describe four families of topologies for interconnecting many identical processors into a computer network. Each family extends to arbitrarily many processors while keeping the number of neighbors of any one processor fixed. These families are investigated with respect to bus load, routing algorithms, and the relation between the average interprocessor distance and the size of the network.Keywords
This publication has 10 references indexed in Scilit:
- Graph theory applied to optimal connectivity in computer networksACM SIGCOMM Computer Communication Review, 1977
- A large scale, homogeneous, fully distributed parallel machine, IPublished by Association for Computing Machinery (ACM) ,1977
- On Communications and NetworksIEEE Transactions on Computers, 1976
- Multiprocessing SystemsIEEE Transactions on Computers, 1976
- EthernetCommunications of the ACM, 1976
- The minerva multi-microprocessorACM SIGARCH Computer Architecture News, 1976
- Efficient message routing in Mega-Micro-Computer networksPublished by Association for Computing Machinery (ACM) ,1976
- An overview of the distributed computer networkPublished by Association for Computing Machinery (ACM) ,1976
- A multi-microprocessor computer system architecturePublished by Association for Computing Machinery (ACM) ,1975
- HYDRACommunications of the ACM, 1974