KFUPM ePrints

General iterative heuristics for VLSI multiobjective partitioning

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

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

Abstract

The problem of partitioning appears in several areas ranging from VLSI, parallel programming, to molecular biology. The interest in finding an optimal partition especially in VLSI has been a hot issue in recent years. In VLSI circuit partitioning, the problem of obtaining a minimum cut is of prime importance. With current trends, partitioning with multiple objectives which includes power, delay and area, in addition to minimum cut is in vogue. In this paper, we engineer two iterative heuristics for the optimization of VLSI netlist bi-Partitioning. These heuristics are based on Genetic Algorithms (GAs) and Tabu Search (TS) and incorporate fuzzy rules in order to handle the multiobjective cost function. Both heuristics are applied to ISCAS-85/89 benchmark circuits and experimental results are reported and compared.



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:14329
Deposited By:KFUPM ePrints Admin
Deposited On:24 Jun 2008 16:32
Last Modified:12 Apr 2011 13:14

Repository Staff Only: item control page