| 延迟驱动的FPGA高扇出信号线快速布线算法 |
| |
| 引用本文： | 陈迅,张民选. 延迟驱动的FPGA高扇出信号线快速布线算法[J]. 国防科技大学学报, 2011, 33(6): 61-65 |
| |
| 作者姓名： | 陈迅 张民选 |
| |
| 作者单位： | 1. 信息工程大学电子技术学院,河南郑州450004;国防科技大学计算机学院,湖南长沙410073
2. 国防科技大学计算机学院,湖南长沙,410073 |
| |
| 基金项目： | 国家"核高基"重大专项"超高性能CPU新型架构研究"资助项目 |
| |
| 摘 要： | 采用基本的延迟驱动Pathfinder布线器对FPGA高扇出信号进行布线,大部分时间会用于初始化寻路的优先级队列,而初始化工作主要是将已得到的布线树中的布线资源结点插入优先级队列.但是分析发现,并非所有被插入的资源结点对布线都是有帮助的.因此提出了一种基于树剪枝的优先级队列初始化算法,这种算法对已有的布线树中的资源点进...
|
| 关 键 词： | 现场可编程逻辑阵列 布线算法 高扇出信号 树剪枝 延迟驱动 |
| 收稿时间： | 2011-06-20 |
A Fast Timing-driven Routing Algorithm for FPGA High Fan-out Net |
| |
| CHEN Xun and ZHANG Minxuan. A Fast Timing-driven Routing Algorithm for FPGA High Fan-out Net[J]. Journal of National University of Defense Technology, 2011, 33(6): 61-65 |
| |
| Authors: | CHEN Xun and ZHANG Minxuan |
| |
| Affiliation: | 1.Institute of Electronic Technology,Information Engineering Univ,Zhengzhou 450004,China; 2.College of Computer,National Univ.of Defense Technology,Changsha 410073,China) |
| |
| Abstract: | For base timing-driven PathFinder router, it is found that the High-Fan-Out-Net routing spends around half of the time to insert the previous routed routing tree into routing resource node priority queue, but not all the nodes inserted are useful. In light of this finding, we proposed a pruning tree based priority queue initialization algorithm by just inserting the routing resource node which shares the same direction with next routing sink. For the High-Fan-out Net benchmark, results show our algorithm can shorten the initialization time by 5.23 times, and achieve 1.55 times speedup with almost the same quality of result. |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《国防科技大学学报》浏览原始摘要信息 |
|
点击此处可从《国防科技大学学报》下载免费的PDF全文 |
|
