[发明专利]基于多阶段策略的时序感知层分配方法有效
申请号: | 201910924507.9 | 申请日: | 2019-09-27 |
公开(公告)号: | CN110705204B | 公开(公告)日: | 2023-03-24 |
发明(设计)人: | 郭文忠;张星海;刘耿耿;黄兴;陈国龙 | 申请(专利权)人: | 福州大学 |
主分类号: | G06F30/392 | 分类号: | G06F30/392 |
代理公司: | 福州元创专利商标代理有限公司 35100 | 代理人: | 陈明鑫;蔡学俊 |
地址: | 350108 福建省福州市*** | 国省代码: | 福建;35 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及一种基于多阶段策略的时序感知层分配方法,包括以下步骤:步骤S1:考虑时延、拥塞和通孔数,并采用拥塞感知策略,产生初始层分配方案;步骤S2:根据初始层分配方案,对非法线网通过基于协商的方法进行重新分配,直至满足拥塞约束;步骤S3:采用最大时延优化算法减小最大时延,得到优化后的层分配方案;步骤S4:对优化后的层分配方案所有线网按照时延进行排序,基于此顺序并结合拥塞约束,所有线网都被拆线和重新分配,得到最优的层分配方案。本发明充分地考虑拥塞和耦合效应,并有效地使用非默认规则线来降低时序关键线网的时延。 | ||
搜索关键词: | 基于 阶段 策略 时序 感知 分配 方法 | ||
【主权项】:
1.一种基于多阶段策略的时序感知层分配方法,其特征在于,包括以下步骤:/n步骤S1:考虑时延、拥塞和通孔数,并采用拥塞感知策略,产生初始层分配方案;/n步骤S2:根据初始层分配方案,对非法线网通过基于协商的方法进行重新分配,直至满足拥塞约束;/n步骤S3:采用最大时延优化算法减小最大时延,得到优化后的层分配方案;/n步骤S4:对优化后的层分配方案所有线网按照时延进行排序,基于此顺序并结合拥塞约束,所有线网都被拆线和重新分配,得到最优的层分配方案。/n
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于福州大学,未经福州大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201910924507.9/,转载请声明来源钻瓜专利网。
- 上一篇:版图图形密度的分析方法
- 下一篇:一种简便实用的硬件设计方法