Title :
Interconnection Networks from Three State Cells
Author_Institution :
Department of Computer Science, University of Montreal
Abstract :
A class of interconnection networks with n (even) terminals is considered where connections between any two terminals are possible. Synthesis of these networks is accomplished using 4-terminal, 3-state elementary switching cells. A network with a cell count growing as n1.7is described.
Keywords :
Cellular arrays, partition networks, switching networks.; Application software; Integrated circuit interconnections; Joining processes; Logic; Multiprocessor interconnection networks; Network synthesis; Switches; Telecommunication computing; Telecommunication switching; Telephony; Cellular arrays, partition networks, switching networks.;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1977.1674908
