KFUPM ePrints

Simulated evolution algorithm for multiobjective VLSI netlist bi-partitioning

Sait, Sadiq M. and El-Maleh, A.H. and Al-Abaji, R.H. (2003) Simulated evolution algorithm for multiobjective VLSI netlist bi-partitioning. Circuits and Systems, 2003. ISCAS '03. Proceedings of the 2003 International Symposium on, 5.

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

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-objective version of the problem is addressed in which, power dissipation, 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 overall multi-objective cost function that integrates the costs of three objectives in a single overall cost value. Fuzzy goodness 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 earlier algorithms like GA and TS.



Item Type:Article
Date:May 2003
Date Type:Publication
Subjects:Computer
Divisions:College Of Computer Sciences and Engineering > Computer Engineering Dept
Creators:Sait, Sadiq M. and El-Maleh, A.H. and Al-Abaji, R.H.
Email:sadiq@kfupm.edu.sa, UNSPECIFIED, UNSPECIFIED
ID Code:14529
Deposited By:KFUPM ePrints Admin
Deposited On:24 Jun 2008 16:39
Last Modified:12 Apr 2011 13:16

Repository Staff Only: item control page