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

Volume

39

Issue

12

fYear

1992

fDate

12/1/1992 12:00:00 AM

Firstpage

1011

Lastpage

1014

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;

fLanguage

English

Journal_Title

Circuits and Systems I: Fundamental Theory and Applications, IEEE Transactions on

Publisher

ieee

ISSN

1057-7122

Type

jour

DOI

10.1109/81.207724

Filename

207724