Evaluating Parallel Simulated Evolution Strategies for VLSI Cell Placement

Evaluating Parallel Simulated Evolution Strategies for VLSI Cell Placement,10.1007/s10852-007-9064-7,Journal of Mathematical Modelling and Algorithms,

Evaluating Parallel Simulated Evolution Strategies for VLSI Cell Placement   (Citations: 1)
BibTex | RIS | RefWorks Download
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.
Journal: Journal of Mathematical Modelling and Algorithms - JMMA , vol. 6, no. 3, pp. 433-454, 2007
Cumulative Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.
    • ...SimE has been applied to a variety of optimization problems such as very large scale integration (VLSI) [2], [3], [4], [5], field programmable gate array (FPGA) design [6], signal processing [7], the driver scheduling problem [8], the set covering problem [9], operand data type problem [10], task 1063 matching and scheduling [11], routing in computer networks [12], and LAN topology design [13], [14]...

    Salman A. Khanet al. Assessment of the “Evaluation” function in the simulated evolution alg...

Sort by: