DocumentCode :
2886427
Title :
An array optimization algorithm for VLSI layout
Author :
Xu, Dong-Min ; Kuh, Ernest S. ; Chen, Yun-Kang
Author_Institution :
Dept. of Electr. Eng., Tsinghua Univ., Beijing, China
fYear :
1991
fDate :
16-17 Jun 1991
Firstpage :
636
Abstract :
The authors propose a new array optimization algorithm which is used to minimize the quadratic architectures in VLSI cell generation. Instead of using simulated annealing technology, they use a deterministic strategy to minimize the area usage. The experimental results indicate that their algorithm, like simulated annealing algorithms, has the property of climbing out of local optimums. However, it requires much less computing time. Some published examples were tested. The results are promising
Keywords :
VLSI; cellular arrays; circuit layout CAD; integrated logic circuits; optimisation; VLSI layout; area minimisation; array optimization algorithm; cell generation; computing time; deterministic strategy; experimental results; local minimums climb out; Computational modeling; Computer architecture; Simulated annealing; Temperature control; Testing; Upper bound; Very large scale integration;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Circuits and Systems, 1991. Conference Proceedings, China., 1991 International Conference on
Conference_Location :
Shenzhen
Type :
conf
DOI :
10.1109/CICCAS.1991.184437
Filename :
184437
Link To Document :
بازگشت