Using Neural Networks to Solve VLSI Design Problems
暂无分享,去创建一个
In this paper we summarise our study of the application of neural computation networks, as proposed by Hopfield and Tank, to several NP-complete problems in the domain of VLSI design. We have found that a number of important VLSI problems such as optimal module orientation and optimal assignment of pin positions can be easily mapped onto a neural network and solved in this way. The results of our simulations indicate that the solutions found using this technique compare favorably to those found by other optimization techniques such as simulated annealing. Furthermore, with the advent of neural network hardware, neural network algorithms should prove to be extremely fast.
[1] Ran Libeskind-Hadas,et al. Solutions to the Module Orientation and Rotation Problems by Neural Computation Networks , 1989, 26th ACM/IEEE Design Automation Conference.
[2] M. Yamada,et al. An analytical method for optimal module orientation , 1988, 1988., IEEE International Symposium on Circuits and Systems.
[3] J J Hopfield,et al. Neurons with graded response have collective computational properties like those of two-state neurons. , 1984, Proceedings of the National Academy of Sciences of the United States of America.