(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211141553.X (22)申请日 2022.09.20 (71)申请人 昆明能讯科技有限责任公司 地址 650000 云南省昆明市经开区云大西 路104号云电科技园二期昆明能讯科 技有限责任公司 (72)发明人 任莹　 (74)专利代理 机构 昆明今威专利商标代理有限 公司 53115 专利代理师 周亚非 (51)Int.Cl. G06Q 50/06(2012.01) G06Q 10/06(2012.01) G06F 40/126(2020.01) G06F 40/151(2020.01)G06F 40/205(2020.01) G06F 40/253(2020.01) G06F 40/284(2020.01) (54)发明名称 一种实现电力调度海量数据并行计算的方 法及存储介质 (57)摘要 本发明公开了一种实现电力调度海量数据 并行计算的方法及存储介质， 该方法通过将计算 请求进行词法分析， 针对计算请求的不同词组和 相互依赖关系进行分析， 得到词法分析表， 将分 析后的词法分析表组合为一棵多叉树， 形成语 法 分析树， 再将语 法分析树转化为对象操作的顺序 依赖图， 形成对象计算图， 最后再通过向量化计 算引擎将对象计算图转换为一系列的向量原语 操作， 形成向量计算图， 并且让这些向量原语操 作在多核处理器上执行， 从而提高电力调度多元 异构海量数据计算时的并行效率。 权利要求书2页 说明书5页 附图2页 CN 115511662 A 2022.12.23 CN 115511662 A 1.一种实现电力调度海量数据并行计算的方法， 其特征在于， 该方法通过将计算请求 进行词法分析， 针对计算请求的不同词组和相互依赖 关系进行分析， 得到词法分析表， 将分 析后的词法分析表组合为一棵多叉树， 形成语法分析树， 再将语法分析树转化为对 象操作 的顺序依赖图， 形成对 象计算图， 最后再通过向量化计算引擎将对 象计算图转换为一系列 的向量原语操作， 形成向量计算图， 并且让这些向量原语操作在多核处理器上执行， 从而实 现提高数据计算的并行效率。 2.如权利要求1所述的实现电力调度海量数据并行计算的方法， 其特征在于， 具体包括 以下步骤： 步骤101， 接收请求： 获取待查询和计算的请求， 作为输入； 步骤102， 词法分析表： 对输入 的请求进行词法分析， 分别得到字段、 对象、 条件、 计算、 结果； 步骤103， 语法分析树： 基于需要输出的结果， 自下向上构建语法分析树， 获得计算过程 的重要步骤和信息； 步骤104， 对象计算图： 基于词法分析表， 将语法分析树 转化为粗粒度的对象计算图； 步骤105， 向量计算图： 将对象计算图转 化为向量计算图； 步骤106， 计算结果： 执 行向量操作， 最后输出计算结果。 3.如权利要求2所述的实现电力调度海量数据并行计算的方法， 其特征在于， 步骤101 包括： 请求中记录了待计算的对象， 计算条件， 返回结果三类信息， 其中计算对象为对象ID， 计算条件 包括对象关联关系和关联 条件， 返回结果包括对象属性和计算要求。 4.如权利要求2所述的实现电力调度海量数据并行计算的方法， 其特征在于， 步骤102 包括： 对输入的请求进行词法分析， 按照对象、 字段、 条件、 计算、 结果5种类型对计算请求进 行拆分和细化。 5.如权利要求2所述的实现电力调度海量数据并行计算的方法， 其特征在于， 步骤103 包括： 以抽象语法树AST解码器为基础， 递归构建一颗自下向上倒长树； 其语法结构树的线性 次序为： 第一， 在树的分枝节点上有一组词形成句子的一个部分， 称为语法结构成分， 树的底部 是单个的词； 第二， 语法成分结构树具有层次结构， 组成语法结构成分的词组由树上所出现的层次 来表示； 第三， 语法结构成分具有句法范畴， 一个成分包括所有在结构树层次上低于自 己的更 小的成分， 树的分枝处称为节点， 与节点相关的句法范畴为标记， 单个的词称为叶子 。 6.如权利要求2所述的实现电力调度海量数据并行计算的方法， 其特征在于， 步骤104 包括： 首先记录下对象的数据表地址， 以及对象的属性， 按照语法分析树结构， 采用至上向下 的解析， 将分析树 转换为有向无环的对象计算图， 构建步骤为： 1)分别构建查询节点和计算节点， 形成对象集 合；权　利　要　求　书 1/2 页 2 CN 115511662 A 22)查询节点下依次构建子查询节点或字段， 形成对象过滤集合， 计算节点下依次构建 子计算节点或连接节点， 形成连接条件集 合； 3)连接节点下依次构建子连接节点或求 值节点， 形成求 值集合； 4)按照语法分析树连接顺序， 完成各集合的连接和前后次序的确定， 形成有向无环 的 对象计算图。 7.如权利要求2所述的实现电力调度海量数据并行计算的方法， 其特征在于， 步骤105 包括： 对象计算图到向量计算图的转换不进行实际的数据计算， 每一个对象计算节点都对应 一个或多个 向量节点， 每一个 向量节点都由一个或多个 向量原语操作， 每一个向量原语操 作都有一个对应的后台服务函数接口， 后台通过调用对应的函数接来实现操作的执行； 向 量原语操作处理的数据对象是向量， 所以除了读数据操作没有输入向量而只有一个输出向 量外， 每一个向量操作都至少有一个输入向量和一个输出向量； 向量原语操作之间通过一 定的组织必须 具备相对复杂的功能来完成复杂数据的过 滤、 连接及聚合计算。 8.如权利要求2所述的实现电力调度海量数据并行计算的方法， 其特 征在于： 所述步骤101 ‑106均不发生实际的数据操作和计算， 只有在转化为向量操作并提交给 后台、 由后台执 行系统执 行向量操作后才发生实际的执 行， 计算才得到处 理。 9.如权利要求8所述的实现电力调度海量数据并行计算的方法， 其特 征在于： 在向量执行时候， 前后有关联和顺序的向量， 需要按照顺利依次执行； 无前后关联和顺 序的向量并行执行； 向量的执行通过后台系统封装为能够 并行执行 的指令并在多核CPU上 并行计算。 10.一种计算机可读存储介质， 其上存储有计算机程序， 其特征在于， 所述计算机程序 能够被处理器执行以实现如权利要求 1‑9中任一项 所述的实现电力调 度海量数据并行计算 的方法的步骤。权　利　要　求　书 2/2 页 3 CN 115511662 A 3