Nqueens 与 openmp c

Question

我正在用 open mp 解决 n 个皇后问题，

（最初的八个皇后问题包括试图找到一种方法将八个皇后放在棋盘上，这样没有皇后会攻击任何其他皇后。表达该问题的另一种方法是将八个“任何东西”放在八乘八的网格上，这样它们就不会共享公共行、列或对角线。）

如果您查看我尝试使用#pragma omp task的代码，但似乎进入永远循环，如何在 solve(int Queens[]) 函数中使用 omp 任务？

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <time.h>
#include <omp.h>

#define N  15
#define MAXThreads 2

int solutions;

int put(int Queens[], int row, int column)
{
  int i;
    //#pragma for schedule(static) 
    for(i=0; i<row; i++) {
        if (Queens[i] == column  || abs( Queens[i]-column ) == ( row-i ) )  
            return -1;
   }
    Queens[row]=column; 
    if(row==N-1) {
        #pragma omp critical
        {
        solutions++;
        }        
    }else{
        for(i=0; i<N; i++) { // increment row
            put(Queens, row+1, i);
        }
    }
 return 0;
}


void solve(int Queens[]) {
    int i;
    #pragma omp parallel private(Queens) num_threads(MAXThreads)
    {
//      #pragma omp single
//      {
            #pragma omp for schedule(static)
            for(i=0; i<N; i++) {
//              #pragma omp task
                put(Queens, 0, i);
//             }
            }
    }

}



int main()
{
    int Queens[N];
    time_t t0=0, tf=0,t0s=0,tfs=0;              
//------------------------------------------
    t0 = time(NULL);
//------------------------------------------
        //solve_secuencial(Queens);
    solve(Queens);
 //------------------------------------------
    tf = time(NULL);
//------------------------------------------
        printf( "# solutions %d time: %f \n",solutions, difftime(tf, t0));

 return 0;

}

Answer 1

自从我上次使用 OpenMP 以来已经有一段时间了，但我相信 private(p)（其中 p 是一个指针（或数组参数））只会使 指针，不是所指向的数据，私有。所以数组本身仍然是共享的。请参阅此问题。