Chang R I, Hsiao P Y
Inst. of Inf. Sci., Acad. Sinica, Taipei.
IEEE Trans Neural Netw. 1997;8(5):1049-64. doi: 10.1109/72.623207.
In this paper, a three-layer force-directed self-organizing map is designed to resolve the circuit placement problem with arbitrarily shaped rectilinear modules. The proposed neural model with an additional hidden layer can easily model a rectilinear module by a set of hidden neurons to correspond the partitioned rectangles. With the collective computing from hidden neurons, these rectilinear modules can correctly interact with each other and finally converge to a good placement result. In this paper, multiple contradictory criteria are accounted simultaneously during the placement process, in which, both the wire length and the module overlap are reduced. The proposed model has been successfully exploited to solve the time consuming rectilinear module placement problem. The placement results of real rectilinear test examples are presented, which demonstrate that the proposed method is better than the simulated annealing approach in the total wire length. The appropriate parameter values which yield good solutions are also investigated.
本文设计了一种三层力导向自组织映射，以解决具有任意形状直线型模块的电路布局问题。所提出的具有附加隐藏层的神经模型可以通过一组隐藏神经元轻松地对直线型模块进行建模，以对应划分后的矩形。通过隐藏神经元的集体计算，这些直线型模块可以正确地相互作用，并最终收敛到一个良好的布局结果。本文在布局过程中同时考虑了多个相互矛盾的标准，其中线长和模块重叠都得以减少。所提出的模型已成功用于解决耗时的直线型模块布局问题。给出了实际直线型测试实例的布局结果，表明所提出的方法在总线长方面优于模拟退火方法。还研究了能产生良好解决方案的合适参数值。
