By Topic

Optimization by simulated evolution with applications to standard cell placement

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
King, R.-M. ; Center for Reliable & High-Performance Comput., Illinois Univ., Urbana, IL, USA ; Banerjee, P.

A mathematical formulation is presented of the simulated evolution algorithm, a novel optimization technique, followed by a thorough analysis of the associated Markov-chain model. A hierarchical approach is used to solve the placement problem for medium to large circuits which incorporates elements of both placement and circuit partitioning in a single algorithm. It is found that the new hierarchical method not only reduces the overall execution time but also significantly increases the quality of the final result. Its success can be attributed to the fact that it reduces the number of local minima that the optimization algorithm encounters. Therefore, the global structure of the placement can be optimized first, regardless of intermediate limitations imposed by local constraints. By gradually refining the granularity of the optimization method, a solution close to the global minimum can be achieved. A standard cell placement program is described based on the new approach whose preliminary results are comparable to the best simulated annealing algorithms

Published in:

Design Automation Conference, 1990. Proceedings., 27th ACM/IEEE

Date of Conference:

24-28 Jun 1990