双金属层门阵列跨单元行布线问题与算法

在双金属层门阵列布图中,跨单元行的走线可以直接在单元上进行,这些单元被称为“走线块”.充分地利用走线块上的两层走线空间,可以降低通道密度并减少通孔数.本文给出走线块布线问题及求解算法。包括三个过程:首先确定走线块引线端的相对位置关系,其次是定位引线端,最后实现走线块内的连接.给出的算法已经用C语言实现并嵌入一门阵布图系统.实例运行结果表明提出的算法可以有效地降低通道密度和提高通道布通率.