延迟驱动的FPGA高扇出信号线快速布线算法

• 作者: 张民选 陈迅
• 来源期刊: 国防科技大学学报
• 学科: 工学
• 关键词: 现场可编程逻辑阵列 布线算法 高扇出信号 树剪枝 延迟驱动
• 年，卷（期）: 2011,（6）
• 所属期刊栏目: 计算机工程·电子工程
• 页码范围: 61-65
• 分类号: TP391.72
• 字数: 3958字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2486.2011.06.010

摘要

采用基本的延迟驱动Pathfinder布线器对FPGA高扇出信号进行布线,大部分时间会用于初始化寻路的优先级队列,而初始化工作主要是将已得到的布线树中的布线资源结点插入优先级队列.但是分析发现,并非所有被插入的资源结点对布线都是有帮助的.因此提出了一种基于树剪枝的优先级队列初始化算法,这种算法对已有的布线树中的资源点进行筛选后再插入优先级队列.实验结果显示该算法能够取得5.23倍的队列初始化时间加速,在不损失算法结果质量的情况下获得1.55倍的布线加速.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张民选	国防科技大学计算机学院	71	251	8.0	12.0
2	陈迅	信息工程大学电子技术学院	3	12	2.0	3.0