KFUPM ePrints

Simulated Evolution Algorithm For Multiobjective VLSI Netlist Bi-Partitioning

Sait, Sadiq M. and El-Maleh, Aiman H. and Al-Abaji, RH (2003) Simulated Evolution Algorithm For Multiobjective VLSI Netlist Bi-Partitioning. In: IEEE International Symposium on Circuits and Systems', Bangkok, Thailand.

[img]
Preview
PDF
728Kb

Abstract

In this paper, the Simulated Evolution algorithm (SimE) is engineered to solve the optimization problem of multi-objective VLSI netlist bi-partitioning. The multi-objecttive version of the problem is addressed in which power disssipation, timing performance, as well as cut set are optimized while balance is taken as a constraint. Fuzzy rules are used in order to design the overalll multi-objective cost function that integrates the costs of three objectives in a single overall cost value. Fuzzy goodnesss functions are designed for delay and power, and proved efficient. A series of experiments are performed to evaluate the efficiency of the algorithm. ISCAS-85/89 benchmark circuits are used and experimental results are reported and compared to earliar algorithms like GA and TS.



Item Type:Conference or Workshop Item (Other)
Date:July 2003
Subjects:Computer
Divisions:College Of Computer Sciences and Engineering > Computer Engineering Dept
Creators:Sait, Sadiq M. and El-Maleh, Aiman H. and Al-Abaji, RH
Email:sadiq@kfupm.edu.sa, aimane@kfupm.edu.sa, raslan@kfupm.edu.sa
ID Code:99
Deposited By:AbdulRahman
Deposited On:25 Feb 2008 09:49
Last Modified:12 Apr 2011 13:06

Repository Staff Only: item control page