[发明专利]基于区域中心负载均衡的自适应电路分割方法在审
| 申请号： | 202110377330.2 | 申请日： | 2021-04-08 |
| 公开（公告）号： | CN113139357A | 公开（公告）日： | 2021-07-20 |
| 发明（设计）人： | 黄国勇;孔寅崧;赵岩;邓联文 | 申请（专利权）人： | 国微集团（深圳）有限公司 |
| 主分类号： | G06F30/3308 | 分类号： | G06F30/3308 |
| 代理公司： | 深圳市康弘知识产权代理有限公司 44247 | 代理人： | 尹彦 |
| 地址： | 518000 广东省深圳市南山区粤*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提出了一种基于区域中心负载均衡的自适应电路分割方法，其先规定初始划分块数，并将无向图中所有的顶点按顶点的度，自大到小排序并保存，然后以保存的第一个顶点进行遍历，直至当前遍历的顶点复杂度之和达到阈值，再从剩余顶点中的第一个顶点开始遍历，并重复上述步骤，直至将所有顶点遍历完毕后判断分割效果，通过判断各分块的顶点复杂度之和是否满足划分要求判断其分割效果，若是则完成划分，反之则令划分块数加一并重复上述步骤，直至满足划分要求完成划分。与现有技术相比，本发明可以在规定的复杂度范围内，根据区域中心的个数自适应地调整电路分块个数，使电路分割的结果达到最佳。且各分块复杂度之和相近，便于分配运算资源。 | ||
| 搜索关键词： | 基于 区域 中心 负载 均衡 自适应 电路 分割 方法 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于国微集团（深圳）有限公司，未经国微集团（深圳）有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202110377330.2/，转载请声明来源钻瓜专利网。
