KFUPM ePrints

Tabu Search Based Circuit Optimization

Sait, Sadiq M. and Youssef, H. and Zahra, Munir M. (1998) Tabu Search Based Circuit Optimization. In: Great Lakes Symposium on VLSI, GLSVLSI'98, SW Louisiana.



In this paper we address the problem of optimizing mixed CMOS/BiCMOS circuits. The problem is for- mulated as a constrained combinatorial optimization problem and solved using an tabu search algorithm. Only gates on the critical sensitizable paths are consid- ered 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: Tabu Search, Circuit Optimization, Search Algorithms, CMOS/BiCMOS, Mixed Technologies, Critical Path, False Path.

Item Type:Conference or Workshop Item (Other)
Date:February 1998
Divisions:College Of Computer Sciences and Engineering > Computer Engineering Dept
Creators:Sait, Sadiq M. and Youssef, H. and Zahra, Munir M.
Email:sadiq@kfupm.edu.sa, youssef@kfupm.edu.sa, UNSPECIFIED
ID Code:121
Deposited By:AbdulRahman
Deposited On:26 Feb 2008 08:20
Last Modified:12 Apr 2011 13:06

Repository Staff Only: item control page