KFUPM ePrints

Effective Parallelization of Stochastic Evolution

Sait, Sadiq M. and Khan, Khawar S. and Ali, Mustafa I. (2007) Effective Parallelization of Stochastic Evolution. In: ISDA'07 Conference. (Unpublished)

Full text not available from this repository.


The paper discusses the parallelization of Stochastic Evolution metaheuristic, identifying effective parallel strategies for a distributed parallel environment. Multiobjective VLSI cell placement is used as the optimization problem. A comprehensive set of parallelization approaches are tested and an effective strategy is identified in terms of two underlying principles: effective workload division and the effect of parallelization on metaheuristic’s search intelligence. The strategies are compared with another similar evolutionary metaheuristic called Simulated Evolution and the interrelation between effective parallelization and algorithm’s intelligence is highlighted using effective parallelization of stochastic evolution, the parallelized version of which has not been presented before.

Item Type:Conference or Workshop Item (Paper)
Divisions:College Of Computer Sciences and Engineering > Computer Engineering Dept
Creators:Sait, Sadiq M. and Khan, Khawar S. and Ali, Mustafa I.
Email:sadiq@kfupm.edu.sa, khawar@kfupm.edu.sa, mustafa@kfupm.edu.sa
ID Code:270
Deposited On:10 Mar 2008 14:34
Last Modified:12 Apr 2011 13:06

Repository Staff Only: item control page