[发明专利]一种加速布线方法有效
| 申请号： | 201610807065.6 | 申请日： | 2016-09-06 |
| 公开（公告）号： | CN106445880B | 公开（公告）日： | 2019-07-30 |
| 发明（设计）人： | 耿嘉;樊平 | 申请（专利权）人： | 京微齐力（北京）科技有限公司 |
| 主分类号： | G06F17/10 | 分类号： | G06F17/10 |
| 代理公司： | 北京亿腾知识产权代理事务所(普通合伙) 11309 | 代理人： | 陈霁 |
| 地址： | 100083 北京市海淀区*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种加速布线方法，所述方法包括：根据所有线网的布线顺序从先入先出队列中取出第一线网；当确定第一线网存在拥挤，且确定第一线网扇出大于第一预定阈值时，则判断当前迭代周期是否为特殊迭代周期；当确定当前迭代周期为特殊迭代周期时，则将第一线网拆线后重新绕线；当确定当前迭代周期为非特殊迭代周期时，判断当前的先入先出队列是否为空队列；当当前的先入先出队列为非空队列时，从当前的先入先出队列中取出第二线网，重复执行当前迭代周期的迭代流程；当当前的先入先出队列为空队列时，结束当前迭代周期的迭代流程。 | ||
| 搜索关键词： | 一种 加速 布线 方法 | ||
【主权项】：
1.一种加速布线方法，其特征在于，所述方法包括：根据所有线网的布线顺序从先入先出队列中取出第一线网，其中所述第一线网为相对于当前的先入先出队列中所包含的其他线网，布线顺序优先的线网；当确定所述第一线网存在拥挤，且确定所述第一线网扇出大于第一预定阈值时，则判断当前迭代周期是否为特殊迭代周期，其中，从所述先入先出队列中依次按照布线顺序取出所有线网中每一个线网，为一个迭代周期，所述特殊迭代周期指的是与第一迭代周期存在固定数值关系的迭代周期；当确定所述当前迭代周期为特殊迭代周期时，则将所述第一线网拆线后重新绕线；判断所述当前的先入先出队列是否为空队列，当所述当前的先入先出队列为非空队列时，从所述当前的先入先出队列中取出第二线网，重复执行当前迭代周期的迭代流程，其中，所述第二线网的布线顺序滞后于所述第一线网，且优先于当前的先入先出队列中其他线网的布线顺序；或者，当所述当前的先入先出队列为空队列时，结束当前迭代周期的迭代流程。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于京微齐力（北京）科技有限公司，未经京微齐力（北京）科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201610807065.6/，转载请声明来源钻瓜专利网。
