[发明专利]图计算方法及装置

说明书

本申请公开了一种图计算方法及装置，能够支持多算法并发执行图计算。通过将图的多个子图加载到多个计算单元，通过多个计算单元，并行执行多个算法，可以在多个算法之间共享同一份图，从而在同一份图上并行执行多个算法，节省了执行某个算法时需要等待其他算法执行结束所造成的时延，从而提高了多算法进行图计算的整体效率，缩短了多算法进行图计算的整体时间。

技术领域

本申请涉及计算机技术领域，尤其涉及一种图计算方法及装置。

背景技术

图是一种基础的数据结构，它包含一系列的节点以及连接节点的边。生活中的许多实体以及实体之间的关系可以通过图上的点和边来直观表达，于是，基于图的分析技术—图计算技术应运而生，应用图计算技术，可以将社交网络、通话网络、用户与产品之间的二分图、论文中作者之间的合作关系网、文章之间的索引关系、金融交易网络、一个地区的无线基站与云端各个服务器之间的交互、手游用户之间的数据交流关系等各种各样的实际应用场景建模为图，通过对图进行计算，来挖掘出图表示的实体所蕴含的规律。

随着图计算技术的推广，经常面临大量用户同时要求对图进行计算的情况，不同用户需要采用相同或不同的算法对图进行计算，因此计算设备会接收到批量化的计算请求，每个计算请求用于请求采用某一种或多种算法对图进行计算。计算设备根据计算请求，会以串行的方式，依次采用每个算法对图进行计算。具体来说，假设计算请求要请求采用N个算法对某个图进行计算，则计算设备会首先将这个图从外存加载到内存，采用算法1对图进行计算，当算法1执行结束，得到算法1的计算结果后，再将图从内存中释放；同理地，再次将图从外存加载到内存，采用算法2对图进行计算，当算法2执行结束，得到算法2的计算结果后，再将图从内存中释放，依次类推，当每个算法依次执行结束后，可以得到N个算法的计算结果。其中，N为正整数。

通过上述示例可以看出，采用串行的方法对图进行计算时，采用一个算法计算结束后，才能采用下一个算法进行计算，导致计算效率低下。

发明内容

本申请提供了一种图计算方法及装置，能够提升图计算的计算效率。

本申请的第一方面提供了一种图计算方法，执行该方法的可以而不限于是图计算装置，例如，图计算装置可以是分布云环境中的多个计算单元。该方法包括：

接收至少一个计算请求，所述至少一个计算请求用于请求采用多个算法对图进行计算；

将所述图的多个子图加载到多个计算单元；

通过所述多个计算单元，并行执行所述多个算法。

以上提供了一种能够支持多算法并发执行图计算的方法，通过将图的多个子图加载到多个计算单元，通过多个计算单元，并行执行多个算法，可以在多个算法之间共享同一份图，从而在同一份图上并行执行多个算法，节省了执行某个算法时需要等待其他算法执行结束所造成的时延，从而提高了多算法进行图计算的整体效率，缩短了多算法进行图计算的整体时间。

并且，通过在多算法之间共享同一份图，多算法执行图计算时可以复用内存中已载入的图，而无需为每个算法分别执行将图加载到内存以及将图从内存中释放的步骤，也就避免了将同一个图反复地载入内存以及从内存中释放所造成的开销，节省了访问内存的时间，打破了输入/输出(英文全称：input/output，英文简称：IO)瓶颈。

在一种可能的实现方式中，所述通过所述多个计算单元，并行执行所述多个算法，包括：

获取每个算法中的至少一个任务；

通过所述多个计算单元，并行执行所述多个算法中的任务。

在一种可能的实现方式中，所述获取每个算法中的至少一个任务，包括下述至少一项：

根据所述算法中每个步骤对应的函数名称，将所述算法中同一函数名称对应的至少一个步骤划分为一个任务；