[发明专利]一种基于动态代码生成的图计算方法及系统

摘要

本发明提出一种基于动态代码生成的图计算方法及系统，包括：根据建图请求，构造包含图操作原语的中间图结构，并将中间图结构与图名关联后存入中间图缓存器；根据图算法请求，生成由外部代码字节码构成的图算法结构，发送至图算法缓存器；以执行请求检索中间图缓存器和图算法缓存器，得到待执行中间图结构、待执行图算法结构与参数列表组成的三元组，并在本地代码缓存器中检索三元组，得到本地代码缓存器中的执行对象，以执行得到结果。本发明在本地代码空间中注入生成代码，消除了数据交换的开销；构建了可二次编译的中间图结构，使图数据的访问代码可进行编译优化；同时增加了中间图结构缓存与图算法缓存，规避了图计算的预处理开销。

主权项

1.一种基于动态代码生成的图计算方法，其特征在于，包括：步骤1、用户端提出包括图名和源数据的建图请求，判断中间图缓存器中是否已存有该图名，若是，则忽略该建图请求，否则通过申请Python对象将该源数据关联图数据，构造出包含图操作原语的中间图结构，并将该中间图结构与该图名关联后存入该中间图缓存器；步骤2、用户端提出包括函数名、函数签名和函数主体的图算法请求，且该图算法请求由外部代码文本构成，判断图算法缓存器中是否已存有该函数名，若是，则忽略该图算法请求，否则提取该函数签名，申请与该函数签名对应的Python函数结构，并验证该函数主体的语法正确性，最终生成由外部代码字节码构成的图算法结构，发送至该图算法缓存器；步骤3、用户端提出包括图算法名称、图名和参数列表的执行请求，以该执行请求分别检索该中间图缓存器和该图算法缓存器，得到待执行中间图结构、待执行图算法结构与该参数列表组成的三元组，并在该本地代码缓存器中检索该三元组，得到该本地代码缓存器中的执行对象，由执行台负责单独启动一个线程执行该执行对象，并将执行结果返回给该用户端。