本文提出了一种新的基于知识的双层四边通道布线算法,该算法对四边通道的布线是通过以下四步完成的。首先,对四边通道的四个角布线......

四边通道布线问题(switchbox routing problem)是VLSI布图设计(layout)中的一个关键问题。从计算的观点看,它是一个NP-hard问题。......