[发明专利]并行处理系统中的资源分配

权利要求书

1.一种在并行处理系统中为任务分配资源的方法，所述任务包括一组数据项和程序，其中将根据所述程序处理所述数据项，并且所述方法包括：

接收为任务分配资源的请求，所述请求标识仅执行所述任务的下一个块所需的资源量，并且其中基于资源需求随时间推移的变化将所述任务分区为多个块，并且其中块与所述任务执行的所述程序的一部分相关；

确定执行所述任务的所述下一个块所需的资源量是否可用；

响应于确定执行所述任务的所述下一个块所需的资源量不可用，暂停所述任务；并且

响应于确定执行所述任务的所述下一个块所需的资源量可用，将所述资源分配给所述任务。

2.根据权利要求1所述的方法，其中确定执行所述任务的所述下一个块所需的资源量是否可用包括：

确定包括执行所述任务的所述下一个块所需的资源量的连续资源块是否可用。

3.根据权利要求1所述的方法，还包括：

释放已经分配给所述任务的执行所述任务的所述下一个块所不需要的任何资源。

4.一种在并行处理系统中为任务分配资源的方法，所述任务包括一组数据项和程序，其中将根据所述程序处理所述数据项，并且所述方法包括：

接收为任务分配资源的请求，所述请求标识仅执行所述任务的下一个块所需的资源量和执行整个任务所需的资源量，并且其中基于资源需求随时间推移的变化将所述任务分区为多个块，并且其中块与所述任务执行的所述程序的一部分相关；

确定执行整个任务所需的资源量是否已经被分配给所述任务；并且

响应于确定执行整个任务所需的资源量尚未被分配给所述任务：

确定执行整个任务所需的资源量是否可用；并且

响应于确定执行整个任务所需的资源量可用，将所述资源分配给所述任务；并且

响应于确定执行整个任务所需的资源量不可用：

确定执行所述任务的所述下一个块所需的资源量是否可用；并且

响应于确定执行所述任务的所述下一个块所需的资源量不可用，暂停所述任务；并且

响应于确定执行所述任务的所述下一个块所需的资源量可用，将所述资源分配给所述任务。

5.一种在并行处理系统中为任务分配资源的方法，所述任务包括一组数据项和程序，其中将根据所述程序处理所述数据项，并且所述方法包括：

接收为任务分配资源的请求，所述请求标识仅执行所述任务的下一个块所需的资源量和执行整个任务所需的资源量，并且其中基于资源需求随时间推移的变化将所述任务分区为多个块，并且其中块与所述任务执行的所述程序的一部分相关；以及

在第一操作模式中：

确定执行整个任务所需的资源量是否已经被分配给所述任务；并且

响应于确定执行整个任务所需的资源量尚未被分配给所述任务：

确定执行整个任务所需的资源量是否可用；并且

响应于确定执行整个任务所需的资源量可用，将所述资源分配给所述任务；并且

响应于确定执行整个任务所需的资源量不可用：

确定执行所述任务的所述下一个块所需的资源量是否可用；并且

响应于确定执行所述任务的所述下一个块所需的资源量不可用，暂停所述任务；并且

响应于确定执行所述任务的所述下一个块所需的资源量可用，将所述资源分配给所述任务；以及

在第二操作模式下：

确定执行整个任务所需的资源量是否已经被分配给所述任务；

响应于确定执行整个任务所需的资源量已经被分配给所述任务，将对所述任务的所述资源分配减少为执行所述任务的所述下一个块所需的资源量；并且

响应于确定执行整个任务所需的资源量尚未被分配给所述任务：

确定执行所述任务的所述下一个块所需的资源量是否可用；并且

响应于确定执行所述任务的所述下一个块所需的资源量不可用，暂停所述任务；并且

响应于确定执行所述任务的所述下一个块所需的资源量可用，将所述资源分配给所述任务。

6.根据权利要求1至5中任一项所述的方法，还包括针对所述并行处理系统中的多个任务中的每一个任务重复所述方法。