Multiobjective VLSI cell placement using distributed simulated evolution algorithm

— 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 nearoptimal 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, whil...

• Type: Conference
• Year: 2005
• Where: ISCAS
• Authors: Sadiq M. Sait, Ali Mustafa Zaidi, Mustafa I. Ali
• Keywords: ISCAS 2005, Parallel Sime Algorithm, SimE Algorithm, Stochastic Approximation Algorithm