Simultaneous driver and wire sizing for performance and power optimization

In this paper, we study the simultaneousdriver and wire sizing (SDWS) problem under two objective functions: (i) delay minimization only, or (ii) combined delay and power dissipation minimization. We present general formulations of the SDWS problem under these two objectives based on the distributed Elmore delay model with consideration of both capacitive power dissipation and short-circuit power dissipation. We show several interesting properties of the optimal SDWS solutions under the two objectives, including an important result (Theorem 3) which reveals the relationship between driver sizing and optimal wire sizing. These resultslead to polynomial time algorithms for computing the lower and upper bounds of optimal SDWS solutions under the two objectives, and efficient algorithms for computing optimal SDWS solutions under the two objectives. We have implemented these algorithms and compared them with existing design methods for driver sizing only or independent driver and wire sizi...

• Type: Conference
• Year: 1994
• Where: ICCAD
• Authors: Jason Cong, Cheng-Kok Koh
• Keywords: Hardware, ICCAD 1994, Optimal Sdws Solutions, Power Dissipation, Power Dissipation Minimization