Arbitrarily shaped cell placement by three-layer self-organizing neural networks

In this paper, a three-layer self-organizing neural network is designed to resolve the cell placement problem with arbitrarily-shaped rectilinear cells. The proposed model with additional hidden layer can easily model the rectilinear cells by a set of hidden neurons which correspond to the partitioned rectangles of cells, called “molecule model”. With the collective computing property and solid-connection of neural networks, these rectilinear cells can correctly interact with each other and finally converge to a good placement result. The placement results of rectilinear test examples have been presented In this paper, multiple contradictory criteria are accounted simultaneously during the placement process, in which, total wire length is reduced without module overlap