OpenMP按需嵌套并行

我有一个与OpenMP并行处理的作业列表:

void processAllJobs()
{
#pragma omp parallel for
    for(int i = 0; i < n; ++i) 
        processJob(i);
}

所有作业都有一些连续的部分,如果单独调用,这些部分可以并行:

void processJob(int i)
{
    for(int iteration = 0; iteration < iterationCount; ++iteration)
    {
        doSomePreparation(i);
        std::vector<Subtask> subtasks = getSubtasks(i);
#pragma omp parallel for
        for(int j = 0; j < substasks.size(); ++j)
            subtasks[j].Process();
        doSomePostProcessing(i)
    }
}

当我奔跑 processAllJobs() 为外部循环(每个作业)创建线程,内部循环(子任务)在线程中按顺序完成。这一切都很好,而且是有意的。

有时,有非常大的工作需要花费很多时间来处理。足够长,这样外部循环中的所有其他线程都已经在最后一个线程之前完成,并且不做任何事情。是否有一种方法可以重新使用未使用的线程,以便在完成后立即将内部循环并行化?我想象一下,每当输入内部并行区域时,都会检查未使用线程的数量。

我无法预测一份工作会持续多久。这可能不仅仅是一个长期的工作——也许有两三个。