Comparing Different Computers with N Queens Program

From dftwiki3
Revision as of 10:05, 24 October 2014 by Thiebaut (talk | contribs) (Created page with "--~~~~ ---- This is an example of how one can get a quick comparison of the processing of different systems using a CPU-bound (not using disk or network) application. I use...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

--D. Thiebaut (talk) 11:05, 24 October 2014 (EDT)


This is an example of how one can get a quick comparison of the processing of different systems using a CPU-bound (not using disk or network) application. I used a java program that finds the solution to the N-Queens problem while counting the number of probes it makes to the 2-D board. The source code is available here.


Here are some results gathered in Oct. 2014 on several systems I have access to. NxN is the dimension of the board.

NxN Macbook Pro 2.8 GHz Core i7, 16GB 1600MHz DDR3 MacPro 2009 MacPro 2014 Beowulf 2
8x8
9x9
10x10
11x11
12x12
13x13
14x14
15x15
16x16
17x17
18x18
19x19
20x20
21x21
22x22
23x23
24x24
25x25
26x26
27x27
28x28
29x29
1
0
1
0
1
0
3
2
14
10
34
7
64
13
311
31
101
37
102
118
633
356

1
0
0
0
0
0
5
2
18
13
41
9
70
17
384
39
119
44
121
142
734
413
14158