• 主题
高级搜索  >
历史搜索 清空历史
首页> 中国专利> 一种基于固定顶点的图分割方法

一种基于固定顶点的图分割方法

页面导航
  • 摘要
  • 著录项
  • 法律信息
  • 相似文献

摘要

本发明提供了一种基于固定顶点的图分割方法，包括：S1、电路设计网表建模：电路设计网表转换为带权超图，并预分配固定顶点到指定的逻辑分组；S2、聚类构造固定顶点子图和可移动子图；S3、初始分割阶段：将固定顶点子图分配到预先定义的逻辑分组中，将可移动子图随机均衡分配不同逻辑分组中；S4、优化调整阶段：遍历可移动子图，计算可移动顶点收益，根据收益大小，将顶点移动到对应分组中，优化CutSize切割连线大小。本发明可以满足固定分配特定功能节点到指定的分组中，同时达到分割速度更快，处理数据规模更大，分割后的数据块之间耦合度较小，处理效率更高的目的。

著录项

  • 公开/公告号CN112258515B

    专利类型发明专利

  • 公开/公告日2021-03-19

    原文格式PDF

  • 申请/专利权人 上海国微思尔芯技术股份有限公司;

    申请/专利号CN202011542214.3

  • 发明设计人 李伟;张吉锋;

    申请日2020-12-24

  • 分类号G06T7/10(20170101);G06F30/327(20200101);G06K9/62(20060101);

  • 代理机构11718 北京清大紫荆知识产权代理有限公司;

  • 代理人李思琼;冯振华

  • 地址 201306 上海市浦东新区中国(上海)自由贸易试验区临港新片区秋山路1775弄29、30号6楼27室

  • 入库时间 2022-08-23 11:35:44

法律信息

  • 法律状态公告日

    法律状态信息

    法律状态

  • 2022-09-30

    专利权人的姓名或者名称、地址的变更 IPC(主分类):G06T 7/10 专利号:ZL2020115422143 变更事项:专利权人 变更前:上海国微思尔芯技术股份有限公司 变更后:上海思尔芯技术股份有限公司 变更事项:地址 变更前:201306 上海市浦东新区中国(上海)自由贸易试验区临港新片区秋山路1775弄29、30号6楼27室 变更后:201306 上海市浦东新区中国(上海)自由贸易试验区临港新片区秋山路1775弄29、30号6楼27室

    专利权人的姓名或者名称、地址的变更

相似文献

  • 专利
  • 中文文献
  • 外文文献
获取专利

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号