Comparing Different Computers with N Queens Program

--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, 4 cores
2. MacPro, 2009, Intel(R) Xeon(R) CPU E5462, 4 cores
3. MacPro, 2014, Intel(R) Xeon(R) CPU E5-1650 v2 @ 3.50GHz, 6 cores
4. Beowulf2, 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	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