一种可用于布局的人工神经网络

A Neural Network Approach to Cell Placement

本文把Kohonen的自组织特征映射人工神经网络用于解决集成电路设计中两端线网的布局问题——二次分配问题.与最小割算法相比,对于规模较小的电路,神经网络方法能以较快的速度得到最优布局.但当电路规模增大时,得到好的布局需要较长的计算时间.

Kohonen's self-organizing feature maps neural network was applied to solve the quadratic assignment problem, a special case of VLSI placement when all nets have two terminals, Compared with the Min-Cut algorithm, neural placement algorithm can obtain optimal results in less time for small problems. Computing time for good placement was lengthened as problem size grew.