View source for Comparing Different Computers with N Queens Program

--[[User:Thiebaut|D. Thiebaut]] ([[User talk:Thiebaut|talk]]) 11:05, 24 October 2014 (EDT)
----
<br />
<bluebox>
This is an example of how one can generate a quick comparison of the processing power of different systems using a CPU-bound (not using disk or network) application.   This app in this case is 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 [[N-Queens_In_Java,_Counting_the_Number_of_Probes|here]].
</bluebox>
<br />
<br />


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, 2009, 2.53 GHz, Intel Core 2 Duo, 8GB 1067MHz DDR3, 2 cores 
# Macbook Pro, 2014,  2.8 GHz Core i7, 16GB 1600MHz DDR3, 4 cores
# MacPro, 2009, Intel(R) Xeon(R) CPU E5462, 4 cores
# MacPro, 2014, Intel(R) Xeon(R) CPU E5-1650 v2 @ 3.50GHz, 6 cores
# Beowulf2, (year?) Intel(R) Xeon(R) CPU E5-2650 0 @ 2.00GHz, 1 core

All times in the table below are in milliseconds (ms).
<center>
{| class="wikitable"
|-
! NxN
! Macbook Pro<br />2009
! Macbook Pro<br /> 2014
! MacPro<br /> 2009
! MacPro<br /> 2014
! Linux Mint<br />Beowulf2
|-
|
<source lang="text">
8x8
9x9
10x10
11x11
12x12
13x13
14x14
15x15
16x16
17x17
18x18
19x19
20x20
21x21
22x22
23x23
24x24
25x25
26x26
27x27
28x28
29x29
30x30
</source>
|
<source lang="text">
0
0
0
0
1
0
26
17
37
28
87
19
144
36
750
81
242
92
248
284
1551
1518
33667
</source>
|
<source lang="text">
1
0
1
0
1
0
3
2
14
10
34
7
64
13
311
31
101
37
102
118
633
356
12586
</source>
|
<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 lang="text">
1
0
0
0
0
0
5
2
18
13
41
9
70
17
384
39
119
44
121
142
734
413
14158
</source>
|
<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>
|}
</center>

<br />
==Comparing Java to C==
<br />
This calls for a quick comparison of the Java to C implementation available [[N-Queens in C|here]], compiled by a C++ compiler with O3 optimization, and running on the fastest of the machines above, a MacBook Pro, 15" Retina Display, with a 2.8GHz 4-core processor.  The computation uses only core.  All times are in milliseconds (ms).
<br />
<center>
{| class="wikitable"
|-
! NxN
! Java<br />1.7.0_60
! C<br />Compiled with g++<br />&amp; -O3 optimization
|-
|
<source lang="text">
8x8
9x9
10x10
11x11
12x12
13x13
14x14
15x15
16x16
17x17
18x18
19x19
20x20
21x21
22x22
23x23
24x24
25x25
26x26
27x27
28x28
29x29
30x30
</source>
|
<source lang="text">
1
0
1
0
1
0
3
2
14
10
34
7
64
13
311
31
101
37
102
118
633
356
12586
</source>
|
<source lang="text">
0
0
0
0
0
0
0
0
1
0
4
0
17
1
159
2
40
5
40
49
319
170
6320
</source>
|}
</center>
<br />