Simultaneous gate sizing and Vt assignment using Fanin/Fanout ratio and Simulated Annealing
Authors:
- 1 May 2013
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 02714302,p. 2549-2552
Abstract
This paper presents a flow composed by a set of heuristic algorithms to address the discrete gate sizing and Vt assignment problem for leakage power minimization while satisfying delay, load and slew constraints. The proposed flow combines the Fanout-of-4 empirical rule, the Logical Effort concept, a Simulated Annealing (SA) as the main engine, as well as a new set of specific optimization strategies to solve this difficult problem as formulated in the 2012 ISPD Gate Sizing Contest. The main contribution of this work is to show how a sequence of Simulated Annealing runs, starting from a solution given by Logical Effort, Fanout of-4 rule, and employing a set of new techniques can be used together to solve gate sizing problems of up to a million gates. New methods are presented to solve violations during the Annealing and a dynamic cost function is presented that helps SA to achieve different conflicting tasks during the optimization. The entire flow was able to achieve the second and first ranks in the ISPD 2012 Contest. A set of different experiments is presented to support design decisions and highlight the quality of the achieved results.Keywords
This publication has 10 references indexed in Scilit:
- The ISPD-2012 discrete cell sizing contest and benchmark suite2012
- Gate sizing and device technology selection algorithms for high-performance industrial designs2011
- A new algorithm for simultaneous gate sizing and threshold voltage assignment2009
- A linear programming formulation for security-aware gate sizing2008
- Numerically Convex Forms and Their Application in Gate SizingIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2007
- Gate sizing for cell library-based designsProceedings of the 39th conference on Design automation - DAC '02, 2007
- Fast and effective gate-sizing with multiple-Vt assignment using generalized Lagrangian Relaxation2005
- Linear programming for sizing, Vth and Vdd assignment2005
- Algorithms for library-specific sizing of combinational logic2002
- Power-delay optimizations in gate sizingACM Transactions on Design Automation of Electronic Systems, 2000