m-queens

A solver for the N-queens problem with multi-threading support via the OpenMP library.

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

Project Site

github.com

Test Created

28 May 2018

Last Updated

11 October 2018

Test Maintainer

sudden6 

Test Type

Processor

Average Install Time

4 Seconds

Average Run Time

2 Minutes, 56 Seconds

Test Dependencies

C/C++ Compiler Toolchain

Accolades

40k+ Downloads

Supported Platforms

Public Result Uploads *Reported Installs **Reported Test Completions **Test Profile Page Views ***OpenBenchmarking.orgEventsm-queens Popularity Statisticspts/m-queens2018.052018.062018.072018.082018.092018.102018.112018.122019.012019.022019.032019.042019.052019.062019.072019.082019.092019.102019.112019.122020.012020.022020.032020.042020.052020.062020.072020.082020.092020.102020.112020.122021.012021.022021.032021.042021.052021.062021.072021.082021.092K4K6K8K10K
* 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/m-queens-1.1.0   [View Source]   Thu, 11 Oct 2018 18:04:24 GMT
Update against m-queens 1.2 that should yield some threading/performance enhancements.

pts/m-queens-1.0.1   [View Source]   Mon, 28 May 2018 15:39:30 GMT
Builds on Windows.

pts/m-queens-1.0.0   [View Source]   Mon, 28 May 2018 14:35:53 GMT
Initial commit of m-queens.

Suites Using This Test

Chess Test Suite

Multi-Core

CPU Massive

Server CPU Tests


Performance Metrics

Analyze Test Configuration:

m-queens 1.2

Time To Solve

OpenBenchmarking.org metrics for this test profile configuration based on 2,160 public results since 11 October 2018 with the latest data as of 25 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
22
6
Ampere Altra ARMv8 Neoverse-N1 160-Core
99th
17
6
2 x AMD EPYC 7713 64-Core
98th
13
7
2 x AMD EPYC 7663 56-Core
98th
3
7
2 x AMD EPYC 7742 64-Core
97th
26
7
2 x AMD EPYC 7643 48-Core
97th
3
7
2 x AMD EPYC 75F3 32-Core
96th
14
9
2 x AMD EPYC 7642 48-Core
96th
7
9
2 x AMD EPYC 7552 48-Core
95th
6
9
2 x AMD EPYC 7543 32-Core
95th
3
10
2 x AMD EPYC 7513 32-Core
95th
5
10
2 x AMD EPYC 7542 32-Core
94th
6
11
AMD EPYC 7763 64-Core
94th
10
11 +/- 1
2 x Intel Xeon Platinum 8380
94th
8
11
2 x AMD EPYC 7453 28-Core
93rd
4
11
2 x AMD EPYC 74F3 24-Core
93rd
3
12
2 x AMD EPYC 7443 24-Core
92nd
7
12
2 x AMD EPYC 7532 32-Core
92nd
7
12
2 x AMD EPYC 7502 32-Core
91st
9
12 +/- 2
AMD EPYC 7713 64-Core
91st
11
12 +/- 1
2 x AMD EPYC 7452 32-Core
91st
6
13
2 x AMD EPYC 7F72 24-Core
90th
9
13
AMD EPYC 7742 64-Core
89th
11
14 +/- 2
2 x AMD EPYC 7601 32-Core
89th
27
14
AMD EPYC 7662 64-Core
88th
12
14
AMD EPYC 7702 64-Core
88th
12
14
AMD EPYC 7643 48-Core
87th
3
14
2 x AMD EPYC 7402 24-Core
87th
6
14
2 x AMD EPYC 7352 24-Core
85th
7
16
2 x AMD EPYC 73F3 16-Core
85th
7
16
AMD EPYC 7642 48-Core
85th
12
17
AMD EPYC 7552 48-Core
84th
11
17
2 x AMD EPYC 7451 24-Core
84th
3
17
AMD EPYC 75F3 32-Core
84th
10
17
2 x AMD EPYC 7343 16-Core
83rd
7
17
2 x Intel Xeon Gold 6258R
83rd
4
17
2 x Intel Xeon Platinum 8280
83rd
25
18 +/- 1
AMD Ryzen Threadripper 3970X 32-Core
82nd
36
18 +/- 1
2 x AMD EPYC 7F52 16-Core
81st
9
18
AMD Ryzen Threadripper PRO 3975WX 32-Cores
81st
5
18
AMD EPYC 7543 32-Core
80th
6
18
ARMv8 Neoverse-N1 64-Core
79th
5
19
2 x Intel Xeon Gold 6238R
79th
3
20 +/- 1
AMD Ryzen Threadripper 2990WX 32-Core
77th
38
21 +/- 1
AMD EPYC 7542 32-Core
77th
9
22
2 x Intel Xeon Gold 6230R
76th
3
22 +/- 1
2 x AMD EPYC 7282 16-Core
76th
6
22
Intel Xeon Platinum 8380
76th
9
22
Mid-Tier
75th
> 22
AMD EPYC 7453 28-Core
75th
3
22
AMD EPYC 74F3 24-Core
75th
7
23
AMD EPYC 7502P 32-Core
74th
14
23
AMD EPYC 7502 32-Core
74th
5
23
AMD EPYC 7532 32-Core
73rd
11
23
AMD EPYC 7443 24-Core
73rd
3
24
AMD Ryzen Threadripper 3960X 24-Core
73rd
5
24 +/- 1
2 x Intel Xeon Gold 6254
73rd
3
24 +/- 1
AMD EPYC 7452 32-Core
72nd
7
25
AMD EPYC 7F72 24-Core
72nd
8
26
AMD Ryzen Threadripper 2970WX 24-Core
71st
9
27 +/- 1
AMD EPYC 7601 32-Core
70th
18
28 +/- 1
AMD EPYC 7551 32-Core
69th
6
28
AMD EPYC 7402P 24-Core
68th
20
29 +/- 1
AMD EPYC 7551P 32-Core
68th
4
29
2 x AMD EPYC 7272 12-Core
67th
4
30
2 x Intel Xeon Gold 5220R
67th
7
30
AMD Ryzen 9 5950X 16-Core
66th
37
31 +/- 1
AMD EPYC 7352 24-Core
64th
6
33
AMD EPYC 73F3 16-Core
64th
7
33
2 x Intel Xeon E5-2683 v4
64th
5
33
AMD EPYC 7343 16-Core
63rd
3
34 +/- 1
Intel Xeon Gold 6258R
63rd
4
34 +/- 1
AMD Ryzen 9 3950X 16-Core
63rd
19
35 +/- 1
2 x AMD EPYC 7F32 8-Core
62nd
6
36
AMD EPYC 7401P 24-Core
61st
4
36 +/- 1
AMD EPYC 7F52 16-Core
61st
13
37 +/- 2
AMD Ryzen Threadripper 2950X 16-Core
60th
18
38 +/- 1
4 x Intel Xeon E5-4620 v4
59th
3
39
AMD Ryzen 9 5900X 12-Core
59th
23
40 +/- 2
2 x AMD EPYC 7262 8-Core
58th
5
42
AMD EPYC 7302P 16-Core
57th
18
43
AMD EPYC 7282 16-Core
56th
11
44
2 x AMD EPYC 7252 8-Core
56th
5
44
2 x Intel Xeon Gold 6250
55th
3
45 +/- 1
2 x Intel Xeon Silver 4214R
55th
4
45 +/- 1
AMD Ryzen 9 3900XT 12-Core
54th
7
47 +/- 2
AMD Ryzen 9 3900X 12-Core
54th
46
47 +/- 1
Intel Core i9-7980XE
53rd
59
47 +/- 5
AMD Ryzen Threadripper 2920X 12-Core
53rd
8
48 +/- 1
2 x Intel Xeon E5-2680 v2
52nd
5
48
Median
50th
49
AMD EPYC 7351P 16-Core
50th
12
50
Intel Core i9-7960X
49th
7
52
Intel Xeon Gold 5218R
47th
3
56 +/- 1
2 x Intel Xeon Silver 4210R
47th
3
56 +/- 1
2 x Intel Xeon Silver 4215R
47th
4
56 +/- 1
Intel Xeon Gold 6226R
47th
6
57 +/- 1
AMD Ryzen 7 5800X 8-Core
46th
15
57 +/- 2
AMD EPYC 7272 12-Core
46th
9
59 +/- 1
Intel Core i9-10900K
45th
18
60
AMD Ryzen 9 5900HX
45th
5
60
Intel Xeon Gold 5220R
45th
4
60 +/- 1
2 x Intel Xeon Silver 4210
45th
4
60 +/- 1
AMD EPYC 72F3 8-Core
44th
3
62 +/- 1
AMD Ryzen 7 3800XT 8-Core
43rd
4
65
AMD Ryzen 7 3800X 8-Core
43rd
3
66 +/- 1
AMD Ryzen 7 PRO 4750G
43rd
6
66 +/- 1
AMD Ryzen 9 5900HS
42nd
3
68 +/- 2
Intel Core i9-11900K
42nd
14
68 +/- 1
AMD Ryzen 7 3700X 8-Core
41st
16
70 +/- 3
AMD EPYC 7F32 8-Core
40th
12
72 +/- 1
Intel Xeon Gold 5218
40th
11
72 +/- 1
Intel Core i7-7900X
40th
3
72 +/- 3
AMD Ryzen 7 2700X Eight-Core
40th
31
72 +/- 3
AMD Ryzen 5 5600X 6-Core
38th
17
75 +/- 2
Intel Xeon Silver 4216
38th
11
75 +/- 1
Intel Xeon Platinum 8253
36th
3
80
Intel Core i9-9900K
35th
29
81 +/- 5
AMD Ryzen 7 1800X Eight-Core
35th
6
82 +/- 8
AMD EPYC 7262 8-Core
35th
4
84 +/- 1
AMD Ryzen 7 2700 Eight-Core
35th
7
86 +/- 2
Intel Xeon E5-2687W v3
34th
5
87 +/- 2
AMD EPYC 7232P 8-Core
34th
17
88 +/- 1
AMD Ryzen 7 1700 Eight-Core
34th
17
88 +/- 6
AMD EPYC 7252 8-Core
33rd
4
89 +/- 1
Intel Xeon Silver 4214R
33rd
5
90 +/- 1
Intel Core i9-9900KS
32nd
4
91 +/- 2
AMD Ryzen 5 3600X 6-Core
31st
8
92 +/- 3
AMD Ryzen 5 3600 6-Core
31st
4
93 +/- 1
AMD Ryzen 5 2600X Six-Core
31st
5
95 +/- 6
Intel Core i5-11600K
31st
5
96 +/- 4
AMD EPYC 7251 8-Core
30th
3
99 +/- 1
Intel Core i7-5960X
30th
12
103
AMD Ryzen 5 2600 Six-Core
29th
24
105 +/- 1
Intel Core i5-10600K
28th
15
108
AMD Ryzen 5 1600 Six-Core
27th
6
112
Intel Xeon Silver 4215R
27th
5
112 +/- 1
Intel Core i7-8700K
26th
14
113 +/- 6
Intel Core i7-8086K
26th
6
115 +/- 2
Low-Tier
25th
> 117
Intel Xeon Gold 5217
25th
10
119 +/- 1
ARMv8 Cortex-A72 16-Core
24th
3
120 +/- 9
Intel Xeon E5-1650 v3
24th
3
128
Intel Core i7-4960X
23rd
4
139 +/- 3
Intel Xeon E-2286M
23rd
6
141 +/- 18
2 x Intel Xeon E5-2630 v3
22nd
36
145
AMD Ryzen 7 4700U
22nd
3
145 +/- 11
AMD Ryzen 5 2400G
21st
3
152
Intel Core i7-7700K
20th
16
166 +/- 3
2 x Intel Xeon E5620
19th
3
168
AMD Ryzen 5 4500U
19th
8
175 +/- 5
Intel Xeon Gold 5215
19th
3
175 +/- 1
Intel Xeon Silver 4108
18th
25
178 +/- 1
Intel Core i7-2600K
17th
3
197 +/- 29
Intel Xeon E3-1260L v5
16th
18
207 +/- 1
Intel Core i5-10210U
15th
5
209
Intel Xeon E3-1245 v5
15th
20
209 +/- 5
AMD FX-8370E Eight-Core
14th
4
230 +/- 9
Intel Core i7-3770
13th
5
237 +/- 32
AMD FX-8350 Eight-Core
13th
5
238 +/- 30
AMD Ryzen 3 2200G
12th
3
251 +/- 2
Intel Core i7-3615QM
12th
9
253 +/- 14
Intel Core i5-7600K
12th
4
261 +/- 20
Intel Xeon E5-2609 v4
11th
18
266 +/- 4
Intel Core i5-4460
10th
3
278 +/- 13
Intel Core i5-6500
10th
16
282
Intel Core i7-8550U
9th
3
289 +/- 30
Intel Core i5-8250U
9th
4
293 +/- 16
Intel Core i5-2500K
8th
5
310 +/- 5
Intel Xeon E3-1235L v5
7th
20
350 +/- 14
AMD A10-7870K Radeon R7 12 Compute Cores 4C
7th
4
354 +/- 19
AMD Phenom 9650
5th
3
451
Intel Core i3-3110M
3rd
10
628 +/- 21
ARMv7 Cortex-A72 4-Core
2nd
6
785 +/- 38
Intel Core 2 Duo T9500
1st
3
1093 +/- 90
OpenBenchmarking.orgDistribution Of Public Results - Time To Solve2159 Results Range From 5 To 4408 Seconds59418327236145053962871780689598410731162125113401429151816071696178518741963205221412230231924082497258626752764285329423031312032093298338734763565365437433832392140104099418842774366445530060090012001500

Based on OpenBenchmarking.org data, the selected test / test configuration (m-queens 1.2 - Time To Solve) has an average run-time of 5 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 BenchmarkTime To SolveRun-Time918273645Min: 1 / Avg: 4.93 / Max: 45

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

OpenBenchmarking.orgPercent, Fewer Is BetterAverage Deviation Between RunsTime To SolveDeviation246810Min: 0 / Avg: 0.08 / Max: 2

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 Basem-queens CPU Core ScalingTime To Solve4681216202432485664961281224364860

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
Last automated analysis: 10 May 2021

This test profile binary relies on the shared libraries libgomp.so.1, libc.so.6, libdl.so.2, libpthread.so.0.

Recent Test Results

OpenBenchmarking.org Results Compare

3 Systems - 70 Benchmark Results

ARMv8 rev 0 - e3360_1099 - 32GB

Ubuntu 20.04 - 5.10.41-tegra - X Server

1 System - 1 Benchmark Result

AMD A12-9720P RADEON R7 12 COMPUTE CORES 4C+8G - LENOVO LNVNB161216 - AMD 15h

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

3 Systems - 60 Benchmark Results

ARMv8 rev 0 - e3360_1099 - 32GB

Ubuntu 20.04 - 5.10.41-tegra - X Server

2 Systems - 108 Benchmark Results

ARMv8 rev 0 - e3360_1099 - 32GB

Ubuntu 20.04 - 5.10.41-tegra - X Server

2 Systems - 96 Benchmark Results

ARMv8 rev 0 - e3360_1099 - 32GB

Ubuntu 20.04 - 5.10.41-tegra - X Server

3 Systems - 59 Benchmark Results

ARMv8 rev 0 - e3360_1099 - 32GB

Ubuntu 20.04 - 5.10.41-tegra - X Server

3 Systems - 58 Benchmark Results

ARMv8 rev 0 - e3360_1099 - 32GB

Ubuntu 20.04 - 5.10.41-tegra - X Server

2 Systems - 95 Benchmark Results

ARMv8 rev 0 - e3360_1099 - 32GB

Ubuntu 20.04 - 5.10.41-tegra - X Server

3 Systems - 45 Benchmark Results

ARMv8 rev 0 - e3360_1099 - 32GB

Ubuntu 20.04 - 5.10.41-tegra - X Server

2 Systems - 63 Benchmark Results

ARMv8 rev 0 - e3360_1099 - 32GB

Ubuntu 20.04 - 5.10.41-tegra - X Server

3 Systems - 41 Benchmark Results

ARMv8 rev 0 - e3360_1099 - 32GB

Ubuntu 20.04 - 5.10.41-tegra - X Server

2 Systems - 59 Benchmark Results

ARMv8 rev 0 - e3360_1099 - 32GB

Ubuntu 20.04 - 5.10.41-tegra - X Server

3 Systems - 40 Benchmark Results

ARMv8 rev 0 - e3360_1099 - 32GB

Ubuntu 20.04 - 5.10.41-tegra - X Server

2 Systems - 55 Benchmark Results

ARMv8 rev 0 - e3360_1099 - 32GB

Ubuntu 20.04 - 5.10.41-tegra - X Server

3 Systems - 39 Benchmark Results

ARMv8 rev 0 - e3360_1099 - 32GB

Ubuntu 20.04 - 5.10.41-tegra - X Server

Most Popular Test Results

OpenBenchmarking.org Results Compare

11 Systems - 217 Benchmark Results

AMD Ryzen 7 3800XT 8-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

Intel Core i5-10600K - ASUS PRIME Z490M-PLUS - Intel Comet Lake PCH

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

12 Systems - 209 Benchmark Results

AMD Ryzen 3 2200G - MSI B350M GAMING PRO - AMD Device 15d0

Ubuntu 19.04 - 5.2.0-999-generic - GNOME Shell 3.32.1

14 Systems - 36 Benchmark Results

AMD EPYC 7571 - Amazon EC2 m5a.large - Intel 440FX 82441FX PMC

Ubuntu 18.04 - 4.15.0-1021-aws - GCC 7.3.0

2 Systems - 66 Benchmark Results

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

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

8 Systems - 360 Benchmark Results

Intel Core i9-10980XE - Gigabyte X299X DESIGNARE 10G - Intel Sky Lake-E DMI3 Registers

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

2 Systems - 123 Benchmark Results

Intel Core i7-8700K - ASUS TUF Z370-PLUS GAMING - Intel 8th Gen Core

Clear Linux OS 29920 - 5.1.9-781.native - GNOME Shell 3.32.2

3 Systems - 301 Benchmark Results

Intel Core i5-10600K - ASUS PRIME Z490M-PLUS - Intel Comet Lake PCH

Ubuntu 20.04 - 5.4.0-40-generic - GNOME Shell 3.36.3

13 Systems - 36 Benchmark Results

ARMv8 Cortex-A72 - Amazon EC2 a1.2xlarge - Amazon Device 0200

Ubuntu 18.04 - 4.15.0-1028-aws - GCC 7.3.0

3 Systems - 143 Benchmark Results

AMD EPYC 7742 64-Core - AMD DAYTONA_X - AMD Starship

Ubuntu 20.04 - 5.4.0-31-generic - GNOME Shell 3.36.1

12 Systems - 229 Benchmark Results

Intel Core i5-10600K - Gigabyte Z490 AORUS MASTER - Intel Comet Lake PCH

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

8 Systems - 439 Benchmark Results

AMD Ryzen 9 5950X 16-Core - ASUS ROG CROSSHAIR VIII HERO - AMD Starship

Ubuntu 21.04 - 5.12.0-051200rc3daily20210315-generic - GNOME Shell 3.38.3
Find More Test Results