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
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;
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
DOI :
10.1109/MPPOI.1994.336637