[发明专利]一种FPGA布线方法及装置有效
| 申请号： | 201510465976.0 | 申请日： | 2015-07-31 |
| 公开（公告）号： | CN105069216B | 公开（公告）日： | 2018-08-21 |
| 发明（设计）人： | 张敏 | 申请（专利权）人： | 深圳市紫光同创电子有限公司 |
| 主分类号： | G06F17/50 | 分类号： | G06F17/50 |
| 代理公司： | 深圳鼎合诚知识产权代理有限公司 44281 | 代理人： | 江婷;李发兵 |
| 地址： | 518057 广东省深圳市南山区*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开一种FPGA布线方法及装置，该方法包括搜索可扩展为本级路径节点的各待扩展节点；将搜索到的当前待扩展节点的代价值并与第一预设值比较；若大于或等于第一预设值，则判断该节点是否被占用以及是否被标记为已做减法处理；如果未被占用且未被标记为已做减法处理，则将该节点加入拓展队列中且调整其代价值为当前代价值减去第二预设值，并标识已做减法处理；如果该节点已被占用且被标记为已做减法处理，则将该节点加入拓展队列中，且调整其代价值为当前代价值加上第三预设值并将代价值已做减法处理的标识去掉；最终从拓展队列中找出代价值最小的节点进行占用。本发明通过以上技术方案，解决现有布线方法布线时间长且布线方案不优的问题。 | ||
| 搜索关键词： | 一种 fpga 布线 方法 装置 | ||
【主权项】：
1.一种FPGA布线方法，其特征在于，包括：步骤A、搜索可扩展为本级路径节点的各待扩展节点；步骤B、读取搜索到的当前待扩展节点的代价值；步骤C、将所述代价值与第一预设值比较；步骤D、若所述代价值大于或等于所述第一预设值，则判断所述当前待扩展节点是否被占用，以及是否被标记为已做减法处理；步骤E、如果所述当前待扩展节点未被占用，且未被标记为已做减法处理，则将所述当前待扩展节点加入拓展队列中，且调整所述代价值为所述代价值减去第二预设值，并标识所述当前待扩展节点的代价值已做减法处理；如果所述当前待扩展节点已被占用，且被标记为已做减法处理，则将所述当前待扩展节点加入拓展队列中，且调整所述代价值为所述代价值加上第三预设值，并将代价值已做减法处理的标识去掉；经过至少一次上述步骤A至步骤E的迭代后，从所述拓展队列中找出代价值最小的待扩展节点，作为本级路径节点进行占用。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于深圳市紫光同创电子有限公司，未经深圳市紫光同创电子有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201510465976.0/，转载请声明来源钻瓜专利网。
