Was ist der optimale Wert für omp_set_max_active_levels in OpenMP?

Question

Ich habe ein konkretes Beispiel, aber ich bin auch an einer allgemeineren Antwort interessiert. Angesichts den folgenden Code, und einen ausgeglichenen Binärbaum:

void mainTraverse(tree *node) { 
    omp_set_nested(1); 
    omp_set_max_active_levels(4); 
    recurseTraverse(node); 
} 

void recurseTraverse(tree *node) 
{ 
    if (node == NULL) 
     return; 

    #pragma omp parallel 
    { 
     #pragma omp sections 
     { 
      #pragma omp section 
      recurseTraverse(node->left); 

      #pragma omp section 
      recurseTraverse(node->right); 
     } 
    } 

    // lengthy per-node computation here 
} 

Gemäß der OpenMP Spezifikation:

Die omp_set_max_active_levels Routine begrenzt die Anzahl der verschachtelten aktiver parallel Regionen.

Aber was genau bedeutet das? Ist 4 der optimale Wert für set_max_active_levels? Wie viele Threads wird dieser Code erstellen?

Answer 1

Sie sollten dies mit OpenMP-Aufgaben tun (nicht Abschnitte und verschachtelte Parallelität), gerade weil Ihre Frage unmöglich zu beantworten ist!