论文部分内容阅读
本文提出了一种用于门阵列和标准单元图自动设计中的走线道分配算法-FARM,它连接总体布张和通道布线,算法目标是使通道的最大密度最小,同时考虑减小线网长度和通孔数。FARM同两部分组成,多行走线道分配和单行走线分配。它已用C语言在DEC工作站和Sun工作上实现,并已用于我们开发的双层CMOS门阵布图系统MALS3中,实验例子表明,它与TimborWolf5.6的结果相当或更好。