loading...
Optimal Wire Shape with Consideration of Coupling Capacitance under Elmore Delay Model
Wanchai, Hong Kong January 18-January 21
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ASPDAC.1999.759999Asia and South Pacific Design Automat ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Youxin Gao, University of Texas at Austin, Texas
D. F. Wong, University of Texas at Austin, Texas
In this paper, by using calculus of variations, we determine the optimal shape for a wire under the Elmore delay model. Coupling capacitance has been taken into consideration explicitly by treating it as another source of grounded capacitance. Given two wires in parallel, one has uniform width and the other has non-uniform width whose shape is described by a function f(x). Let T{D} be the delay through the non-uniform wire. We determine f(x) such that T{D} is minimized. We also extend our study to the case where a non-uniform wire has two neighboring wires. Our study shows that the optimal shape function satisfies an integral equation. Numberical methods are employed to solve the corresponding differential equation and carry out the integration. We provide an efficient algorithm to find the optimal solution. Experiments show that it only takes several iterations to get the optimal results by using our algorithm. Our experiments also show that the wire delay T{D} is a convex function of the wire width at the driver end.
Citation:
Youxin Gao, D. F. Wong, "Optimal Wire Shape with Consideration of Coupling Capacitance under Elmore Delay Model," asp-dac, pp.217, Asia and South Pacific Design Automation Conference 1999 (ASP-DAC'99), 1999
Usage of this product signifies your acceptance of the Terms of Use.