3.77us Solver(2.8G CPU, TestCase:17Sodoku)

Programs which generate, solve, and analyze Sudoku puzzles

Re: 3.77us Solver(2.8G CPU, TestCase:17Sodoku)

Postby champagne » Fri Apr 24, 2026 7:24 am

I am nearly ready to run my test with a first revised code

I use as test file the games results for the games 1/313.
This is a file of 32601 records.
To limit the file loads effect, each puzzle is checked N (N=100 here) times.
My first test was on my desk with about 12/13 cores active.
AMD Ryzen 7 7500G 3.8 GHz

The average answer is 6 microseconds per puzzle, slightly lower with the revised code.
I am waiting for a free worker (same computer) to compare both codes in single and multiple threads context
champagne
2017 Supporter
 
Posts: 7920
Joined: 02 August 2007
Location: France Brittany

Re: 3.77us Solver(2.8G CPU, TestCase:17Sodoku)

Postby Serg » Fri Apr 24, 2026 10:01 am

Hi, champagne!
I think you underestimate "load" effect. Solver should solve loaded puzzles 10000 times each, not 100 times.

Serg
Serg
2018 Supporter
 
Posts: 917
Joined: 01 June 2010
Location: Russia

Re: 3.77us Solver(2.8G CPU, TestCase:17Sodoku)

Postby champagne » Fri Apr 24, 2026 12:45 pm

Hi Serg,

As I wrote, I intend to run the same batch in parallel and for the test, I think that one hour is a good target.
This fits with your remark with the file of 36000 puzzles.

There is another point that I would like to test.
I am running usually batches with a core locked through the affinity parameter.

As far as I could see in a test done with my son, Linux do this automatically if you start a batch with a free core. I think that windows don't, causing significant overheads.
This is something to check as well.
champagne
2017 Supporter
 
Posts: 7920
Joined: 02 August 2007
Location: France Brittany

Previous

Return to Software