A new min-cut placement algorithm for timing assurance layout design meeting net length constraint
DAC '90 Proceedings of the 27th ACM/IEEE Design Automation Conference
GASP: a Genetic Algorithm for Standard cell Placement
EURO-DAC '90 Proceedings of the conference on European design automation
Adaptive simulated annealing for standard cell placement
ICNC'05 Proceedings of the First international conference on Advances in Natural Computation - Volume Part III
An evaluation of parallel simulated annealing strategies with application to standard cell placement
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Hi-index | 0.00 |
Genetic algorithm, an effective methodology for solving combinatorial optimization problems, is a very computationally expensive algorithm and, as such, numerous researchers have undertaken efforts to improve it. In this paper, we presented the partial mapped crossover and cell move or cells exchange mutation operators in the genetic algorithm when applied to cell placement problem. Traditional initially placement method may cause overlaps between two or more cells, so a heuristic initial placement approach and method of timely updating the coordinates of cells involved were used in order to eliminate overlaps between cells, meanwhile, considering the characters of different circuits to be placed, the punishment item in objective function was simplified. This algorithm was applied to test a set of benchmark circuits, and experiments reveal its advantages in placement results and time performance when compared with the traditional simulated annealing algorithm.