首页> 外国专利> METHOD FOR EXPLOITING PARALLELISM IN NESTED PARALLEL PATTERNS IN TASK-BASED SYSTEMS

METHOD FOR EXPLOITING PARALLELISM IN NESTED PARALLEL PATTERNS IN TASK-BASED SYSTEMS

机译:基于任务的系统中嵌套并行模式中并行性的探索方法

摘要

Aspects include computing devices, systems, and methods for task-based handling of nested repetitive processes in parallel. At least one processor of the computing device may be configured to partition iterations of an outer repetitive process and assign the partitions to initialized tasks to be executed in parallel by a plurality of processor cores. A shadow task may be initialized for each task to execute iterations of an inner repetitive process. Upon completing a task, divisible partitions of the outer repetitive process of ongoing tasks may be subpartitioned and assigned to the ongoing task, and the completed task and shadow task or a newly initialized task and shadow task. Upon completing all but one task and one iteration of the outer repetitive process, shadow tasks may be initialized to execute partitions of iterations of the inner repetitive process.
机译:方面包括用于并行地基于任务的嵌套重复过程的处理的计算设备,系统和方法。计算设备的至少一个处理器可以被配置为对外部重复过程的迭代进行分区,并且将分区分配给要由多个处理器核并行执行的初始化任务。可以为每个任务初始化一个影子任务,以执行内部重复过程的迭代。在完成任务之后,可以将正在进行的任务的外部重复过程的可分割分区再划分并分配给正在进行的任务,以及完成的任务和影子任务或新初始化的任务和影子任务。在完成除了一个重复性任务的一个任务和一个迭代之外的所有任务之后,可以初始化影子任务以执行内部重复性过程的迭代的分区。

著录项

  • 公开/公告号WO2015143370A1

    专利类型

  • 公开/公告日2015-09-24

    原文格式PDF

  • 申请/专利权人 QUALCOMM INCORPORATED;

    申请/专利号WO2015US21831

  • 申请日2015-03-20

  • 分类号G06F9/44;G06F9/45;G06F9/48;G06F9/50;

  • 国家 WO

  • 入库时间 2022-08-21 15:04:07

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号