[发明专利]计算处理的动态并行化

说明书

一种系统，该系统用于通过将基于规则的表达式列表划分到多个任务单元中并将处于相同计算级别的所有独立任务单元重新配置到若干并行化任务组中，生成评估规则集合或基于规则的表达式列表的并行计算规划，使得每个任务组内的任务单元可以被调度用于跨处理节点集群的并行执行。并行化可以基于所生成的任务被动态地确定，但是可以基于将每个任务基于范围地划分到多个并行可执行子任务中而进一步进行附加层的并行化。最终的并行化计算规划可以包括基于利用关于每个任务组的并行化执行的信息的问题分区和逻辑依赖性的顺序排序的任务组集合。

技术领域

一个实施例一般而言涉及规划系统(planning system)，并且特别地，涉及改善规划系统中的计算处理。

背景技术

规划系统帮助零售商规划和管理零售业务中的销售额、营业毛利和库存周转率。在这样的系统中，可以使用“规则”来表达业务逻辑。例如，规则：销售额＝价格*单位表示“销售额”作为每单位“价格”和所售出的“单位”的数量的函数，并通过将每单位“价格”乘以所售出的“单位”的数量来评估它。规则中的每项映射到规划数据库中的数据对象。大型规划系统可能涉及数百至数千个这样的规则。这些规则是预先配置的或者是动态生成的。必须频繁重新评估这些规则，有时是在线评估，有时是以批处理的形式评估。由于系统中定义的大量数据和大量规则，计算的性能成为规划系统的总体性能的关键方面。

发明内容

一个实施例涉及一种生成并行计算规划以评估基于规则的表达式集合的系统。该系统将基于规则的表达式集合划分为多个任务单元。然后，该系统将多个任务单元重新布置到可并行化任务组的顺序集合(sequential set)中，其中顺序排序由与基于规则的表达式集合相关联的问题分区(partitioning)和逻辑依赖性来确定。

附图说明

图1是根据本发明的实施例的计算机服务器/系统的框图，该计算机服务器/系统包括用于优化计算处理的并行计算规划生成模块。

图2是根据本发明的实施例的计算并行化规划的框图。

图3是根据本发明的实施例的在RPAS平台上的计算并行化规划实现的操作流程图。

图4是根据本发明的实施例的并行计算规划中的顺序排序标准的图示。

图5是根据本发明的实施例的基于度量(measure)的并行化计算规划的框图。

图6是根据本发明的实施例的基于度量和基于范围的并行化计算规划的框图。

具体实施方式

用于分析的规划和管理的基于规则的表达式的评估是如由表达式之间的逻辑相互依赖性确定的顺序处理。评估表达式集合通常涉及顺序模式，因为某些表达式的评估可能取决于列表中其它地方出现的表达式的计算结果。因此，与现有计算平台相关联的计算引擎识别现有逻辑依赖性，并相应地对执行规则集合或基于规则的表达式列表的评估所需的计算处理进行顺序化。但是，规则集合的顺序评估未能跟上新技术和高性能硬件体系架构的发展步伐，该高性能硬件体系架构为大数据分析和管理供应了高度可伸缩(scalable)的计算和处理平台。需要使用创新方法来改善与基于规则的表达式列表或规则集合的评估相关联的速度和可伸缩性，该创新方法使得能够利用更新的高性能计算和处理体系架构。

较早期的解决方案往往通过“向上伸缩(Scaling Up)”来解决性能问题(即，利用更昂贵的硬件)。但是，在云方案中，现有的解决方案往往通过“水平伸缩”来解决性能问题(即，添加更多的商用硬件并且并行运行执行)。对于基于规则的计算，水平伸缩方案中的关键问题是与并行执行基于规则的计算相关联的困难。在现有解决方案中，如果可能的话，应当由应用开发人员或设计人员指定如何对计算进行分区和并行执行。