首页> 中文会议>第十五届计算机工程与工艺年会暨第一届微处理器技术论坛 >延迟驱动的FPGA高扇出信号线快速布线算法

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

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《第十五届计算机工程与工艺年会暨第一届微处理器技术论坛》|2011年|175-180|共6页
会议地点成都
作者
Xun Chen; 陈迅; Minxuan Zhang; 张民选;
展开▼
作者单位

中国计算机学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类 TN791;
关键词
现场可编程逻辑器件; 高扇出信号; 布线算法; 延迟驱动;

相似文献

中文文献
外文文献
专利

1. 延迟驱动的FPGA高扇出信号线快速布线算法 [J] . 陈迅 ,张民选 . 国防科技大学学报 . 2011,第006期
2. 一种多线程FPGA时序驱动布线算法 [J] . 于梦薇 ,刘洋 ,尹韬 . 太赫兹科学与电子信息学报 . 2017,第006期
3. 一种多线程FPGA时序驱动布线算法 [J] . 于梦薇12 ,刘洋1 ,尹韬1 . 太赫兹科学与电子信息学报 . 2017,第006期
4. 一种减少重复搜索的FPGA快速布线算法 [J] . 刘洋 ,杨海钢 ,黄志洪 . 计算机辅助设计与图形学学报 . 2014,第006期
5. 层次式FPGA快速可布性布线算法 [J] . 周强 ,张星星 ,蔡懿慈 . 计算机辅助设计与图形学学报 . 2010,第004期
6. 基于等效扇出的多级并行驱动单元结构预估算法 [C] . Han Yu ,韩雨 ,Zhao Zhenyu . 第十六届计算机工程与工艺年会暨第二届微处理器技术论坛 . 2012
7. FPGA快速布局布线算法的研究与实现 [A] . 周文豪 . 2014

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

摘要

著录项

相似文献

相关主题

期刊订阅