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.0616003200480064008000
* 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 15 June 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,044 public results since 11 October 2018 with the latest data as of 14 June 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
15
6
Ampere Altra ARMv8 Neoverse-N1 160-Core
99th
15
6
2 x AMD EPYC 7713 64-Core
99th
10
6
2 x AMD EPYC 7663 56-Core
98th
3
7
2 x AMD EPYC 7742 64-Core
98th
26
7
2 x AMD EPYC 7643 48-Core
97th
3
7
2 x AMD EPYC 75F3 32-Core
97th
12
9
2 x AMD EPYC 7642 48-Core
96th
7
9
2 x AMD EPYC 7552 48-Core
96th
6
9
2 x AMD EPYC 7543 32-Core
96th
3
10
2 x AMD EPYC 7513 32-Core
95th
5
10
AMD EPYC 7763 64-Core
95th
7
11
2 x AMD EPYC 7542 32-Core
94th
6
11
2 x Intel Xeon Platinum 8380
94th
6
11
2 x AMD EPYC 7453 28-Core
94th
4
11
2 x AMD EPYC 74F3 24-Core
93rd
3
12
2 x AMD EPYC 7443 24-Core
93rd
4
12
2 x AMD EPYC 7532 32-Core
93rd
7
12
AMD EPYC 7713 64-Core
92nd
8
12
2 x AMD EPYC 7502 32-Core
92nd
9
12 +/- 2
2 x AMD EPYC 7452 32-Core
92nd
6
13
2 x AMD EPYC 7F72 24-Core
91st
9
13
AMD EPYC 7742 64-Core
90th
11
14 +/- 2
2 x AMD EPYC 7601 32-Core
90th
27
14
AMD EPYC 7662 64-Core
89th
12
14
AMD EPYC 7702 64-Core
88th
12
14
AMD EPYC 7643 48-Core
88th
3
14
2 x AMD EPYC 7402 24-Core
88th
6
14
2 x AMD EPYC 7352 24-Core
86th
7
16
2 x AMD EPYC 73F3 16-Core
86th
7
16
AMD EPYC 7642 48-Core
86th
12
17
AMD EPYC 7552 48-Core
85th
11
17
2 x AMD EPYC 7451 24-Core
85th
3
17
AMD EPYC 75F3 32-Core
85th
10
17
2 x AMD EPYC 7343 16-Core
84th
3
17
2 x Intel Xeon Gold 6258R
84th
4
17
2 x Intel Xeon Platinum 8280
84th
25
18 +/- 1
AMD Ryzen Threadripper 3970X 32-Core
83rd
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
81st
6
18
ARMv8 Neoverse-N1 64-Core
80th
4
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
77th
3
22 +/- 1
2 x AMD EPYC 7282 16-Core
77th
6
22
Intel Xeon Platinum 8380
77th
5
22
AMD EPYC 7453 28-Core
76th
3
22
Mid-Tier
75th
> 23
AMD EPYC 74F3 24-Core
75th
7
23
AMD EPYC 7502P 32-Core
75th
14
23
AMD EPYC 7502 32-Core
75th
5
23
AMD EPYC 7532 32-Core
74th
11
23
AMD Ryzen Threadripper 3960X 24-Core
74th
5
24 +/- 1
2 x Intel Xeon Gold 6254
73rd
3
24 +/- 1
AMD EPYC 7452 32-Core
73rd
7
25
AMD EPYC 7F72 24-Core
73rd
8
26
AMD Ryzen Threadripper 2970WX 24-Core
72nd
9
27 +/- 1
AMD EPYC 7601 32-Core
71st
18
28 +/- 1
AMD EPYC 7551 32-Core
70th
6
28
AMD EPYC 7402P 24-Core
69th
20
29 +/- 1
AMD EPYC 7551P 32-Core
68th
4
29
2 x AMD EPYC 7272 12-Core
68th
4
30
AMD Ryzen 9 5950X 16-Core
67th
22
30 +/- 1
2 x Intel Xeon Gold 5220R
67th
7
30
AMD EPYC 7352 24-Core
65th
6
33
AMD EPYC 73F3 16-Core
65th
7
33
2 x Intel Xeon E5-2683 v4
65th
5
33
Intel Xeon Gold 6258R
64th
4
34 +/- 1
AMD Ryzen 9 3950X 16-Core
64th
19
35 +/- 1
2 x AMD EPYC 7F32 8-Core
63rd
6
36
AMD EPYC 7401P 24-Core
62nd
4
36 +/- 1
AMD EPYC 7F52 16-Core
62nd
13
37 +/- 2
AMD Ryzen Threadripper 2950X 16-Core
61st
18
38 +/- 1
4 x Intel Xeon E5-4620 v4
60th
3
39
AMD Ryzen 9 5900X 12-Core
60th
18
40 +/- 2
2 x AMD EPYC 7262 8-Core
59th
5
42
AMD EPYC 7302P 16-Core
58th
18
43
AMD EPYC 7282 16-Core
57th
11
44
2 x AMD EPYC 7252 8-Core
57th
5
44
2 x Intel Xeon Gold 6250
56th
3
45 +/- 1
2 x Intel Xeon Silver 4214R
56th
4
45 +/- 1
AMD Ryzen 9 3900XT 12-Core
55th
7
47 +/- 2
AMD Ryzen 9 3900X 12-Core
55th
46
47 +/- 1
Intel Core i9-7980XE
54th
59
47 +/- 5
AMD Ryzen Threadripper 2920X 12-Core
53rd
8
48 +/- 1
2 x Intel Xeon E5-2680 v2
53rd
5
48
Median
50th
49
AMD EPYC 7351P 16-Core
50th
12
50
Intel Core i9-7960X
49th
7
52
Intel Xeon Gold 5218R
48th
3
56 +/- 1
2 x Intel Xeon Silver 4210R
48th
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
47th
15
57 +/- 2
AMD EPYC 7272 12-Core
46th
9
59 +/- 1
Intel Core i9-10900K
45th
18
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
44th
4
65
AMD Ryzen 7 PRO 4750G
44th
6
66 +/- 1
AMD Ryzen 9 5900HS
43rd
3
68 +/- 2
Intel Core i9-11900K
42nd
8
69
AMD Ryzen 7 3700X 8-Core
42nd
15
69 +/- 3
Intel Core i7-7900X
40th
3
72 +/- 3
Intel Xeon Gold 5218
40th
11
72 +/- 1
AMD Ryzen 7 2700X Eight-Core
40th
31
72 +/- 3
AMD EPYC 7F32 8-Core
40th
12
72 +/- 1
AMD Ryzen 5 5600X 6-Core
39th
17
75 +/- 2
Intel Xeon Silver 4216
39th
11
75 +/- 1
Intel Xeon Platinum 8253
36th
3
80
Intel Core i9-9900K
36th
29
81 +/- 5
AMD Ryzen 7 1800X Eight-Core
36th
6
82 +/- 8
AMD EPYC 7262 8-Core
36th
4
84 +/- 1
AMD Ryzen 7 2700 Eight-Core
35th
5
87 +/- 2
Intel Xeon E5-2687W v3
35th
5
87 +/- 2
AMD Ryzen 7 1700 Eight-Core
35th
17
88 +/- 6
AMD EPYC 7232P 8-Core
35th
17
88 +/- 1
AMD EPYC 7252 8-Core
34th
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
32nd
8
92 +/- 3
AMD Ryzen 5 3600 6-Core
32nd
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
31st
3
99 +/- 1
Intel Core i7-5960X
30th
12
103
AMD Ryzen 5 2600 Six-Core
29th
23
105 +/- 1
Intel Core i5-10600K
28th
15
108
Intel Xeon Silver 4215R
27th
5
112 +/- 1
AMD Ryzen 5 1600 Six-Core
27th
6
112
Intel Core i7-8700K
27th
14
113 +/- 6
Intel Core i7-8086K
26th
6
115 +/- 2
Intel Xeon Gold 5217
26th
10
119 +/- 1
Low-Tier
25th
> 119
ARMv8 Cortex-A72 16-Core
25th
3
120 +/- 9
Intel Xeon E5-1650 v3
24th
3
128
Intel Core i7-4960X
24th
4
139 +/- 3
Intel Xeon E-2286M
23rd
6
141 +/- 18
2 x Intel Xeon E5-2630 v3
22nd
36
145
AMD Ryzen 5 2400G
21st
3
152
Intel Core i7-7700K
20th
16
166 +/- 3
2 x Intel Xeon E5620
19th
3
168
Intel Xeon Gold 5215
19th
3
175 +/- 1
AMD Ryzen 5 4500U
19th
8
175 +/- 5
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
13th
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
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
Intel Core i3-3110M
3rd
10
628 +/- 21
ARMv7 Cortex-A72 4-Core
2nd
6
785 +/- 38
OpenBenchmarking.orgDistribution Of Public Results - Time To Solve2044 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-Time816243240Min: 1 / Avg: 4.82 / Max: 40

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

1 System - 5 Benchmark Results

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

ManjaroLinux 21.0.7 - 5.13.0-1-MANJARO - KDE Plasma 5.21.5

1 System - 372 Benchmark Results

2 x AMD EPYC 7763 64-Core - AMD DAYTONA_X - AMD Starship

Ubuntu 21.04 - 5.13.0-051300rc4-generic - X Server 1.20.11

12 Systems - 214 Benchmark Results

2 x Intel Xeon Platinum 8380 - Intel M50CYP2SB2U - Intel Device 0998

Ubuntu 21.04 - 5.13.0-051300rc4-generic - GNOME Shell 3.38.4

1 System - 17 Benchmark Results

Intel Pentium G4600 - FUJITSU D3433-S2 - Intel Xeon E3-1200 v6

Ubuntu 21.04 - 5.11.0-18-generic - GCC 10.3.0

1 System - 240 Benchmark Results

2 x Intel Xeon - OpenStack Foundation Nova v21.0.0 - Intel 440FX 82441FX PMC

Ubuntu 20.04 - 5.4.0-74-generic - GCC 9.3.0

1 System - 241 Benchmark Results

2 x Intel Xeon - OpenStack Foundation Nova v21.0.0 - Intel 440FX 82441FX PMC

Ubuntu 20.04 - 5.4.0-74-generic - GCC 9.3.0

6 Systems - 7 Benchmark Results

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

Gentoo 2.7 - 5.11.15-zen1 - X Server 1.20.11

5 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

1 System - 7 Benchmark Results

Intel Core i7-6700HQ - Acer Aspire VN7-792G - Intel Xeon E3-1200 v5

Pop 20.10 - 5.11.0-7614-generic - GNOME Shell 3.38.3

1 System - 369 Benchmark Results

2 x AMD EPYC 7713 64-Core - AMD DAYTONA_X - AMD Starship

Ubuntu 21.04 - 5.13.0-051300rc4-generic - X Server 1.20.11

1 System - 62 Benchmark Results

AMD EPYC 7402P 24-Core - GIGABYTE MZ22-G20-00 v01000100 - AMD Device 1480

Ubuntu 16.04 - 4.15.0-142-generic - Unity 7.4.5

1 System - 63 Benchmark Results

AMD EPYC 7402P 24-Core - GIGABYTE MZ22-G20-00 v01000100 - AMD Device 1480

Ubuntu 16.04 - 4.15.0-142-generic - Unity 7.4.5

Most Popular Test Results

OpenBenchmarking.org Results Compare

11 Systems - 217 Benchmark Results

AMD Ryzen 9 5900X 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 9 5900X 12-Core - ASRock X570 Taichi - AMD Starship

Fedora 33 - 5.8.16-300.fc33.x86_64 - GNOME Shell 3.38.1

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

Intel Xeon Platinum 8175M - Amazon EC2 m5.xlarge - Intel 440FX 82441FX PMC

Ubuntu 18.04 - 4.15.0-1021-aws - GCC 7.3.0

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

2 Systems - 66 Benchmark Results

AMD Ryzen 9 3900X 12-Core - ASUS ROG CROSSHAIR VIII HERO - 2 x 8192 MB 3600MHz F4-3600C16-8GTRG

Microsoft Windows 10 Pro Build 18362 - 10.0 - 22.19.162.4

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