top of page
Parallelization in Sudoku Solving
Introduction
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:
-
Serial backtracking
-
OpenMP parallelized backtracking
-
MPI backtracking
-
Github Link: Sudoku Project
-
Full Project Report Link: Sudoku Project Report
bottom of page