Title :
Precise rank-ordering of all paths through an interconnection network
Author :
Jan, Yaw-fu ; Zemanian, A.H. ; Skiena, S.S.
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., State Univ. of New York, Stony Brook, NY, USA
fDate :
12/1/1992 12:00:00 AM
Abstract :
A method for precisely ranking all the input-to-output transmission paths in an interconnection network is given. It is based upon the superposition principle along with a novel technique for decomposing the network into simpler networks, each having exactly one input-to-output path. The output voltages of the latter networks sum to that of the original network and determine the ranks. The procedure can be used for both DC and AC steady-state regimes. It can also ascertain whether an intended transmission path in a circuit design truly dominates all other paths
Keywords :
cascade networks; circuit analysis computing; multiterminal networks; AC steady-state regimes; DC steady-state regime; input-to-output transmission paths; interconnection network; network decomposition; network path rank ordering; output voltages; path analysis; superposition principle; three-terminal network cascade; Circuit synthesis; Circuit theory; Grounding; Integrated circuit interconnections; Multiprocessor interconnection networks; Quantum computing; RLC circuits; Resistors; Steady-state; Voltage;
Journal_Title :
Circuits and Systems I: Fundamental Theory and Applications, IEEE Transactions on
