通道布线的神经网络优化算法

A Neural Network Optimization Algorithm for Channel Routing

介绍通道布线的思想 ,给出相应的形式化描述 ,提出一种神经网络求解算法 .该算法以总线长最短、轨道数最少为优化目标 ,以满足水平、垂直制约为约束条件 ,通过把问题映射为神经网络模型 ,建立了问题的能量函数 ,用均场退火方程迭代求解 .

The idea and formal description of channel routing are introduced, and a mean field annealing neural network approach is adopted in the problem. In the algorithm, the total wire length is shortest and the number of channel is minimized, which is the optimization target based on the constraints of horizontal and vertical wiring. The problem is mapped to the neural network, and the energy function of the problem is established, then the iteration procedure is executed with the mean annealing equation. Normalization of neuron proves that one wire net can only be assigned to one channel. Its testing result is satisfactory.