N-Queens

This is a test of the OpenMP version of a test that solves the N-queens problem. The board problem size is 18.

To run this test with the Phoronix Test Suite, the basic command is: phoronix-test-suite benchmark n-queens.

Test Created

6 December 2010

Last Updated

11 October 2019

Test Maintainer

Michael Larabel 

Test Type

Processor

Average Install Time

1 Second

Average Run Time

8 Minutes, 2 Seconds

Test Dependencies

C/C++ Compiler Toolchain

Accolades

150k+ Downloads

Supported Platforms


Public Result UploadsTest Completions*Reported Installs*OpenBenchmarking.orgEventsN-Queens Popularity Statisticspts/n-queens2011.052011.092012.012012.052012.092013.012013.052013.092014.012014.052014.092015.012015.052015.092016.012016.052016.092017.012017.052017.092018.012018.052018.092019.012019.052019.092020.012020.052020.092021.018K16K24K32K40K
* 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 Sat, 10 Apr 2021 08:56:20 GMT.

Revision History

pts/n-queens-1.2.1   [View Source]   Fri, 11 Oct 2019 11:15:32 GMT
Enable Windows support.

pts/n-queens-1.2.0   [View Source]   Thu, 25 Aug 2016 13:50:26 GMT
Update CFLAGS handling, update download links

pts/n-queens-1.1.0   [View Source]   Wed, 23 Jan 2013 11:48:38 GMT
Ensure OpenMP flag is passed to the C compiler.

pts/n-queens-1.0.0   [View Source]   Mon, 06 Dec 2010 15:00:36 GMT
Initial import into OpenBenchmarking.org

Suites Using This Test

Chess Test Suite

Multi-Core


Performance Metrics

Analyze Test Configuration:

N-Queens 1.0

Elapsed Time

OpenBenchmarking.org metrics for this test profile configuration based on 1,500 public results since 25 August 2016 with the latest data as of 6 April 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)
Mid-Tier
75th
> 7
60th
22
10 +/- 1
Median
50th
14
48th
11
14 +/- 1
38th
5
19 +/- 1
36th
15
21 +/- 2
35th
3
21 +/- 1
31st
14
26 +/- 1
31st
10
29 +/- 2
30th
3
29 +/- 1
29th
3
31 +/- 2
28th
3
31 +/- 1
28th
3
32 +/- 1
26th
6
34 +/- 3
26th
4
34 +/- 1
26th
3
35 +/- 2
Low-Tier
25th
> 35
25th
4
36 +/- 1
25th
3
38 +/- 4
22nd
15
44 +/- 2
20th
4
48 +/- 5
20th
3
48 +/- 1
19th
3
51 +/- 1
19th
5
52 +/- 5
18th
5
55 +/- 1
16th
5
59 +/- 3
15th
15
63 +/- 8
12th
5
80 +/- 1
10th
4
102 +/- 11
4th
6
201 +/- 14
2nd
10
258 +/- 10
OpenBenchmarking.orgDistribution Of Public Results - Elapsed Time1500 Results Range From 0 To 13286 Seconds026653279810641330159618622128239426602926319234583724399042564522478850545320558658526118638466506916718274487714798082468512877890449310957698421010810374106401090611172114381170411970122361250212768130341330030060090012001500

Based on OpenBenchmarking.org data, the selected test / test configuration (N-Queens 1.0 - Elapsed Time) has an average run-time of 2 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 BenchmarkElapsed TimeRun-Time3691215Min: 1 / Avg: 1.37 / Max: 9

Based on public OpenBenchmarking.org results, the selected test / test configuration has an average standard deviation of 0.3%.

OpenBenchmarking.orgPercent, Fewer Is BetterAverage Deviation Between RunsElapsed TimeDeviation246810Min: 0 / Avg: 0.25 / Max: 5

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 BaseN-Queens CPU Core ScalingElapsed Time24681216202432485664510152025

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
SSE2 (SSE2)
Used by default on supported hardware.
 
MOVDQU ADDSD CVTTSD2SI MOVDQA PUNPCKLQDQ PADDQ MOVD PUNPCKHQDQ PSUBQ MOVLPD MOVHPD PSLLDQ PSRLDQ PSHUFD MOVNTDQ SHUFPD MOVAPD MULSD XORPD UCOMISD ANDPD MOVMSKPD
SSE3 (SSE3)
Used by default on supported hardware.
 
LDDQU
SSSE3 (SSSE3)
Used by default on supported hardware.
 
PALIGNR PSHUFB
SSE 4.2 (SSE4_2)
Used by default on supported hardware.
Found on Intel processors since at least 2010.
Found on AMD processors since Bulldozer (2011).

 
PCMPISTRI POPCNT
Used by default on supported hardware.
Found on Intel processors since Sandy Bridge (2011).
Found on AMD processors since Bulldozer (2011).

 
VZEROUPPER VBROADCASTSS
Used by default on supported hardware.
Found on Intel processors since Haswell (2013).
Found on AMD processors since Excavator (2016).

 
VEXTRACTI128 VPBROADCASTB VPBROADCASTD VPBROADCASTQ
Last automated analysis: 30 January 2021

Recent Test Results

OpenBenchmarking.org Results Compare

1 System - 212 Benchmark Results

Intel Core i5-8250U - LENOVO 20L7CTO1WW - Intel Xeon E3-1200 v6

Debian testing - 5.10.0-5-amd64 - GNOME Shell 3.38.4

11 Systems - 58 Benchmark Results

AMD Ryzen Threadripper 1950X 16-Core - Gigabyte X399 AORUS Gaming 7 - AMD Family 17h

Ubuntu 18.04 - 4.18.0-999-generic - GNOME Shell 3.28.2

1 System - 6 Benchmark Results

2 x Intel Xeon Gold 6238R - Delta Solutions DSS-C621LTG - 16 GB + 129408 MB + 16 GB + 129408 MB + 16 GB + 258496 MB + 16 GB + 258496 MB DDR4-2666MT

AlmaLinux 8.3 - 4.18.0-240.15.1.el8_3.x86_64 - GCC 8.3.1 20191121

1 System - 1 Benchmark Result

AMD FX-6350 Six-Core - Intel 440BX - Intel 440BX

Ubuntu 16.04 - 4.15.0-140-generic - Unity 7.4.5

1 System - 1 Benchmark Result

AMD FX-6350 Six-Core - Intel 440BX - Intel 440BX

Ubuntu 16.04 - 4.15.0-45-generic - Unity 7.4.5

1 System - 1 Benchmark Result

AMD FX-6350 Six-Core - Intel 440BX - Intel 440BX

Ubuntu 16.04 - 4.15.0-45-generic - Unity 7.4.5

1 System - 2 Benchmark Results

AMD FX-6350 Six-Core - Intel 440BX - Intel 440BX

Ubuntu 16.04 - 4.15.0-45-generic - Unity 7.4.5

9 Systems - 442 Benchmark Results

Intel Core i5-10600K - Gigabyte Z490 AORUS MASTER - Intel Comet Lake PCH

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

1 System - 7 Benchmark Results

2 x AMD EPYC 7502 32-Core - Supermicro H11DSi-NT v2.00 - AMD Starship

Ubuntu 20.04 - 5.4.0-70-generic - GCC 9.3.0

1 System - 323 Benchmark Results

Intel Core i9-11900K - ASUS ROG MAXIMUS XIII HERO - Intel Tiger Lake-H

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

4 Systems - 179 Benchmark Results

AMD Ryzen 5 5600X 6-Core - ASRock X570 Taichi - AMD Starship

Ubuntu 20.04 - 5.10.13-051013-lowlatency - GNOME Shell 3.36.4

8 Systems - 439 Benchmark Results

Intel Core i9-11900K - ASUS ROG MAXIMUS XIII HERO - Intel Tiger Lake-H

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

Most Popular Test Results

OpenBenchmarking.org Results Compare

3 Systems - 268 Benchmark Results

Intel Core i5-2520M - HP 161C - Intel 2nd Generation Core DRAM

Ubuntu 18.04 - 4.18.0-20-generic - GNOME Shell 3.28.3

12 Systems - 593 Benchmark Results

Intel Core i5-10600K - ASUS PRIME Z490M-PLUS - Intel Comet Lake PCH

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

11 Systems - 217 Benchmark Results

Intel Core i9-10900K - Gigabyte Z490 AORUS MASTER - Intel Comet Lake PCH

Ubuntu 20.04 - 5.9.0-050900-generic - GNOME Shell 3.36.4

4 Systems - 41 Benchmark Results

AMD Ryzen Threadripper 2990WX 32-Core - ASUS ROG ZENITH EXTREME - AMD [AMD] Family 17h

FreeBSD - 12.0-ALPHA1 - GCC 7.3.0 + Clang 6.0.1

2 Systems - 178 Benchmark Results

Intel Core i9-7980XE - ASUS PRIME X299-A - Intel Sky Lake-E DMI3 Registers

Ubuntu 18.04 - 4.15.2-041502-generic - GNOME Shell 3.26.2

8 Systems - 360 Benchmark Results

AMD Ryzen Threadripper 2990WX 32-Core - ASUS ROG ZENITH EXTREME - AMD 17h

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

6 Systems - 1421 Benchmark Results

Unknown - Marvell Armada 3720 Board - 2048MB

Ubuntu 16.04 - 4.4.52-armada-17.06.2-g12feccb - GCC 5.4.0 20160609

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

Find More Test Results