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

摘要

本发明涉及使用非贪婪调度算法的并行计算架构。用于协调并行计算架构中的多个处理单元的操作的方法和架构，其中每个处理单元被配置为使用与工作组相关联的资源(例如，存储器)来处理动态生成的工作组的工作元素。方法包括：向主存储装置请求(与工作组之一相关联的)资源以供第一处理单元使用，其使资源存储在临时存储装置(例如，高速缓存)中；将指示已请求资源的通知消息发送到与第二处理单元相关联的调度单元；响应于在与第二处理单元相关联的调度单元处接收到通知消息，确定与第二处理单元相关联的挂起工作池是否包括与资源相关联的挂起工作组；并且如果包括的话，则优先考虑通过第二处理单元对该工作组的处理以便从临时存储装置获得资源。

主权项

1.一种并行计算架构，对于多个处理单元中的每一个，所述并行计算架构包括：挂起工作池，所述挂起工作池被配置为存储一个或更多个工作组，每个工作组与资源相关联并且包括将通过所述处理单元使用该资源处理的一个或更多个工作元素；调度逻辑，所述调度逻辑被配置为：选择所述一个或更多个工作组中的工作组以用于处理；向主存储装置请求与所选择的工作组相关联的特定资源，用于存储在临时存储装置中；向所述多个处理单元中的一个或更多个其他处理单元发送通知消息，所述通知消息包括所请求的特定资源的指示；以及响应于从所述多个处理单元中的另一个处理单元接收到包括已经请求特定资源的指示的通知消息，确定所述挂起工作池是否包括与所述特定资源相关联的工作组；以及响应于确定所述挂起工作池包括与所述特定资源相关联的工作组，优先考虑与所述特定资源相关联的工作组的处理以便从所述临时存储装置获得所述特定资源。