Evaluating Parallel Simulated Evolution Strategies for VLSI Cell Placement

Autor:	Ali Mustafa Zaidi, Sadiq M. Sait, Mustafa Imran Ali
Rok vydání:	2007
Předmět:	Set (abstract data type) Very-large-scale integration Mathematical optimization Optimization problem Computer science Applied Mathematics Modeling and Simulation Computer cluster Parallel algorithm Routing (electronic design automation) Heuristics Metaheuristic
Zdroj:	Journal of Mathematical Modelling and Algorithms. 6:433-454
ISSN:	1572-9214 1570-1166
DOI:	10.1007/s10852-007-9064-7
Popis:	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.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::1da4d58b672d50ea5d055f07e3b94739 https://doi.org/10.1007/s10852-007-9064-7 Zobrazit plný text záznamu Full text from SpringerLink