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
Link To Document