DocumentCode :
3454144
Title :
Analysis of geometric and non-linear programming as optimization algorithms for low power VLSI circuits
Author :
Radfar, Mohsen ; Mozafari, S.P. ; Shah, Karan ; Singh, Jaskirat
Author_Institution :
La Trobe Univ., Melbourne, VIC, Australia
fYear :
2011
fDate :
8-11 May 2011
Abstract :
In this paper, performance and accuracy of both General Geometric Programming (GGP) and non-linear programming (NLP) algorithms, for optimization of low power VLSI circuits, have been studied and compared. An optimization procedure based on GGP and logical effort method has been proposed and employed for optimization of variety of sequential logic circuits. The results were compared to the NLP algorithm of Sequential Quadratic Programming (SQP). Experiments showed that the GGP algorithm with Logical Effort method exhibits higher precision and acceptable speed compared to NLP algorithms. In fact, GGP is 9 orders of magnitude more accurate but 24x slower than NLP. However, with increasing circuit complexity the GGP does not degrade like NLP. Consequently, for complex circuits GGP is a good substitution for the speed of NLP algorithms and precision of simple LP (Linear Programming) algorithms, like Logical Effort.
Keywords :
VLSI; circuit optimisation; geometric programming; low-power electronics; nonlinear programming; sequential circuits; circuit complexity; general geometric programming; logical effort method; low power VLSI circuits; nonlinear programming algorithm; optimization algorithms; sequential logic circuits; sequential quadratic programming; Accuracy; Algorithm design and analysis; Integrated circuit modeling; Logic gates; Optimization; Programming; Very large scale integration; GGP; Logical Effort; Low Power Design; NLP; VLSI;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Electrical and Computer Engineering (CCECE), 2011 24th Canadian Conference on
Conference_Location :
Niagara Falls, ON
ISSN :
0840-7789
Print_ISBN :
978-1-4244-9788-1
Electronic_ISBN :
0840-7789
Type :
conf
DOI :
10.1109/CCECE.2011.6030525
Filename :
6030525
Link To Document :
بازگشت