EWA: exact wiring-sizing algorithm

The wire sizing problem under inequality Elmore delay constraints is known to be posynomial, hence convex under an exponential variable-transformation. There are formal methods for solving convex programs. In practice heuristics are often applied because they provide good approximations while offering simpler implementation and better efficiency. There are methods for solving related problems, which are comparable to heuristics from efficiency point of view, but they solve a less desirable formulation in terms of the objective function and constraints. In this paper the EWA algorithm is described. It solves the problem of minimizing the wiring area or capacitance of an interconnect tree subject to constraints on the Elmore delay. EWA is simple to implement and its efficiency is comparable to the available heuristics. No restrictions are placed on the circuit or wire widths, e.g., non-monotone wire widths assignment solutions are feasible. We prove that the optimal wire width assign...

• Type: Conference
• Year: 1997
• Where: ISPD
• Authors: Rony Kay, Gennady Bucheuv, Lawrence T. Pileggi
• Keywords: Delay Constraints, Elmore Delay Constraints, Hardware, ISPD 1997, Wire Width