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

2 Seconds

Average Run Time

7 Minutes, 27 Seconds

Test Dependencies

C/C++ Compiler Toolchain

Accolades

50k+ Downloads

Supported Platforms


Public Result Uploads *Reported Installs **Reported Test Completions **Test Profile Page Views ***OpenBenchmarking.orgEventsm-queens Popularity Statisticspts/m-queens2018.052018.072018.092018.112019.012019.032019.052019.072019.092019.112020.012020.032020.052020.072020.092020.112021.012021.032021.052021.072021.092021.112022.012022.032022.052022.072022.092022.112023.012023.032023.052023.072023.092023.112024.012024.032024.052024.072024.092024.1111K22K33K44K55K
* 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 updated weekly as of 22 December 2024.

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 3,137 public results since 11 October 2018 with the latest data as of 23 December 2024.

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)
86th
19
12 +/- 1
85th
19
13 +/- 1
79th
13
17 +/- 1
Mid-Tier
75th
> 20
64th
17
31 +/- 4
60th
11
37 +/- 3
56th
12
46 +/- 3
54th
60
47 +/- 5
Median
50th
52
45th
5
61 +/- 2
43rd
3
68 +/- 2
42nd
18
71 +/- 5
41st
3
72 +/- 3
41st
10
72 +/- 1
37th
28
82 +/- 6
37th
6
84 +/- 3
36th
10
88 +/- 1
33rd
3
102 +/- 3
32nd
8
104 +/- 4
31st
4
106 +/- 1
30th
14
113 +/- 6
29th
6
115 +/- 2
27th
4
130 +/- 5
27th
4
139 +/- 3
27th
6
141 +/- 18
Low-Tier
25th
> 145
25th
4
145 +/- 5
25th
3
145 +/- 11
24th
5
165 +/- 6
23rd
16
166 +/- 3
23rd
9
168 +/- 11
22nd
9
175 +/- 6
22nd
3
175 +/- 1
22nd
25
178 +/- 1
20th
3
197 +/- 29
18th
18
207 +/- 1
17th
3
209 +/- 1
17th
22
211 +/- 8
16th
7
230 +/- 29
15th
5
238 +/- 30
14th
5
248 +/- 34
14th
14
250 +/- 13
14th
11
259 +/- 11
14th
4
261 +/- 20
13th
18
266 +/- 4
12th
3
278 +/- 13
12th
17
282 +/- 1
11th
4
293 +/- 16
11th
5
295 +/- 23
9th
20
350 +/- 14
9th
6
357 +/- 2
7th
3
455 +/- 26
5th
3
610 +/- 91
5th
11
631 +/- 22
2nd
3
1048 +/- 4
2nd
3
1093 +/- 90
Detailed Performance Overview
OpenBenchmarking.orgDistribution Of Public Results - Time To Solve3136 Results Range From 2 To 27692 Seconds25561110166422182772332638804434498855426096665072047758831288669420997410528110821163612190127441329813852144061496015514160681662217176177301828418838193921994620500210542160822162227162327023824243782493225486260402659427148277026001200180024003000

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

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.13 / Max: 3

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.

IntelAMDOpenBenchmarking.orgRelative Core Scaling To Basem-queens CPU Core ScalingTime To Solve2468101214162024324864961281921326395265

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: 17 January 2022

This test profile binary relies on the shared libraries libgomp.so.1, libc.so.6.

Tested CPU Architectures

This benchmark has been successfully tested on the below mentioned architectures. The CPU architectures listed is where successful OpenBenchmarking.org result uploads occurred, namely for helping to determine if a given test is compatible with various alternative CPU architectures.

CPU Architecture
Kernel Identifier
Verified On
Intel / AMD x86 64-bit
x86_64
(Many Processors)
IBM POWER (PowerPC) 64-bit
ppc64le
POWER9 44-Core
Loongson LoongArch 64-bit
loongarch64
Loongson-3A5000, Loongson-3A5000-HV, Loongson-3A5000LL, Loongson-3A6000, Loongson-3A6000-HV, Loongson-3C5000L, Loongson-3C5000LL
Intel / AMD x86 32-bit
i686
(Many Processors)
ARMv7 32-bit
armv7l
ARMv7, ARMv7 Cortex-A53 4-Core, ARMv7 Cortex-A7 4-Core, ARMv7 Cortex-A72 4-Core, ARMv7 rev 2 4-Core, ARMv7 rev 3 4-Core
ARMv6 32-bit
armv6l
ARMv7
ARMv8 64-bit
aarch64
AArch64 rev 12, ARMv8, ARMv8 4-Core, ARMv8 8-Core, ARMv8 Cortex-A53 4-Core, ARMv8 Cortex-A55 4-Core, ARMv8 Cortex-A57 4-Core, ARMv8 Cortex-A72, ARMv8 Cortex-A72 16-Core, ARMv8 Cortex-A72 2-Core, ARMv8 Cortex-A72 4-Core, ARMv8 Cortex-A72 8-Core, ARMv8 Cortex-A76 4-Core, ARMv8 Cortex-A77 8-Core, ARMv8 Neoverse-N1, ARMv8 Neoverse-N1 128-Core, ARMv8 Neoverse-N1 2-Core, ARMv8 Neoverse-N1 32-Core, ARMv8 Neoverse-N1 4-Core, ARMv8 Neoverse-N1 64-Core, ARMv8 Neoverse-N1 80-Core, ARMv8 Neoverse-N2 4-Core, ARMv8 Neoverse-V1, ARMv8 Neoverse-V1 4-Core, ARMv8 Neoverse-V2, ARMv8 Neoverse-V2 96-Core, ARMv8 rev 0 4-Core, ARMv8 rev 0 6-Core, ARMv8 rev 0 8-Core, ARMv8 rev 1 4-Core, Ampere ARMv8 Neoverse-N1 128-Core, Ampere ARMv8 Neoverse-N1 160-Core, Ampere ARMv8 Neoverse-N1 256-Core, Ampere Altra ARMv8 Neoverse-N1 160-Core, Ampere Altra ARMv8 Neoverse-N1 64-Core, Ampere Altra ARMv8 Neoverse-N1 80-Core, Ampere eMAG ARMv8 32-Core, AmpereOne 128-Core, AmpereOne 160-Core, AmpereOne 192-Core, AmpereOne 32-Core, AmpereOne 64-Core, AmpereOne 72-Core, AmpereOne 96-Core, Cavium ThunderX, Rockchip ARMv8 Cortex-A76 4-Core, rk1-mainline-emmc, rk1-mainline-nvme, rk1-rok-emmc

Recent Test Results

OpenBenchmarking.org Results Compare

1 System - 7 Benchmark Results

2 x Intel Xeon E5-2667 v2 - IBM 00Y8473 - Intel Xeon E7 v2

Debian 12 - 6.1.0-21-amd64 - X Server 1.21.1.7

2 Systems - 32 Benchmark Results

AMD Ryzen 9 9950X 16-Core - Gigabyte X870E AORUS PRO - AMD Device 14d8

Gentoo 2.17 - 6.11.9-gentoo-dist - X Server 1.21.1.14

1 System - 21 Benchmark Results

ARMv8 Neoverse-N1 - GIGABYTE MP32-AR1-00 v01010101 - Ampere Computing LLC Altra PCI Root Complex A

Debian 12 - 6.1.0-26-arm64 - GCC 12.2.0

1 System - 16 Benchmark Results

ARMv8 Neoverse-N1 - GIGABYTE MP32-AR1-00 v01010101 - Ampere Computing LLC Altra PCI Root Complex A

Debian 12 - 6.1.0-26-arm64 - GCC 12.2.0

1 System - 7 Benchmark Results

2 x INTEL XEON GOLD 6548Y+ - XFUSION 2288H V7 BC15MBSA - Intel Device 1bce

Red Hat Enterprise Linux 9.5 - 5.14.0-503.11.1.el9_5.x86_64 - GCC 11.5.0 20240719

1 System - 7 Benchmark Results

2 x INTEL XEON GOLD 6548Y+ - XFUSION 2288H V7 BC15MBSA - Intel Device 1bce

Red Hat Enterprise Linux 9.5 - 5.14.0-503.11.1.el9_5.x86_64 - GCC 11.5.0 20240719

1 System - 7 Benchmark Results

2 x Intel Xeon E5-2690 v2 - IBM 00Y8473 - Intel Xeon E7 v2

Debian 12 - 6.1.0-21-amd64 - X Server 1.21.1.7

1 System - 14 Benchmark Results

AMD Ryzen 3 PRO 2300U - HP 83D5 - AMD Raven

Debian 12 - 6.1.0-27-amd64 - GCC 12.2.0

1 System - 11 Benchmark Results

AMD Ryzen 3 PRO 2300U - HP 83D5 - AMD Raven

Debian 12 - 6.1.0-27-amd64 - GCC 12.2.0

2 Systems - 14 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 - 2.0.105.0

1 System - 1 Benchmark Result

AMD Eng Sample 100-000000560-40_Y - (5.24 BIOS) - AMD 17h-19h PCIe Root Complex

Ubuntu 24.04 - 6.8.0-49-generic - GNOME Shell 46.0

1 System - 16 Benchmark Results

Intel Core Duo T2600 - PhoenixAward 945GM v6.0 - Intel Mobile 945GSE MCH + ICH7-M

Debian 12 - 6.1.0-27-686 - GCC 12.2.0

3 Systems - 126 Benchmark Results

ARMv8 Cortex-A53 - Radxa ROCK 2A - 4096MB

Debian 11 - 5.10.160-38-rk356x - X Server 1.20.11

1 System - 17 Benchmark Results

Intel Core Ultra 7 258V - ASUS UX5406SA v1.0 - Intel Device a87f

Debian 12 - 6.1.0-27-amd64 - GCC 12.2.0

Most Popular Test Results

OpenBenchmarking.org Results Compare

14 Systems - 36 Benchmark Results

ARMv8 Cortex-A72 - SolidRun LX2160A COM type 7 module - 14336MB

Ubuntu 19.04 - 4.14.83-dirty - GCC 8.3.0

16 Systems - 333 Benchmark Results

AMD Ryzen 7 5800X3D 8-Core - ASUS ROG CROSSHAIR VIII HERO - AMD Starship

Ubuntu 22.04 - 6.0.0-060000rc1daily20220820-generic - GNOME Shell 42.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

4 Systems - 66 Benchmark Results

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

Ubuntu 20.04 - 5.8.0-59-generic - GNOME Shell 3.36.9

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

4 Systems - 131 Benchmark Results

Intel Core i7-10700T - Insyde CometLake TBD by OEM - Intel

FreeBSD - 12.2-RELEASE - Clang 10.0.1

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

8 Systems - 439 Benchmark Results

AMD Ryzen 7 5800X 8-Core - ASUS ROG CROSSHAIR VIII HERO - AMD Starship

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

3 Systems - 143 Benchmark Results

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

Ubuntu 20.04 - 5.4.0-1009-aws - GCC 9.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

12 Systems - 209 Benchmark Results

Intel Core i9-9900K - ASUS PRIME Z390-A - Intel Cannon Lake PCH

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

8 Systems - 62 Benchmark Results

AMD EPYC 7351P 16-Core - AMD [AMD] Family 17h - 32768MB

DragonFly - 5.4-RELEASE - GCC 8.1

5 Systems - 62 Benchmark Results

2 x Intel Xeon Platinum 8280 - GIGABYTE MD61-SC2-00 v01000100 - Intel Sky Lake-E DMI3 Registers

Ubuntu 20.04 - 5.11.0-051100rc6daily20210201-generic - GNOME Shell 3.36.4

Find More Test Results