Title :
Efficient on-chip delay estimation for leaky models of multiple-source nets
Author :
O´Brien, Peter ; Savarino, Thomas
Author_Institution :
Cadence Design Systs., Santa Clara, CA, USA
Abstract :
An algorithm for efficiently computing an Elmore approximation in a leaky RC tree which may contain any number of uniformly distributed RC segments is presented. This algorithm works in the frequency domain, and it owes much of its efficiency to the fact that intermediate results leftover from computation of the driving-point admittance approximation are reused. The algorithm for computing an Elmore approximation starts at the output of the active source gate and proceeds downstream, in a finite sequence of steps, to the input of a specified load gate
Keywords :
active networks; delays; frequency-domain analysis; trees (mathematics); Elmore approximation; active source gate; driving-point admittance approximation; finite sequence; frequency domain; leaky RC tree; leaky models; load gate; multiple-source nets; on-chip delay estimation; uniformly distributed RC segments; Admittance; Approximation algorithms; Capacitance; Delay effects; Delay estimation; Integrated circuit interconnections; Load modeling; System-on-a-chip; Taylor series; Voltage;
Conference_Titel :
Custom Integrated Circuits Conference, 1990., Proceedings of the IEEE 1990
Conference_Location :
Boston, MA
DOI :
10.1109/CICC.1990.124700
