Issue No. 12 - December (1981 vol. 30)
R.A. Finkel , Department of Computer Sciences, University of Wisconsin
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.
network topology, Computer networks, distributed computing, message routing, multiprocessor architectures
M. Solomon and R. Finkel, "The Lens Interconnection Strategy," in IEEE Transactions on Computers, vol. 30, no. , pp. 960-965, 1981.