首页>
外国专利>
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.
展开▼