延迟驱动的FPGA高扇出信号线快速布线算法
采用基本Pathfinder布线器对延迟驱动的FPGA高扇出信号进行布线，大部分时间会用于初始化寻路的优先级队列，而初始化工作主要是将已得到的布线树中的布线资源结点插入优先级队列。但是分析发现，并非所有被插入的资源结点对布线都是有帮助的，因此提出了一种基于树剪枝的优先级队列初始化算法，这种算法对已有的布线树中的资源点进行筛选后再插入优先级队列，实验结果显示该算法能够缩短队列初始化时间5.23倍，在不损失算法结果质量的情况下获得1.55倍的布线加速。
现场可编程逻辑器件 高扇出信号 布线算法 延迟驱动
陈迅 张民选
国防科技大学计算机学院 长沙410073
国内会议
成都
中文
175-180
2011-08-12（万方平台首次上网日期，不代表论文的发表时间）