使用非贪婪调度算法的并行计算架构

摘要

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