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

• 作者: 于大鑫 张梅娟 徐彦峰 李晓磊
• 来源期刊: 微电子学与计算机
• 关键词: 层次化 扩展 整体分组 多点布线 综合评优 拆除重布
• 年，卷（期）: 2012,（6）
• 页码范围: 37-41
• 分类号: TN47
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐彦峰		9	21	3.0	4.0
2	张梅娟		4	6	1.0	2.0
3	李晓磊		2	1	1.0	1.0
4	于大鑫		2	4	1.0	2.0