[发明专利]计算处理的动态并行化在审
申请号: | 201880031856.1 | 申请日: | 2018-04-27 |
公开(公告)号: | CN110622128A | 公开(公告)日: | 2019-12-27 |
发明(设计)人: | S·科拉查拉;许健午;T·宏;L·罗登贝瑞;黄登胜;M·科斯拉维;P·霍兰德;B·帕特尔;A·莫汉;K·谢提;郎卫刚;E·葆莱米克;黄志斌;S·库尔特 | 申请(专利权)人: | 甲骨文国际公司 |
主分类号: | G06F8/00 | 分类号: | G06F8/00;G06Q10/10 |
代理公司: | 11038 中国国际贸易促进委员会专利商标事务所 | 代理人: | 冯薇 |
地址: | 美国加*** | 国省代码: | 美国;US |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 并行化 任务组 任务单元 集合 逻辑依赖性 并行计算 并行执行 处理节点 评估规则 顺序排序 重新配置 附加层 可执行 集群 并行 分区 规划 调度 | ||
1.一种具有存储在其上的指令的非暂态计算机可读介质,所述指令在由处理器执行时使所述处理器生成评估基于规则的表达式集合的并行计算规划,所述生成包括:
将所述基于规则的表达式集合划分为多个任务单元;以及
将所述多个任务单元布置到可并行化任务组的顺序集合中,其中顺序排序通过与所述基于规则的表达式集合相关联的逻辑依赖性问题分区来确定;以及
生成所述并行计算规划,所述并行计算规划包括可并行化任务组的顺序执行排序和每个可并行化任务组内的任务单元的并行执行排序。
2.如权利要求1所述的非暂态计算机可读介质,其中所述多个任务单元包括评估所述基于规则的表达式集合中的每个基于规则的表达式所需的一个或多个初始化、聚合或计算操作。
3.如权利要求1所述的非暂态计算机可读介质,还包括将来自所述可并行化任务组的顺序集合中的一个或多个可并行化任务组划分为可并行化子任务组的并行集合。
4.如权利要求3所述的非暂态计算机可读介质,其中所述可并行化子任务组的并行集合是通过来自所述可并行化任务组的顺序集合中的一个或多个可并行化任务组的基于范围的并行化生成的。
5.如权利要求1所述的非暂态计算机可读介质,其中所述并行计算规划是由计算引擎生成的,并且被分派到中间层用于调度和执行。
6.如权利要求1所述的非暂态计算机可读介质,其中所述并行计算规划被调度用于跨计算机集群的并行执行。
7.如权利要求1所述的非暂态计算机可读介质,其中所述并行计算规划是由零售预测应用服务器(RPAS)的计算引擎生成的。
8.一种用于生成评估基于规则的表达式集合的并行计算规划的计算机实现的方法,所述方法包括:
将所述基于规则的表达式集合划分为多个任务单元;
将所述多个任务单元布置到可并行化任务组的顺序集合中,其中顺序排序通过与所述基于规则的表达式集合相关联的逻辑依赖性和问题分区来确定;以及
生成所述并行计算规划,所述并行计算规划包括可并行化任务组的顺序执行顺序和每个可并行化任务组内的任务单元的并行执行排序。
9.如权利要求8所述的计算机实现的方法,其中所述多个任务单元包括评估所述基于规则的表达式集合中的每个基于规则的表达式所需的一个或多个初始化、聚合或计算操作。
10.如权利要求8所述的计算机实现的方法,还包括将来自所述可并行化任务组的顺序集合中的一个或多个可并行化任务组划分为可并行化子任务组的并行集合。
11.如权利要求10所述的计算机实现的方法,其中所述可并行化子任务组的并行集合是通过来自所述可并行化任务组的顺序集合中的一个或多个可并行化任务组的基于范围的并行化生成的。
12.如权利要求8所述的计算机实现的方法,其中所述并行计算规划是由计算引擎生成的,并且被分派到中间层用于调度和执行。
13.如权利要求12所述的计算机实现的方法,其中所述计算引擎是零售预测应用服务器(RPAS)的一部分。
14.如权利要求8所述的计算机实现的方法,其中所述并行计算规划被调度用于跨计算机集群的并行执行。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于甲骨文国际公司,未经甲骨文国际公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201880031856.1/1.html,转载请声明来源钻瓜专利网。