[发明专利]用于处理单元的动态资源分配的方法和设备

权利要求书

1.一种用于具有至少一个处理单元的系统的动态资源分配的方法，所述方法包括步骤：

接收关于资源要被分配到的任务的信息，并且将所述任务划分为一个或多个并行任务单元；

将所述一个或多个并行任务单元转换为任务块，所述任务块具有基于所述一个或多个并行任务单元的估计的执行时间和是否在所述一个或多个并行任务单元之间存在依赖性而形成的形状；

通过将所述任务块布置在具有时间轴和处理单元轴的资源分配平面上来向所述任务块分配资源；以及，

根据资源分配信息来执行所述任务。

2.根据权利要求1所述的方法，其中，将所述一个或多个并行任务单元转换为任务块包括：

获得关于包括所述任务的所述一个或多个并行任务单元的数量的信息；

获得关于所述一个或多个并行任务单元的估计的执行时间的信息；

基于是否在所述一个或多个并行任务单元之间存在依赖性来确定所述一个或多个并行任务单元的处理顺序；并且

根据所述处理顺序、所述估计的执行时间来设置所述任务块，所述任务块具有覆盖其中布置了所述一个或多个并行任务单元的区域的形状。

3.根据权利要求2所述的方法，其中，在设置所述任务块中，当在所述一个或多个并行任务单元之间不存在依赖性时，将所述形状设置为正方形或矩形。

4.根据权利要求2所述的方法，其中，在设置所述任务块中，当在所述并行任务单元之间存在依赖性时，将所述形状设置为平行四边形。

5.根据权利要求1所述的方法，其中，向所述任务块分配资源包括：将所述任务块布置在所述资源分配平面上的、具有最小时间值的坐标的位置处，同时不与在所述资源分配平面上的任何现有的任务块冲突。

6.根据权利要求5所述的方法，其中，向所述任务块分配资源包括：

通过下述方式来在所述资源分配平面上执行所述任务块的水平移动：将所述任务块移动到沿着在垂直轴上的最上面的处理单元的具有最小时间值的位置，同时不与在所述资源分配平面上的任何现有任务块冲突；

通过将所述任务沿垂直处理单元轴向下移动到不与在所述资源分配平面上的任何现有任务块冲突的坐标来执行垂直移动；

确定是否对于所述系统的所有处理单元执行了所述水平移动和所述垂直移动；并且

当对于所有的处理单元未执行完所述水平移动和所述垂直移动时，重复所述水平移动和所述垂直移动的执行，直到对于所有的处理单元已经执行完；以及

当对于所有的处理单元执行了所述水平移动和所述垂直移动时，将所述任务块布置在所述资源分配平面上的具有所述最小时间值的位置处。

7.根据权利要求6所述的方法，进一步包括：当在执行所述任务后接收到新的任务块时，通过对于所述新的任务块重复所述水平移动和所述垂直移动来在所述资源分配平面上向所述新的任务块分配资源。

8.根据权利要求6所述的方法，进一步包括：当已经被分配资源的任务块的处理比其估计的执行时间早结束时，通过对于剩余的任务块重复所述水平移动和所述垂直移动来在所述资源分配平面上向新的任务块分配资源。

9.根据权利要求1所述的方法，其中，所述至少一个处理单元包括中央处理单元（CPU）的至少一个内核和图形处理单元（GPU）的至少一个处理元件的一个或多个。

10.一种用于在具有至少一个处理单元的系统中的动态资源分配的设备，包括：

动态资源分配块，其接收关于资源要被分配到的任务的信息，将所述任务划分为一个或多个并行任务单元，将所述一个或多个并行任务单元转换为任务块，所述任务块具有基于所述一个或多个并行任务单元的估计的执行时间和是否在所述一个或多个并行任务单元之间存在依赖性而形成的形状，并且所述动态资源分配块通过将所述任务块布置在具有时间轴和处理单元轴的资源分配平面上来向所述任务块分配资源；以及

至少一个处理单元，其根据所述资源分配信息来执行所述任务。