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.

Learn more about this test at the upstream project site: http://www.arch.cs.titech.ac.jp/~kise/nq/index.htm.

This utility test profile is maintained by Michael Larabel. This OpenBenchmarking.org test profile was created on 6 December 2010 and last updated on 11 October 2019. To run this test with the Phoronix Test Suite, the basic command is: phoronix-test-suite benchmark n-queens.

This test has an average install time of 2 seconds and an average run-time of 8 minutes, 2 seconds.

150k+ Downloads

Installation StatsTest Completion StatsOpenBenchmarking.orgEventsN-Queens Popularitypts/n-queens2015.102015.122016.022016.042016.062016.082016.102016.122017.022017.042017.062017.082017.102017.122018.022018.042018.062018.082018.102018.122019.022019.042019.062019.082019.102019.122020.022020.042020.062020.087312612449363748256013

* Data based on those opting to upload their test results to OpenBenchmarking.org and users enabling the opt-in anonymous statistics reporting.

Revision History

pts/n-queens-1.2.1   [View Source]   11 Oct 2019 11:15 EDT
Enable Windows support.

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

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

pts/n-queens-1.0.0   [View Source]   06 Dec 2010 15:00 EST
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,149 public samples since 25 August 2016 with the latest data as of 29 September 2020.

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
Seconds (Average)
Mid-Tier
75th
> 7
Median
50th
16
Low-Tier
25th
> 45
OpenBenchmarking.orgDistribution Of Public Results - Elapsed Time1149 Results Range From 0 To 13286 Seconds02665327981064133015961862212823942660292631923458372439904256452247885054532055865852611863846650691671827448771479808246851287789044931095769842101081037410640109061117211438117041197012236125021276813034133002004006008001000

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

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.33 / Max: 6

Recent Test Results

Compare

1 System - 6 Benchmark Results

Intel Core i7-2635QM - Apple Mac-7BA5B2794B2CDB12 - Intel 2nd Generation Core DRAM

Parrot 4.10 - 5.7.0-2parrot2-amd64 - X Server 1.20.8

1 System - 1 Benchmark Result

Intel Core i7-8565U - LENOVO 20QD003JMZ - Intel Cannon Point-LP

Fedora 32 - 5.8.11-200.fc32.x86_64 - GNOME Shell 3.36.6

1 System - 1 Benchmark Result

Intel Core i7-8565U - LENOVO 20QD003JMZ - Intel Cannon Point-LP

Fedora 32 - 5.8.11-200.fc32.x86_64 - GNOME Shell 3.36.6

1 System - 1 Benchmark Result

Intel Core i7-8565U - LENOVO 20QD003JMZ - Intel Cannon Point-LP

Fedora 32 - 5.8.11-200.fc32.x86_64 - GNOME Shell 3.36.6

1 System - 1 Benchmark Result

Intel Core i7-8565U - LENOVO 20QD003JMZ - Intel Cannon Point-LP

Fedora 32 - 5.8.11-200.fc32.x86_64 - GNOME Shell 3.36.6

1 System - 1 Benchmark Result

Intel Core i7-8565U - LENOVO 20QD003JMZ - Intel Cannon Point-LP

Fedora 32 - 5.8.11-200.fc32.x86_64 - GNOME Shell 3.36.6

1 System - 1 Benchmark Result

Intel Core i7-8565U - LENOVO 20QD003JMZ - Intel Cannon Point-LP

Fedora 32 - 5.8.11-200.fc32.x86_64 - GNOME Shell 3.36.6

1 System - 1 Benchmark Result

Intel Core i7-8565U - LENOVO 20QD003JMZ - Intel Cannon Point-LP

Fedora 32 - 5.8.11-200.fc32.x86_64 - GNOME Shell 3.36.6

1 System - 1 Benchmark Result

Intel Core i7-8565U - LENOVO 20QD003JMZ - Intel Cannon Point-LP

Fedora 32 - 5.8.11-200.fc32.x86_64 - GNOME Shell 3.36.6

1 System - 1 Benchmark Result

Intel Core i7-8565U - LENOVO 20QD003JMZ - Intel Cannon Point-LP

Fedora 32 - 5.8.11-200.fc32.x86_64 - GNOME Shell 3.36.6

1 System - 1 Benchmark Result

Intel Core i7-8565U - LENOVO 20QD003JMZ - Intel Cannon Point-LP

Fedora 32 - 5.8.11-200.fc32.x86_64 - GNOME Shell 3.36.6

1 System - 1 Benchmark Result

Intel Core i7-8565U - LENOVO 20QD003JMZ - Intel Cannon Point-LP

Fedora 32 - 5.8.11-200.fc32.x86_64 - GNOME Shell 3.36.6

Most Popular Test Results

Compare

2 Systems - 178 Benchmark Results

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

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

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

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

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

3 Systems - 182 Benchmark Results

AMD Ryzen Threadripper 1950X 16-Core - ASUS ROG STRIX X399-E GAMING - AMD Device 1450

Ubuntu 17.10 - 4.13.0-32-generic - KDE Frameworks 5

18 Systems - 115 Benchmark Results

AMD Ryzen Threadripper 2950X 16-Core - MSI MEG X399 CREATION - AMD 17h

Ubuntu 19.10 - 5.3.0-19-generic - GNOME Shell 3.34.1

3 Systems - 56 Benchmark Results

AMD Ryzen 3 2200G with Radeon Vega - Gigabyte AX370-Gaming 5 - AMD Device 15d0

Ubuntu 17.10 - 4.15.1-041501-generic - GNOME Shell 3.26.2

1 System - 62 Benchmark Results

ICT Loongson-3A R3 - Unknown - AMD RS780 + SB7x0

Loongnix 1.0 - 3.10.84-16.fc21.loongson.mips64el - MATE 1.8.1

1 System - 748 Benchmark Results

Intel Core i7-7700K - MSI Z270 GAMING M7 - Intel Intel Kaby Lake + Z270

Ubuntu 18.04 - 4.15.0-23-generic - GNOME Shell 3.28.1

Find More Test Results


User Comments

Post A Comment