KFUPM ePrints

Iterative heuristics for multiobjective VLSI standard cellplacement

Sait, Sadiq M. and Youssef, H. and El-Maleh, A.H. and Minhas, M.R. (2001) Iterative heuristics for multiobjective VLSI standard cellplacement. Neural Networks, 2001. Proceedings. IJCNN '01. International Joint conference, 3.

[img]
Preview
PDF
18Kb
[img]Microsoft Word
26Kb

Abstract

We employ two iterative heuristics for the optimization of VLSI standard cell placement. These heuristics are based on genetic algorithms (GA) and tabu search (TS) respectively. We address a multiobjective version of the problem, in which power dissipation, timing performance, and interconnect wire length are optimized while layout width is taken as a constraint. Fuzzy rules are incorporated in order to design a multiobjective cost function that integrates the costs 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:Article
Date:2001
Date Type:Publication
Subjects:Computer
Divisions:College Of Computer Sciences and Engineering > Computer Engineering Dept
Creators:Sait, Sadiq M. and Youssef, H. and El-Maleh, A.H. and Minhas, M.R.
Email:sadiq@kfupm.edu.sa, UNSPECIFIED, UNSPECIFIED, UNSPECIFIED
ID Code:14554
Deposited By:KFUPM ePrints Admin
Deposited On:24 Jun 2008 16:40
Last Modified:12 Apr 2011 13:16

Repository Staff Only: item control page