Digital circuit optimization via geometric programming

被引:107
作者
Boyd, SP [1 ]
Kim, SJ [1 ]
Patil, DD [1 ]
Horowitz, MA [1 ]
机构
[1] Stanford Univ, Dept Elect Engn, Stanford, CA 94305 USA
关键词
D O I
10.1287/opre.1050.0254
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
This paper concerns a method for digital circuit optimization based on formulating the problem as a geometric program (GP) or generalized geometric program (GGP), which can be transformed to a convex optimization problem and then very efficiently solved. We start with a basic gate scaling problem, with delay modeled as a simple resistor-capacitor (RC) time constant, and then add various layers of complexity and modeling accuracy, such as accounting for differing signal fall and rise times, and the effects of signal transition times. We then consider more complex formulations such as robust design over corners, multimode design, statistical design, and problems in which threshold and power supply voltage are also variables to be chosen. Finally, we look at the detailed design of gates and interconnect wires, again using a formulation that is compatible with GP or GGP.
引用
收藏
页码:899 / 932
页数:34
相关论文
共 50 条
[41]   Geometric programming with fuzzy parameters in engineering optimization [J].
Liu, Shiang-Tai .
INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2007, 46 (03) :484-498
[42]   EXTENSION OF GEOMETRIC PROGRAMMING WITH APPLICATIONS IN ENGINEERING OPTIMIZATION [J].
AVRIEL, M ;
WILLIAMS, AC .
JOURNAL OF ENGINEERING MATHEMATICS, 1971, 5 (03) :187-&
[43]   Compact Estimation and Optimization of Signomial Geometric Programming [J].
Xi, Xiangming ;
Lou, Yunjiang .
2020 CHINESE AUTOMATION CONGRESS (CAC 2020), 2020, :6759-6764
[44]   Global optimization of signomial geometric programming problems [J].
Xu, Gongxian .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2014, 233 (03) :500-510
[45]   FPGA Architecture Optimization Using Geometric Programming [J].
Smith, Alastair M. ;
Constantinides, George A. ;
Cheung, Peter Y. K. .
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2010, 29 (08) :1163-1176
[46]   Geometric Programming - A Tool for Design and Cost Optimization [J].
Creese, Robert C. .
2014 ASEE ANNUAL CONFERENCE, 2014,
[47]   Optimization design of two-stage operational amplifier with frequency compensation via geometric programming [J].
Li D. ;
Rong M.-T. ;
Shu G.-H. .
Journal of Shanghai Jiaotong University (Science), 2011, 16 (6) :648-651
[48]   SOLUTION OF GEOMETRIC PROGRAMS VIA SEPARABLE PROGRAMMING [J].
KOCHENBERGER, GA ;
WOOLSEY, RED ;
MCCARL, BA .
OPERATIONAL RESEARCH QUARTERLY, 1973, 24 (02) :285-294
[49]   Optimization Design of Two-Stage Operational Amplifier with Frequency Compensation via Geometric Programming [J].
李丹 ;
戎蒙恬 ;
殳国华 .
Journal of Shanghai Jiaotong University(Science), 2011, 16 (06) :648-651
[50]   Optimal doping profiles via geometric programming [J].
Joshi, S ;
Boyd, S ;
Dutton, RW .
IEEE TRANSACTIONS ON ELECTRON DEVICES, 2005, 52 (12) :2660-2675