基于Hopfield神经网络模型的通道布线算法

A New Algorithm for Channel Routing Based on Hopfield Neural Model

本文探讨了用Hopfield神经网络模型解决通道布线问题的一种新算法。算法描述了Hopfield模型与通道布线问题的映射方法和网络能量函数的构造方法,在能量函数中既考虑了合法解约束项,又考虑了优化解约束项,从而提高了布线质量。本文的意义还在于它证明了用Hopfield网络求解通道布线问题是可行的,有效的。

There are varieties of algorithms for VLSI channel routing. But this paper deals with a new algorithm for channel routing based on a Hopfield neural model. The algorithm describes the method of mapping Hopfield model into channel routing and the method of constructing net energy function. The energy function consists of the constraints not only for valid solution, but for the optimal solution, so the wires' quality is improved. The significance of this paper also lies in the fact that it has shown the validation and the high efficiency in solving channel routing problems based on a Hopfield neural model.