hub
/
power9-smt-testing
15
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity
You cannot select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
master
Branches Tags
${ item.name }
Create tag ${ searchTerm }
Create branch ${ searchTerm }
from 'master'
${ noResults }
power9-smt-testing/m-queens
History
madmax-codewarrior-0 a23b65c0b0
Added all original files with some edits 		2 years ago
..
CMakeLists.txt Added all original files with some edits 2 years ago
LICENSE Added all original files with some edits 2 years ago
Makefile Added all original files with some edits 2 years ago
README.md Added all original files with some edits 2 years ago
main-10-thread.c Added all original files with some edits 2 years ago
main-20-thread.c Added all original files with some edits 2 years ago
main.c Added all original files with some edits 2 years ago

README.md

m-queens

Multi-queens, a very fast solver for the general eight queens problem with OpenMP support.

Based on code from https://rosettacode.org/wiki/N-queens_problem#C but much more optimized.

If you find a way to make the code even faster, please let me know. Also feel free to open a Pull Request to add your own benchmarks.

Benchmarks

Single-Thread

Compiled with gcc-7 -o m-queens.bin main.c -O2 -march=native -mtune=native -std=c99 and run with ./m-queens 18.

CPU N Time to solve
Intel(R) Core(TM) i7-4600M CPU@ 3.5 GHz (single core) 18 129.56s

Multi-Thread

Compiled with gcc-7 -o m-queens.bin main.c -O2 -march=native -mtune=native -std=c99 -fopenmp and run with ./m-queens 18.

CPU Cores (real/virtual) N Time to solve Speedup from Single-Thread
Intel(R) Core(TM) i7-4600M CPU@ 3.4 GHz (all cores) 2/4 18 52.56s 2.46

Future Improvements

Use the optimized placement mentioned in https://github.com/preusser/q27 to reduce symmetries.

probably very hard to do with the current implementation

Use OpenCL to make use of GPUs

Work in progress in the sieves, split2_debug and ringbuffer branches.