KFUPM ePrints

Fuzzy Simulated Evolution for Power and Performance Optimization of VLSI Placement

Sait, Sadiq M. and Youssef, H. and Khan, Junaid A. (2001) Fuzzy Simulated Evolution for Power and Performance Optimization of VLSI Placement. In: International Joint INNS-IEEE Conference on Neural Networks, Washington D.C, USA.

[img]
Preview
PDF
650Kb

Abstract

In this paper, an algorithm for VLSI standard cell placement for low power and high performance design is presented. This is a hard multiobjective combinatorial optimization prolem with no known exact and efficient algorithm problem with no known exact and efficient algorithm that can guarantee finding a solution of specific or desirable quality. Approximation iterative heuristics such as Simulated Evolution (SE) are best suited to peroform and intelligent search of the solution space. SE comprises three steps, evaluation, selection and allocation. Due to imprcise nature of design information at the placement stage, the various objectives and constraints are expressed in fuzzy domain. THe search is made to evolve towards a vector of fuzzy goals.In this work, a new method to calculate membership in evaluation stage is proposed. Selection stage is also fuzzified and a new controlled fuzzy operator is introduced. The proposed heuristic is compared with Genetic Algorithm (GA) and the proposed fuzzy operator is compared with fuzzy ordered weighted averaging operator (OWA). Fuzzified SE (FSE) with controlled fuzzy operaotrs was able to achieve better solutions.



Item Type:Conference or Workshop Item (Other)
Date:01 July 2001
Subjects:Computer
Divisions:College Of Computer Sciences and Engineering > Computer Engineering Dept
Creators:Sait, Sadiq M. and Youssef, H. and Khan, Junaid A.
Email:sadiq@kfupm.edu.sa, youssef@kfupm.edu.sa, UNSPECIFIED
ID Code:109
Deposited By:AbdulRahman
Deposited On:25 Feb 2008 11:53
Last Modified:12 Apr 2011 13:06

Repository Staff Only: item control page