[发明专利]一种TPT版图的拆分验证方法、系统及存储器有效
| 申请号： | 202110497045.4 | 申请日： | 2021-05-07 |
| 公开（公告）号： | CN113096212B | 公开（公告）日： | 2022-08-16 |
| 发明（设计）人： | 陈杰;要春辉;黄国勇 | 申请（专利权）人： | 国微集团（深圳）有限公司 |
| 主分类号： | G06T11/00 | 分类号： | G06T11/00;G06T15/80 |
| 代理公司： | 深圳市康弘知识产权代理有限公司 44247 | 代理人： | 尹彦 |
| 地址： | 518000 广东省深圳市南山区粤*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种TPT版图的拆分验证方法、系统及存储器，所述方法包括：步骤S1：根据原始版图构建抽象图；步骤S2：采用顶点度重构法对所述抽象图进行重构；步骤S3：如果△(G)≤2，则判断版图可以拆分，否则执行步骤S4，其中，△(G)为重构后的抽象图的最大顶点度；步骤S4：对重构后的抽象图进行降色处理；步骤S5：依次对降色处理后的各个节点的色号进行判断，若不存在色号为4的节点，则判断版图可以被拆分，否则判断版图不可以被拆分。采用本发明的技术方案，可提高验证TPT版图能否拆分的速度。 | ||
| 搜索关键词： | 一种 tpt 版图 拆分 验证 方法 系统 存储器 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于国微集团（深圳）有限公司，未经国微集团（深圳）有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202110497045.4/，转载请声明来源钻瓜专利网。
