Evaluating parallel simulated evolution strategies for VLSI cell placement

  title={Evaluating parallel simulated evolution strategies for VLSI cell placement},
  author={Sadiq M. Sait and Mustafa Imran Ali and Ali Mustafa Zaidi},
  journal={Proceedings 20th IEEE International Parallel & Distributed Processing Symposium},
  pages={8 pp.-}
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 problems with a very large set of elements to optimize, such as in VLSI placement and routing, runtimes can still be very large and parallelization is an attractive option. Compared to other metaheuristics, parallelization of SimE has not been extensively explored. This paper presents a comprehensive… CONTINUE READING
5 Citations
20 References
Similar Papers


Publications referenced by this paper.
Showing 1-10 of 20 references

Parallel strategies for metaheuristics

  • T. G. Crainic, M. Toulouse
  • Glover, F.W., Kochenberger, G.A. (eds.) Handbook…
  • 2003
2 Excerpts

Models for parallel and distributed computation – theory, algorithmic techniques and applications

  • S. D. Ekşiog̃lu, P. M. Pardalos, M.G.C. Resende
  • Corrê, R., Dutra, I., Fiallos, M., Gomes, F. (eds…
  • 2002

Strategies for the parallel implementation of metaheuristics

  • Cung, V.-D., S. L. Martins, C. C. Ribeiro, C. Roucairol
  • Ribeiro, C.C., Hansen, P. (eds.) Essays and…
  • 2001

Similar Papers

Loading similar papers…