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

From dftwiki3
Jump to: navigation, search
(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...")
 
Line 6: Line 6:
  
  
−
Here are some results gathered in Oct. 2014 on several systems I have access to.  NxN is the dimension of the board.   
+
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).
 
{| class="wikitable"
 
{| class="wikitable"
 
|-
 
|-
 
! NxN
 
! NxN
−
! Macbook Pro 2.8 GHz Core i7, 16GB 1600MHz DDR3
+
! Macbook Pro
 
! MacPro 2009
 
! MacPro 2009
 
! MacPro 2014
 
! MacPro 2014
Line 68: Line 73:
 
|
 
|
 
<source lang="text">
 
<source lang="text">
 +
0
 +
1
 +
0
 +
0
 +
1
 +
0
 +
8
 +
5
 +
27
 +
19
 +
67
 +
13
 +
119
 +
26
 +
662
 +
63
 +
199
 +
72
 +
201
 +
232
 +
1250
 +
687
 +
23558
 
</source>
 
</source>
 
|
 
|
Line 97: Line 125:
 
|
 
|
 
<source lang="text">
 
<source lang="text">
 +
0
 +
0
 +
0
 +
0
 +
1
 +
1
 +
17
 +
14
 +
46
 +
31
 +
104
 +
22
 +
152
 +
50
 +
610
 +
101
 +
226
 +
111
 +
227
 +
257
 +
1213
 +
684
 +
22889
 
</source>
 
</source>
 
|}
 
|}

Revision as of 10:09, 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

1
0
1
0
1
0
3
2
14
10
34
7
64
13
311
31
101
37
102
118
633
356

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
Retrieved from "http://dominiquethiebaut.com/dftwiki3/index.php?title=Comparing_Different_Computers_with_N_Queens_Program&oldid=23716"