[发明专利]通过对线网目的点排序以提高效率的FPGA布线方法在审
| 申请号： | 202111244818.4 | 申请日： | 2021-10-26 |
| 公开（公告）号： | CN113919270A | 公开（公告）日： | 2022-01-11 |
| 发明（设计）人： | 单悦尔;惠锋;闫华;徐彦峰 | 申请（专利权）人： | 无锡中微亿芯有限公司 |
| 主分类号： | G06F30/347 | 分类号： | G06F30/347 |
| 代理公司： | 无锡华源专利商标事务所(普通合伙) 32228 | 代理人： | 过顾佳 |
| 地址： | 214000 江苏省无*** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本申请公开了一种通过对线网目的点排序以提高效率的FPGA布线方法，涉及FPGA领域，该方法基于线网中各个线网端点之间的距离，通过预定排序算法对利用预设布线算法展开搜寻对线网实施布线的过程进行预测，得到以线网的源点为起始点、线网中各个目的点依次排序的访问顺序，从而使得布线搜寻路径时，预知哪个是当前要连接的目的点，从而可以确定当前节点与当前搜寻的目的点之间的最短距离并得到对应的未来代价，将未来代价计入当前节点的布线代价中，将无向的宽度优先搜寻算法改成朝向目的点方向的深度优先搜寻算法，以更快的到达目的点，该方法可加快布线速度，降低内存需求，提升整体布线效率。 | ||
| 搜索关键词： | 通过 网目 排序 提高效率 fpga 布线 方法 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于无锡中微亿芯有限公司，未经无锡中微亿芯有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202111244818.4/，转载请声明来源钻瓜专利网。
- 上一篇：一种石油焦起吊箱
- 下一篇：利用FPGA内置隔断模组实现分区的并行布线方法
