Quadrisectioning based placement with a normalized mean field neural network

A quadrisectioning based neural network algorithm for the placement problem in VLSI layout synthesis is presented. The mean field theory neural network with graded neurons proposed by Peterson and Soderberg is used. It is renamed normalized mean field net. The problem is solved by recursive quadrisectioning where, at each step, all neurons in the network evolve simultaneously, maintaining a level of globality. In the authors' simulations, the network is able to find optimal solutions to all hand constructed test problems with up to 256 modules.<<ETX>>

[1]  David E. van den Bout,et al.  Graph partitioning using annealed neural networks , 1990, International 1989 Joint Conference on Neural Networks.

[2]  Sung-Mo Kang,et al.  A modified Hopfield network for two-dimensional module placement , 1990, IEEE International Symposium on Circuits and Systems.

[3]  Carsten Peterson,et al.  A New Method for Mapping Optimization Problems Onto Neural Networks , 1989, Int. J. Neural Syst..

[4]  G. C. Fox,et al.  Load balancing loosely synchronous problems with a neural network , 1988, C3P.

[5]  J. Naft.  NEUROPT: neurocomputing for multiobjective design optimization for printed circuit board component placement , 1989, International 1989 Joint Conference on Neural Networks.

[6]  G. Kedem,et al.  An algorithm for quadrisection and its application to standard cell placement , 1988 .

[7]  Carsten Peterson,et al.  Neural Networks and NP-complete Optimization Problems; A Performance Study on the Graph Bisection Problem , 1988, Complex Syst..

[8]  Mehmet Emin Dalkiliç,et al.  Solving the scheduling problem in high level synthesis using a normalized mean field neural network , 1993, IEEE International Conference on Neural Networks.

[9]  Vijay Pitchumani,et al.  A mean field neural network for hierarchical module placement , 1992 .

[10]  G. W. Davis,et al.  Sensitivity analysis in neural net solutions , 1989, IEEE Trans. Syst. Man Cybern..

[11]  H. Date,et al.  LSI module placement methods using neural computation networks , 1990, 1990 IJCNN International Joint Conference on Neural Networks.