DocumentCode
3379989
Title
Simultaneous topology selection and timing assignment for LSI circuits based on semi-analytical delay-area expression
Author
Zhi-jian Dai ; Asada, Kunihiro
Author_Institution
Dept. of Electron. Eng., Tokyo Univ., Japan
fYear
1991
fDate
22-24 May 1991
Firstpage
157
Lastpage
161
Abstract
The author describes a new area optimization method for LSI circuits based on a semi-analytical delay-area expression, which simultaneously gives the optimal topology and delay time for each logic block under a given permissible total delay time and load conditions. Also, a quick estimation technique for parameters appearing in the area-delay expression is given out, and a practical method is presented for realization of topology selection and timing assignment by combining the dynamic and nonlinear programming. From experimental examples with thousands of transistors, the circuit topology and transistor sizes can be optimized simultaneously in a practical CPU time
Keywords
circuit layout CAD; large scale integration; logic CAD; network topology; optimisation; LSI circuits; area optimization method; circuit topology; dynamic programming; logic block; nonlinear programming; semi-analytical delay-area expression; timing assignment; topology selection; transistor sizes; Circuit topology; Delay effects; Diversity reception; Dynamic programming; Large scale integration; Logic circuits; Logic programming; Optimization methods; Parameter estimation; Timing;
fLanguage
English
Publisher
ieee
Conference_Titel
VLSI Technology, Systems, and Applications, 1991. Proceedings of Technical Papers, 1991 International Symposium on
Conference_Location
Taipei
ISSN
1524-766X
Print_ISBN
0-7803-0036-X
Type
conf
DOI
10.1109/VTSA.1991.246691
Filename
246691
Link To Document