龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
摘要：本发明提供了一种图数据划分方法及装置，可以应用于图数据处理技术领域。该方法包括：从计算节点的子图数据中确定至少一个边界顶点；基于边界顶点与边界顶点的至少一个邻居顶点各自的连接边的收益权重，确定将边界顶点向至少一个邻接计算节点各自进行迁移的第一预期收益，其中，收益权重是根据邻接计算节点与计算节点之间的通信开销确定的，第一预期收益表征节省的通信开销值；基于至少一个边界顶点各自向至少一个邻接计算节点各自进行迁移的第一预期收益，确定待迁移边界顶点和目标邻接计算节点；在确定待迁移边界顶点满足迁移条件的情况下，将待迁移边界顶点迁移至目标邻接计算节点中，以对计算节点的子图数据进行重划分。
主权项：1.一种图数据划分方法，其特征在于，所述方法包括：从计算节点的子图数据中确定至少一个边界顶点，其中，所述边界顶点具有至少一个邻居顶点，所述边界顶点与所述邻居顶点之间存在连接边，至少一个所述邻居顶点中的至少一个目标邻居顶点分别存在于至少一个邻接计算节点各自的子图数据中，所述边界顶点或所述邻居顶点表征数据对象，所述连接边表征所述数据对象之间的通信关系；基于所述边界顶点与所述边界顶点的至少一个所述邻居顶点各自的连接边的收益权重，确定将所述边界顶点向至少一个所述邻接计算节点各自进行迁移的第一预期收益，其中，所述收益权重是根据所述邻接计算节点与所述计算节点之间的通信开销确定的，所述第一预期收益表征节省的通信开销值；基于至少一个所述边界顶点各自向至少一个所述邻接计算节点各自进行迁移的第一预期收益，确定待迁移边界顶点和目标邻接计算节点；在确定所述待迁移边界顶点满足迁移条件的情况下，将所述待迁移边界顶点迁移至所述目标邻接计算节点中，以对所述计算节点的子图数据进行重划分。
全文数据：
权利要求：
百度查询： 中国科学技术大学 图数据划分方法及装置
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号