版权所有:内蒙古大学图书馆 技术提供:维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
专利申请号:CN202211240180.1
公 开 号:CN115562676B
发 明 人:孟英谦 杜宏博 彭龙 李胜昌 梁冬 鲁东民 葛晋鹏 郭亚辉 米丽媛 饶雷 张帅 邵鹏志 王乃正 薛行 徐天敕 王嘉岩 随秋林
代 理 人:北京天达知识产权代理事务所有限公司许志宏
代理机构:北京天达知识产权代理事务所有限公司
专利类型:发明专利
申 请 日:20230606
公 开 日:20221011
专利主分类号:G06F8/41
关 键 词:操作指令 图计算 分布式逻辑 任务分解 任务分配 触发 解译 引擎 编译 分布式环境 语义 操作命令 过程执行 计划生成 任务完成 编译器 申请 语法 注销
摘 要:本发明提供了一种图计算引擎的触发方法,属于图计算技术领域,解决了现有图计算引擎的编译过程执行效率较差的问题。触发方法包括:接收OpenCypher操作指令;启动Cypher编译器,对OpenCypher操作指令进行语法及语义解译,将解译后的OpenCypher操作命令编译为分布式逻辑执行计划,并根据分布式逻辑执行计划生成在分布式环境下执行的物理执行计划;向GraphMaster进行注册并申请资源;GraphMaster根据物理执行计划获取待执行任务,将待执行任务分解成多个一级任务,并将各一级任务分配给不同的GraphSlave;GraphSlave将接收到的一级任务分解成多个二级任务,并将各二级任务分配给不同的Worker,由Worker执行相应二级任务;所有待执行任务完成后,向GraphMaster申请资源注销,等待接收下一次OpenCypher操作指令。