一种基于层次式FPGA的扩展布线算法

实现了一种基于Virtex架构的FPGA芯片,测试其单长线及直连开关连通情况的布线算法;巧妙地利用了FPGA结构层次化这一特点,采用轮回行布线整体扩展的方法进行布线,布线过程中,利用整体分组、多点布线、综合评优等多套策略,有效降低了后期资源冲突几率和回退率,极大地提高了布线质量和布线效率;拆除重布的过程又采用部分而非整体拆除的机制,大大减少了拆线数量,显著提高了运行速度;实验结果表明,本算法具有布线效率高、单长线资源覆盖率高、故障定位准确率高等优势.