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 Uploads *Reported Test Completions **Reported Installs **Test Profile Page Views ***OpenBenchmarking.orgEventsN-Queens Popularity Statisticspts/n-queens2010.122011.042011.082011.122012.042012.082012.122013.042013.082013.122014.042014.082014.122015.042015.082015.122016.042016.082016.122017.042017.082017.122018.042018.082018.122019.042019.082019.122020.042020.082020.122021.042021.0810K20K30K40K50K
* Uploading of benchmark result data to OpenBenchmarking.org is always optional (opt-in) via the Phoronix Test Suite for users wishing to share their results publicly.
** 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.
*** Test profile page view reporting began March 2021.
Data current as of 21 September 2021.

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

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.37 / 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.

IntelAMDOpenBenchmarking.orgRelative Core Scaling To BaseN-Queens CPU Core ScalingElapsed Time2468121620243248566496714212835

Notable Instruction Set Usage

Notable instruction set extensions supported by this test, based on an automatic analysis by the Phoronix Test Suite / OpenBenchmarking.org analytics engine.

Instruction Set
Support
Instructions Detected
SSE2 (SSE2)
Used by default on supported hardware.
 
MOVDQU ADDSD CVTTSD2SI MOVDQA PUNPCKLQDQ PADDQ PUNPCKHQDQ PSUBQ MOVLPD MOVHPD PSLLDQ PSRLDQ MOVD PSHUFD MOVNTDQ SHUFPD MOVAPD MULSD XORPD UCOMISD ANDPD MOVMSKPD
SSE3 (SSE3)
Used by default on supported hardware.
 
LDDQU
SSSE3 (SSSE3)
Used by default on supported hardware.
 
PALIGNR PSHUFB
SSE 4.2 (SSE4_2)
Used by default on supported hardware.
Found on Intel processors since at least 2010.
Found on AMD processors since Bulldozer (2011).
 
PCMPISTRI POPCNT
Advanced Vector Extensions (AVX)
Used by default on supported hardware.
Found on Intel processors since Sandy Bridge (2011).
Found on AMD processors since Bulldozer (2011).
 
VZEROUPPER VBROADCASTSS
Advanced Vector Extensions 2 (AVX2)
Used by default on supported hardware.
Found on Intel processors since Haswell (2013).
Found on AMD processors since Excavator (2016).
 
VEXTRACTI128 VPBROADCASTB VPBROADCASTD VPBROADCASTQ
Last automated analysis: 10 May 2021

Recent Test Results

OpenBenchmarking.org Results Compare

12 Systems - 121 Benchmark Results

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

Ubuntu 18.04 - 4.18.0-999-generic - GNOME Shell 3.28.2

6 Systems - 133 Benchmark Results

Intel Xeon E-2124 - ASRock H310CM-HDV - Intel Device 3e33

Ubuntu 18.04 - 5.4.0-77-generic - GNOME Shell 3.28.4

1 System - 7 Benchmark Results

AMD Ryzen 9 5950X 16-Core - Gigabyte B550 AORUS ELITE AX - AMD Starship

Ubuntu 21.04 - 5.11.0-31-generic - KDE Plasma 5.21.4

1 System - 102 Benchmark Results

Ampere Altra ARMv8 Neoverse-N1 - WIWYNN Mt.Jade - Ampere Computing LLC Altra PCI Root Complex A

Ubuntu 21.04 - 5.11.0-25-generic - 1.0.2

1 System - 7 Benchmark Results

AMD Ryzen 7 3700X 8-Core - ASRock X570 Steel Legend - AMD Starship

Debian 11 - 5.13.13-xanmod1 - X Server 1.20.11

1 System - 7 Benchmark Results

AMD Ryzen 5 2600 Six-Core - Gigabyte B450 AORUS M - AMD 17h

Debian 11 - 5.10.0-8-amd64 - X Server 1.20.11

1 System - 251 Benchmark Results

AMD GX-424CC SOC - Advantech Co DPX-W256 - AMD 16h

Ubuntu 20.04 - 5.11.0-25-generic - GNOME Shell 3.36.9

1 System - 1 Benchmark Result

Loongson-3A5000LL - Loongson Loongson-LS3A5000-7A1000-1w-V0.1-CRB v1.0 - Loongson LLC Hyper Transport Bridge

Loongnix 20 - 4.19.0-12-loongson-3 - X Server 1.20.4

1 System - 1 Benchmark Result

2 x Intel Xeon Silver 4214 - Dell 04WYPY - Intel Sky Lake-E DMI3 Registers

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

3 Systems - 24 Benchmark Results

2 x Intel Xeon Platinum 8375C - Amazon EC2 m6i.24xlarge - Intel 440FX 82441FX PMC

Ubuntu 20.04 - 5.4.0-1045-aws - 1.0.2

2 Systems - 31 Benchmark Results

2 x Intel Xeon Platinum 8259CL - Amazon EC2 m5.24xlarge - Intel 440FX 82441FX PMC

Ubuntu 20.04 - 5.4.0-1045-aws - 1.0.2

1 System - 37 Benchmark Results

ARMv8 Neoverse-N1 - Amazon EC2 m6g.metal v1.0 - 252GB

Ubuntu 20.04 - 5.4.0-1045-aws - 1.0.2

1 System - 3 Benchmark Results

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

Ubuntu 18.04 - 5.4.0-80-generic - GNOME Shell 3.28.4

1 System - 5 Benchmark Results

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

Ubuntu 18.04 - 5.4.0-80-generic - GNOME Shell 3.28.4

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

11 Systems - 217 Benchmark Results

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

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

12 Systems - 593 Benchmark Results

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

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

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

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

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

4 Systems - 41 Benchmark Results

AMD Ryzen Threadripper 2990WX 32-Core - ASUS ROG ZENITH EXTREME - AMD [AMD] Family 17h

FreeBSD - 12.0-ALPHA1 - GCC 7.3.0 + Clang 6.0.1

1 System - 62 Benchmark Results

ICT Loongson-3A R3 - Unknown - AMD RS780 + SB7x0

Loongnix 1.0 - 3.10.84-16.fc21.loongson.mips64el - MATE 1.8.1

6 Systems - 104 Benchmark Results

Intel Core i9-7980XE - ASUS PRIME X299-A - Intel Sky Lake-E DMI3 Registers

Ubuntu 18.04 - 4.18.0-999-generic - GNOME Shell 3.28.2

8 Systems - 360 Benchmark Results

AMD Ryzen Threadripper 2990WX 32-Core - ASUS ROG ZENITH EXTREME - AMD 17h

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

7 Systems - 62 Benchmark Results

Intel Core i9-7960X - 16384MB - 238GB

Ubuntu 18.04 - 4.4.0-19008-Microsoft - GCC 7.4.0

1 System - 748 Benchmark Results

Intel Core i7-7700K - MSI Z270 GAMING M7 - Intel Intel Kaby Lake + Z270

Ubuntu 18.04 - 4.15.0-23-generic - GNOME Shell 3.28.1

3 Systems - 56 Benchmark Results

AMD Ryzen 3 2200G with Radeon Vega - Gigabyte AX370-Gaming 5 - AMD Device 15d0

Ubuntu 17.10 - 4.15.1-041501-generic - GNOME Shell 3.26.2
Find More Test Results