性能驱动的多层布线有约束分层及其神经网络求解方法

摘要

介绍了性能驱动多层布线有约束分层的思想，给出了相应的形式化描述，提出了一种神经网络求解算法．算法以通孔最少为优化目标，以通孔能够连接任意两层之间的线段、不同线网的线段不能在同一层上相交和一线网的通孔不能在它所穿过的层上与其它线网相交为约束条件．算法通过换位矩阵把问题映射为神经网络，并建立了问题的能量函数，再用均场退火方程迭代求解．每条线段只能分配到一层上的约束用神经元归一化的方法处理．另外，算法不仅还能够考虑线网的时延关键性，以进一步减少系统时间延迟，而且还可以防止相互串扰的线网分在同一层上．