Journal of Mathematical Modelling and Algorithms

, Volume 6, Issue 3, pp 433–454

Evaluating Parallel Simulated Evolution Strategies for VLSI Cell Placement

  • Sadiq M. Sait
  • Mustafa Imran Ali
  • Ali Mustafa Zaidi
Article

DOI: 10.1007/s10852-007-9064-7

Cite this article as:
Sait, S.M., Ali, M.I. & Zaidi, A.M. J Math Model Algor (2007) 6: 433. doi:10.1007/s10852-007-9064-7

Abstract

Simulated Evolution (SimE) is an evolutionary metaheuristic that has produced results comparable to well established stochastic heuristics such as SA, TS and GA, with shorter runtimes. However, for optimization problems with a very large set of elements, such as in VLSI cell placement and routing, runtimes can still be very large and parallelization is an attractive option for reducing runtimes. Compared to other metaheuristics, parallelization of SimE has not been extensively explored. This paper presents a comprehensive set of parallelization approaches for SimE when applied to multiobjective VLSI cell placement problem. Each of these approaches are evaluated with respect to SimE characteristics and the constraints imposed by the problem instance. Conclusions drawn can be extended to parallelization of SimE when applied to other optimization problems.

Keywords

OptimizationParallel algorithmsEvolutionary metaheuristicSimulated evolutionVLSI cell placementCluster computing

Mathematics Subject Classifications (2000)

90C2768T2068W1068W4068W2068U07

Copyright information

© Springer Science + Business Media B.V. 2007

Authors and Affiliations

  • Sadiq M. Sait
    • 1
  • Mustafa Imran Ali
    • 1
  • Ali Mustafa Zaidi
    • 1
  1. 1.Computer Engineering DepartmentKing Fahd University of Petroleum & MineralsDhahranSaudi Arabia