Title :
Parallel Strategies for Stochastic Evolution
Author :
Sait, Sadiq M. ; Khan, Khawar S. ; Ali, Mustafa I.
Author_Institution :
King Fahd Univ. of Pet. & Miner., Dhahran
Abstract :
The paper discusses the parallelization of stochastic evolution metaheuristic, identifying effective parallelization for a distributed parallel environment. Multiobjective VLSI cell placement is used as an optimization problem. A comprehensive set of parallelization approaches are tested and an effective strategy is identified in terms of two underlying factors: workload division and the effect of parallelization on metaheuristic´s search intelligence. The strategies are compared with parallelization of another similar evolutionary metaheuristic called simulated evolution. The role of the two mentioned underlying factors is discussed in parallelization of stochastic evolution, the parallelized version of which has not been presented before.
Keywords :
VLSI; evolutionary computation; parallel algorithms; search problems; stochastic processes; distributed parallel environment; multiobjective VLSI cell placement; optimization problem; parallelization approach; search intelligence; simulated evolution; stochastic evolution metaheuristic; Circuits; Concurrent computing; Cost function; Delay; Evolution (biology); Iterative algorithms; Runtime; Stochastic processes; Stochastic systems; Very large scale integration;
Conference_Titel :
Intelligent Systems Design and Applications, 2007. ISDA 2007. Seventh International Conference on
Conference_Location :
Rio de Janeiro
Print_ISBN :
978-0-7695-2976-9
DOI :
10.1109/ISDA.2007.71
