KFUPM ePrints

Iterative Heuristics for Multiobjective VLSI Cell Placement

Sait, Sadiq M. and Youssef, H. and El-Maleh, Aiman H. and Minhas, Mahmood R. (2001) Iterative Heuristics for Multiobjective VLSI Cell Placement. In: International Joint INNS-IEEE Conference on Neural Networks, Washington D.C, USA.

[img]
Preview
PDF
622Kb

Abstract

We employ two iterative heuristics for the optimization of VLSI standard cell placement. These heuristics are based on Genetic Algorithms (GA's) and Tabu Search (TS)[1] respectively. We address a multiobjective version of the problem in which, power dissipation, timing performance, and interconnect wire lenghth are optimized while layout width is taken as a constraint. Fuzzy rules are incorporated in order to design a multi-objective cost function that integrates the cost of three objectives in a single overall cost value. A series of experiments is performed to study the effect of important algorithmic parameters of GA and TS. Both the techniques are applied to ISCAS-85/89 benchmark circuits and experimental results are reported and compared.



Item Type:Conference or Workshop Item (Other)
Date:01 July 2001
Subjects:Computer
Divisions:College Of Computer Sciences and Engineering > Computer Engineering Dept
Creators:Sait, Sadiq M. and Youssef, H. and El-Maleh, Aiman H. and Minhas, Mahmood R.
Email:sadiq@kfupm.edu.sa, youssef@kfupm.edu.sa, aimane@kfupm.edu.sa, UNSPECIFIED
ID Code:108
Deposited By:AbdulRahman
Deposited On:25 Feb 2008 11:27
Last Modified:12 Apr 2011 13:06

Repository Staff Only: item control page