Sait, Sadiq M. and Ali, Mustafa I. and Zaidi, Ali Mustafa (2006) Evaluating Parallel Simulated Evolution Strategies for VLSI Cell Placement. In: International Parallel and Distributed Processing Symposium, April, 2006, Rhodes Island, Greece.
|PDF (Evaluating Parallel Simulated Evolution Strategies for VLSI Cell Placement) |
Available under License Creative Commons Attribution Non-commercial No Derivatives.
Official URL: http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumb...
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 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 other SimE based optimization problems.
|Item Type:||Conference or Workshop Item (Paper)|
|Divisions:||College Of Computer Sciences and Engineering > Computer Engineering Dept|
|Creators:||Sait, Sadiq M. and Ali, Mustafa I. and Zaidi, Ali Mustafa|
|Email:||firstname.lastname@example.org, email@example.com, firstname.lastname@example.org|
|Deposited By:||SYED ALI MUSTAFA ZAIDI|
|Deposited On:||04 Mar 2008 17:11|
|Last Modified:||12 Apr 2011 13:06|
Repository Staff Only: item control page