By Topic

Empirical and theoretical studies of the simulated evolution method applied 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)
Kling, R.M. ; Center for Reliable & High-Performance Comput., Illinois Univ., Urbana, IL, USA ; Banerjee, P.

The authors present a quantitative analysis of the simulated evolution (SE) technique based on a variety of parameters. The measurement results and their relevance to practical implementations are discussed. A mathematical formulation of the SE algorithm is introduced. The associated Markov chain model is thoroughly analyzed. It is shown that the algorithm will hit a global minimum with probability one. The theoretical analysis suggests some modifications to a previously published SE-based method that was applied to cell placement problems. In order to compensate for additional computation times required by the new technique, the authors also introduce a novel hierarchical placement method. It has inherent advantages over the flat method in both CPU time requirements and result quality. It is also shown how a windowing method can be used to significantly reduce computation times

Published in:

Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on  (Volume:10 ,  Issue: 10 )