RC Interconnect Optimization Under the Elmore Delay Model

An e cient solution to the wire sizing problem WSP usingthe Elmoredelaymodelisproposed. 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.

• Type: Conference
• Year: 1994
• Where: DAC
• Authors: Sachin S. Sapatnekar
• Keywords: Computer Architecture, DAC 1994, Delay Constraints, Minimum Interconnect Delay, Wire Sizing Problem