Fast and effective gate-sizing with multiple-V/sub t/ assignment using generalized Lagrangian relaxation

Authors:
  • YWYu-Hao Wane
    Yu-Hao Wane
  • CCCharlie Chune-Pine Chen
    Charlie Chune-Pine Chen

Abstract
Simultaneous gate-sizing with multiple V/sub t/ assignment for delay and power optimization is a complicated task in modern custom designs. In this work, we make the key contribution of a novel gate-sizing and multi-V/sub t/ assignment technique based on generalized Lagrangian relaxation. Experimental results show that our technique exhibits linear runtime and memory usage, and can effectively tune circuits with over 15,000 variables and 8,000 constraints in under 8 minutes (250/spl times/ faster than state-of-the-art optimization solvers).

This publication has 14 references indexed in Scilit: