RC delay metrics for performance optimization

Alpert, Charles J.; Devgan, Anirudh; Kashyap, Chandramouli

doi:10.1109/43.920682

Cited by 114 publications

(52 citation statements)

References 15 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…However, after a modification to a component, since only the resulting changes in the stored values need to be accounted for, the calculations that required three traversals for the original tree can be accomplished in one traversal. Consider for example that the component value CS 2 is changed to CS 2 ' . This immediately causes: 1. the downstream capacitance values cached at node 2 and all nodes upstream of node 2 to be stale;…”

Section: Computational Complexitymentioning

confidence: 99%

“…Hence there are quite a few works that attempt to garner more information than the first moment (Elmore delay) from the circuit, and match it explicitly to the delay via some heuristic, such as in [10], [11], [26] and [1]. The authors of [2] present two delay metrics, one based on the first two moments, and another based on an effective capacitance model which seeks to overcome the effect of resistive shielding that makes the Elmore delay inaccurate at near-end nodes. Explicit delay models for inductive lines were proposed in [9].…”

Section: Analytic Modeling Of Interconnects For Deep Sub-micron Circuitsmentioning

confidence: 99%

See 1 more Smart Citation

Analytic modeling of interconnects for deep sub-micron circuits

Pamunuwa

Elassaad

Tenhunen

2003

ICCAD-2003. International Conference on Computer Aided Design (IEEE Cat. No.03CH37486)

View full text Add to dashboard Cite

Closed form equations for second order transfer functions of general arbitrarily-coupled RC trees with multiple drivers are reported.The models allow precise delay and noise calculations for systems of coupled interconnects with guaranteed stability, and represent the minimum complexity associated with this class of circuits. The simplicity, accuracy and generality of the models make them suitable for use in early delay and noise planning of global signals in complex systems.

show abstract

Section: Computational Complexitymentioning

confidence: 99%

Section: Analytic Modeling Of Interconnects For Deep Sub-micron Circuitsmentioning

confidence: 99%

Analytic modeling of interconnects for deep sub-micron circuits

Pamunuwa

Elassaad

Tenhunen

2003

ICCAD-2003. International Conference on Computer Aided Design (IEEE Cat. No.03CH37486)

View full text Add to dashboard Cite

show abstract

“…There is a large literature on Elmore delay and related topics; see, e.g., Alpert et al (2001a), Kashyap et al (2004), Kahng and Muddu (1997), Gupta et al (1997), Schevon (1995), andHorowitz (1984). Rubenstein et al (1983) published the simple closed-form formula described above for computing the mean of the impulse response of RC interconnect trees.…”

Section: Rc Tree Optimizationmentioning

confidence: 99%

Digital Circuit Optimization via Geometric Programming

Boyd

Kim

Patil

et al. 2005

Operations Research

154

146

View full text Add to dashboard Cite

This paper concerns a method for digital circuit optimization based on formulating the problem as a geometric program (GP) or generalized geometric program (GGP), which can be transformed to a convex optimization problem and then very efficiently solved. We start with a basic gate scaling problem, with delay modeled as a simple resistor-capacitor (RC) time constant, and then add various layers of complexity and modeling accuracy, such as accounting for differing signal fall and rise times, and the effects of signal transition times. We then consider more complex formulations such as robust design over corners, multimode design, statistical design, and problems in which threshold and power supply voltage are also variables to be chosen. Finally, we look at the detailed design of gates and interconnect wires, again using a formulation that is compatible with GP or GGP.

show abstract

“…A natural step is to include higher-order moments to increase the accuracy. A simple and accurate metric is the so-called D2M metric [4]. It is an empirical metric based on the first two moments of the impulse response of the RC tree.…”

Section: Propagation Delaymentioning

confidence: 99%