GitXplorerGitXplorer
m

minesweeper-solver

public
0 stars
0 forks
0 issues

Commits

List of commits on branch master.
Unverified
979253f9812c08fed4cd39d7aa5dc09f120c05d7

documentation

mmeganung committed 5 years ago
Unverified
9d5cd6ca2a0f0563e3123ae67a772564e05b7c53

cleanup and testing

mmeganung committed 5 years ago
Unverified
d8771bbf2477dbf374ce8b8c2d5c11f838f98d57

metrics

mmeganung committed 5 years ago
Unverified
4f44ac00406d16fbcaac46888b922954800aa128

randomize seed improved

mmeganung committed 5 years ago
Unverified
ea1362f15566084df0dc25e1508db4b010520fad

initial manual import/merge of shared mem

mmeganung committed 5 years ago
Unverified
33ff4b56f61c9edd0bfa8b024ebb980b61bf7acd

cleanup code and metrics

mmeganung committed 5 years ago

README

The README file for this repository.

Parallelized Minesweeper Solver

Final project for 15-418 at Carnegie Mellon University.

There are 3 different implementations besides the sequential version: CUDA, CUDA with shared memory, and OpenMP. The CUDA implementation achieves the best speedup overall.

To run:

make 
./minesweeper -h height -w width -n numMines -m 0,1,2,3 (seq, cuda, cuda w shared mem, openmp) -p (print) -t (testing)

-m flag specifies the mode to run in. 0 means sequential, 1 means CUDA, 2 is CUDA with shared memory, and 3 is OpenMP.

-p flag will print the game board and the results of mines found at the end. This flag should only be used on smaller boards.

-t flag runs tests. It will run multiple iterations of each implementation and report stats. Running the -t flag with a specific mode (with the -m flag) will run tests for just the specified mode.