[发明专利]使用非贪婪调度算法的并行计算架构

权利要求书

1.一种并行计算架构，对于多个处理单元中的每一个，所述并行计算架构包括：

挂起工作池，所述挂起工作池被配置为存储一个或更多个工作组，每个工作组与资源相关联并且包括将通过所述处理单元使用该资源处理的一个或更多个工作元素；

调度逻辑，所述调度逻辑被配置为：

选择所述一个或更多个工作组中的工作组以用于处理；

向主存储装置请求与所选择的工作组相关联的特定资源，用于存储在临时存储装置中；

向所述多个处理单元中的一个或更多个其他处理单元发送通知消息，所述通知消息包括所请求的特定资源的指示；以及

响应于从所述多个处理单元中的另一个处理单元接收到包括已经请求特定资源的指示的通知消息，确定所述挂起工作池是否包括与所述特定资源相关联的工作组；以及

响应于确定所述挂起工作池包括与所述特定资源相关联的工作组，优先考虑与所述特定资源相关联的工作组的处理以便从所述临时存储装置获得所述特定资源。

2.根据权利要求1所述的并行计算架构，其中，所述调度逻辑还被配置为在确定所述挂起工作池是否包括与所述特定资源相关联的工作组之前，确定所述调度逻辑是否在当前处理周期中已经接收到最大数量的通知消息，并且仅响应于确定所述调度逻辑在所述当前处理周期中尚未接收到所述最大数量的通知消息而确定所述挂起工作池是否包括与所述特定资源相关联的工作组。

3.根据权利要求2所述的并行计算架构，其中，所述调度逻辑还被配置为响应于确定所述调度逻辑在所述当前处理周期中已经接收到最大数量的通知消息而丢弃所述通知消息。

4.根据权利要求2所述的并行计算架构，其中，所述调度逻辑还被配置为响应于确定所述调度逻辑在所述当前处理周期中已经接收到最大数量的通知消息而存储所述通知消息。

5.根据权利要求4所述的并行计算架构，其中，所述调度逻辑还被配置为响应于确定在所述当前处理周期中已经接收到少于所述最大数量的通知消息，确定所述挂起工作池是否包括与在所存储的通知消息中所指示的资源相关联的工作组，并且响应于确定所述挂起工作池包括与在所存储的通知消息中所指示的资源相关联的工作组，优先考虑与在所存储的通知消息中所指示的所述资源相关联的工作组的处理以便从所述临时存储装置获得在所存储的通知消息中所指示的资源。

6.根据权利要求5所述的并行计算架构，其中，所述调度逻辑被配置为，仅响应于确定对于在所述临时存储装置中所存储的消息中所指示的资源的可用性窗口未到期而优先考虑与在所存储的通知消息中所指示的资源相关联的工作组的处理。

7.根据任一前述权利要求所述的并行计算架构，其中，所述调度逻辑被配置为基于所述一个或更多个工作组的优先级来选择所述工作组以用于处理。

8.根据权利要求7所述的并行计算架构，其中，所述调度逻辑被配置为通过向与所述特定资源相关联的工作组分配最高优先级来优先考虑与所述特定资源相关联的工作组的处理，使得与所述特定资源相关联的工作组将是由所述处理单元进行处理的下一个工作组。

9.根据任一前述权利要求所述的并行计算架构，其中，所接收到的通知消息包括标识所述特定资源的信息，所述挂起工作池对于所述一个或更多个工作组中的每一个工作组包括标识与该工作组相关联的资源的信息，并且所述调度逻辑被配置为通过将所接收到的通知消息中的信息与所述挂起工作池中的标识与所述一个或更多个工作组中的每一个工作组相关联的资源的信息进行比较以确定是否存在匹配，来确定所述挂起工作池是否包括与所述特定资源相关联的工作组。

10.根据任一前述权利要求所述的并行计算架构，其中，所述多个处理单元通过总线连接，并且所述调度逻辑被配置为通过所述总线传输所述通知消息。

11.根据权利要求10所述的并行计算架构，其中，所述总线是用于通知消息的专用总线。