Title
Sensitivity-guided metaheuristics for accurate discrete gate sizing
Abstract
The well-studied gate-sizing optimization is a major contributor to IC power-performance tradeoffs. Viable optimizers must accurately model circuit timing, satisfy a variety of constraints, scale to large circuits, and effectively utilize a large (but finite) number of possible gate configurations, including Vt and Lg. Within the research-oriented infrastructure used in the ISPD 2012 Gate Sizing Contest, we develop a metaheuristic approach to gate sizing that integrates timing and power optimization, and handles several types of constraints. Our solutions are evaluated using a rigorous protocol that computes circuit delay with Synopsys PrimeTime. Our implementation Trident outperforms the best-reported results on all but one of the ISPD 2012 benchmarks. Compared to the 2012 contest winner, we further reduce leakage power by an average of 43%.
Year
DOI
Venue
2012
10.1145/2429384.2429428
ICCAD
Keywords
Field
DocType
sensitivity-guided metaheuristic approach,optimisation,leakage power,power optimization,discrete gate sizing optimisation,gate sizing contest,large circuit,timing circuits,trident,gate sizing,leakage power reduction,delay circuits,model circuit timing,circuit delay,ispd 2012 gate sizing contest,well-studied gate-sizing optimization,circuit timing,computes circuit delay,possible gate configuration,ic power-performance tradeoff,vlsi,integrated circuit design,ispd 2012 benchmark,synopsys primetime,research-oriented infrastructure,sensitivity-guided metaheuristics,accurate discrete gate sizing,monte carlo simulation,sensitivity,logic simulation,capacitance,benchmark testing,redundancy,logic gates,sampling methods,optimization
Logic gate,Power optimization,Computer science,Parallel computing,Real-time computing,Electronic engineering,Logic simulation,Integrated circuit design,Electronic circuit,Very-large-scale integration,Benchmark (computing),Metaheuristic
Conference
ISSN
Citations 
PageRank 
1092-3152
24
0.96
References 
Authors
23
5
Name
Order
Citations
PageRank
Jin Hu129914.67
Andrew B. Kahng27582859.06
Seokhyeong Kang338832.89
Myung-Chul Kim466557.05
Igor L. Markov53858261.98