一个具有最小串扰的多层通道集成电路布线算法

An Algorithm for VLSI Multilayer Channel Routingwith Minimal Crosstalk

提出一种多层通道布线算法.采用动态规划思想逐层进行布线,使当前层面上的串扰达到最小,并将不能在当前层面连接的管脚对"沉积"到下一层,产生多层通道布线解.

This paper presents an algorithm about multilayer channel routing. In the algorithm,the method of dynamic programming is introduced to route on layers one by one.The algorithm not only makes least crosstalk on any layer,but also deposites the pins that can′t be link up in current layer to next layer. As a result,a multilayer routing solution is presented.