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