[发明专利]一种基于汇节点的并行布线方法有效
| 申请号： | 201610857725.1 | 申请日： | 2016-09-27 |
| 公开（公告）号： | CN106649936B | 公开（公告）日： | 2019-12-13 |
| 发明（设计）人： | 耿嘉;樊平 | 申请（专利权）人： | 京微齐力(北京)科技有限公司 |
| 主分类号： | G06F17/50 | 分类号： | G06F17/50 |
| 代理公司： | 11309 北京亿腾知识产权代理事务所(普通合伙) | 代理人： | 陈霁 |
| 地址： | 100083 北京市海淀区*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及一种基于汇节点的并行布线方法，该方法包括：主线程将当前布线的线网中的所有汇节点添加到主线程的第一队列中，并启动多个子线程；主线程在接收到子线程的布线请求后，判断第一队列是否为空，当第一队列不为空时，主线程将第一队列中的一个汇节点发送给对应布线请求的子线程，子线程在完成汇节点的布线后，向主线程发送布线成功报告以及布线请求；或者当第一队列为空时，对多个子线程发送结束通知，以便子线程结束进程，并在结束进程后向主线程发送进程结束通知；主线程根据进程结束通知判断布线进度，当多个子线程均结束进程之后，结束布线。该方法适用于单核以及多核处理器布线，提高了布线的速度，简化了布线过程。 | ||
| 搜索关键词： | 一种 基于 节点 并行 布线 方法 | ||
【主权项】：
1.一种基于汇节点的并行布线方法，其特征在于，所述方法包括：/n开始布线，主线程将当前布线的线网中的所有汇节点添加到所述主线程的第一队列中，并多个子线程；/n所述主线程在接收到所述子线程的布线请求后，判断所述第一队列是否为空，/n当所述队列不为空时，所述主线程将所述队列中的多个所述汇节点同时发送给对应所述布线请求的子线程，所述子线程在完成所述多个汇节点的布线后，向所述主线程发送布线成功报告以及布线请求；或者/n当所述队列为空时，所述主线程对所述多个子线程发送结束通知，以便所述子线程结束进程或在完成当前布线任务后结束进程，并在结束进程后向所述主线程发送进程结束通知；/n所述主线程根据所述进程结束通知判断所述多个子线程的布线进度，当所多个子线程均结束进程之后，结束布线；其中，/n所述子线程完成所述多个汇节点的布线，包括：/n一个所述子线程在接收到所述多个汇节点后，将所述多个汇节点加入第二队列；/n根据所述第二队列，依次从源节点布线到所述多个汇节点；/n在每个所述汇节点布线完成后，判断所述汇节点的布线是否成功，/n若成功，则继续根据所述第二队列进行布线，或者所述第二队列为空，则向所述主线程发送布线成功报告以及布线请求；/n若所述第二队列中任意汇节点布线失败，则向所述主线程发送布线失败报告，以便所述主线程根据所述布线失败报告结束此次布线。/n
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于京微齐力(北京)科技有限公司，未经京微齐力(北京)科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201610857725.1/，转载请声明来源钻瓜专利网。
