By Topic

GASP-a genetic algorithm for 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
$33 $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)
K. Shahookar ; Dept. of Electr. Eng. & Comput. Sci., Michigan Univ., Ann Arbor, MI, USA ; P. Mazumder

This paper describes the implementation of the genetic algorithm for standard cell placement, GASP-1. As opposed to simulated annealing, which normally uses pairwise interchange for transforming the layout configuration, in a genetic algorithm, the crossover operator is used to combine two current configurations to generate a new configuration (similar to reproduction in living organisms). The traditional genetic crossover operator, as proposed by Holland (1985), cannot be applied to the cell placement problem without modification, because it occasionally results in illegal placement. A great deal of effort has therefore been directed towards finding an efficient crossover operator for this problem domain. Three powerful crossover operators have been implemented, and their performance in reducing the interconnect length has been compared. The results of this comparison were conclusively in favour of Cycle crossover. Besides crossover, two other genetic operators-mutation and inversion-have been used to improve the efficiency of the search process. In order to benchmark the performance of GASP-1, the best possible compromise of the parameters was picked, and the algorithm was run to place five industrial circuits consisting of 100 to 800 cells. The results were very encouraging

Published in:

Design Automation Conference, 1990., EDAC. Proceedings of the European

Date of Conference:

12-15 Mar 1990