Yoyo@Home - neues Subprojekt M Queens

[Crashtest]

Die von Rechenkraft haben für yoyo@home ein neues Subprojekt drin - M Queens

The M queens puzzle is the problem of placing M chess queens on an M x M chessboardso that no two queens threaten each other; thus, a solution requires that no twoqueens share the same row, column, or diagonal.

Bisher gibt es nur Apps für
Windows - nur x64
Linux - nur x64

Laufzeiten - 1-15h auf Athlon 200GE (ZEN)
RAM-Bedarf (Windows x64) - fette 2MB
APP-Größe (Windows x64) - 1,4MB
WU-Größe - 0,003MB

5 July 2019 M Queens for M=27
With our last run for M=24 we verified the Windows app and the validation against Linux. With our test runs we were able to confirm the amount of solutions for M=21 and M=24. So now we are ready for M=27. Some workunits are already created.

3 July 2019 Windows App for M Queens
The Windows version of the M Queens app is now available together with some workunits for M=21 to test the windows version and the validation against the Linux version.

30 June 2019 New Project M Queens
We started M Queens as new project in yoyo@home.
The M queens puzzle is the problem of placing M chess queens on an M x M chessboardso that no two queens threaten each other; thus, a solution requires that no twoqueens share the same row, column, or diagonal.

Curently it is a test application only available for Linux64 and we are running some test workunitsfor M=24. We did already M=20 and verified the results. As next step we will verfy the number of solutionsfor M=27. If everything runs well we might go to find solutions for M=28, which is currently unknown.

 

[MagicEye04]

Gibt es dafür auch irgendeinen praktischen Nutzen?

 

[olsen_gg]

Gute Frage. Den kann ich auch noch nicht erkennen. Klingt für mich eher nach einem rein mathematischen, theoretischen Problem. Also nicht meine erste Wahl.

 

[Crashtest]

yoyo ist nur noch rein mathematisch

 

[olsen_gg]

Schade. Damit ist das dann nur noch was für mich, wenn das Team hier etwas vorhat.

 

[MagicEye04]

yoyo ist nur noch rein mathematisch

Ja schon. Aber wenn man auf unnatürlich großen Schachbrettern mit zu vielen Damen herumrechnet, muss das ja auch irgendeinen Sinn für irgendwas machen.
Eine Aufgabe nur zu rechnen, weil sich Jemand dieses aus Langeweile ausgedacht hat, wäre für mich eher nicht akzeptabel. Wenn aber ein Algorithmus für irgendwas Nützliches rauskommen würde, könnte ich zumindest mal drüber nachdenken.

 

[JagDoc]

Es gibt jetzt auch eine App für arm64.
Läuft auf Odroid-C2 und -N2.

 

[olsen_gg]

Muss ich mal nachschauen, ob Android oder Linux... Da könnte ich dann mal zunächst den N2 drauf ansetzen.

 

[JagDoc]

Muss ich mal nachschauen, ob Android oder Linux... Da könnte ich dann mal zunächst den N2 drauf ansetzen.

Linux running on 64-bit ARM

 

[olsen_gg]

O.K., danke. Dann muss ich mal schauen, dass ich die eMMC mit Linux mal reinhaue und alles konfigurieren kann. Vor allem Remotezugriff auf den BM.
Im Moment ist noch die eMMC mit Android drin und ich weiß nicht recht, wo die zweite ist.

(Wo ich bin, ist das Chaos, aber ich kann ja nicht überall sein.)

 

[koschi]

News archive

Yoyo hat jetzt eine OpenCL 2.0 Anwendung für m-queens.

 

[Fritz Brinkhoff]

Gerade ausprobiert, leider nur Berechnungsfehler nach 1-2 Sekunden auf der RX 5700

Results for computer

www.rechenkraft.net

 

[ydeeps]

Läuft auf ner VII

 

[Fritz Brinkhoff]

Vielleicht liegts an RDNA. In der Readme werden die 550, 570 und 580 als funktionierend genannt. Die und die VII sind ja CGN. Oder der Treiber spielt nicht mit (20.11.2).

 

[ydeeps]

Bisschen zu früh gefreut, Bei einer WU nach 30% Bildschirm dunkel -> Compute Error.
Kann aber auch am unterdimensionierten Netzeil liegen. Muss ich mal weiter beobachten.
Die gültige ca. 100 sec.

Workunit

www.rechenkraft.net

 

[koschi]

Weiß du wie lange die WU tatsächlich lief? 100 Sekunden müsste die CPU Zeit sein, die tatsächlich vergangene Zeit kann länger sein, zeigt der Asbachuraltservercode von Yoyo aber nicht an.

Findest du bei dir im BOINC Verzeichnis im job_log_www.rechenkraft.net_yoyo.txt

 

[koschi]

Release m-queens-ocl-v0.2: v0.2 of m-queens OpenCL solver · sudden6/m-queens

Very fast n-queens solver with OpenMP support. Contribute to sudden6/m-queens development by creating an account on GitHub.

github.com

Änderungen:

- Autodetect GPU memory size
- Fix stuttering of graphics output

 

[JagDoc]

Der Asus PN50 4700U hat die ersten WUs auf der iGPU durch.
Laufzeit 83 - 89 Minuten, 800Cr.

Computer summary

 

[ydeeps]

@koschi Sorry, hab deine Frage nicht mitbekommen
hier mal die Zeile
1608503522 ue 1380.955164 ct 100.765600 fe 80682720174000 nm que_N_27_D_7_193573400_193573599_1608240046_125_3 et 582.956707 es 0

 

[JagDoc]

Die Laufzeiten sind sehr unterschiedlich.
Jetzt waren es 46 und 54 Minuten.

 

[koschi]

@koschi Sorry, hab deine Frage nicht mitbekommen
hier mal die Zeile
1608503522 ue 1380.955164 ct 100.765600 fe 80682720174000 nm que_N_27_D_7_193573400_193573599_1608240046_125_3 et 582.956707 es 0

Laut https://boinc.berkeley.edu/dev/forum_thread.php?id=8126&postid=47154#47154 wäre das erste Feld ein Unixtimestamp, ct ist die compute time und et dann die elapsed time. Das passt, 100 Sekunden CPU und knapp 10 Minuten Gesamtlaufzeit.

Ich hatte die Version 0.1 mal für Linux kompiliert, lief auch, hat jedoch die GPU nicht genutzt, stattdessen 100% Last auf einem CPU Kern. Habs Yoyo in deren Slack gemeldet und dann abgebrochen.

 

[Fritz Brinkhoff]

Habe einen Teilerfolg mit den AMD SDK OpenCL Treiber. 3000G braucht 139 Min, A12-9800 nur 43 Min. Die RX 5700 will weiterhin nicht.

 

[koschi]

Du kannst sonst mal in deren Slack den Entwickler Sudden6 direkt ansprechen, womöglich ist der nicht so oft im Forum unterwegs:

Slack

 

[Fritz Brinkhoff]

Mal schauen. Weiß noch nicht, ob mir dieses Schachprojekt wirklich zusagt

 

[NEO83]

Die 6800XT will natürlich auch nicht xD

Was stimmt eigentlich mit der Software im Forum hier nicht das die Spoiler nicht gehen?
Das funzt beim Luxx und CB doch auch ^^