KFUPM ePrints

Multiobjective VLSI Cell Placement Using Distributed Simulated Evolution Algorithm

Sait, Sadiq M. and Ali, Mustafa I. and Zaidi, Ali Mustafa (2005) Multiobjective VLSI Cell Placement Using Distributed Simulated Evolution Algorithm. In: International Symposium on Circuits and Systems, (ISCAS 05), Kobe, Japan.

PDF (Multiobjective VLSI Cell Placement using Distributed Simulated Evolution Algorithm)
Available under License Creative Commons Attribution Non-commercial No Derivatives.


Official URL: http://ieeexplore.ieee.org/iel5/9898/31469/0146606...


Simulated Evolution (SimE) is a sound stochastic approximation algorithm based on the principles of adaptation. If properly engineered it is possible for SimE to reach near optimal solutions in lesser time then Simulated Annealing [1], [2]. Nevertheless, depending on the size of the problem, it may have large run-time requirements. One practical approach to speed up the execution of SimE algorithm is to parallelize it. This is all the more true for multi-objective cell placement, where the need to optimize conflicting objectives (interconnect wirelength, power dissipation, and timing performance) adds another level of difficulty [3]. In this paper a distributed parallel SimE algorithm is presented for multiobjective VLSI standard cell placement. Fuzzy logic is used to integrate the costs of these objectives. The algorithm presented is based on random distribution of rows to individual processors in order to partition the problem and distribute computationally intensive tasks, while also efficiently traversing the complex search space. A series of experiments are performed on ISCAS-85/89 benchmarks to compare speedup with serial implementation and other earlier proposals. Discussion on comparison with parallel implementations of other iterative heuristics is included.

Item Type:Conference or Workshop Item (Paper)
Date:May 2005
Date Type:Publication
Divisions:College Of Computer Sciences and Engineering > Computer Engineering Dept
Creators:Sait, Sadiq M. and Ali, Mustafa I. and Zaidi, Ali Mustafa
Email:sadiq@kfupm.edu.sa, mustafa@kfupm.edu.sa, alizaidi@ccse.kfupm.edu.sa
ID Code:227
Deposited On:08 Mar 2008 11:52
Last Modified:12 Apr 2011 13:06

Repository Staff Only: item control page