批量作业的并行执行方法、装置、设备、介质和程序产品

技术领域

本公开涉及大数据技术，具体地涉及一种批量作业的并行执行方法、装置、电子设备、存储介质和程序产品。

背景技术

批量作业是指一种由多个顺序执行的语句或命令组成的集合。

目前，在处理批量作业时，一般以作业组为单位，按并发数同时启动不同作业组的作业并行执行，其中，同一个作业组内的作业按顺序执行。但是，这种以作业组为单位的并发执行方法，具有木筒效应，执行较慢的作业组会拖慢整体作业的执行时效。

发明内容

鉴于上述问题，本公开提供了一种批量作业的并行执行方法、装置、电子设备、存储介质和程序产品。

根据本公开的第一个方面，提供了一种批量作业的并行执行方法，其中，包括：

获取步骤池、多个批量作业和多个执行引擎，其中，所述步骤池包括准备区和通行区；

将所述多个批量作业拆解为M个第一原子步骤，至少一个所述第一原子步骤包括依赖步骤，所述M≥1；

将所述M个第一原子步骤放至所述准备区中；

对于所述准备区中的所述第一原子步骤，将所述依赖步骤执行完成的所述第一原子步骤放至所述通行区，其中，所述通行区中的所述第一原子步骤配置有优先级；

根据所述优先级，从所述通行区中的所述第一原子步骤中选出目标原子步骤；

将所述目标原子步骤放至N个所述执行引擎的一者中，以执行所述目标原子步骤，其中，同一个所述执行引擎中的所述目标原子步骤的种类相同，不同所述执行引擎中的所述目标原子步骤的种类不同，所述N≥1。

根据本公开的实施例，每个所述批量作业包括步骤分隔符，所述将所述多个批量作业拆解为M个第一原子步骤，包括：

根据每个批量作业的所述步骤分隔符，将所述多个批量作业拆解为X个第二原子步骤，1≤X≤M；

对于第x个所述第二原子步骤，根据第x个所述第二原子步骤与其他的第二原子步骤的依赖关系，从其他的第二原子步骤中确定出第x个所述第二原子步骤的依赖步骤，1≤x≤X；

根据每个所述第二原子步骤的依赖步骤的数量和每个所述第二原子步骤处理的数据表，对所述X个第二原子步骤进行去重，以得到所述M个第一原子步骤。

根据本公开的实施例，至少一个所述第二原子步骤包括其所处理的事务和其所依赖的事务；

所述对于第x个所述第二原子步骤，根据第x个所述第二原子步骤与其他的第二原子步骤的依赖关系，从其他的第二原子步骤中确定出第x个所述第二原子步骤的依赖步骤，包括：

从其他的第二原子步骤中，获取与第x个所述第二原子步骤具有依赖关系的第二原子步骤，以得到Y个待筛选依赖步骤；

从Y个所述待筛选依赖步骤中，删除无效依赖步骤，以得到第x个所述第二原子步骤的所述依赖步骤；

其中，所述无效依赖步骤包括：不包含第x个所述第二原子步骤所依赖的事务的待筛选依赖步骤。

根据本公开的实施例，所述准备区包括限制子区和等待子区，将所述M个第一原子步骤放至所述准备区中，包括：

将所述M个第一原子步骤放至所述限制子区中；

所述对于所述准备区中的所述第一原子步骤，将所述依赖步骤执行完成的所述第一原子步骤放至所述通行区，包括：

对于所述限制子区中的所述第一原子步骤，将所述依赖步骤均已执行完成的所述第一原子步骤放至所述等待子区；和/或，将所述依赖步骤均已位于所述通行区中的所述第一原子步骤放至所述等待子区；

对于所述等待子区中的所述第一原子步骤，将所述依赖步骤均已执行完成的所述第一原子步骤放至所述通行区。

根据本公开的实施例，所述对于所述准备区中的所述第一原子步骤，将所述依赖步骤执行完成的所述第一原子步骤放至所述通行区，还包括：

对于所述通行区中的所述第一原子步骤，根据每个所述第一原子步骤进入所述通行区的时间，为所述第一原子步骤生成时间戳；

根据所述通行区中各所述第一原子步骤的时间戳，为每个所述第一原子步骤配置优先级。

根据本公开的实施例，所述对于所述准备区中的所述第一原子步骤，将所述依赖步骤执行完成的所述第一原子步骤放至所述通行区，还包括：

在将所述第一原子步骤放至所述等待子区中时，计算所述第一原子步骤的执行代价；

对于所述通行区中的所述第一原子步骤，将所述执行代价高于预设代价的所述第一原子步骤划分至第一步骤组，将所述执行代价低于或等于预设代价的所述第一原子步骤划分至第二步骤组；

对于所述第一步骤组中的任一第一原子步骤与所述第二步骤组中的任一第一原子步骤，当该两个第一原子步骤的等待时长的差异大于预设时长时，降低等待时长较短的第一原子步骤的优先级，和/或，升高等待时长较长的第一原子步骤的优先级。

根据本公开的实施例，所述将所述目标原子步骤放至N个所述执行引擎的一者中，以执行所述目标原子步骤，包括：

将所述目标原子步骤放入待执行队列中；

根据所述执行引擎的负载，从N个所述执行引擎中选择出第一执行引擎；

对于所述待执行队列中待执行的目标原子步骤，

从选择出的第一执行引擎中，获取与所述目标原子步骤的种类相匹配的第一执行引擎，以得到目标执行引擎；

将所述目标原子步骤放至所述目标执行引擎中。

根据本公开的实施例，所述并行执行方法还包括：

当所述待执行队列中的所述目标原子步骤的数量大于第一预设数量时，扩展所述待执行队列的容量；和/或，

当所述待执行队列中的所述目标原子步骤的数量小于第二预设数量时，缩减所述待执行队列的容量。

根据本公开的实施例，所述并行执行方法还包括：

对于任意批量作业，当属于所述批量作业的所有第一原子步骤均执行完成时，确定所述批量作业执行完成。

本公开的第二方面提供了一种批量作业的并行执行装置，其中，包括：

第一获取模块，用于获取步骤池、多个批量作业和多个执行引擎，其中，所述步骤池包括准备区和通行区；

第一拆解模块，用于将所述多个批量作业拆解为M个第一原子步骤，至少一个所述第一原子步骤包括依赖步骤，所述M≥1；

第一推进模块，用于将所述M个第一原子步骤放至所述准备区中；

第二推进模块，用于对于所述准备区中的所述第一原子步骤，将所述依赖步骤执行完成的所述第一原子步骤放至所述通行区，其中，所述通行区中的所述第一原子步骤配置有优先级；

第三推进模块，用于根据所述优先级，从所述通行区中的所述第一原子步骤中选出目标原子步骤；

并行处理模块，用于将所述目标原子步骤放至N个所述执行引擎的一者中，以执行所述目标原子步骤，其中，同一个所述执行引擎中的所述目标原子步骤的种类相同，不同所述执行引擎中的所述目标原子步骤的种类不同，所述N≥1。。

本公开的第三方面提供了一种电子设备，包括：一个或多个处理器；存储器，用于存储一个或多个程序，其中，当所述一个或多个程序被所述一个或多个处理器执行时，使得一个或多个处理器执行上述的批量作业的并行执行方法。

本公开的第四方面还提供了一种计算机可读存储介质，其上存储有可执行指令，该指令被处理器执行时使处理器执行上述的批量作业的并行执行方法。

本公开的第五方面还提供了一种计算机程序产品，包括计算机程序，该计算机程序被处理器执行时实现上述的批量作业的并行执行方法。

上述一个或多个实施例具有如下优点或益效果：

通过上述方式，将现有的批量作业分解为更精细的第一原子步骤，进而，根据各第一原子步骤的依赖步骤的状态，在通行区中重新组织成一套带有优先级的第一原子步骤的集合，继而，根据通行区中各第一原子步骤的优先级，选择出目标原子步骤并发送至多个执行引擎中以并发执行。相比于传统方案中以组为单位执行批量作业的方式而言，本公开的实施例对批量作业的拆分更加精细化，调度的粒度更小，减少了非必要的等待时长，提高了并发效率。同时，通行区中各第一原子步骤的优先级，可以减少等待时长差异，从而保证通行区中的第一原子步骤都能公平的在适当的时间被执行。

附图说明

通过以下参照附图对本公开实施例的描述，本公开的上述内容以及其他目的、特征和优点将更为清楚，在附图中：

图1示意性示出了根据本公开实施例的批量作业的并行执行方法、装置、电子设备、存储介质和程序产品的应用场景图；

图2示意性示出了根据本公开实施例的批量作业的并行执行方法的流程图；

图3示意性示出了根据本公开实施例的拆解批量作业的流程图；

图4A示意性示出了根据本公开实施例的删除无效依赖步骤的流程图：

图4B示意性示出了本公开实施例中删除无效依赖步骤的示意图；

图5A示意性示出了根据本公开实施例的在步骤池中推进第一原子步骤的流程图；

图5B示意性示出了根据本公开实施例的在步骤池中推进第一原子步骤的示意图；

图6示意性示出了根据本公开实施例的配置优先级的流程图；

图7示意性示出了根据本公开实施例的动态调整优先级的流程图；

图8示意性示出了根据本公开实施例的将目标原子步骤放至目标执行引擎中的流程图；

图9示意性示出了根据本公开实施例的动态调整待执行队列的流程图；

图10示意性示出了根据本公开实施例的确定批量作业执行完成的流程图；

图11示意性示出了根据本公开实施例的批量作业的并行执行装置的结构框图；

图12示意性示出了根据本公开实施例的适于实现批量作业的并行执行方法的电子设备的方框图。

具体实施方式

以下，将参照附图来描述本公开的实施例。但是应该理解，这些描述只是示例性的，而并非要限制本公开的范围。在下面的详细描述中，为便于解释，阐述了许多具体的细节以提供对本公开实施例的全面理解。然而，明显地，一个或多个实施例在没有这些具体细节的情况下也可以被实施。此外，在以下说明中，省略了对公知结构和技术的描述，以避免不必要地混淆本公开的概念。

在此使用的术语仅仅是为了描述具体实施例，而并非意在限制本公开。在此使用的术语“包括”、“包含”等表明了所述特征、步骤、操作和/或部件的存在，但是并不排除存在或添加一个或多个其他特征、步骤、操作或部件。

在此使用的所有术语(包括技术和科学术语)具有本领域技术人员通常所理解的含义，除非另外定义。应注意，这里使用的术语应解释为具有与本说明书的上下文相一致的含义，而不应以理想化或过于刻板的方式来解释。

在使用类似于“A、B和C等中至少一个”这样的表述的情况下，一般来说应该按照本领域技术人员通常理解该表述的含义来予以解释(例如，“具有A、B和C中至少一个的系统”应包括但不限于单独具有A、单独具有B、单独具有C、具有A和B、具有A和C、具有B和C、和/或具有A、B、C的系统等)。

需要说明的是，本公开的实施例提供的一种批量作业的并行执行方法、装置、电子设备、存储介质和程序产品涉及大数据技术领域。本公开的实施例提供的批量作业的并行执行方法、装置、电子设备、存储介质和程序产品可应用于金融科技领域或者除金融科技领域之外的任意领域。本公开的实施例对批量作业的并行执行方法、装置、电子设备、存储介质和程序产品的应用领域不做限定。

在公开的技术方案中，所涉及的用户信息(包括但不限于用户个人信息、用户图像信息、用户设备信息，例如位置信息等)和数据(包括但不限于用于分析的数据、存储的数据、展示的数据等)，均为经用户授权或者经过各方充分授权的信息和数据，并且相关数据的收集、存储、使用、加工、传输、提供、公开和应用等处理，均遵守相关国家和地区的相关法律法规和标准，采取了必要保密措施，不违背公序良俗，并提供有相应的操作入口，供用户选择授权或者拒绝。

本公开的实施例提供了一种批量作业的并行执行方法，其中，包括：获取步骤池、多个批量作业和多个执行引擎，其中，步骤池包括准备区和通行区；将多个批量作业拆解为M个第一原子步骤，至少一个第一原子步骤包括依赖步骤，M≥1；将M个第一原子步骤放至准备区中；对于准备区中的第一原子步骤，将依赖步骤执行完成的第一原子步骤放至通行区，其中，通行区中的第一原子步骤配置有优先级；根据优先级，从通行区中的第一原子步骤中选出目标原子步骤；将目标原子步骤放至N个执行引擎的一者中，以执行目标原子步骤，其中，同一个执行引擎中的目标原子步骤的种类相同，不同执行引擎中的目标原子步骤的种类不同，N≥1。

通过上述方式，将现有的批量作业分解为更精细的第一原子步骤，进而，根据各第一原子步骤的依赖步骤的状态，在通行区中重新组织成一套带有优先级的第一原子步骤的集合，继而，根据通行区中各第一原子步骤的优先级，选择出目标原子步骤并发送至多个执行引擎中以并发执行。相比于传统方案中以组为单位执行批量作业的方式而言，本公开的实施例对批量作业的拆分更加精细化，调度的粒度更小，减少了非必要的等待时长，提高了并发效率。同时，通行区中各第一原子步骤的优先级，可以减少等待时长差异，从而保证通行区中的第一原子步骤都能公平的在适当的时间被执行。

图1示意性示出了根据本公开实施例的批量作业的并行执行方法、装置、电子设备、存储介质和程序产品的应用场景图。

如图1所示，根据该实施例的应用场景100可以包括终端设备101、102、103、网络104和服务器105。网络104用以在终端设备101、102、103和服务器105之间提供通信链路的介质。网络104可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。

用户可以使用终端设备101、102、103通过网络104与服务器105交互，以接收或发送消息等。终端设备101、102、103上可以安装有各种通讯客户端应用，例如购物类应用、网页浏览器应用、搜索类应用、即时通信工具、邮箱客户端、社交平台软件等(仅为示例)。

终端设备101、102、103可以是具有显示屏并且支持网页浏览的各种电子设备，包括但不限于智能手机、平板电脑、膝上型便携计算机和台式计算机等等。

服务器105可以是提供各种服务的服务器，例如对用户利用终端设备101、102、103所浏览的网站提供支持的后台管理服务器(仅为示例)。后台管理服务器可以对接收到的用户请求等数据进行分析等处理，并将处理结果(例如根据用户请求获取或生成的网页、信息、或数据等)反馈给终端设备。

需要说明的是，本公开实施例所提供的批量作业的并行执行方法一般可以由服务器105执行。相应地，本公开实施例所提供的批量作业的并行执行装置一般可以设置于服务器105中。本公开实施例所提供的批量作业的并行执行方法也可以由不同于服务器105且能够与终端设备101、102、103和/或服务器105通信的服务器或服务器集群执行。相应地，本公开实施例所提供的批量作业的并行执行装置也可以设置于不同于服务器105且能够与终端设备101、102、103和/或服务器105通信的服务器或服务器集群中。

应该理解，图1中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。

以下将基于图1描述的场景，通过图2～图对公开实施例的批量作业的并行执行方法进行详细描述。

图2示意性示出了根据本公开实施例的批量作业的并行执行方法的流程图。

如图2所示，该实施例的批量作业的并行执行方法包括步骤S210～步骤S230，需要说明的是，虽然图2中的各步骤按照箭头的指示依次显示，但是，这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明，这些步骤的执行并没有严格的顺序限制，其可以以其他的顺序执行。而且，图中的至少部分步骤可以包括多个子步骤或者多个阶段，这些子步骤或者阶段并不必然是在同一时刻执行完成，而是可以在不同的时刻执行，其执行顺序也不必然是依次进行，而是可以与其他步骤或者其他步骤的子步骤或者阶段的至少一部分轮流或者交替的执行。

在步骤S210，获取步骤池、多个批量作业和多个执行引擎，其中，步骤池包括准备区和通行区。

在步骤S220，将多个批量作业拆解为M个第一原子步骤，至少一个第一原子步骤包括依赖步骤，M≥1。

在本公开的实施例中，批量作业是指：由多个顺序执行的语句或命令组成的集合。

原子步骤(第一原子步骤以及下文将会提及的第二原子步骤)是指：批量作业中单一事务的语句或命令，原子步骤具有幂等性。在本公开的实施例中，在每个批量作业中，不同的原子步骤之间具有步骤分隔符，由此，可以通过分隔符，将每个批量作业拆分成原子步骤，进而，在将所有的批量作业拆分完成后，得到M个第一原子步骤。

第一原子步骤中的依赖步骤可以是指，该第一原子步骤的执行所依赖的步骤，换句话说，只有当第一原子步骤的依赖步骤执行完成后，才能执行该第一原子步骤。其中，依赖步骤属于M个第一原子步骤，第一原子步骤的依赖步骤既可以属于同一个批量业务，也可以属于不同的批量业务。

步骤池用于暂存第一原子步骤，本公开的实施例可以实时监控步骤池中各第一原子步骤当前的状态，以及根据第一原子步骤当前的状态，选择是否对第一原子步骤进行推进。例如，本公开的实施例将不符合执行条件的第一原子步骤暂存在准备区中，一旦第一原子步骤符合执行条件，即将该第一原子步骤推进至通行区中，一旦某一第一原子步骤符合执行条件，则将该第一原子步骤被推进至通行区中。

执行引擎用于执行原子步骤，例如，被推进至通行区中的第一原子步骤可以按照优先级进行排序，本公开的实施例可以根据排序结果逐个或者逐批地从通行区中的第一原子步骤中，选出目标原子步骤并放至执行引擎中，以执行目标原子步骤。

在步骤S230，将M个第一原子步骤放至准备区中。

在步骤S240，对于准备区中的第一原子步骤，将依赖步骤执行完成的第一原子步骤放至通行区，其中，通行区中的第一原子步骤配置有优先级。

在本公开的实施例中，可以实时监控准备区中各第一原子步骤的依赖步骤的执行情况。对于准备区中的任一第一原子步骤，当其依赖步骤执行完成时，说明该第一原子步骤符合执行条件，因此，可以将第一原子步骤从准备区推进至通行区中，并在通行区中等待执行。

准备区可以包括多个子区，例如，多个子区可以包括限制子区和等待子区，本公开的实施例可以根据第一原子步骤当前的状态，逐步在限制子区和等待子区进行推进，并在最终满足执行条件时，推进至通行区中。例如，对于任意第一原子步骤，首先将其放至在限制子区中，当其依赖步骤位于通行区时，可以将该第一原子步骤从限制子区中推进至等待子区，当其依赖步骤执行完成时，可以将该第一原子步骤从等待子区中推进至通行区。

在步骤S250，根据优先级，从通行区中的第一原子步骤中选出目标原子步骤。

在本公开的实施例中，在将第一原子步骤放入通行区时，可以根据第一原子步骤进入通行区的顺序为第一原子步骤配置优先级。例如，在通行区中，先进入的第一原子步骤配置较高的优先级，后进的第一原子步骤配置较低的优先级，从而使得通行区中的第一原子步骤能够按照先进先出的原则被执行，从而使通行区中各第一原子步骤能够在适当的时候被执行，而不会等待过久。

可选地，通行区中各第一原子步骤的优先级可以动态调整，例如，可以根据通行区中各第一原子步骤的等待时长对优先级进行升高或降低，以使通行区中各第一原子步骤的等待时长趋于一致。其中，第一原子步骤的等待时长可以是指：该第一原子步骤在通行区中的累计时长。

在步骤S260，将目标原子步骤放至N个执行引擎的一者中，以执行目标原子步骤，其中，同一个执行引擎中的目标原子步骤的种类相同，不同执行引擎中的目标原子步骤的种类不同，N≥1。

在本公开的实施例中，被推进至通行区中的第一原子步骤按照优先级进行排序，例如，通行区中的多个第一原子步骤按照优先级的降序进行排序，也即，优先级越高的第一原子步骤，排序越靠前。本公开的实施例可以根据排序结果，选择前Z个第一原子步骤作为目标原子步骤，进而，将选出目标原子步骤放至执行引擎中。其中，Z≥1，也即，选出目标原子步骤的可以是一个，也可以是多个，具体可以根据实际需要确定，例如，选出目标原子步骤的数量可以是动态的，具体的数量可以根据执行引擎的可用状态进行确定，示例性地，可用的执行引擎越多，则可以选出较多的目标原子步骤，可用的执行引擎越少，则可以选出较少的目标原子步骤。

可选地，每个执行引擎用于执行一种类型的目标原子步骤，不同的执行引擎用于执行不同种类型的目标原子步骤。由此，通过多个执行引擎，可以对多个不同类型的目标原子步骤并行处理。

综上，在本公开的实施例中，将现有的批量作业分解为更精细的第一原子步骤，进而，根据各第一原子步骤的依赖步骤的状态，在通行区中重新组织成一套带有优先级的第一原子步骤的集合，继而，根据通行区中各第一原子步骤的优先级，选择出目标原子步骤并发送至多个执行引擎中以并发执行。相比于传统方案中以组为单位执行批量作业的方式而言，本公开的实施例对批量作业的拆分更加精细化，调度的粒度更小，减少了非必要的等待时长，提高了并发效率。同时，通行区中各第一原子步骤的优先级，可以减少等待时长差异，从而保证通行区中的第一原子步骤都能公平的在适当的时间被执行。

以下将结合图2至图10对本公开实施例的批量作业的并行执行方法进行进一步的说明。

图3示意性示出了根据本公开实施例的拆解批量作业的流程图。

参照图3，在一些具体实施例中，每个批量作业包括步骤分隔符，步骤S220包括：步骤S221至步骤S223。

在步骤S221，根据每个批量作业的步骤分隔符，将多个批量作业拆解为X个第二原子步骤，1≤X≤M。

在本公开的实施例中，在每个批量作业中，相邻两个原子步骤之间具有步骤分隔符，步骤分隔符用于限定每个原子步骤的边界。因此，在对批量作业进行拆解时，可以根据步骤分隔符，对每个批量作业进行初步拆解，以得到X个第二原子步骤。

可选地，第二原子步骤的结构如下所示：

表1

在进行初步拆解后，X个第二原子步骤中可能存在重复部分，因此，可以通过步骤S222和步骤S223对X个第二原子步骤进行去重。

在步骤S222，对于第x个第二原子步骤，根据第x个第二原子步骤与其他的第二原子步骤的依赖关系，从其他的第二原子步骤中确定出第x个第二原子步骤的依赖步骤，1≤x≤X。

在本公开的实施例中，假设有两个批量作业，分别为批量作业A和批量作业B，批量作业B依赖批量作业A。对批量作业A进行初步拆解后，得到第二原子步骤A1～第二原子步骤An，对批量作业B进行初步拆解后，得到第二原子步骤B1～第二原子步骤Bn。可选地，第二原子步骤的依赖步骤可以包括同一个批量作业中的第二原子步骤，也可以包括不同批量作业中的第二原子步骤。例如，第二原子步骤An的依赖步骤可以包括第二原子步骤An-1，第二原子步骤Bn的依赖步骤可以包括第二原子步骤Bn-1，同时，第二原子步骤B1的依赖步骤可以包括第二原子步骤An。

图4A示意性示出了根据本公开实施例的删除无效依赖步骤的流程图。

参照图4A，在一些具体实施例中，至少一个第二原子步骤包括其所处理的事务和其所依赖的事务。

在步骤S222包括：步骤S2221和步骤S2222。

在步骤S2221，从其他的第二原子步骤中，获取与第x个第二原子步骤具有依赖关系的第二原子步骤，以得到Y个待筛选依赖步骤。

以上述的第二原子步骤A1～第二原子步骤An，以及第二原子步骤B1～第二原子步骤Bn为例。

假设第二原子步骤A1没有依赖步骤，第二原子步骤A2依赖第二原子步骤A1，第二原子步骤A3依赖第二原子步骤A2，以此类推，第二原子步骤An依赖第二原子步骤An-1。那么，可以确定出：第二原子步骤A2的待筛选依赖步骤包括第二原子步骤A1，第二原子步骤A3的待筛选依赖步骤包括第二原子步骤A1和第二原子步骤A2，以此类推，第二原子步骤An的待筛选依赖步骤包括第二原子步骤An-1、第二原子步骤An-2……以及第二原子步骤A1。

假设第二原子步骤B1依赖第二原子步骤An，第二原子步骤B2依赖第二原子步骤B1，第二原子步骤B3依赖第二原子步骤B2，以此类推，第二原子步骤Bn依赖第二原子步骤Bn-1。那么，可以确定出：第二原子步骤B1的待筛选依赖步骤包括第二原子步骤An，第二原子步骤B2的待筛选依赖步骤包括第二原子步骤B1，第二原子步骤B3的待筛选依赖步骤包括第二原子步骤B2和第二原子步骤B1，以此类推，第二原子步骤Bn的待筛选依赖步骤包括第二原子步骤Bn-1、第二原子步骤Bn-2……以及第二原子步骤B1。

在步骤S2222，从Y个待筛选依赖步骤中，删除无效依赖步骤，以得到第x个第二原子步骤的依赖步骤。其中，无效依赖步骤包括：不包含第x个第二原子步骤所依赖的事务的待筛选依赖步骤。

在本公开的实施例中，每个第二原子步骤处理一个事务，每个第二原子步骤所依赖的事务可以为一个或多个。可选地，可以通过递归检查的方式，从第二原子步骤的待筛选依赖步骤筛选出无效依赖步骤。例如，第二原子步骤An的待筛选依赖步骤包括：第二原子步骤An-1、第二原子步骤An-2……以及第二原子步骤A1。此时，可以先判断第二原子步骤An-1是否包含第二原子步骤An的依赖事务，若是，则确定第二原子步骤An-1为第二原子步骤An的有效依赖步骤，否则，确定第二原子步骤An-1为第二原子步骤An的无效依赖步骤。之后，判断第二原子步骤An-2是否包含第二原子步骤An的依赖事务，若是，则确定第二原子步骤An-2为第二原子步骤An的有效依赖步骤，否则，确定第二原子步骤An-2为第二原子步骤An的无效依赖步骤。以此类推，直至确定出第二原子步骤A1是否为第二原子步骤An的无效依赖步骤。

图4B示意性示出了本公开实施例中删除无效依赖步骤的示意图，参照图4B，在确定出第二原子步骤An的无效依赖步骤后，从待筛选依赖步骤中删除这些无效依赖步骤，保留下来的即为第二原子步骤An的有效依赖步骤。

可选地，批量作业之间的依赖为强制显示依赖，不进行递归依赖检查。

在步骤S223，根据每个第二原子步骤的依赖步骤的数量和每个第二原子步骤处理的数据表，对X个第二原子步骤进行去重，以得到M个第一原子步骤。

在本公开的实施例中，第二原子步骤处理的数据表可以是指，第二原子步骤能够进行编辑操作的数据表，编辑操作例如可以包括“增”、“删”以及“改”等操作。在步骤S223，第二原子步骤的依赖步骤的数量是指：第二原子步骤的有效依赖步骤的数量。在本公开的实施例中，可以为每个第二原子步骤配置依赖度参数，在每通过一次递归检查确定出一个有效依赖步骤时，可以对依赖度参数“+1”以进行累加。这样，对于两个第二原子步骤，当其处理的数据表相同，并且依赖度参数也相同时，说明二者存在重复。此时，可以删除其中一者，将保留下来的一者作为第一原子步骤。需要说明的是，此处的两个第二原子步骤，既可以是指同一个批量作业下的两个第二原子步骤，也可以是指不同批量作业下的两个第二原子步骤。

在确定出M个第一原子步骤后，可以根据M个第一原子步骤及其依赖步骤，绘制第一原子步骤的有向无环图。

通过上述方式，可以从批量作业中快速拆解出第一原子步骤，同时标记出每个第一原子步骤的依赖步骤，拆解出的第一原子步骤经过去重操作同时还剔除了无效依赖步骤，提高了拆解出的第一原子步骤的有效性。

图5A示意性示出了根据本公开实施例的在步骤池中推进第一原子步骤的流程图，图5B示意性示出了根据本公开实施例的在步骤池中推进第一原子步骤的示意图。

结合参照图5A和图5B，在一些具体实施例中，准备区包括限制子区和等待子区，步骤S230包括步骤S231。

在步骤S231，将M个第一原子步骤放至限制子区中。

在本公开的实施例中，在将M个第一原子步骤放至限制子区中时，可以对M个第一原子步骤进行初始化。通过初试化可以对M个第一原子步骤的内容进行标准化处理，从而便于在步骤池中进行存储和监控。例如，可以从第一原子步骤提取出目标特征，将目标特征处理为特定的数据格式后进行存储。

在步骤S240包括步骤S241和步骤S242。

在步骤S241，对于限制子区中的第一原子步骤，将依赖步骤均已执行完成的第一原子步骤放至等待子区；和/或，将依赖步骤均已位于通行区中的第一原子步骤放至等待子区。

在本公开的实施例中，可以通过推进器实现第一原子步骤的推进。其中，推进器是指：根据既定的推进策略，推动整个步骤池中的第一原子步骤流转工作的进程。

在本公开的实施例中，存储在限制子区中的第一原子步骤包括表1中的依赖指针数组的内容，由此，可以通过该内容，确定出第一原子步骤的依赖步骤的执行状态。执行状态可以包括是否执行完成以及执行阶段等。可选地，可以通过消息订阅机制，实时获取每个依赖步骤的执行状态，对于每个依赖步骤，一旦该依赖步骤的执行状态发生变化(例如从等待子区移至通行区)，即对该依赖步骤的执行状态进行更新，从而保证限制子区中的每个第一原子步骤可以被及时地推进。

在本公开的实施例中，可以将限制子区内，只有一个依赖步骤且该依赖原子步骤已在通行区，或者所有依赖步骤都已在通行区，或者所有依赖步骤均已执行完毕的原子步骤推进至等待子区。

在步骤S242，对于等待子区中的第一原子步骤，将依赖步骤均已执行完成的第一原子步骤放至通行区。

在本公开的实施例中，可以将等待区内所有依赖步骤均已执行完毕的第一原子步骤推进至通行区。需要说明的是，此处的“执行完毕”或者类似表述是指，该依赖步骤已被发送至执行引擎中执行完成。

通过上述方式，可以根据第一原子步骤的依赖步骤的状态，实现第一原子步骤在步骤池中的流转，最终流转至通行区中的第一原子步骤处于准备就绪状态，一旦执行引擎可用，即可将该第一原子步骤发送至相应的执行引擎进行执行。

图6示意性示出了根据本公开实施例的配置优先级的流程图。

参照图6，在一些具体实施例中，步骤S240还包括步骤S243和步骤S244。

在步骤S243，对于通行区中的第一原子步骤，根据每个第一原子步骤进入通行区的时间，为第一原子步骤生成时间戳。

在步骤S244，根据通行区中各第一原子步骤的时间戳，为每个第一原子步骤配置优先级。其中，优先级的高低与第一原子步骤进入通行区的顺序负相关。

在本公开的实施例中，在每个第一原子步骤进入通行区时，可以为该第一原子步骤配置时间戳，时间戳记录了该第一原子步骤进入通行区的时间节点。由此，本公开的实施例可以根据第一原子步骤的时间戳，确定通行区中各第一原子步骤的进入顺序，进而，根据通行区中各第一原子步骤的进入顺序，在各第一原子步骤进入通行区中配置优先级，以及，根据通行区中各第一原子步骤的进出状态，实时对各第一原子步骤的优先级进行调整，以确保通行区中的第一原子步骤，能够按先进先出的原则从通行区中被推进至执行引擎中。

图7示意性示出了根据本公开实施例的动态调整优先级的流程图。

参照图7，在一些具体实施例中，步骤S240还包括步骤S245至步骤S247。

在步骤S245，在将第一原子步骤放至等待子区中时，计算第一原子步骤的执行代价。

在本公开的实施例中，对于新进入等待子区的第一原子步骤，计算该第一原子步骤的执行代价，例如，可以根据执行第一原子步骤时，对计算资源的占用程度计算执行代价，执行代价可以是一个分值，在执行第一原子步骤时，占用的计算资源越高，则执行代价的分值越大，占用的计算资源越低，则执行代价的分值越小。

在步骤S246，对于通行区中的第一原子步骤，将执行代价高于预设代价的第一原子步骤划分至第一步骤组，将执行代价低于或等于预设代价的第一原子步骤划分至第二步骤组。

在本公开的实施例中，可以预先设置一个执行代价的参考值，对于通行区中的第一原子步骤，当执行代价高于该参考值时，将第一原子步骤划分至第一步骤组，当执行代价低于该参考值时，将第一原子步骤划分至第二步骤组。

在步骤S247，对于第一步骤组中的任一第一原子步骤与第二步骤组中的任一第一原子步骤，当该两个第一原子步骤的等待时长的差异大于预设时长时，降低等待时长较短的第一原子步骤的优先级，和/或，升高等待时长较长的第一原子步骤的优先级。当第一步骤组中的任一第一原子步骤与第二步骤组中的任一第一原子步骤的等待时长的差异小于或等于预设时长时，结束步骤S247。

在本公开的实施例中，在升高第一原子步骤的优先级时，提升步长可以根据实际需要确定，例如，提升步长可以设置为10％，也即，当两个第一原子步骤的等待时长的差异大于预设时长时，可以先使等待时长较长的第一原子步骤的优先级升高10％，之后，再次比对该两个第一原子步骤的等待时长的差异，如还大于预设时长，则可以使等待时长较长的第一原子步骤的优先级再升高10％。以此类推，直至该两个第一原子步骤的等待时长的差异小于或等于预设时长，或者，等待时长较长的第一原子步骤的优先级达到上限时，停止对该第一原子步骤的优先级的调整。其中，在本公开的实施例中，可以设置有优先级基准值，优先级的上限可以是指优先级基准值的100％，也即，在步骤S247中调整优先级时，任意第一原子步骤的优先级均不超过优先级基准值。

在本公开的实施例中，在降低第一原子步骤的优先级时，降低步长可以根据实际需要确定，例如，降低步长可以设置为10％，也即，当两个第一原子步骤的等待时长的差异大于预设时长时，可以先使等待时长较短的第一原子步骤的优先级降低10％，之后，再次比对该两个第一原子步骤的等待时长的差异，如还大于预设时长，则可以使等待时长较短的第一原子步骤的优先级再降低10％。以此类推，直至该两个第一原子步骤的等待时长的差异小于或等于预设时长，或者，等待时长较短的第一原子步骤的优先级达到下限时，停止对该第一原子步骤的优先级的调整。其中，优先级的下限可以是指优先级基准值的10％，也即，在步骤S247中调整优先级时，任意第一原子步骤的优先级均不低于优先级基准值的10％。

图8示意性示出了根据本公开实施例的将目标原子步骤放至目标执行引擎中的流程图。

参照图8，在一些具体实施例中，步骤S250包括步骤S251至步骤S254。

在步骤S251，将目标原子步骤放入待执行队列中。

在步骤S252，根据执行引擎的负载，从N个执行引擎中选择出第一执行引擎。

在步骤S253，对于待执行队列中待执行的目标原子步骤，从选择出的第一执行引擎中，获取与目标原子步骤的种类相匹配的第一执行引擎，以得到目标执行引擎。

在步骤S254，将目标原子步骤放至目标执行引擎中。

在本公开的实施例中，可以实时采集记录各执行引擎的负载状态。当执行引擎的负载状态较低时，认为该执行引擎为可用状态，此时，可以将该执行引擎确认为第一执行引擎。否则，认为该执行引擎为非可用状态，此时，可以将该执行引擎确认为第二执行引擎。

除此之外，在本公开的实施例中，还可以实时采集各相关计算资源的负载状态，从而与目标原子步骤的执行代价进行比对，以判断当前是否有充分的计算资源，以执行目标原子步骤。

在本公开的实施例中，每个执行引擎用于执行一个种类的原子步骤，不同的执行引擎用于执行不同种类的原子步骤，这样，可以实现不同种类的原子步骤的并发执行。具体到步骤S253中，每个第一执行引擎用于执行一个种类的目标原子步骤，不同的第一执行引擎用于执行不同种类的目标原子步骤。其中，第一原子步骤包括种类信息，相应的，目标原子步骤也包括该种类信息，种类信息可以数据表格式的数据进行存储。可选地，种类信息的提取和存储可以在将第一原子步骤放至限制子区时进行，例如，可以在将第一原子步骤放至限制子区时执行的初始化步骤中提取和存储。

可选地，本公开的实施例可以通过负载均衡器，向负载较低的执行引擎发送较多的目标原子步骤，向负载较高的执行引擎发送较少的目标原子步骤，从而使N个执行引擎的负载尽量保持一致，以提高自用利用效率。

可选地，通过待执行队列，可以实现步骤池与执行引擎的解耦，待执行队列可以以先进先出的方式对目标原子步骤进行重新编排，在此基础上，结合上述的负载分析等机制，向执行引擎发送目标原子步骤。

图9示意性示出了根据本公开实施例的动态调整待执行队列的流程图。

参照图9，在一些具体实施例中，并行执行方法还包括步骤S310和/或步骤S320。

在步骤S310，当待执行队列中的目标原子步骤的数量大于第一预设数量时，扩展待执行队列的容量。

在步骤S320，当待执行队列中的目标原子步骤的数量小于第二预设数量时，缩减待执行队列的容量。

在本公开的实施例中，通过上述方式，可以动态扩展或缩小待执行队列的容量，从而提高本公开实施例的适用范围。可选地，每个执行引擎在执行目标原子步骤，若发生失败，则发起重试直至超过重试次数。

图10示意性示出了根据本公开实施例的确定批量作业执行完成的流程图。

参照图10，在一些具体实施例中，并行执行方法还包括步骤S330。

在步骤S330，对于任意批量作业，当属于批量作业的所有第一原子步骤均执行完成时，确定批量作业执行完成。否则，确定批量作业尚未执行完成。

在本公开的实施例中，可以订阅各第一原子步骤的执行状态，当有任意第一原子步骤被选择为目标原子步骤且被执行完成后，将该第一原子步骤的执行状态更新为已完成状态。对于任意批量作业，当属于该批量作业的任一第一原子步骤的状态更新时，可以扫描该批量作业下的全量第一原子步骤的状态，当所有第一原子步骤的状态均为已更新为已完成状态，则确认该批量作业执行完成。否则，确定批量作业尚未执行完成。

综上，本公开的实施例提供了一种基于原子化拆分解耦及重排技术的大规模批量作业的并行执行方法，其涉及对批量作业进行解析、拆分、去重、推进、编排和执行的过程，具体包括：对批量作业按原子步骤拆分，第一原子步骤根据依赖步骤去重和在步骤池中逐步推进，第一原子步骤按照优先级，在适当时间被推进至待执行队列中，进而，通过待执行队列对第一原子步骤重新编排，最后，结合各执行引擎的负载等向各执行引擎发送目标原子步骤，以实现并发执行。待执行队列可横向扩展，从而实现高可用架构。借此，本公开的实施例可以使批量作业在执行的全阶段都保持资源的高效使用，缩短整体运行时间。

可选地，本公开的实施例可以根据待执行队列中目标原子步骤的积累情况，动态增加执行引擎或者减少执行引擎，增加执行引擎可以加快目标原子步骤的执行速度，而减少执行引擎可以释放资源。相比于现有固定执行引擎数量的方案更加灵活，执行效率更高，释放资源更快。

可选地，本公开的实施例可以具有备用服务，在主服务宕机后能主动接替服务，继承当前状态，继续提供服务。相比于现有单服务方案具有更好的连续服务能力。

基于上述的批量作业的并行执行方法，本公开还提供了一种批量作业的并行执行装置。以下将结合图11对该装置进行详细描述。

图11示意性示出了根据本公开实施例的批量作业的并行执行装置的结构框图。

如图11所示，该实施例的批量作业的并行执行装置1100包括第一获取模块1110、第一拆解模块1120、第一推进模块1130、第二推进模块1140、第三推进模块1150和并行处理模块1160。

第一获取模块1110用于获取步骤池、多个批量作业和多个执行引擎，其中，步骤池包括准备区和通行区。在一实施例中，第一获取模块1110可以用于执行前文描述的步骤S210，在此不再赘述。

第一拆解模块1120用于将多个批量作业拆解为M个第一原子步骤，至少一个第一原子步骤包括依赖步骤，M≥1。在一实施例中，第一拆解模块1120可以用于执行前文描述的步骤S220，在此不再赘述。

第一推进模块1130用于将M个第一原子步骤放至准备区中。在一实施例中，第一推进模块1130可以用于执行前文描述的步骤S230，在此不再赘述。

第二推进模块1140用于对于准备区中的第一原子步骤，将依赖步骤执行完成的第一原子步骤放至通行区，其中，通行区中的第一原子步骤配置有优先级。在一实施例中，第二推进模块1140可以用于执行前文描述的步骤S240，在此不再赘述。

第三推进模块1150用于根据优先级，从通行区中的第一原子步骤中选出目标原子步骤。在一实施例中，第三推进模块1150可以用于执行前文描述的步骤S250，在此不再赘述。

并行处理模块1160用于将目标原子步骤放至N个执行引擎的一者中，以执行目标原子步骤，其中，同一个执行引擎中的目标原子步骤的种类相同，不同执行引擎中的目标原子步骤的种类不同，N≥1。在一实施例中，并行处理模块1160可以用于执行前文描述的步骤S260，在此不再赘述。

在本公开的实施例中，将现有的批量作业分解为更精细的第一原子步骤，进而，根据各第一原子步骤的依赖步骤的状态，在通行区中重新组织成一套带有优先级的第一原子步骤的集合，继而，根据通行区中各第一原子步骤的优先级，选择出目标原子步骤并发送至多个执行引擎中以并发执行。相比于传统方案中以组为单位执行批量作业的方式而言，本公开的实施例对批量作业的拆分更加精细化，调度的粒度更小，减少了非必要的等待时长，提高了并发效率。同时，通行区中各第一原子步骤的优先级，可以减少等待时长差异，从而保证通行区中的第一原子步骤都能公平的在适当的时间被执行。

根据本公开的实施例，第一获取模块1110、第一拆解模块1120、第一推进模块1130、第二推进模块1140、第三推进模块1150和并行处理模块1160中的任意多个模块可以合并在一个模块中实现，或者其中的任意一个模块可以被拆分成多个模块。或者，这些模块中的一个或多个模块的至少部分功能可以与其他模块的至少部分功能相结合，并在一个模块中实现。根据本公开的实施例，第一获取模块1110、第一拆解模块1120、第一推进模块1130、第二推进模块1140、第三推进模块1150和并行处理模块1160中的至少一个可以至少被部分地实现为硬件电路，例如现场可编程门阵列(FPGA)、可编程逻辑阵列(PLA)、片上系统、基板上的系统、封装上的系统、专用集成电路(ASIC)，或可以通过对电路进行集成或封装的任何其他的合理方式等硬件或固件来实现，或以软件、硬件以及固件三种实现方式中任意一种或以其中任意几种的适当组合来实现。或者，第一获取模块1110、第一拆解模块1120、第一推进模块1130、第二推进模块1140、第三推进模块1150和并行处理模块1160中的至少一个可以至少被部分地实现为计算机程序模块，当该计算机程序模块被运行时，可以执行相应的功能。

在一些具体实施例中，每个批量作业包括步骤分隔符，并行执行装置1100还用于执行以下步骤：

根据每个批量作业的步骤分隔符，将多个批量作业拆解为X个第二原子步骤，1≤X≤M。

对于第x个第二原子步骤，根据第x个第二原子步骤与其他的第二原子步骤的依赖关系，从其他的第二原子步骤中确定出第x个第二原子步骤的依赖步骤，1≤x≤X。

根据每个第二原子步骤的依赖步骤的数量和每个第二原子步骤处理的数据表，对X个第二原子步骤进行去重，以得到M个第一原子步骤。

在一些具体实施例中，至少一个第二原子步骤包括其所处理的事务和其所依赖的事务。并行执行装置1100还用于执行以下步骤：

从其他的第二原子步骤中，获取与第x个第二原子步骤具有依赖关系的第二原子步骤，以得到Y个待筛选依赖步骤。

从Y个待筛选依赖步骤中，删除无效依赖步骤，以得到第x个第二原子步骤的依赖步骤。

其中，无效依赖步骤包括：不包含第x个第二原子步骤所依赖的事务的待筛选依赖步骤。

在一些具体实施例中，准备区包括限制子区和等待子区，并行执行装置1100还用于执行以下步骤：

将M个第一原子步骤放至限制子区中。

对于准备区中的第一原子步骤，将依赖步骤执行完成的第一原子步骤放至通行区，包括：

对于限制子区中的第一原子步骤，将依赖步骤均已执行完成的第一原子步骤放至等待子区。和/或，将依赖步骤均已位于通行区中的第一原子步骤放至等待子区。

对于等待子区中的第一原子步骤，将依赖步骤均已执行完成的第一原子步骤放至通行区。

在一些具体实施例中，并行执行装置1100还用于执行以下步骤：

对于通行区中的第一原子步骤，根据每个第一原子步骤进入通行区的时间，为第一原子步骤生成时间戳。

根据通行区中各第一原子步骤的时间戳，为每个第一原子步骤配置优先级。

在一些具体实施例中，并行执行装置1100还用于执行以下步骤：

在将第一原子步骤放至等待子区中时，计算第一原子步骤的执行代价。

对于通行区中的第一原子步骤，将执行代价高于预设代价的第一原子步骤划分至第一步骤组，将执行代价低于或等于预设代价的第一原子步骤划分至第二步骤组。

对于第一步骤组中的任一第一原子步骤与第二步骤组中的任一第一原子步骤，当该两个第一原子步骤的等待时长的差异大于预设时长时，降低等待时长较短的第一原子步骤的优先级，和/或，升高等待时长较长的第一原子步骤的优先级。

在一些具体实施例中，并行执行装置1100还用于执行以下步骤：

将目标原子步骤放入待执行队列中。

根据执行引擎的负载，从N个执行引擎中选择出第一执行引擎。

对于待执行队列中待执行的目标原子步骤，

从选择出的第一执行引擎中，获取与目标原子步骤的种类相匹配的第一执行引擎，以得到目标执行引擎。

将目标原子步骤放至目标执行引擎中。

在一些具体实施例中，并行执行装置1100还用于执行以下步骤：

当待执行队列中的目标原子步骤的数量大于第一预设数量时，扩展待执行队列的容量。和/或，

当待执行队列中的目标原子步骤的数量小于第二预设数量时，缩减待执行队列的容量。

在一些具体实施例中，并行执行装置1100还用于执行以下步骤：

对于任意批量作业，当属于批量作业的所有第一原子步骤均执行完成时，确定批量作业执行完成。

图12示意性示出了根据本公开实施例的适于实现批量作业的并行执行方法的电子设备的方框图。

如图12所示，根据本公开实施例的电子设备1200包括处理器1201，其可以根据存储在只读存储器(ROM)1202中的程序或者从存储部分1208加载到随机访问存储器(RAM)1203中的程序而执行各种适当的动作和处理。处理器1201例如可以包括通用微处理器(例如CPU)、指令集处理器和/或相关芯片组和/或专用微处理器(例如，专用集成电路(ASIC))等等。处理器1201还可以包括用于缓存用途的板载存储器。处理器1201可以包括用于执行根据本公开实施例的方法流程的不同动作的单一处理单元或者是多个处理单元。

在RAM 1203中，存储有电子设备1200操作所需的各种程序和数据。处理器1201、ROM 1202以及RAM 1203通过总线1204彼此相连。处理器1201通过执行ROM 1202和/或RAM1203中的程序来执行根据本公开实施例的方法流程的各种操作。需要注意，所述程序也可以存储在除ROM 1202和RAM 1203以外的一个或多个存储器中。处理器1201也可以通过执行存储在所述一个或多个存储器中的程序来执行根据本公开实施例的方法流程的各种操作。

根据本公开的实施例，电子设备1200还可以包括输入/输出(I/O)接口1205，输入/输出(I/O)接口1205也连接至总线1204。电子设备1200还可以包括连接至I/O接口1205的以下部件中的一项或多项：包括键盘、鼠标等的输入部分1206；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分1207；包括硬盘等的存储部分1208；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分1209。通信部分1209经由诸如因特网的网络执行通信处理。驱动器1210也根据需要连接至I/O接口1205。可拆卸介质1211，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器1210上，以便于从其上读出的计算机程序根据需要被安装入存储部分1208。

本公开还提供了一种计算机可读存储介质，该计算机可读存储介质可以是上述实施例中描述的设备/装置/系统中所包含的；也可以是单独存在，而未装配入该设备/装置/系统中。上述计算机可读存储介质承载有一个或者多个程序，当上述一个或者多个程序被执行时，实现根据本公开实施例的批量作业的并行执行方法。

根据本公开的实施例，计算机可读存储介质可以是非易失性的计算机可读存储介质，例如可以包括但不限于：便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本公开中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。例如，根据本公开的实施例，计算机可读存储介质可以包括上文描述的ROM 1202和/或RAM 1203和/或ROM 1202和RAM 1203以外的一个或多个存储器。

本公开的实施例还包括一种计算机程序产品，其包括计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。当计算机程序产品在计算机系统中运行时，该程序代码用于使计算机系统实现本公开实施例所提供的批量作业的并行执行方法。

在该计算机程序被处理器1201执行时执行本公开实施例的系统/装置中限定的上述功能。根据本公开的实施例，上文描述的系统、装置、模块、单元等可以通过计算机程序模块来实现。

在一种实施例中，该计算机程序可以依托于光存储器件、磁存储器件等有形存储介质。在另一种实施例中，该计算机程序也可以在网络介质上以信号的形式进行传输、分发，并通过通信部分1209被下载和安装，和/或从可拆卸介质1211被安装。该计算机程序包含的程序代码可以用任何适当的网络介质传输，包括但不限于：无线、有线等等，或者上述的任意合适的组合。

在这样的实施例中，该计算机程序可以通过通信部分1209从网络上被下载和安装，和/或从可拆卸介质1211被安装。在该计算机程序被处理器1201执行时，执行本公开实施例的系统中限定的上述功能。根据本公开的实施例，上文描述的系统、设备、装置、模块、单元等可以通过计算机程序模块来实现。

根据本公开的实施例，可以以一种或多种程序设计语言的任意组合来编写用于执行本公开实施例提供的计算机程序的程序代码，具体地，可以利用高级过程和/或面向对象的编程语言、和/或汇编/机器语言来实施这些计算程序。程序设计语言包括但不限于诸如Java，C++，python，“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算设备上执行、部分地在用户设备上执行、部分在远程计算设备上执行、或者完全在远程计算设备或服务器上执行。在涉及远程计算设备的情形中，远程计算设备可以通过任意种类的网络，包括局域网(LAN)或广域网(WAN)，连接到用户计算设备，或者，可以连接到外部计算设备(例如利用因特网服务提供商来通过因特网连接)。

附图中的流程图和框图，图示了按照本公开各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图或流程图中的每个方框、以及框图或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

本领域技术人员可以理解，本公开的各个实施例和/或权利要求中记载的特征可以进行多种组合或/或结合，即使这样的组合或结合没有明确记载于本公开中。特别地，在不脱离本公开精神和教导的情况下，本公开的各个实施例和/或权利要求中记载的特征可以进行多种组合和/或结合。所有这些组合和/或结合均落入本公开的范围。

以上对本公开的实施例进行了描述。但是，这些实施例仅仅是为了说明的目的，而并非为了限制本公开的范围。尽管在以上分别描述了各实施例，但是这并不意味着各个实施例中的措施不能有利地结合使用。本公开的范围由所附权利要求及其等同物限定。不脱离本公开的范围，本领域技术人员可以做出多种替代和修改，这些替代和修改都应落在本公开的范围之内。