[发明专利]分布式图计算系统和分布式图计算方法在审
| 申请号： | 201910924175.4 | 申请日： | 2019-09-27 |
| 公开（公告）号： | CN110704693A | 公开（公告）日： | 2020-01-17 |
| 发明（设计）人： | 武永卫;陈康;姜进磊;李雪;章明星 | 申请（专利权）人： | 清华大学 |
| 主分类号： | G06F16/901 | 分类号： | G06F16/901 |
| 代理公司： | 11481 北京睿邦知识产权代理事务所(普通合伙) | 代理人： | 徐丁峰 |
| 地址： | 10008*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 分布式图计算系统和方法，系统包括多个计算机和数据库，每台计算机上具有一个或多个计算结点，首先进行初始化，各个计算结点分别从数据库中读取不相交的原图的一部分边；主体计算流程，采用以子图为中心的迭代化计算方法，同时加入图缩减和重新划分过程以加速收敛，其中每轮迭代包含以下步骤：重新划分步骤，在每轮迭代的开始，首先对当前计算的图进行重新划分；本地计算步骤；缩减步骤，每个计算结点本地计算完成后，删除被判定无用的部分点/边，对原图进行重构；判断剩下的所有边是否能够存储在单个计算结点，为是的情况下，迭代结束，否则返回到重新划分步骤。本发明图计算方技术可以有效减少算法收敛所需的迭代轮数，提高计算效率。 | ||
| 搜索关键词： | 计算结点 迭代 图计算 数据库 读取 迭代结束 计算步骤 计算效率 算法收敛 有效减少 不相交 初始化 计算机 轮数 重构 删除 收敛 判定 存储 返回 | ||
【主权项】：
1.一种分布式图计算系统，包括多个计算机和数据库，每台计算机上具有一个或多个计算结点，所述分布式图计算系统如下操作：/n在进行图算法的计算之前，首先进行初始化，各个计算结点分别从数据库中读取不相交的原图的一部分边，执行按边划分的划分方法；/n主体计算流程，采用以子图为中心的迭代化计算方法，同时加入图缩减和重新划分过程以加速收敛，其中每轮迭代包含以下步骤：/n重新划分步骤，在每轮迭代的开始，首先对当前计算的图进行重新划分，要求每个计算结点存储的边数不得少于一个用户定义的整数参数T，/n本地计算步骤，重新划分完成后，每个计算结点对其所存储的子图进行计算，/n缩减步骤，每个计算结点本地计算完成后，判断部分点/边的信息是否对后续的计算过程无用，删除被判定无用的部分点/边，对原图进行重构；/n判断剩下的所有边是否能够存储在单个计算结点，在判断结果为是的情况下，上述的分布式计算流程结束，否则返回到重新划分步骤。/n
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于清华大学，未经清华大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910924175.4/，转载请声明来源钻瓜专利网。
