N-Queens

This is a test of the OpenMP version of a test that solves the N-queens problem. The board problem size is 18.

To run this test with the Phoronix Test Suite, the basic command is: phoronix-test-suite benchmark n-queens.

Project Site

arch.cs.titech.ac.jp

Test Created

6 December 2010

Last Updated

11 October 2019

Test Maintainer

Michael Larabel

Test Type

Processor

Average Install Time

1 Second

Average Run Time

8 Minutes, 2 Seconds

Test Dependencies

C/C++ Compiler Toolchain

Accolades

150k+ Downloads

Supported Platforms

Public Result UploadsTest Completions*Reported Installs*OpenBenchmarking.orgEventsN-Queens Popularity Statisticspts/n-queens2011.012011.052011.092012.012012.052012.092013.012013.052013.092014.012014.052014.092015.012015.052015.092016.012016.052016.092017.012017.052017.092018.012018.052018.092019.012019.052019.092020.012020.052020.092021.018K16K24K32K40K
* Data based on those opting to upload their test results to OpenBenchmarking.org and users enabling the opt-in anonymous statistics reporting while running benchmarks from an Internet-connected platform.
Data current as of Tue, 26 Jan 2021 17:57:52 GMT.

Revision History

pts/n-queens-1.2.1   [View Source]   Fri, 11 Oct 2019 11:15:32 GMT
Enable Windows support.

pts/n-queens-1.2.0   [View Source]   Thu, 25 Aug 2016 13:50:26 GMT
Update CFLAGS handling, update download links

pts/n-queens-1.1.0   [View Source]   Wed, 23 Jan 2013 11:48:38 GMT
Ensure OpenMP flag is passed to the C compiler.

pts/n-queens-1.0.0   [View Source]   Mon, 06 Dec 2010 15:00:36 GMT
Initial import into OpenBenchmarking.org

Suites Using This Test

Chess Test Suite

Multi-Core


Performance Metrics

Analyze Test Configuration:

N-Queens 1.0

Elapsed Time

OpenBenchmarking.org metrics for this test profile configuration based on 1,401 public results since 25 August 2016 with the latest data as of 19 January 2021.

Below is an overview of the generalized performance for components where there is sufficient statistically significant data based upon user-uploaded results. It is important to keep in mind particularly in the Linux/open-source space there can be vastly different OS configurations, with this overview intended to offer just general guidance as to the performance expectations.

Component
Percentile Rank
# Matching Public Results
Seconds (Average)
2 x AMD EPYC 7742 64-Core
100th
17
2
2 x AMD EPYC 7642 48-Core
99th
10
2
2 x AMD EPYC 7552 48-Core
98th
5
2
2 x AMD EPYC 7542 32-Core
98th
5
2
2 x AMD EPYC 7532 32-Core
97th
6
2
2 x AMD EPYC 7502 32-Core
97th
6
2
2 x AMD EPYC 7452 32-Core
96th
5
3
2 x AMD EPYC 7F72 24-Core
96th
4
3
2 x Intel Xeon Gold 6258R
96th
4
3
AMD EPYC 7662 64-Core
95th
7
3
AMD EPYC 7702 64-Core
95th
7
3
2 x AMD EPYC 7601 32-Core
94th
5
3
2 x AMD EPYC 7402 24-Core
93rd
5
3
2 x Intel Xeon Platinum 8280
93rd
28
3
AMD EPYC 7642 48-Core
91st
17
3
AMD EPYC 7552 48-Core
90th
6
3
2 x AMD EPYC 7352 24-Core
90th
6
3
AMD Ryzen Threadripper 3970X 32-Core
89th
21
3
2 x Intel Xeon Gold 6230R
89th
3
3
2 x AMD EPYC 7F52 16-Core
88th
5
4
AMD Ryzen Threadripper PRO 3975WX 32-Cores
87th
3
4
AMD EPYC 7542 32-Core
86th
5
4
2 x AMD EPYC 7282 16-Core
85th
5
4
AMD Ryzen Threadripper 3960X 24-Core
85th
8
4
AMD Ryzen Threadripper 2990WX 32-Core
85th
30
4
AMD EPYC 7502 32-Core
84th
4
5
AMD EPYC 7502P 32-Core
84th
7
5
AMD EPYC 7532 32-Core
83rd
6
5
2 x Intel Xeon Gold 5220R
82nd
4
5
2 x Intel Xeon Gold 6138
81st
9
5
AMD EPYC 7452 32-Core
81st
7
5
AMD EPYC 7F72 24-Core
80th
7
5
2 x Intel Xeon Gold 6140
80th
3
5
AMD EPYC 7601 32-Core
80th
7
5
AMD Ryzen Threadripper 2970WX 24-Core
78th
4
6
AMD Ryzen 9 5950X 16-Core
78th
5
6
AMD EPYC 7402P 24-Core
78th
8
6
AMD EPYC 7352 24-Core
76th
6
6
2 x Intel Xeon E5-2683 v4
76th
3
7
Mid-Tier
75th
> 7
AMD Ryzen 9 3950X 16-Core
75th
18
7
AMD EPYC 7F52 16-Core
74th
7
7
2 x AMD EPYC 7F32 8-Core
73rd
5
7
2 x Intel Xeon Gold 6250
73rd
3
7
2 x Intel Xeon Silver 4214R
73rd
4
7
AMD Ryzen 9 5900X 12-Core
73rd
9
7
AMD Ryzen Threadripper 2950X 16-Core
72nd
16
8
Intel Core i9-10980XE
70th
11
8 +/- 1
AMD Ryzen Threadripper 1950X 16-Core
70th
20
8 +/- 1
AMD EPYC 7302P 16-Core
69th
7
8
2 x AMD EPYC 7252 8-Core
67th
3
9
AMD EPYC 7282 16-Core
67th
6
9
Intel Core i9-7980XE
67th
20
9 +/- 1
Intel Xeon Gold 5218R
65th
3
9
Intel Xeon Gold 6226R
65th
6
9
2 x Intel Xeon E5-2680 v2
65th
5
9
2 x Intel Xeon Silver 4210R
65th
3
9
2 x Intel Xeon Silver 4215R
65th
4
9
Ampere eMAG ARMv8 32-Core
64th
4
9 +/- 1
AMD Ryzen 9 3900X 12-Core
63rd
36
9
AMD Ryzen 9 3900XT 12-Core
63rd
7
9
AMD Ryzen Threadripper 2920X 12-Core
61st
3
10
2 x Intel Xeon Silver 4210
61st
4
10
Intel Core i9-7960X
60th
22
10 +/- 1
AMD EPYC 7351P 16-Core
59th
8
10
Intel Core i9-10900K
58th
14
10
AMD Ryzen 7 5800X 8-Core
57th
9
11
Intel Xeon Gold 5218
56th
6
11
AMD EPYC 7272 12-Core
55th
4
12
Intel Xeon Silver 4216
55th
7
12
AMD Ryzen 7 3800XT 8-Core
54th
4
13
AMD Ryzen 7 3700X 8-Core
53rd
16
13
AMD Ryzen 5 5600X 6-Core
51st
10
14 +/- 1
Median
50th
14
Intel Xeon Silver 4214R
49th
5
14
Intel Core i9-9900K
49th
11
14 +/- 1
AMD EPYC 7F32 8-Core
49th
7
14
AMD Ryzen 7 2700X Eight-Core
48th
32
14
Intel Core i9-9900KS
47th
5
15 +/- 1
AMD Ryzen 7 1800X Eight-Core
46th
8
16 +/- 1
AMD EPYC 7262 8-Core
45th
4
16
AMD Ryzen 7 1700X Eight-Core
45th
5
17 +/- 1
AMD EPYC 7232P 8-Core
45th
9
17
AMD EPYC 7252 8-Core
44th
4
17
Intel Xeon Silver 4215R
43rd
5
18
AMD Ryzen 5 3600X 6-Core
42nd
8
18 +/- 1
AMD Ryzen 7 1700 Eight-Core
41st
7
19 +/- 1
Intel Xeon Gold 5217
40th
10
19
Intel Core i5-10600K
40th
12
19
Intel Core i7-5960X
39th
5
19 +/- 1
Intel Xeon E-2278GEL
39th
3
19 +/- 1
AMD Ryzen 5 2600X Six-Core
38th
6
20 +/- 1
AMD Ryzen 5 1600X Six-Core
37th
7
21 +/- 1
Intel Core i7-8700K
37th
15
21 +/- 2
Intel Core i7-8086K
36th
3
21 +/- 1
AMD Ryzen 5 1600 Six-Core
36th
7
21 +/- 2
AMD Ryzen 5 2600 Six-Core
35th
24
22 +/- 1
Intel Core i7-6800K
32nd
14
26 +/- 1
Intel Core i7-7700K
31st
10
29 +/- 2
Intel Xeon Gold 5215
31st
3
29
AMD Ryzen 5 3400G
31st
3
29 +/- 1
Intel Xeon Silver 4108
30th
5
31
AMD Ryzen 5 2400G with Radeon Vega
30th
3
31 +/- 1
Intel Core i7-4790K
30th
3
31 +/- 2
AMD Ryzen 5 2400G
29th
3
31 +/- 1
Intel Core i7-7700
28th
3
32 +/- 1
Intel Core i7-6700K
27th
6
34 +/- 3
AMD Ryzen 5 1500X
27th
4
34 +/- 1
Intel Core i7-5775C
27th
3
35 +/- 2
AMD Ryzen 5 4500U
26th
4
36 +/- 1
Low-Tier
25th
> 37
Intel Xeon E3-1280 v5
25th
6
38 +/- 1
Intel Core i5-8400H
25th
3
38 +/- 4
AMD FX-8350 Eight-Core
24th
10
39 +/- 5
Intel Core i7-2700K
23rd
15
44 +/- 2
Intel Core i5-7600K
22nd
4
45
Intel Core i7-1065G7
21st
7
47 +/- 2
Intel Core i7-8550U
21st
3
48 +/- 1
Intel Core i5-8250U
20th
3
49 +/- 5
Intel Core i3-8100
20th
3
51 +/- 1
Intel Core i5-2500K
19th
5
52 +/- 5
AMD Ryzen 3 2200G
18th
5
55 +/- 1
Intel Core i7-3632QM
17th
3
58 +/- 1
Intel Core i5-4460
16th
5
59 +/- 3
Intel Core i5-2400
16th
3
62
Intel Core i7-8565U
15th
15
63 +/- 8
Intel Core i7-5557U
13th
5
80 +/- 1
Intel Core i7-6500U
10th
4
102 +/- 11
ARMv8 Cortex-A72 4-Core
9th
19
122
ARMv7 rev 1 4-Core
4th
6
201 +/- 14
Intel Core 2 Duo T7250
2nd
10
258 +/- 10
OpenBenchmarking.orgDistribution Of Public Results - Elapsed Time1401 Results Range From 0 To 13286 Seconds026653279810641330159618622128239426602926319234583724399042564522478850545320558658526118638466506916718274487714798082468512877890449310957698421010810374106401090611172114381170411970122361250212768130341330030060090012001500

Based on OpenBenchmarking.org data, the selected test / test configuration (N-Queens 1.0 - Elapsed Time) has an average run-time of 2 minutes. By default this test profile is set to run at least 3 times but may increase if the standard deviation exceeds pre-defined defaults or other calculations deem additional runs necessary for greater statistical accuracy of the result.

OpenBenchmarking.orgMinutesTime Required To Complete BenchmarkElapsed TimeRun-Time3691215Min: 1 / Avg: 1.38 / Max: 9

Based on public OpenBenchmarking.org results, the selected test / test configuration has an average standard deviation of 0.3%.

OpenBenchmarking.orgPercent, Fewer Is BetterAverage Deviation Between RunsElapsed TimeDeviation246810Min: 0 / Avg: 0.26 / Max: 5

Does It Scale Well With Increasing Cores?

Yes, based on the automated analysis of the collected public benchmark data, this test / test settings does generally scale well with increasing CPU core counts. Data based on publicly available results for this test / test settings, separated by vendor, result divided by the reference CPU clock speed, grouped by matching physical CPU core count, and normalized against the smallest core count tested from each vendor for each CPU having a sufficient number of test samples and statistically significant data.

AMDIntelOpenBenchmarking.orgRelative Core Scaling To BaseN-Queens CPU Core ScalingElapsed Time46812162024324864510152025

Recent Test Results

OpenBenchmarking.org Results Compare

5 Systems - 69 Benchmark Results

AMD Ryzen Threadripper 3960X 24-Core - Gigabyte TRX40 DESIGNARE - AMD Starship

Ubuntu 20.10 - 5.10.0-7.2-liquorix-amd64 - GNOME Shell 3.38.1

1 System - 6 Benchmark Results

4 x Intel Xeon E5-4620 v4 - Dell 0VVT0H - Intel Xeon E7 v4

Debian 10 - 5.1.15 - 3.3 Mesa 18.3.6

1 System - 7 Benchmark Results

AMD Ryzen 5 3600 6-Core - ASUS TUF GAMING B550M-PLUS - AMD Starship

Ubuntu 20.04 - 5.4.0-58-generic - GNOME Shell 3.36.4

5 Systems - 57 Benchmark Results

AMD Ryzen Threadripper 3960X 24-Core - Gigabyte TRX40 DESIGNARE - AMD Starship

Ubuntu 20.10 - 5.10.0-5.1-liquorix-amd64 - GNOME Shell 3.38.1

5 Systems - 57 Benchmark Results

AMD Ryzen Threadripper 3960X 24-Core - Gigabyte TRX40 DESIGNARE - AMD Starship

Ubuntu 20.04 - 5.4.0-42-lowlatency - GNOME Shell 3.36.3

1 System - 7 Benchmark Results

AMD Ryzen 7 3700X 8-Core - ASRock X570 Phantom Gaming-ITX/TB3 - AMD Starship

Ubuntu 20.10 - 5.8.0-36-lowlatency - X Server 1.20.9

6 Systems - 7 Benchmark Results

AMD Ryzen 7 5800X 8-Core - ASUS ROG CROSSHAIR VIII IMPACT - AMD Starship

Ubuntu 20.04 - 5.4.0-60-generic - KDE Plasma 5.18.5

5 Systems - 7 Benchmark Results

AMD Ryzen 7 3700X 8-Core - ASUS ROG CROSSHAIR VIII IMPACT - AMD Starship

Ubuntu 20.04 - 5.4.0-60-generic - KDE Plasma 5.18.5

2 Systems - 7 Benchmark Results

AMD Ryzen 7 3700X 8-Core - ASUS ROG CROSSHAIR VIII IMPACT - AMD Starship

Ubuntu 20.04 - 5.4.0-60-generic - KDE Plasma 5.18.5

1 System - 7 Benchmark Results

AMD Ryzen 7 3700X 8-Core - ASUS ROG CROSSHAIR VIII IMPACT - AMD Starship

Ubuntu 20.04 - 5.4.0-60-generic - KDE Plasma 5.18.5

4 Systems - 44 Benchmark Results

AMD Ryzen Threadripper 3960X 24-Core - Gigabyte TRX40 DESIGNARE - AMD Starship

Ubuntu 20.10 - 5.10.0-5.1-liquorix-amd64 - GNOME Shell 3.38.1

Most Popular Test Results

OpenBenchmarking.org Results Compare

3 Systems - 268 Benchmark Results

Intel Core i5-2520M - HP 161C - Intel 2nd Generation Core DRAM

Ubuntu 18.04 - 4.18.0-20-generic - GNOME Shell 3.28.3

12 Systems - 593 Benchmark Results

AMD Ryzen 5 3600XT 6-Core - MSI X470 GAMING M7 AC - AMD Starship

Ubuntu 20.04 - 5.8.0-050800daily20200622-generic - GNOME Shell 3.36.2

11 Systems - 217 Benchmark Results

AMD Ryzen 5 2600X Six-Core - ASUS ROG CROSSHAIR VIII HERO - AMD 17h

Ubuntu 20.04 - 5.9.0-050900-generic - GNOME Shell 3.36.4

2 Systems - 178 Benchmark Results

AMD Ryzen Threadripper 1950X 16-Core - Gigabyte X399 AORUS Gaming 7 - AMD Family 17h

Ubuntu 18.04 - 4.15.2-041502-generic - GNOME Shell 3.26.2

8 Systems - 360 Benchmark Results

AMD Ryzen 9 3900X 12-Core - ASUS ROG CROSSHAIR VIII HERO - AMD Starship

Ubuntu 19.10 - 5.4.0-999-generic - GNOME Shell 3.34.1

5 Systems - 1840 Benchmark Results

Intel Core i5-6200U - HP 8079 - Intel Xeon E3-1200 v5

Ubuntu 18.04 - 4.18.0-21-generic - GNOME Shell 3.28.4

5 Systems - 7 Benchmark Results

AMD Ryzen Threadripper 3970X 32-Core - ASUS ROG ZENITH II EXTREME ALPHA - AMD Starship

Linuxmint 20 - 5.4.0-40-generic - Cinnamon 4.6.6

6 Systems - 1421 Benchmark Results

Unknown - Marvell Armada 3720 Board - 2048MB

Ubuntu 16.04 - 4.4.52-armada-17.06.2-g12feccb - GCC 5.4.0 20160609

5 Systems - 1839 Benchmark Results

Intel Core i5-6200U - HP 8079 - Intel Xeon E3-1200 v5

Ubuntu 18.04 - 4.18.0-21-generic - GNOME Shell 3.28.4

18 Systems - 115 Benchmark Results

AMD Ryzen 7 3700X 8-Core - MSI MEG X570 GODLIKE - AMD Starship

Ubuntu 19.10 - 5.3.0-19-generic - GNOME Shell 3.34.1

3 Systems - 182 Benchmark Results

AMD Ryzen Threadripper 1950X 16-Core - Gigabyte X399 AORUS Gaming 7 - AMD Family 17h

Ubuntu 18.04 - 4.15.2-041502-generic - GNOME Shell 3.26.2
Find More Test Results

OpenBenchmarking.org Community User Comments

Post A Comment