|
|
|
|
Parallel Strategies for Stochastic Evolution
|
|
|
|
|
|
|
|
نویسنده
|
Sait Sadiq M. ,Khan Khawar S. ,Ali Mustafa I.
|
|
منبع
|
journal of universal computer science - 2008 - دوره : 14 - شماره : 15 - صفحه:2471 -2490
|
|
چکیده
|
This paper discusses the parallelization of stochastic evolution (stoce) metaheuristic, for a distributed parallel environment. 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 (sime). the role of the two mentioned underlying factors is discussed in parallelization of stoce.
|
|
کلیدواژه
|
VLSI cell placement ,cluster computing ,combinatorial optimization ,parallel metaheuristics ,simulated evolution ,stochastic evolution
|
|
آدرس
|
King Fahd University of Petroleum & Minerals, Computer Engineering Department, Saudi Arabia, King Fahd University of Petroleum & Minerals, Computer Engineering Department, Saudi Arabia, King Fahd University of Petroleum & Minerals, Computer Engineering Department, Saudi Arabia
|
|
پست الکترونیکی
|
miali@kfupm.edu.sa
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|