首页> 外国专利> PARALLEL COMPUTING ARCHITECTURE FOR USE WITH A NON-GREEDY SCHEDULING ALGORITHM

PARALLEL COMPUTING ARCHITECTURE FOR USE WITH A NON-GREEDY SCHEDULING ALGORITHM

机译:并行计算架构,用于非贪婪调度算法

摘要

Methods and architectures for coordinating the operation of a plurality of processing units in a parallel computing architecture wherein each processing unit is configured to process work elements of dynamically generated work groups using a resource (e.g. memory) associated with the work group. The method includes requesting a resource (associated with one of the work groups) from a main storage for use by a first processing unit which causes the resource to be stored in a temporary storage (e.g. cache); transmitting a notification message to a scheduling unit associated with a second processing unit indicating that the resource has been requested; in response to receiving the notification message at the scheduling unit associated with the second processing unit, determining whether a pool of pending work associated with the second processing unit comprises a pending work group associated with the resource; and if so, prioritizing processing of that work group by the second processing unit so as to obtain the resource from the temporary storage.
机译:用于协调并行计算架构中的多个处理单元的操作的方法和架构,其中每个处理单元被配置为使用与工作组相关联的资源(例如存储器)处理动态生成的工作组的工作元素。该方法包括从主存储器请求资源(与工作组之一相关联,以便由第一处理单元使用,该第一处理单元使资源存储在临时存储器中(例如高速缓存);将通知消息发送到与指示资源已经请求的第二处理单元相关联的调度单元;响应于在与第二处理单元相关联的调度单元处接收到通知消息,确定与第二处理单元相关联的挂起工作是否包括与资源相关联的挂起的工作组;如果是这样,则通过第二处理单元优先处理该工作组的处理,以便从临时存储来获取资源。

著录项

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号