[发明专利]基于割集与顶点特征的门级电路划分方法在审
| 申请号： | 202110209903.0 | 申请日： | 2021-02-24 |
| 公开（公告）号： | CN112883671A | 公开（公告）日： | 2021-06-01 |
| 发明（设计）人： | 黄国勇;尹林子;王依佺;赵岩 | 申请（专利权）人： | 国微集团（深圳）有限公司 |
| 主分类号： | G06F30/3308 | 分类号： | G06F30/3308;G06F111/02;G06F111/04 |
| 代理公司： | 深圳市康弘知识产权代理有限公司 44247 | 代理人： | 尹彦 |
| 地址： | 518000 广东省深圳市南山区粤*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提出了一种基于割集与顶点特征的门级电路划分方法，包括：步骤S1：对门级电路的驱动矩阵预处理，将其转换为标准的邻接矩阵；步骤S2：基于有向图的弱连通性初步划分，将其划分为至少一个独立的初级单元；步骤S3：取全部单元中的最大单元，并将其划分为一个或多个次级单元，若为多个则转步骤S4，若为一个则转步骤S5；步骤S4：重复步骤S3，直至当前的全部单元中的最大单元不满足有效划分条件，转步骤S5；步骤S5：输出划分后的全部单元的顶点向量和邻接矩阵。与现有技术相比，本发明能够减少划分后各个子集之间连接线的数量，并使各子集包含的门电路数量相对平衡，提升了门级电路并行仿真的速度。 | ||
| 搜索关键词： | 基于 顶点 特征 电路 划分 方法 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于国微集团（深圳）有限公司，未经国微集团（深圳）有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202110209903.0/，转载请声明来源钻瓜专利网。
