An improved Elmore delay model for VLSI interconnects

Optimal Interconnection Trees in the Plane

“…sx 3 , respectively. Then for each i 2 f1; 2; 3g there exists a line L i which is a supporting line of s C C at x 0 i , such that L 1 , L 2 and L 3 form a triangle whose centroid coincides with s. Proof 19 By the properties of the gradient of the gauge function in the Minkowski plane, it follows that there exist supporting lines L i of s C C at each x i , such that…”

“…Full proofs were given by Levy [252] and Alfaro et al [7], before the rather more elegant and general proof given by Lawler and Morgan [241]. 19 The approach here is loosely based on that outlined in [80] for the more restricted problem where the Minkowski norm has a strictly convex and differentiable unit circle. More details on the proof of this restricted problem, based on the method of Lagrange Multipliers, have also appeared in [176].…”

“…Furthermore, for a simple two-terminal connection, signal delay increases quadratically with the length of the connection. The popular Elmore delay model [19,148,202,229,302,341] serves as a good estimation for computing the signal delay. The slightly simpler distributed RC delay model is easier to use for optimisation, but serves best as an upper bound on the delay [120].…”

“…ab then 19 Locate u at e ab and mark it as a pseudo-terminal 20 else if line segment cd is to the left of ! ab then 21 Locate u at e ba and mark it as a pseudo-terminal 22 else if line segment ab is to the right of !…”

A Novel Interconnect Structure for Elmore Delay Model With Resistance-Capacitance-Conductance Scheme

“…These classical problems has been surrogated through compound interest problem to the existing Elmore delay to improve the efficiency of the RC interconnect scheme. The modified Elmore delay model through compund interest has been reported by (Avci and Yamacli, 2010). Albeit this scheme improves accuracy but the estimation is restricted for RC network alone.…”