龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
申请/专利权人：中国人民解放军国防科技大学
摘要：本发明涉及面向大规模图的高效图划分方法、装置和设备，根据图划分的目的并结合大规模图的幂率性，通过在各个计算节点上均为高度顶点创建镜像顶点，结合首先标记大规模图中的高度顶点后，将高度顶点以及和高度顶点相连接的边暂时移除，然后先将大规模图中剩余的顶点和边划分给各个计算节点，提高划分效率，接着将高度顶点‑低度顶点边分配到低度顶点所在计算节点，再将高度顶点‑高度顶点边分配到已存储边较少的计算节点，以均衡各个计算节点实际存储的边的数目，最后将高度顶点分配到已存储顶点较少的计算节点，以均衡各个计算节点实际存储的顶点数目，大幅减少划分时间开销并提高划分质量，实现处理大规模图的计算性能提升。
主权项：1.一种面向大规模图的高效图划分方法，其特征在于，包括步骤：获取待处理的大规模图；遍历整个所述大规模图并标记图中所有的高度顶点，暂时移除所述高度顶点以及和所述高度顶点相连接的边；将所述大规模图中剩余的顶点和边划分给各个计算节点；各个所述计算节点均为所述高度顶点创建一个镜像顶点；将高度顶点-低度顶点边分配到低度顶点所在计算节点；将高度顶点-高度顶点边分配到已存储边较少的计算节点；将所述高度顶点分配到已存储顶点较少的计算节点。
全文数据：
权利要求：
百度查询： 中国人民解放军国防科技大学 面向大规模图的高效图划分方法、装置和设备
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号