Title :
Tabu search based circuit optimization
Author :
Sait, Sadiq M. ; Youssef, Habib ; Zahra, Munir M.
Author_Institution :
Dept. of Comput. Eng., King Fahd Univ. of Pet. & Miner., Dhahran, Saudi Arabia
Abstract :
In this paper we address the problem of optimizing mixed CMOS/BiCMOS circuits. The problem is formulated as a constrained combinatorial optimization problem and solved using an tabu search algorithm. Only gates on the critical sensitizable paths are considered for optimization. Such a strategy leads to sizable circuit speed improvement with minimum increase in the overall circuit capacitance. Compared to earlier approaches, the presented technique produces circuits with remarkable increase in speed (greater than 20%) for very small increase in overall circuit capacitance (less than 3%)
Keywords :
BiCMOS digital integrated circuits; CMOS digital integrated circuits; VLSI; capacitance; circuit CAD; circuit optimisation; integrated circuit design; search problems; circuit capacitance; constrained combinatorial optimization problem; critical sensitizable paths; mixed CMOS/BiCMOS circuits; tabu search algorithm; tabu search based circuit optimization; BiCMOS integrated circuits; CMOS process; CMOS technology; Capacitance; Circuit optimization; Constraint optimization; Delay; Design optimization; Energy consumption; Power dissipation; Very large scale integration;
Conference_Titel :
VLSI, 1998. Proceedings of the 8th Great Lakes Symposium on
Conference_Location :
Lafayette, LA
Print_ISBN :
0-8186-8409-7
DOI :
10.1109/GLSV.1998.665299
