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 UploadsReported Installs*Test Completions*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.0415003000450060007500
* 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 Sat, 10 Apr 2021 18:52:40 GMT.

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

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 Solve46812162024324856641281224364860

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: 30 January 2021

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

Recent Test Results

OpenBenchmarking.org Results Compare

12 Systems - 453 Benchmark Results

Intel Core i5-11600K - ASUS ROG MAXIMUS XIII HERO - Intel Device 43ef

Ubuntu 21.04 - 5.12.0-051200rc3daily20210315-generic - GNOME Shell 3.38.3

2 Systems - 4 Benchmark Results

2 x Intel Xeon E5-2630 v3 - ASUS Z10PE-D16 - Intel Xeon E7 v3

CentOS Linux 7 - 3.10.0-957.1.3.el7.x86_64 - GNOME Shell 3.28.3

1 System - 212 Benchmark Results

Intel Core i5-8250U - LENOVO 20L7CTO1WW - Intel Xeon E3-1200 v6

Debian testing - 5.10.0-5-amd64 - GNOME Shell 3.38.4

11 Systems - 58 Benchmark Results

Intel Xeon W-3175X - ASUS ROG DOMINUS EXTREME - Intel Sky Lake-E DMI3 Registers

Ubuntu 20.10 - 5.8.0-48-generic - GNOME Shell 3.38.2

1 System - 89 Benchmark Results

2 x Intel Xeon Gold 5218R - Supermicro X11DPX-T - Intel Device 2020

Ubuntu 16.04 - 4.15.0-140-generic - Unity 7.4.0

1 System - 6 Benchmark Results

2 x Intel Xeon Gold 6238R - Delta Solutions DSS-C621LTG - 16 GB + 129408 MB + 16 GB + 129408 MB + 16 GB + 258496 MB + 16 GB + 258496 MB DDR4-2666MT

AlmaLinux 8.3 - 4.18.0-240.15.1.el8_3.x86_64 - GCC 8.3.1 20191121

1 System - 2 Benchmark Results

AMD FX-6350 Six-Core - Intel 440BX - Intel 440BX

Ubuntu 16.04 - 4.15.0-45-generic - Unity 7.4.5

1 System - 1 Benchmark Result

AMD FX-6350 Six-Core - Oracle VirtualBox v1.2 - Intel 440FX- 82441FX PMC

Ubuntu 16.04 - 4.15.0-45-generic - Unity 7.4.5

1 System - 1 Benchmark Result

AMD FX-6350 Six-Core - Intel 440BX - Intel 440BX

Ubuntu 16.04 - 4.15.0-45-generic - Unity 7.4.5

8 Systems - 11 Benchmark Results

Intel Core i7-3615QM - Apple MacBookPro10 1 1.0 - Intel 3rd Gen Core DRAM

FreeBSD - 13.0-STABLE - MATE 1.24.1

9 Systems - 442 Benchmark Results

Intel Core i9-11900K - ASUS ROG MAXIMUS XIII HERO - Intel Tiger Lake-H

Ubuntu 21.04 - 5.12.0-051200rc3daily20210315-generic - GNOME Shell 3.38.3

1 System - 7 Benchmark Results

2 x AMD EPYC 7502 32-Core - Supermicro H11DSi-NT v2.00 - AMD Starship

Ubuntu 20.04 - 5.4.0-70-generic - GCC 9.3.0

Most Popular Test Results

OpenBenchmarking.org Results Compare

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

11 Systems - 217 Benchmark Results

AMD Ryzen 5 3600X 6-Core - ASUS ROG CROSSHAIR VIII HERO - AMD Starship

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

12 Systems - 209 Benchmark Results

AMD Ryzen 5 2400G - ASUS PRIME B350M-E - AMD Device 15d0

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

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

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.large - Amazon Device 0200

Ubuntu 18.04 - 4.15.0-1028-aws - GCC 7.3.0

1 System - 248 Benchmark Results

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

Ubuntu 18.04 - 5.2.0-999-generic - GNOME Shell 3.28.3

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

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
Find More Test Results