• DocumentCode
    1143554
  • Title

    The Lens Interconnection Strategy

  • Author

    Finkel, Raphael A. ; Solomon, Marvin H.

  • Author_Institution
    Department of Computer Sciences, University of Wisconsin
  • Issue
    12
  • fYear
    1981
  • Firstpage
    960
  • Lastpage
    965
  • 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
    Computer networks; distributed computing; message routing; multiprocessor architectures; network topology; Computer architecture; Distributed computing; Hypercubes; Intelligent networks; Lenses; Network topology; Robustness; Routing; Switches; Telecommunication traffic; Computer networks; distributed computing; message routing; multiprocessor architectures; network topology;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/TC.1981.1675735
  • Filename
    1675735