Title :
Precise range-ordering for dominant paths through interconnection networks
Author :
Zemanian, A.H. ; Jan, Yaw-fu ; Skiena, S.S.
Author_Institution :
State Univ. of New York, Stony Brook, NY, USA
Abstract :
A new algorithm based upon the superposition principle and a novel decomposition technique for an interconnection network are developed and computer-coded. It determines the precise rank-ordering of all input-to-output transmission paths. The rank-ordering reveals the dominant paths and quantifies the relative importance of each path
Keywords :
VLSI; graph theory; metallisation; decomposition technique; dominant paths; input-to-output transmission paths; interconnection networks; rank-ordering; superposition principle; Acceleration; Capacitors; Inductors; Integrated circuit interconnections; Multiprocessor interconnection networks; Quantum computing; RLC circuits; Resistors; Very large scale integration; Voltage;
Conference_Titel :
Circuits and Systems, 1991., IEEE International Sympoisum on
Print_ISBN :
0-7803-0050-5
DOI :
10.1109/ISCAS.1991.176189
