一种考虑进位链和位置约束的异质型布局合法化方法
基本信息
| 申请号 | CN202110599652.1 | 申请日 | - |
| 公开（公告）号 | CN113343632A | 公开（公告）日 | 2021-09-03 |
| 申请公布号 | CN113343632A | 申请公布日 | 2021-09-03 |
| 分类号 | G06F30/392（2020.01）I;G06F30/394（2020.01）I | 分类 | 计算；推算；计数; |
| 发明人 | 陈建利;黄志鹏 | 申请（专利权）人 | 上海立芯软件科技有限公司 |
| 代理机构 | 福州元创专利商标代理有限公司 | 代理人 | 张灯灿;蔡学俊 |
| 地址 | 200120上海市浦东新区中国（上海）自由贸易试验区临港新片区云汉路979号2楼 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明涉及一种考虑进位链和位置约束的异质型布局合法化方法，包括如下步骤：将一组相对块聚类为一个虚拟宏；为虚拟宏找到一个理想的位置，定义一个二部图的一对多匹配来表示一个宏和多个离散位置之间的对应关系；通过时钟区域和位置约束来划分进位链；将可能的区域划分为半列时钟区域，使得其满足时钟约束；构造链和站点之间的匹配，并将链分配给列，将原问题松弛为二元线性规划问题；将列间链细化；每个链根据移动距离和总密度分布均匀分布到列上；扩展Abacus来开发连锁合法化程序；将区域划分为相等的窗口提高算法效率。该方法有利于优化数字电路的合法化结果。 |
