Title :
Hierarchical analysis of high frequency interconnect networks
Author :
Starzyk, Janusz A.
Author_Institution :
VLSI Syst. Res. Lab., AT&T Bell Labs., Holmdel, NJ, USA
fDate :
5/1/1994 12:00:00 AM
Abstract :
Interconnect networks are analyzed using symbolic frequency domain analysis and an exact model of a distributed line. The analyzed network must have a tree structure and may contain transmission lines as well as other linear two-ports with specified transmission matrices. Any regular portion of the interconnect network is analyzed hierarchically with significant savings in analysis time. Numerical Laplace transform inversion is used to obtain time domain solutions. The event driven approach is adopted to reduce analysis time. Time complexity of the method depends on the regularity of the analyzed network, and can be as low as a logarithmic function of the number of elements for a hierarchically organized tree structure
Keywords :
Laplace transforms; cascade networks; failure analysis; frequency-domain analysis; high-frequency transmission lines; inverse problems; linear network analysis; matrix algebra; multiport networks; transfer functions; transmission line theory; trees (mathematics); cascade connection; distributed line model; event driven approach; hierarchical analysis; high frequency interconnect networks; linear two-ports; numerical Laplace transform inversion; symbolic frequency domain analysis; time complexity; time domain solutions; transfer function; transmission lines; transmission matrices; tree structure; Delay effects; Delay estimation; Digital circuits; Distributed parameter circuits; Frequency; Integrated circuit interconnections; Laplace equations; Propagation losses; Transmission lines; Tree data structures;
Journal_Title :
Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on
