The Lens Interconnection Strategy

Raphael A. Finkel, Marvin H. Solomon

Research output: Contribution to journalArticlepeer-review

22 Scopus citations


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.

Original languageEnglish
Pages (from-to)960-965
Number of pages6
JournalIEEE Transactions on Computers
Issue number12
StatePublished - Dec 1981

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture
  • Computational Theory and Mathematics


Dive into the research topics of 'The Lens Interconnection Strategy'. Together they form a unique fingerprint.

Cite this