[发明专利]调度高度并行的应用

权利要求书

1.一种处理系统，包括：

控制寄存器；以及

通信耦合到控制寄存器的处理核；

其中处理核用于：

接收指定应用的预期运行时间和所请求的节点集群的节点数目的节点分配请求；

鉴于节点分配请求和多个节点上的当前负载，确定要分配给所述应用的实际节点数目，其中要分配给所述应用的实际节点数目优化集群负载准则；

在存储器数据结构中存储实际节点数目；

响应于成功地获得控制寄存器的锁定，在控制寄存器中存储存储器数据结构的地址；

自获取所述锁定以来，在预定义的超时过期时释放所述锁定；以及

响应于在预定时间段内未能释放控制寄存器的所述锁定，终止所述应用。

2.权利要求1所述的处理系统，其中处理核还用于：

使得应用使用实际节点数目来执行。

3.权利要求1所述的处理系统，其中集群负载准则反映在某个时间段内保持未被指派给任何当前运行的应用的节点数目。

4.权利要求1所述的处理系统，其中集群负载准则反映在某个时间段内保持未被指派给任何运行的应用的节点数目乘以时间段。

5.权利要求1所述的处理系统，其中确定实际节点数目还包括：

生成要调度的多个应用组合；

确定针对每一个所生成的组合的集群负载准则的值；以及

选择与集群负载准则的最优值相关联的组合。

6.权利要求1-5中任一项所述的处理系统，其中处理系统被实现为片上系统（SoC）。

7.一种用于执行调度的方法，包括：

通过处理设备接收指定应用的预期运行时间和所请求的节点集群的节点数目的节点分配请求；

鉴于节点分配请求和多个节点上的当前负载，确定要分配给所述应用的实际节点数目，其中要分配给所述应用的实际节点数目优化集群负载准则；

在存储器数据结构中存储实际节点数目；

响应于成功地获得控制寄存器的锁定，在控制寄存器中存储存储器数据结构的地址；

自获取所述锁定以来，在预定义的超时过期时释放所述锁定；以及

响应于在预定时间段内未能释放控制寄存器的所述锁定，终止所述应用。

8.权利要求7所述的方法，还包括：

使得应用使用实际节点数目来执行。

9.权利要求7所述的方法，其中集群负载准则反映在某个时间段内保持未被指派给任何当前运行的应用的节点数目。

10.权利要求7所述的方法，其中集群负载准则反映在某个时间段内保持未被指派给任何运行的应用的节点数目乘以时间段。

11.权利要求7所述的方法，其中确定实际节点数目还包括：

生成要调度的多个应用组合；

确定针对每一个所生成的组合的集群负载准则的值；以及

选择与集群负载准则的最优值相关联的组合。

12.一种用于执行调度的装置，包括：

存储器；以及

耦合到存储器的处理设备，处理设备执行权利要求7-11中任一项所述的方法。