门阵列和标准单元布图中一种有效的走线道分配算法*

本文提出了一种用于门阵列和标准单元版图自动设计中的走线道分配算法一farm，它连接总体布线和通道布线．算法目标是使通道的最大密度最小，同时考虑减小线网长度和通孔数．farm由两部分组成：多行走线道分配和单行走线道分配它已用c语言在de(：工作站和sun工作站上实现，并已用于我们开发的双层cmos门阵列布图系统mals3中．实验例子表明，它与timborwolf5.6的结果相当或更好．