Gate sizing for constrained delay/power/area optimization

被引:74
作者
Coudert, O
机构
[1] Synopsys, Inc., Mountain View
关键词
delay/power/area tradeoff; discrete constrained optimization; gate sizing;
D O I
10.1109/92.645073
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Gate sizing has a significant impact on the delay, power dissipation, and area of the final circuit, It consists of choosing for each node of a mapped circuit a gate implementation in the library so that a cost function is optimized under some constraints, For instance, one wants to minimize the power consumption and/or the area of a circuit under some user-defined delay constraints, or to obtain the fastest circuit within a given power budget, Although this technology-dependent optimization has been investigated for years, the proposed approaches sometimes rely on assumptions, cost models, or algorithms that make them unrealistic or impossible to apply on real-life large circuits, We discusse here a gate sizing algorithm (GS), and show how it is used to achieve constrained optimization, It can be applied on large circuits within a reasonable CPU time, e.g., minimizing the power of a 10 000 gates circuit under some delay constraint in 2 h.
引用
收藏
页码:465 / 472
页数:8
相关论文
共 31 条
[1]  
[Anonymous], 1951, P 2 BERK S
[2]   INPUT WAVE-FORM SLOPE EFFECTS IN CMOS DELAYS [J].
AUVERGNE, D ;
AZEMARD, N ;
DESCHACHT, D ;
ROBERT, M .
IEEE JOURNAL OF SOLID-STATE CIRCUITS, 1990, 25 (06) :1588-1590
[3]  
Berkelaar M., 1990, P EUR DES AUT C MIER, P217
[4]  
Borah M., 1995, Proceedings. 1995 International Symposium on Low Power Design, P167, DOI 10.1145/224081.224111
[5]  
CIRIT MA, 1987, P 24 DAC JUN
[6]  
COUDERT O, 1996, P ED TC 96 PAR FRANC
[7]  
COUDERT O, 1996, P 33 DAC LAS VEG JUN
[8]  
Devadas S, 1994, LOGIC SYNTHESIS
[9]  
Fiacco A.V., 1990, Nonlinear Programming Sequential Unconstrained Minimization Techniques
[10]  
Fishburn J. P., 1992, Proceedings. 29th ACM/IEEE Design Automation Conference (Cat. No.92CH3144-3), P488, DOI 10.1109/DAC.1992.227754