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

From dftwiki3
Jump to: navigation, search
Line 185: Line 185:
 
|}
 
|}
 
</center>
 
</center>
 +
 +
<br />
 +
==Comparing Java to C==
 +
<br />
 +
This calls for a quick comparison of the Java to C implementation, compiled by a C++ compiler with O3 optimization.
 +
<br />
 +
<center>
 +
{| class="wikitable"
 +
|-
 +
! Java on <br />MacBook Pro<br />2014
 +
! C on<br />MacBook Pro<br />2014
 +
|-
 +
|
 +
<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 />

Revision as of 12:03, 24 October 2014

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


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

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

NxN Macbook Pro
2009 		Macbook Pro
2014 		MacPro
2009 		MacPro
2014 		Linux Mint
Beowulf2 
8x8
9x9
10x10
11x11
12x12
13x13
14x14
15x15
16x16
17x17
18x18
19x19
20x20
21x21
22x22
23x23
24x24
25x25
26x26
27x27
28x28
29x29
30x30

0
0
0
0
1
0
26
17
37
28
87
19
144
36
750
81
242
92
248
284
1551
1518
33667

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


Comparing Java to C


This calls for a quick comparison of the Java to C implementation, compiled by a C++ compiler with O3 optimization.

Java on
MacBook Pro
2014 		C on
MacBook Pro
2014 
1
0
1
0
1
0
3
2
14
10
34
7
64
13
311
31
101
37
102
118
633
356
12586

0
0
0
0
0
0
0
0
1
0
4
0
17
1
159
2
40
5
40
49
319
170
6320


Retrieved from "http://dominiquethiebaut.com/dftwiki3/index.php?title=Comparing_Different_Computers_with_N_Queens_Program&oldid=23724"