Difference between revisions of "Comparing Different Computers with N Queens Program"
| 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 10: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:
- Macbook Pro, 2.8 GHz Core i7, 16GB 1600MHz DDR3
- MacPro, 2009
- MacPro, 2014
- 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
|
