top of page

Parallelization in Sudoku Solving



      The project implements a Sudoku solver using a backtracking algorithm, and optimizes it with parallelization using OpenMP and MPI. The performance is then analyzed wiht 9x9, 16x16, 25x25 sudoku boards.

  • Time: May 2023

  • Team Project of 2

  • Programming and Platform:  C++, OpenMP, MPI

Code and Analysis

The project implementes Sudoku solver in three ways:

  1. Serial backtracking

  2. OpenMP parallelized backtracking

  3. MPI backtracking

bottom of page