专利名称：一种任务控制的方法及系统的制作方法
技术领域：
本发明属于计算机技术领域，尤其涉及一种任务控制的方法及系统。
背景技术：
目前，在计算机技术领域，会遇到一个复杂的计算任务模型由多个有依赖关系的计算任务组成的情况。其中，依赖任务只能在被依赖任务完成后才能进行计算，而不具有依赖关系的计算任务可并行计算。对于这种任务模型，如何对任务进行资源分配，以获得最优的任务处理时间，是一个重要的问题。
发明内容
本发明提供一种任务控制的方法及系统，以解决上述问题。本发明提供一种任务控制的方法。上述方法包括以下步骤客户端将任务提交至任务控制器；任务控制器将具有依赖关系的任务放入任务队列，并根据任务之间的依赖关系建立任务依赖对照表，并将任务依赖对照表同步至时间片分配器；时间片分配器根据任务依赖对照表及第一策略，获得各个被依赖任务的空闲时间片分配总数，并将各个被依赖任务的空闲时间片分配总数发送至任务控制器；任务控制器根据任务依赖对照表、各个被依赖任务的空闲时间片分配总数及第二策略，确定各个被依赖任务对应的周期；任务控制器根据各个被依赖任务的空闲时间片分配总数及各个被依赖任务对应的周期，处理任务队列中具有依赖关系的任务。本发明还提供一种任务控制的系统，包括客户端、任务控制器及时间片分配器。客户端连接任务控制器，任务控制器连接时间片分配器。其中，客户端将任务提交至任务控制器。任务控制器将具有依赖关系的任务放入任务队列，并根据任务之间的依赖关系建立任务依赖对照表，并将任务依赖对照表同步至时间片分配器。时间片分配器根据任务依赖对照表及第一策略，获得各个被依赖任务的空闲时间片分配总数，并将各个被依赖任务的空闲时间片分配总数发送至任务控制器。任务控制器根据任务依赖对照表、各个被依赖任务的空闲时间片分配总数及第二策略，确定各个被依赖任务对应的周期。任务控制器根据接收的各个被依赖任务的空闲时间片分配总数及各个被依赖任务对应的周期，处理任务队列中具有依赖关系的任务。相较于先前技术，根据本发明提供的任务控制的方法及系统，任务控制器将具有依赖关系的任务放入任务队列，并根据任务之间的依赖关系建立任务依赖对照表，并将任务依赖对照表同步至时间片分配器。此外，时间片分配器根据任务依赖对照表及第一策略，获得各个被依赖任务的空闲时间片分配总数，并将各个被依赖任务的空闲时间片分配总数发送至任务控制器；任务控制器根据任务依赖对照表、各个被依赖任务的空闲时间片分配总数及第二策略，确定各个被依赖任务对应的周期。任务控制器根据各个被依赖任务的空闲时间片分配总数及各个被依赖任务对应的周期，处理任务队列中具有依赖关系的任务。如此，提高了具有依赖关系的任务的资源分配效率，使得具有依赖关系的任务得到了更好的执行，提闻了效率。
此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中:图1所示为根据本发明的较佳实施例提供的任务控制的方法的流程图；图2所示为根据本发明的较佳实施例提供的任务控制的系统的示意图。
具体实施例方式下文中将参考附图并结合实施例来详细说明本发明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。图1所示为根据本发明的较佳实施例提供的任务控制的方法的流程图。如图1所示，本发明的较佳实施例提供的任务控制的方法包括步骤IO f 105。于步骤101，客户端将任务提交至任务控制器。于此，任务包括具有依赖关系的任务及相互独立的任务。然而，本发明对此并不限定。于步骤102，所述任务控制器将具有依赖关系的任务放入任务队列，并根据任务之间的依赖关系建立任务依赖对照表，并将所述任务依赖对照表同步至时间片分配器。于此，任务队列中的任务，按照依赖关系排序，被依赖任务优先被执行。于本实施例中，任务控制器建立的任务依赖对照表例如表I所示。然而，本发明对此并不限定。
权利要求
1.一种任务控制的方法，其特征在于，包括以下步骤: 客户端将任务提交至任务控制器； 所述任务控制器将具有依赖关系的任务放入任务队列，并根据任务之间的依赖关系建立任务依赖对照表，并将所述任务依赖对照表同步至时间片分配器； 所述时间片分配器根据所述任务依赖对照表及第一策略，获得各个被依赖任务的空闲时间片分配总数，并将各个被依赖任务的空闲时间片分配总数发送至所述任务控制器；所述任务控制器根据所述任务依赖对照表、各个被依赖任务的空闲时间片分配总数及第二策略，确定各个被依赖任务对应的周期； 所述任务控制器根据各个被依赖任务的空闲时间片分配总数及各个被依赖任务对应的周期，处理所述任务队列中具有依赖关系的任务。
2.根据权利要求1所述的方法，其特征在于，所述第一策略为:所述时间片分配器根据所述任务依赖对照表分别计算各个被依赖任务对应的依赖任务占比，根据各个被依赖任务对应的依赖任务占比及当前时刻的系统空闲时间片的总量，计算获得各个被依赖任务的空闲时间片分配总数。
3.根据权利要求1所述的方法，其特征在于，所述第二策略为:各个被依赖任务对应的周期根据各个被依赖任务的空闲时间片分配总数及各个被依赖任务对应的依赖任务个数确定。
4.根据权利要求1所述的方法，其特征在于，所述任务队列中的任务，按照依赖关系排序，被依赖任务优先被执行。
5.根据权利要求1所述的方法，其特征在于，所述任务控制器根据被依赖任务一个周期反馈的结果判断是否能够处理所述任务队列中的依赖任务，若不能处理，则继续等待所述被依赖任务下一个周期反馈的结果，直至所述依赖任务能够处理为止。
6.根据权利要求1所述的方法，其特征在于，若所述任务队列中的任一被依赖任务完成，则所述任务控制器更新所述任务依赖对照表，并将更新的所述任务依赖对照表发送至所述时间片分配器。
7.一种任务控制的系统，其特征在于，包括客户端、任务控制器及时间片分配器，所述客户端连接所述任务控制器，所述任务控制器连接所述时间片分配器， 其中，所述客户端将任务提交至所述任务控制器， 所述任务控制器将具有依赖关系的任务放入任务队列，并根据任务之间的依赖关系建立任务依赖对照表，并将所述任务依赖对照表同步至所述时间片分配器， 所述时间片分配器根据所述任务依赖对照表及第一策略，获得各个被依赖任务的空闲时间片分配总数，并将各个被依赖任务的空闲时间片分配总数发送至所述任务控制器，所述任务控制器根据所述任务依赖对照表、各个被依赖任务的空闲时间片分配总数及第二策略，确定各个被依赖任务对应的周期， 所述任务控制器根据接收的各个被依赖任务的空闲时间片分配总数及各个被依赖任务对应的周期，处理所述任务队列中具有依赖关系的任务。
8.根据权利要求7所述的系统，其特征在于，所述第一策略为:所述时间片分配器根据所述任务依赖对照表分别计算各个被依赖任务对应的依赖任务占比，根据各个被依赖任务对应的依赖任务占比及当前 时刻的系统空闲时间片的总量，计算获得各个被依赖任务的空闲时间片分配总数。
9.根据权利要求7所述的系统，其特征在于，所述第二策略为:各个被依赖任务对应的周期根据各个被依赖任务的空闲时间片分配总数及各个被依赖任务对应的依赖任务个数确定。
10.根据权利要求7所述的系统，其特征在于，所述任务队列中的任务，按照依赖关系排序，被依赖任务优先被执行 。
全文摘要
本发明提供一种任务控制的方法及系统。上述方法包括以下步骤客户端将任务提交至任务控制器；任务控制器将具有依赖关系的任务放入任务队列，并根据任务之间的依赖关系建立任务依赖对照表，并将任务依赖对照表同步至时间片分配器；时间片分配器根据任务依赖对照表及第一策略，获得各个被依赖任务的空闲时间片分配总数，并将各个被依赖任务的空闲时间片分配总数发送至任务控制器；任务控制器根据任务依赖对照表、各个被依赖任务的空闲时间片分配总数及第二策略，确定各个被依赖任务对应的周期；任务控制器根据各个被依赖任务的空闲时间片分配总数及各个被依赖任务对应的周期，处理任务队列中具有依赖关系的任务。
文档编号G06F9/50GK103077084SQ20131000753
公开日2013年5月1日 申请日期2013年1月9日 优先权日2013年1月9日
发明者谢静宇 申请人:苏州亿倍信息技术有限公司