• DocumentCode
    2202161
  • Title

    Multiprocessor interconnection networks using partitioned optical passive star (POPS) topologies and distributed control

  • Author

    Chiarulli, Donald M. ; Levitan, Steven P. ; Melhem, Rami P. ; Teza, James P. ; Gravenstreter, Greg

  • Author_Institution
    Dept. of Comput. Sci., Pittsburgh Univ., PA, USA
  • fYear
    1994
  • fDate
    26-27 Apr 1994
  • Firstpage
    70
  • Lastpage
    80
  • Abstract
    The authors present a scalable electro-optical interconnection network architecture which is suitable for tightly coupled multiprocessors. The architecture is called a partitioned optical passive star (POPS). It is a type of multiple passive star topology in which only constant and symmetric coupler fanouts are used and in which exactly one coupler is traversed on any path through the network. Control is based on the state sequence routing paradigm which multiplexes the network between a small set of control states and defines a control operation to be a transformation of those states. These networks have highly scalable characteristics for optical power budget, resource count, and message latency. Optical power is uniformly distributed and the size of the system is not hard limited by the power budget. Resource complexity grows with asymptotic complexity O(n) for the couplers, O(n√n) for transceivers, and O(√n log(n)) for control. We present a static analysis and a simulation of dynamic performance which demonstrates the ability of a POPS design to support 1024 nodes using current device and coupler technology
  • Keywords
    computational complexity; distributed control; multiprocessor interconnection networks; network topology; optical communication; optoelectronic devices; POPS; asymptotic complexity; control operation; distributed control; dynamic performance; highly scalable characteristics; message latency; multiple passive star topology; multiprocessor interconnection networks; optical power budget; partitioned optical passive star topologies; resource count; scalable electro-optical interconnection network; state sequence routing paradigm; static analysis; symmetric coupler fanouts; tightly coupled multiprocessors; Bandwidth; Computer science; Multiprocessor interconnection networks; Network topology; Optical control; Optical fiber networks; Optical interconnections; Optical receivers; Optical transmitters; Routing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Massively Parallel Processing Using Optical Interconnections, 1994., Proceedings of the First International Workshop on
  • Conference_Location
    Cancun
  • Print_ISBN
    0-8186-5832-0
  • Type

    conf

  • DOI
    10.1109/MPPOI.1994.336637
  • Filename
    336637