Name
Title | ||
|---|---|---|
An exact solution to the transistor sizing problem for CMOS circuits using convex optimization |
Abstract | ||
|---|---|---|
A general sequential circuit consists of a number of combinational stages that lie between latches. For the circuit to meet a given clocking specification, it is necessary for each combinational stage to satisfy a certain delay requirement. Roughly speaking, increasing the sizes of some transistors in a stage reduces the delay, with the penalty of increased area. The problem of transistor sizing is to minimize the area of a combinational stage, subject to its delay being less than a given specification. Although this problem has been recognized as a convex programming problem, most existing approaches do not take full advantage of this fact, and often give nonoptimal results. An efficient convex optimization algorithm has been used here. This algorithm is guaranteed to find the exact solution to the convex programming problem. We have also improved upon existing methods for computing the circuit delay as an Elmore time constant, to achieve higher accuracy, CMOS circuit examples, including a combinational circuit with 832 transistors are presented to demonstrate the efficacy of the new algorithm |
Year | DOI | Venue |
|---|---|---|
1993 | 10.1109/43.248073 | IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems |
Keywords | DocType | Volume |
sequential circuits,CMOS integrated circuits,logic circuits,logic CAD,exact solution,convex optimization algorithm,general sequential circuit,circuit analysis computing,transistor sizing problem,delay requirement,efficient convex optimization algorithm,convex programming problem,clocking specification,convex programming,delays,circuit delay,sequential circuit,integrated logic circuits,CMOS circuits,combinational stages,certain delay requirement,combinational circuit,new algorithm,Elmore time constant,cmos circuit example,combinatorial circuits,combinational stage | Journal | 12 |
Issue | ISSN | Citations |
11 | 0278-0070 | 97 |
PageRank | References | Authors |
12.18 | 9 | 4 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Sachin Sapatnekar | 1 | 4074 | 361.60 |
| V. B. Rao | 2 | 114 | 15.94 |
| P. M. Vaidya | 3 | 259 | 67.95 |
| Sung-Mo Steve Kang | 4 | 1198 | 213.14 |