The Lens Interconnection Strategy
- 1 December 1981
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. C-30 (12), 960-965
- https://doi.org/10.1109/TC.1981.1675735
Abstract
In this paper we describe a new family of topologies for interconnecting many identical processors to form an MIMD multiprocessor. It extends to arbitrarily many processors while keeping the number of neighbors of any one processor fixed. We show that this family behaves very well with respect to uniformity of bus load, simplicity of routing algorithms, and distance between processors.Keywords
This publication has 11 references indexed in Scilit:
- Type management: a key to software reuse in open distributed systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- The Lens Interconnection StrategyIEEE Transactions on Computers, 1981
- Processor Interconnection StrategiesIEEE Transactions on Computers, 1980
- The Roscoe distributed operating systemPublished by Association for Computing Machinery (ACM) ,1979
- The Indirect Binary n-Cube Microprocessor ArrayIEEE Transactions on Computers, 1977
- A large scale, homogeneous, fully distributed parallel machine, IPublished by Association for Computing Machinery (ACM) ,1977
- Shifting Graphs and Their ApplicationsJournal of the ACM, 1976
- Access and Alignment of Data in an Array ProcessorIEEE Transactions on Computers, 1975
- Banyan networks for partitioning multiprocessor systemsPublished by Association for Computing Machinery (ACM) ,1973
- Parallel Processing with the Perfect ShuffleIEEE Transactions on Computers, 1971