Multiobjective VLSI Cell Placement Using Distributed Simulated Evolution Algorithm

(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.

Download (122kB) | Preview


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)
Subjects: Computer
Department: College of Computing and Mathematics > Computer Engineering
Date Deposited: 08 Mar 2008 08:52
Last Modified: 01 Nov 2019 13:23