C++致命错误C1001:在带有openMP的编译器中发生了内部错误

Question

我有一个解决sudoku难题的程序，我已经让它按顺序工作，但是现在我尝试使用openMP并行化它。函数solvePuzzle()包括算法，我希望并行化其中的for循环，但是当我在for循环之前添加#pragma omp parallel for语句时，我会得到以下错误：fatal error C1001: An internal error has occurred in the compiler.

函数的代码是solvePuzzle()

    bool sudoku::solvePuzzle(int grid[CELL][CELL]) {
        int row, col;

        if (!findEmptyCell(grid, row, col))
            return true; 
    #pragma omp parallel for
        for (int num = 1; num <= 9; num++) {
            if (checkAccuracy(grid, row, col, num)) {
                grid[row][col] = num;

                if (solvePuzzle(grid))
                    return true;

                grid[row][col] = EMPTY_CELL;
            }
        }
        return false;
    }

下面是具有main的驱动程序，如果有帮助的话：

#include "SudokuGrid.h"

using namespace std;

int main() {

    sudoku sudoku;
    clock_t t1, t2;
    t1 = clock();

    if (sudoku.readPuzzle("1.txt")) {
        sudoku.printGrid(sudoku.grid);
    }
    else {
        cout << "Incorrect file" << endl;
    }
    cout << endl;
    if (sudoku.solvePuzzle(sudoku.grid) == true)
        sudoku.printGrid(sudoku.grid);
    else
        printf("No solution exists");

    t2 = clock();
    printf("Time to execute = %1d ms\n", (t2 - t1));

    return 0;
}

生成时完全错误：

1>------ Build started: Project: Sudoku, Configuration: Debug Win32 ------
1>SudokuGrid.cpp
1>c:\users\john\source\repos\sudoku\sudoku\sudokugrid.cpp(8): fatal error 
C1001: An internal error has occurred in the compiler.
1>(compiler file 'f:\dd\vctools\compiler\utc\src\p2\main.c', line 258)
1> To work around this problem, try simplifying or changing the program near 
the locations listed above.
1>Please choose the Technical Support command on the Visual C++
1> Help menu, or open the Technical Support help file for more information
1>
1>Done building project "Sudoku.vcxproj" -- FAILED.
========== Build: 0 succeeded, 1 failed, 0 up-to-date, 0 skipped ==========

Answer 1

总之，问题是从并行化的for循环内部返回。

#pragma omp parallel for
    for (int num = 1; num <= 9; num++) {
            ...
            if (solvePuzzle(grid))
                return true;           // BAD

            ...
        }
    }

"OpenMP要求循环构造处理每一次迭代。不允许突破循环(使用返回、goto、中断、抛出或其他方式)。“ -- https://bisqwit.iki.fi/story/howto/openmp/

因此，解决方案是让循环循环通过所有的迭代(也请参阅挣脱圈圈)。

bool solvePuzzle(int grid[CELL][CELL]) {
    bool solved = false;
    int row, col;

    if (!findEmptyCell(grid, row, col))
        return true;

    #pragma omp parallel for
    for (int num = 1; num <= 9; num++) {
        #pragma omp flush (solved)
        if (!solved && checkAccuracy(grid, row, col, num)) {
            grid[row][col] = num;

            if (solvePuzzle(grid)) {
                solved = true;
                #pragma omp flush (solved)
            } else {
                grid[row][col] = EMPTY_CELL;
            }
        }
    }
    return solved;
}

雷普

演示