MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  RC interconnect optimization under the Elmore delay model (1994) [45 citations — 3 self]

Download:
pdf
by Sachin S. Sapatnekar
Proc. ACM/IEEE Design Automation Conf
http://www.ee.umn.edu/users/sachin/pubhtml/../PUBS/dac94.pdf
Add To MetaCart

Abstract:

An e cient solution to the wire sizing problem (WSP) using the Elmore delay model is proposed. Two formulations of the problem are put forth: in the rst, the minimum interconnect delay is sought, while in the second, we minimize the net delay under delay constraints at the leaf nodes; previous approaches solve only the former problem. Theoretical results on these problems are proved, and a sensitivity-based algorithm is devised. It is shown experimentally that the second formulation provides signi cantly better engineering solutions. 1

Citations

68 Performance-driven interconnect design based on distributed RC delay model – Cong, Leung, et al. - 1993
56 Optimal wiresizing under the distributed Elmore delay model – Cong, Leung - 1993
35 Geometric programming: methods, computations and applications – Ecker - 1980
10 Signal delay inRC tree networks – Rubenstein, eld, et al. - 1983