TY - JOUR
T1 - RC interconnect optimization under the Elmore delay model
AU - Sapatnekar, Sachin S.
N1 - Copyright:
Copyright 2020 Elsevier B.V., All rights reserved.
PY - 1994
Y1 - 1994
N2 - An efficient solution to the wire sizing problem (WSP) using the Elmore delay model is proposed. Two formulations of the problem are put forth: in the first, 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 significantly better engineering solutions.
AB - An efficient solution to the wire sizing problem (WSP) using the Elmore delay model is proposed. Two formulations of the problem are put forth: in the first, 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 significantly better engineering solutions.
UR - http://www.scopus.com/inward/record.url?scp=0028560876&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0028560876&partnerID=8YFLogxK
U2 - 10.1145/196244.196430
DO - 10.1145/196244.196430
M3 - Conference article
AN - SCOPUS:0028560876
SN - 0738-100X
SP - 387
EP - 391
JO - Proceedings - Design Automation Conference
JF - Proceedings - Design Automation Conference
T2 - Proceedings of the 31st Design Automation Conference
Y2 - 6 June 1994 through 10 June 1994
ER -