Add to ORKGThe paper discusses the parallelization of Stochastic Evolution metaheuristic, identifying effective paralleliza-tion 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 un-derlying factors: workload division and the effect of paral-lelization on metaheuristic’s search intelligence. The strate-gies 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 ver-sion of which has not been presented be...