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 19 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,076 public results since 11 October 2018 with the latest data as of 17 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)
94th
10
11 +/- 1
91st
11
12 +/- 1
89th
11
14 +/- 2
Mid-Tier
75th
> 22
70th
18
28 +/- 1
61st
13
37 +/- 2
53rd
59
47 +/- 5
Median
50th
49
42nd
3
68 +/- 2
40th
11
72 +/- 1
40th
12
72 +/- 1
40th
3
72 +/- 3
36th
29
81 +/- 5
34th
17
88 +/- 1
26th
14
113 +/- 6
26th
6
115 +/- 2
Low-Tier
25th
> 117
25th
10
119 +/- 1
23rd
4
139 +/- 3
23rd
6
141 +/- 18
19th
16
166 +/- 3
19th
8
175 +/- 5
19th
3
175 +/- 1
18th
25
178 +/- 1
17th
3
197 +/- 29
15th
18
207 +/- 1
15th
20
209 +/- 5
13th
5
237 +/- 32
13th
5
238 +/- 30
12th
3
251 +/- 2
12th
9
253 +/- 14
11th
4
261 +/- 20
11th
18
266 +/- 4
10th
3
278 +/- 13
9th
3
289 +/- 30
9th
4
293 +/- 16
8th
5
310 +/- 5
6th
20
350 +/- 14
3rd
10
628 +/- 21
OpenBenchmarking.orgDistribution Of Public Results - Time To Solve2076 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.79 / 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 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 - 13 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 - 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 - 13 Benchmark Results

Intel Core i7-1065G7 - Oracle VirtualBox v1.2 - Intel 440FX 82441FX PMC

Ubuntu 18.04 - 4.15.0-142-generic - X Server

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

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

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

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

Most Popular Test Results

OpenBenchmarking.org Results Compare

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 - 593 Benchmark Results

AMD Ryzen 7 3800XT 8-Core - MSI MEG X570 GODLIKE - AMD Starship

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

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 Threadripper 3970X 32-Core - ASUS ROG ZENITH II EXTREME - AMD Starship

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

3 Systems - 301 Benchmark Results

Intel Core i5-4670 - MSI B85M-P33 - Intel 4th Gen Core DRAM

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

13 Systems - 36 Benchmark Results

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

Ubuntu 18.04 - 4.15.0-1028-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

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