KFUPM ePrints

Multiobjective VLSI Cell Placement using Distributed Genetic Algorithm

Sait, Sadiq M. and Faheemuddin, Mohammed and Minhas, Mahmood R. and Sanaullah, Syed (2005) Multiobjective VLSI Cell Placement using Distributed Genetic Algorithm. In: Genetic and Evolutionary Computation Conference (GECCO-2005), Washington D.C. , USA.

[img]
Preview
PDF
173Kb

Abstract

ABSTRACT Genetic Algorithms have worked fairly well for the VLSI cell placement problem, albeit with significant run times. Two parallel models for GA are presented for VLSI cell placement where the objectives are optimizing power dissipation, timing performance and interconnect wirelength, while layout width is a constraint. A Master-Slave approach is mentioned wherein both fitness calculation and crossover mechanism are distributed among slaves. A Multi-Deme parallel GA is also presented in which each processor works independently on an allocated subpopulation followed by information exchange through migration of chromosomes. A pseudo-diversity approach is taken, wherein similar solutions with the same overall cost values are not permitted in the population at any given time. A series of experiments are performed on ISCAS-85/89 benchmarks to show the performance of the Multi-Deme approach.



Item Type:Conference or Workshop Item (Other)
Date:June 2005
Subjects:Computer
Divisions:College Of Computer Sciences and Engineering > Computer Engineering Dept
Creators:Sait, Sadiq M. and Faheemuddin, Mohammed and Minhas, Mahmood R. and Sanaullah, Syed
Email:sadiq@kfupm.edu.sa, UNSPECIFIED, UNSPECIFIED, UNSPECIFIED
ID Code:82
Deposited By:AbdulRahman
Deposited On:24 Feb 2008 16:20
Last Modified:12 Apr 2011 13:06

Repository Staff Only: item control page