在基于任务之系统中于嵌套并行模式利用并行之方法;METHOD FOR EXPLOITING PARALLELISM IN NESTED PARALLEL PATTERNS IN TASK-BASED SYSTEMS

摘要

本发明之各态样包括用于并行嵌套重复程序之基于任务之处置的计算器件、系统及方法。该计算器件之至少一个处理器可经组态以分割一外部重复程序之迭代及将该等分区指派至待藉由复数个处理器核心并行执行之初始化任务。一尾随任务可针对每一任务经初始化以执行一内部重复程序之迭代。完成一任务之后，进行中的任务之外部重复程序之可分割分区可经子分割及指派给该进行中的任务及该完成的任务及尾随任务或一新初始化任务及尾随任务。在完成除该外部重复程序之一个任务及一个迭代之外的所有任务及迭代之后，尾随任务可经初始化以执行该内部重复程序之迭代之分区。