公开(公告)号：CN110287378B

公开(公告)日：2021-10-19

申请号：CN201910441015.4

申请日：2019-05-24

Applicant: 中国科学院计算技术研究所

Inventor： 郑天祺 ,  程学旗 ,  冯吕 ,  王征 ,  张志斌 ,  刘悦 ,  赵鹏 ,  郭嘉丰

IPC: G06F16/901 ,  G06F16/2458

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

公开(公告)号：CN110287378A

公开(公告)日：2019-09-27

申请号：CN201910441015.4

申请日：2019-05-24

Applicant: 中国科学院计算技术研究所

Inventor： 郑天祺 ,  程学旗 ,  冯吕 ,  王征 ,  张志斌 ,  刘悦 ,  赵鹏 ,  郭嘉丰

IPC: G06F16/901 ,  G06F16/2458

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