[发明专利]一种基于集合划分的并行布线方法在审
| 申请号： | 201610855824.6 | 申请日： | 2016-09-27 |
| 公开（公告）号： | CN106528919A | 公开（公告）日： | 2017-03-22 |
| 发明（设计）人： | 耿嘉;樊平 | 申请（专利权）人： | 北京深维科技有限公司 |
| 主分类号： | G06F17/50 | 分类号： | G06F17/50 |
| 代理公司： | 北京亿腾知识产权代理事务所11309 | 代理人： | 陈霁 |
| 地址： | 100080 北京市海淀区*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及一种基于集合划分的并行布线方法，本发明实施例所提供方法包括启动主线程，根据布局的物理位置信息将所有线网进行划分获得n个集合，并将n个集合加入第一队列中；其中，集合用Si表示，i为正整数；启动k‑1个子线程，并利用主线程以及k‑1个子线程完成第一队列中集合Si的布线，并更新布线资源占用信息；判断第一队列是否为空，若不为空，则继续完成第一队列其余集合的布线；若为空，则结束布线。本发明实施例提供的基于集合划分的并行布线方法，基于集合划分采用多线程并行布线的方法对处理器进行布线，该方法适用于单核以及多核处理器布线过程，提高了布线的速度，简化了布线过程。 | ||
| 搜索关键词： | 一种 基于 集合 划分 并行 布线 方法 | ||
【主权项】：
一种基于集合划分的并行布线方法，其特征在于，所述方法包括：启动主线程，根据布局的物理位置信息将所有线网进行划分获得n个集合，并将所述n个集合加入第一队列中；其中，所述集合用Si表示，i为正整数；启动k‑1个子线程，并利用所述主线程以及所述k‑1个子线程完成所述第一队列中集合Si的布线，并更新布线资源占用信息；判断所述第一队列是否为空，若不为空，则继续完成所述第一队列其余集合的布线；若为空，则结束布线。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京深维科技有限公司，未经北京深维科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201610855824.6/，转载请声明来源钻瓜专利网。
