Difference between revisions of "Comparing Different Computers with N Queens Program"

From dftwiki3
Jump to: navigation, search
Line 45: Line 45:
 
28x28
 
28x28
 
29x29
 
29x29
 +
30x30
 
</source>
 
</source>
 
|
 
|
Line 70: Line 71:
 
633
 
633
 
356
 
356
 +
12586
 
</source>
 
</source>
 
|
 
|

Revision as of 11:10, 24 October 2014

--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. The different systems are:

  1. Macbook Pro, 2.8 GHz Core i7, 16GB 1600MHz DDR3
  2. MacPro, 2009
  3. MacPro, 2014
  4. Beowulf2

All times in the table below are in milliseconds (ms).

NxN Macbook Pro 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
30x30
1
0
1
0
1
0
3
2
14
10
34
7
64
13
311
31
101
37
102
118
633
356
12586
0
1
0
0
1
0
8
5
27
19
67
13
119
26
662
63
199
72
201
232
1250
687
23558
1
0
0
0
0
0
5
2
18
13
41
9
70
17
384
39
119
44
121
142
734
413
14158
0
0
0
0
1
1
17
14
46
31
104
22
152
50
610
101
226
111
227
257
1213
684
22889