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

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

Based on OpenBenchmarking.org data, the selected test / test configuration (m-queens 1.2 - Time To Solve) has an average run-time of 6 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: 5.38 / 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.09 / Max: 2

Recent Test Results

OpenBenchmarking.org Results Compare

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

1 System - 6 Benchmark Results

AMD Ryzen 5 3600 6-Core - MSI B450 TOMAHAWK - AMD Starship

ManjaroLinux 20.2.1 - 5.10.2-2-MANJARO - Xfce 4.14

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

5 Systems - 22 Benchmark Results

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

Ubuntu 20.04 - 5.4.0-1029-aws - GCC 9.3.0

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

3 Systems - 135 Benchmark Results

AMD Ryzen Threadripper 3960X 24-Core - Intel 440BX - 1 x 8192 MB 0MHz VMW-8192MB

Microsoft Windows 10 Home Build 18362 - 10.0 - 8.16.7.5

2 Systems - 135 Benchmark Results

AMD Ryzen Threadripper 3960X 24-Core - Intel 440BX - 1 x 16384 MB 0MHz VMW-16384MB

Microsoft Windows 10 Pro Build 18362 - 10.0 - 8.16.7.5

1 System - 10 Benchmark Results

Intel Core i7-8750H - Razer C1_MB v1.05 - Intel Cannon Lake PCH

Ubuntu 20.04 - 5.8.0-36-generic - GNOME Shell 3.36.4

Most Popular Test Results

OpenBenchmarking.org Results Compare

12 Systems - 593 Benchmark Results

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

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

11 Systems - 217 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

12 Systems - 209 Benchmark Results

POWER9 - PowerNV T2P9D01 REV 1.01 - 65536MB

Fedora 31 - 5.3.0-0.rc0.git4.1.fc31.ppc64le - GNOME Shell 3.33.3

8 Systems - 360 Benchmark Results

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

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

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

13 Systems - 36 Benchmark Results

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

Ubuntu 18.04 - 4.15.0-1028-aws - GCC 7.3.0

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 - 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

1 System - 263 Benchmark Results

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

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

2 Systems - 123 Benchmark Results

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

ManjaroLinux 18.0.4 - 4.19.49-1-MANJARO - Xfce 4.13

5 Systems - 7 Benchmark Results

Intel Core i9-9900K - EVGA 121-KS-E375 v1.0 - Intel 8th Gen Core 8-core Desktop

Gentoo 2.7 - 5.4.37-ck - X Server 1.20.8
Find More Test Results

OpenBenchmarking.org Community User Comments

Post A Comment