Elmore Delay

Elmore delay is a simple approximation to the delay through an RC network in an electronic system. It is often used in applications such as logic synthesis, delay calculation, static timing analysis, placement and routing, since it is simple to compute (especially in tree structured networks, which are the vast majority of signal nets within IC's) and is reasonably accurate . Even where it is not accurate, it is usually faithful, in the sense that reducing the Elmore delay will almost always reduce the true delay, so it is still useful in optimization.

Elmore delay can be thought of in several ways, all mathematically identical.

* For tree structured networks, find the delay through each segment as the R (electrical resistance) times the downstream C (electrical capacitance). Sum the delays from the root to the sink.
* Assume the output is a simple exponential, and find the exponential that has the same integral as the true response. This is also equivalent to ''moment matching'' with one moment, since the first moment is a pure exponential.
* Find a one pole approximation to the true frequency response. This is a first-order '' Padé Approximation.''

There are many extensions to Elmore delay. It can be extended to upper and lower bounds  to include inductance as well as $R$ and $C$, to be more accurate (higher order approximations).

Application in circuit modelling

A simple interconnect (wire) between two components can be modeled as an RC ladder network. If the wire is divided into ‘$N$’ segments, each consisting of resistance ‘$R$’ and capacitance ‘$C$’, the resulting circuit is of order $N$. Using a first-order Padé approximation, the complex circuit can be reduced to a single equivalent resistance $R_$ and capacitance $C_$. The time constant of this first-order system is $R_ * C_$, which represents Elmore delay.

Calculating Elmore delay

Consider a simple wire connecting two nodes namely A and B as shown in Fig.1., the Elmore delay ($T_$) from A to B is calculated as follows.

$T_D = R_1 C_1 + (R_1 + R_2) C_2 + (R_1 + R_2 + R_3) C_3 + (R_1 + R_2 + R_3 + R_4) (C_4 + C_)$

More generally, for a interconnect modelled with '$n$' series RC network,

the Elmore Delay ($T_$) is given by $\sum_^n \left( \sum_^i R_j \right) C_i$

and the 50% output propagation delay is given by $\ln(2) \cdot T_D$.

Types of Elmore delay

Elmore delay is commonly divided into two components for simplicity: intrinsic and extrinsic Elmore delay. Intrinsic Elmore delay arises from the parasitic resistance and capacitance of the interconnect itself, while extrinsic Elmore delay is attributed to the loading network, typically modeled as the input capacitance of loading network at node B (denoted as C_{Inp_B}​).

Intrinsic and Extrinsic Elmore delay denoted by $T_$ and $T_$ of the RC network in Fig.1. are given as follows,

$T_ = R_1 C_1 + (R_1 + R_2) C_2 + (R_1 + R_2 + R_3) C_3 + (R_1 + R_2 + R_3 + R_4) C_4$

$T_ = (R_1 + R_2 + R_3 + R_4) C_$

Therefore total Elmore delay: $T_D = T_ + T_$

Elmore delay of branching RC networks

To calculate the Elmore delay of a branching RC network, the capacitances on branches that do not lie along the signal path to the output are lumped at the corresponding branch points on the main path. The Elmore delay is then computed as if it were a simplified RC network.

In Fig. 2, to calculate the Elmore delay from node A to node B, the resistances $R_5, R_6$, and $R_7$ in the branching network are ignored. However, the capacitances ​$C_5, C_6$, and $C_7$in the branching path C are lumped at the branching node on the main signal path, effectively placed in parallel with capacitance $C_2$​. This simplification allows the Elmore delay to be calculated using the simplified RC network.

Therefore, Elmore Delay from A to B denoted by $T_$ is as follows,$T_ = R_1 C_1 + (R_1 + R_2)(C_2 + C_5 + C_6 + C_7) + (R_1 + R_2 + R_3) C_3 + (R_1 + R_2 + R_3 + R_4) C_4$

Similarly, to calculate the Elmore Delay from A to C, the resistances $R_3$and $R_4$ are ignored and capacitance $C_3$ and $C_4$are lumped into the branching node, and we simply find the delay of simple RC network from A to C.

Elmore Delay from node A to C ($T_$) is given by,$T_ = R_1 C_1 + (R_1 + R_2)(C_2 + C_3 + C_4) + (R_1 + R_2 + R_5) C_5 + (R_1 + R_2 + R_5 + R_6) C_6 + (R_1 + R_2 + R_5 + R_6 + R_7) C_7$

Techniques to reduce Elmore delay

A straightforward method to reduce (intrinsic) Elmore delay is to insert buffers along long interconnects. This breaks the RC network into smaller segments, thereby lowering the overall delay.

From the above equations, it is clear that the Elmore delay between two logic gates connected by a simple wire is mainly caused by the parasitic resistance of the wire. The resistance R of a wire is given by $R = \rho \frac$

where ρ is the resistivity, L is the wire length, and A is the cross-sectional area. Since resistance is inversely proportional to the cross-sectional area, increasing A reduces the resistance. However, increasing the cross-sectional area also increases the capacitance, given by $C = \frac$

where ε₀​ is the permittivity and d is the separation distance.

To effectively reduce Elmore delay, the wire geometry can be optimized as shown in Fig.3.. A commonly used technique is wire tapering, where the wire’s cross-sectional area is larger near the driver and tapers down towards the load. This design balances the trade-off between resistance and capacitance, minimizing their combined effect and reducing overall delay more efficiently .

Limitations of delay optimization techniques

With shrinking semiconductor technology nodes, the number of metal layers available for routing increases. However, routing signals from the upper metal layers down to the silicon to insert buffers requires multiple via's. These via's consume valuable routing resources, introduce additional parasitic' s along the path, and can block other signal routes, leading to congestion.

Similarly, wire tapering can cause routing congestion and poor track utilization because the varying cross-sectional area reduces available routing space. This non-uniformity makes it difficult to route other wires in the remaining spacing. Additionally, for interconnects related to power delivery, the thinner wire sections introduced by tapering increase the risk of electromigration , which may lead to physical wire damage and long-term reliability issues.

See also

* Static timing analysis
* William Cronk Elmore
* Transmission line
* RC time constant

References

{{reflist

Electronic design automation
Integrated circuits