KFUPM ePrints

Evaluating Parallel Simulated Evolution Strategies for VLSI Cell Placement

Sait, Sadiq M. and Ali, Mustafa I. and Zaidi, Ali Mustafa (2007) Evaluating Parallel Simulated Evolution Strategies for VLSI Cell Placement. Journal of Mathematical Modelling and Algorithms (JMMA), 6 (3). pp. 433-454. ISSN 1570-1166 (Print) 1572-9214 (Online)

[img]PDF (Evaluating Parallel Simulated Evolution Strategies for VLSI Cell Placement)
Restricted to Registered users only
Available under License Creative Commons Attribution Non-commercial No Derivatives.

222Kb

Official URL: http://www.springerlink.com/content/108992/

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.



Item Type:Article
Uncontrolled Keywords:optimization, parallel algorithms, evolutionary metaheuristic, simulated evolution, VLSI cell placement, cluster computing
Date:September 2007
Date Type:Publication
Subjects:Computer
Divisions:College Of Computer Sciences and Engineering > Computer Engineering Dept
Creators:Sait, Sadiq M. and Ali, Mustafa I. and Zaidi, Ali Mustafa
Email:sadiq@kfupm.edu.sa, mustafa@kfupm.edu.sa, alizaidi@ccse.kfupm.edu.sa
ID Code:229
Deposited By:SYED ALI MUSTAFA ZAIDI
Deposited On:08 Mar 2008 12:01
Last Modified:12 Apr 2011 13:05

Repository Staff Only: item control page