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.022K4K6K8K10K
* 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 Fri, 26 Feb 2021 05:04:54 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,691 public results since 11 October 2018 with the latest data as of 24 February 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)
77th
18
28 +/- 1
Mid-Tier
75th
> 28
67th
11
37 +/- 3
59th
59
47 +/- 5
Median
50th
58
45th
3
72 +/- 3
40th
27
82 +/- 5
30th
14
113 +/- 6
29th
6
115 +/- 2
28th
10
119 +/- 1
26th
4
139 +/- 3
26th
6
141 +/- 18
Low-Tier
25th
> 145
21st
16
166 +/- 3
21st
3
175 +/- 1
21st
8
175 +/- 5
20th
25
178 +/- 1
18th
3
197 +/- 29
17th
18
207 +/- 1
16th
20
209 +/- 5
14th
5
238 +/- 30
13th
4
245 +/- 30
13th
3
251 +/- 2
12th
4
261 +/- 20
12th
3
262 +/- 15
12th
18
266 +/- 4
11th
3
278 +/- 13
9th
3
289 +/- 30
9th
3
293 +/- 20
8th
5
310 +/- 5
7th
20
350 +/- 14
OpenBenchmarking.orgDistribution Of Public Results - Time To Solve1687 Results Range From 5 To 3222 Seconds570135200265330395460525590655720785850915980104511101175124013051370143515001565163016951760182518901955202020852150221522802345241024752540260526702735280028652930299530603125319032552004006008001000

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.33 / 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

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 Solve46812162024324864816243240

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

1 System - 358 Benchmark Results

Ampere Altra ARMv8 Neoverse-N1 - WIWYNN Mt.Jade - Ampere Computing LLC Device e100

Ubuntu 20.04 - 5.11.0-051100-generic-64k - GNOME Shell 3.36.4

1 System - 1 Benchmark Result

AMD Ryzen 5 3600 6-Core - ASRock B550M-ITX/ac - AMD Starship

Ubuntu 20.10 - 5.4.78-2-pve - X Server 1.20.9

1 System - 1 Benchmark Result

AMD Ryzen 5 3600 6-Core - ASRock B550M-ITX/ac - AMD Starship

Ubuntu 20.04 - 5.4.78-2-pve - GCC 9.3.0

1 System - 1 Benchmark Result

AMD Ryzen 5 3600 6-Core - ASRock B550M-ITX/ac - AMD Starship

Ubuntu 20.04 - 5.4.78-2-pve - GCC 9.3.0

1 System - 2393 Benchmark Results

AMD Ryzen 7 PRO 4750G - ASRock A520M-ITX/ac - AMD Renoir Root Complex

Gentoo - 5.10.16 - amd

1 System - 2388 Benchmark Results

AMD Ryzen 7 PRO 4750G - ASRock A520M-ITX/ac - AMD Renoir Root Complex

Gentoo - 5.10.16 - amd

1 System - 1 Benchmark Result

AMD EPYC 7542 32-Core - UpCloud Cloud Server - Intel 440FX 82441FX PMC

Ubuntu 20.04 - 5.4.0-58-generic - bochs-drmdrmfb

1 System - 2326 Benchmark Results

AMD Ryzen 7 PRO 4750G - ASRock A520M-ITX/ac - AMD Renoir Root Complex

Gentoo - 5.10.15 - GCC 10.2.0 + Clang 11.0.0 + LLVM 11.0.0

1 System - 158 Benchmark Results

AMD Ryzen 7 3700X 8-Core - MSI A520M-A PRO - AMD Starship

Fedora 33 - 5.10.14-200.fc33.x86_64 - Clang 11.0.0

2 Systems - 119 Benchmark Results

AMD EPYC 7F52 16-Core - Supermicro Super Server 0123456789 - AMD [AMD] Starship

FreeBSD - 12.2-RELEASE - Clang 10.0.1

Most Popular Test Results

OpenBenchmarking.org Results Compare

12 Systems - 593 Benchmark Results

AMD Ryzen 7 5800X 8-Core - Gigabyte X570 AORUS MASTER - AMD Starship

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

11 Systems - 217 Benchmark Results

AMD Ryzen 9 5950X 16-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 7 2700X Eight-Core - ASUS ROG CROSSHAIR VII HERO - AMD 17h

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-7600K - Gigabyte Z270M-D3H-CF - Intel Xeon E3-1200 v6

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

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

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

Ubuntu 18.04 - 4.15.0-1021-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 - 7 Benchmark Results

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

Linuxmint 20 - 5.4.0-40-generic - Cinnamon 4.6.6

Find More Test Results

OpenBenchmarking.org Community User Comments

Post A Comment