1

我正在尝试构建一棵具有固定数量和固定深度的树。我并不完全理解 openMP 的底层机制。树构造在调用时开始build(root_node, 0)。现在让我们假设maxDepth给定一个任意数字并且maxChildren等于n。当build(root_node, 0)被调用时，n线程被启动。我的印象是这些n线程中的每一个都会创建n线程。然而，仔细观察top发现，从来没有超过n线程。maxChildren只有当等于或高于我拥有的核心数量时，我才能使我的核心饱和。看来parallel递归中后续级别中的块没有效果，将后续使用的可用线程数限制为初始调用build.

为什么它会这样？递归在这方面有什么作用吗？最重要的是，我能做些什么来解决这个问题？提前致谢。

void
build(Node* pNode, unsigned int depth)
{
    if (depth >= maxDepth)
        return;
    std::list<Node*> children;
    std::list<Node*>::iterator it;
    // This loop cannot be parallelized because each call to select_next_node
    // is dependent on the previous one
    for (unsigned i = 0; i < maxChildren; ++i)
    {
        Node* const p_candidate_node = select_next_node(...);
        if (is_valid(p_candidate_node))
            children.push_back(p_candidate_node);
    }

    #pragma omp parallel private(it)
    for (it = children.begin(); it != children.end(); ++it)
    #pragma omp single nowait
        build(*it, depth + 1);
}
4

1 回答 1

2

默认情况下，几乎所有 OpenMP 运行时都禁用嵌套并行。您应该通过以下两种方法之一显式启用它：

  • 称呼omp_set_nested(1);
  • 将环境变量设置OMP_NESTED为TRUE

在这种情况下，嵌套并行性可能不是您想要的。线程的数量可能会增长得非常快并消耗大量的系统资源。您应该使用 OpenMP 任务。所有符合 OpenMP 3.0 的编译器都应支持它们。

于 2012-05-31T07:07:07.643 回答