适用于不规则边界的渴求通道布线法

本文对R.L.RiVest和C.M.Fiduccia总结出的渴求(Greedy)通道布线法进行了改进、重新设计和实现。用Deutsch的困难例子试算比较,改进后的算法也只用了20个水平走线道(Track),并消除了附加列、借孔数、连线总长度和所用机时都有减少。为使本算法适用于印制板的布线要求,本文又对改进后的算法加以扩充,将其推广到不规则边界通道区情形。本文中的通道布线法也完全适用于VLSI的自动布线系统中。