[发明专利]控制由计算系统执行的任务

说明书

对任务进行控制包括：接收指定多个任务中至少部分排序的排序信息(104)；并且至少部分基于所述排序信息产生用于执行至少一些所述任务的指令。存储用于执行对应于第一任务的第一子程序的指令，所述第一子程序包括第一控制部分，所述第一控制部分控制至少对应于第二任务的第二子程序的执行，所述第一控制部分包括被配置为改变与所述第二任务相关的状态信息以及基于改变后的状态信息确定是否初始化所述第二子程序的执行的函数。存储用于执行所述第二子程序的指令，所述第二子程序包括用于执行所述第二任务的任务部分和控制对应于第三任务的第三子程序的执行的第二控制部分。

本申请是申请号为201480023408.9(对应于PCT国际申请号PCT/US2014/035094)、发明名称为“控制由计算系统执行的任务”、申请日为2014年04月23日的发明专利申请的分案申请。

相关申请的交叉引用

本申请要求享有2013年4月23日提交的61/815,052号美国专利申请的优先权。

技术领域

本申请涉及控制由计算系统执行的任务。

背景技术

在控制由计算系统执行的任务的一些技术中，由为一项任务生成的进程或线程来执行该单独任务，并且在完成该任务后，此进程或线程结束。计算系统的操作系统、或利用操作系统的特征的其他集中控制实体可以被用来调度不同的任务或者管理不同任务之间的通讯。可以使用控制流图来限定多个任务的部分排序，该控制流图表明在其他下游任务(例如，任务B)开始之前某些上游任务(例如，任务A)必须完成。可能存在管理新进程的生成的控制进程，用于根据控制流图执行任务。在控制进程生成用于执行任务A的进程A之后，控制进程等待操作系统发出进程A已经结束的通知。在进程A结束之后，操作系统通知控制进程，然后控制进程生成用于执行任务B的进程B。

发明内容

在一个方案中，通常，一种控制由计算系统执行的任务的方法，所述方法包括：接收指定多个任务中至少部分排序的排序信息；并且使用至少一个处理器至少部分基于所述排序信息产生用于执行至少一些所述任务的指令。所述产生包括：存储用于执行对应于第一任务的第一子程序的指令，所述第一子程序包括第一控制部分，所述第一控制部分控制至少对应于第二任务的第二子程序的执行，所述第一控制部分包括被配置为改变与所述第二任务相关的状态信息以及基于改变后的状态信息确定是否初始化所述第二子程序的执行的函数；并且存储用于执行所述第二子程序的指令，所述第二子程序包括用于执行所述第二任务的任务部分和控制对应于第三任务的第三子程序的执行的第二控制部分。

这些方案可包括一个或多个以下特征。

所述排序信息包括控制流图，所述控制流图包括在表示相应任务的节点的各对之间的有向边，其中从上游节点到下游节点的有向边表明在所述部分排序中由所述上游节点表示的所述任务先于由所述下游节点表示的所述任务。

所述控制流图包括在表示所述第一任务的第一节点与表示所述第二任务的第二节点之间的有向边、以及在所述第二节点与表示所述第三任务的第三节点之间的有向边。

所述函数被配置为：减小或增大与所述第二任务相关的计数器，并且基于所述计数器的值确定是否初始化所述第二子程序的执行。

所述函数被配置为执行原子地减小或增大所述计数器且读取所述计数器的值的原子操作。

所述改变后的状态信息包括之前以识别所述第二任务的参数调用所述函数的调用历史。

所述函数是多个不同函数中的一个，并且所述状态信息捕捉之前以识别所述第二任务的参数来调用所述多个不同函数中任意函数的调用历史。

所述第二控制部分包括确定用于执行所述任务的所述任务部分是否被调用的逻辑。

所述逻辑基于与所述第二任务相关的标志的值来确定用于执行所述任务的所述任务部分是否被调用。