Extended Sierpinski Problem

[pschoefer]

Langsam gehen die letzten Doublecheck-WUs heraus, es wird dann (vermutlich noch heute Abend) mit frischen Zahlen weitergehen, was dann natürlich auch steigende Pendings zur Folge haben wird.

Für Samstag (nach Ende der Sovereign-Challenge) ist der Start des Sievings geplant. Das alte Subprojekt PSP Sieve wurde schon in Sierpinski Problem: ESP, PSP, & SoB (Sieve) umbenannt, die Badges bleiben die gleichen.

[Sysadm@Nbg]

nachdem ich mir das jetzt im Forum zusammengesucht habe ... das wird kein Sieben auf Grafikkarten

Unfortunately, the sieves with specific K values, which includes all the conjectures (SoB, PSP, ESP, SR5, TRP) are not conducive to running efficiently on a GPU.

So, like any past or present PSP, ESP, TRP, and SR5 sieving done on either BOINC or in the PSA, this will be CPU only.

Quelle im PrimeGrid-Forum

[pschoefer]

Sierpinski Problem: ESP, PSP, & SoB (Sieve) ist nun auswählbar und liefert WUs.

Das Sievefile, das zusammen mit den ersten WUs heruntergeladen werden muss, ist mit etwas über 6 MB noch recht überschaubar, auch die Länge ist mit unter 40 Minuten auf einem alten Q9450 eher etwas für Liebhaber kurzer WUs. Quorum 2 (1 geht ja dank einiger Kiddies nicht mehr), 151,79 Credits pro WU.

[joe_carnivore]

Sierpinski Problem: ESP, PSP, & SoB (Sieve) ist nun auswählbar und liefert WUs.

Das Sievefile, das zusammen mit den ersten WUs heruntergeladen werden muss, ist mit etwas über 6 MB noch recht überschaubar, auch die Länge ist mit unter 40 Minuten auf einem alten Q9450 eher etwas für Liebhaber kurzer WUs. Quorum 2 (1 geht ja dank einiger Kiddies nicht mehr), 151,79 Credits pro WU.

Sieben scheint mehr Punkte zu geben?

Mein G1820 haut die in 1740 s raus. Sind rechnerisch 312 cr/core. Da kommen die SR5 nicht mit.

AMD ist wie erwartet langsamer.

grüße
joe

[pschoefer]

Sieben scheint mehr Punkte zu geben?

Ja, das war auch schon immer so.

Liegt unter anderem daran, dass die Credits immer so kalibriert wurden, dass die Credits pro Zeit auf 32-Bit-CPUs (sozusagen der kleinste gemeinsame Nenner, auf dem jede Berechnung irgendwie läuft) ungefähr gleich sind. Nun ist Sieving auf einer 64-Bit-CPU ungefähr doppelt so schnell, während LLR von 64 Bit eher marginal profitiert, also gibt es für das Sieving auch ungefähr doppelt so viele Credits pro Zeit.

Wenn die CPU dann wiederum AVX oder FMA3 kann (der G1820 kann das AFAIK nicht), wird die Lücke wieder kleiner, weil LLR davon enorm profitiert, während die Sieve-Anwendung das gar nicht verwenden kann.

[pschoefer]

Der (LLR-)Doublecheck ist nun komplett abgeschlossen, alle WUs sind validiert, eine Primzahl wurde beim ersten Durchlauf via PRPNet nicht übersehen. Mal schauen, wie lange es dauert, bis mit den frischen WUs etwas gefunden wird.

[pschoefer]

Am Ende hat es ein knappes halbes Jahr gedauert, aber das erste k nach dem Umzug auf BOINC wurde nun im Rahmen der laufenden Challenge eliminiert, mit k=161041 sogar das mit der dritthöchsten Kandidatendichte.

Entsprechend werden keine neuen LLR-WUs mit diesem k generiert und es gibt für ESP-Sieve ein neues Sievefile, das mit neu generierten WUs einmalig heruntergeladen wird und die Berechnung minimal beschleunigt.

[pschoefer]

Nun ist es auch ganz offiziell:

ESP Mega Prime!
On 6 January 2015, 11:24:47 UTC, PrimeGrid’s Extended Sierpinski Problem Prime Search found the Mega Prime:

161041*2^7107964+1

The prime is 2,139,716 digits long and enters Chris Caldwell's The Largest Known Primes Database ranked 23rd overall. It eliminates k=161401; 11 k's remain in the Extended Sierpinski Problem.

The discovery was made by Martin Vanc (vmv) of the Czech Republic using an Intel(R) Core(TM) i5-4440 CPU @ 3.10GHz with 4GB RAM running Microsoft Windows 7. This computer took about 18 hours 9 minutes to complete the primality test using LLR. Martin is a member of the Czech National Team.

The prime was verified on 7 January 2015, 00:34:44 UTC, by Stefan Hofacker (shofacker) of Germany using an Intel(R) Core(TM) i7-3930K CPU @ 3.20GHz with 32GB RAM running Microsoft Windows 7 Professional. This computer took about 22 hours and 19 minutes to complete the primality test using LLR. Stefan is a member of the SETI.Germany team.

For more details, please see the official announcement.
17 Jan 2015 | 16:17:21 UTC

ESP-Megaprimzahl!
Am 06.01.2015 um 12:24:47 MEZ hat PrimeGrids Extended Sierpinski Problem Prime Search folgende Megaprimzahl gefunden:

161041*2^7107964+1

Die Primzahl hat 2139716 Dezimalstellen und kommt in Chris Caldwells Datenbank der größten bekannten Primzahlen auf Platz 23 insgesamt. Sie eliminiert k=161401; 11 ks verbleiben im Extended Sierpinski Problem.

Die Entdeckung wurde von Martin Vanc (vmv) aus Tschechien mit einem Intel Core i5-4440 @ 3,10 GHz mit 4 GB RAM unter Windows 7 gemacht. Dieser Rechner brauchte etwa 18 Stunden 9 Minuten für den Primalitätstest mit LLR. Martin ist Mitglied des Czech National Team.

Die Primzahl wurde am 07.01.2015 um 01:34:44 MEZ von Stefan Hofacker (shofacker) aus Deutschland mit einem Intel Core i7-3930K @ 3,20 GHz mit 32 GB RAM unter Windows 7 bestätigt. Dieser Rechner brauchte etwa 22 Stunden 19 Minuten für den Primalitätstest mit LLR. Stefan ist Mitglied des Teams SETI.Germany.

Für weitere Einzelheiten siehe bitte die offizielle Bekanntgabe.
17.01.2015 | 17:17:21 MEZ

Glückwunsch also nach Tschechien und an den glücklichen Doublechecker aus unseren Reihen, sofern er mitliest.

[pschoefer]

Für ESP wurde nun die gleiche Siebtiefe (p=90P) erreicht wie für SoB und PSP. Daher geht es beim Subprojekt The Sierpinski Problem ESP/PSP/SoB Sieve jetzt wieder mit einem gemeinsamen Sieving für alle drei Subprojekte weiter. Das macht sich insofern bemerkbar, dass zum einen jeder Rechner mit der ersten neuen WU das neue Sievefile (ESP_PSP_SOB_20160503.sieveinput, ca. 10 MB) herunterlädt, zum anderen die WU-Laufzeiten steigen (Credits wurden entsprechend von 151,79 auf 249,06 pro WU angehoben).

[pschoefer]

Zu Jahresbeginn wurde es schon einmal vorsichtig angekündigt, nun wurde ein konkretes Enddatum für das Subprojekt The Sierpinski Problem ESP/PSP/SoB Sieve (ESP-Sieve) bekanntgegeben. Wer dort noch einen Meilenstein gleich welcher Art anstrebt, sollte sich im Juli darum kümmern.

ESP-Sieve wird am 31. Juli beendet
ESP-Sieve hat die optimale Siebtiefe erreicht und wird bald beendet. Wenn ihr nahe am nächsten Badge-Level seid, ist jetzt der Zeitpunkt gekommen, es zu erreichen. Das genaue Datum hängt davon ab, wann die Arbeit ausgeht, aber wir werden sicherstellen, dass es mindestens bis zum 31. Arbeit gibt.

Weitere Informationen und die Diskussion sind hier zu finden: http://www.primegrid.com/forum_thread.php?id=6883
29.06.2016 | 16:01:35 MEZ

Da eine runde Zahl als Siebtiefe zum Schluss angestrebt wird, kann es durchaus sein, dass auch nach dem 31.07. noch neue WUs generiert werden. Auch kann das Subprojekt bei Bedarf irgendwann in der Zukunft wiedereröffnet werden, insbesondere, wenn dereinst der Suchbereich ausgeschöpft ist, für den gesiebt wurde. Da einerseits von den ursprünglichen Projekten Seventeen or Bust und Prime Sierpinski Problem nur noch der PrimeGrid-Zweig übrig ist und es noch keine Absprache gibt, ob PrimeGrid sie komplett übernimmt, andererseits das Extended Sierpinski Problem nicht unabhängig von den beiden anderen Projekten gelöst werden kann, ist auch denkbar, dass ESP-Sieve damit endgültig beendet ist.


Originaltext:

ESP Sieve shutting down July 31st
The ESP-Sieve has reached its optimal sieving depth and will be shut down soon. If you're close to that next badge level, now is the time to get it. The actual date will be depend on when work runs out, but we will make sure there's work until at least the 31st.

More information and discussion can be found here: http://www.primegrid.com/forum_thread.php?id=6883
29 Jun 2016 | 15:01:35 UTC

[DeleteNull]

Nun, die verbleibende zeit wird kaum reichen den nächsten Level (bei mir ist es Emerald) zu erreichen. So ohne GPUs geht das nicht

[Dj Ninja]

Hm, sind bei mir knapp 4,5 Millionen bis Sapphire, 150k am Tag... probieren kann man es ja mal, weiß aber nicht ob ich so viel Output am Tag schaffe.

Edit:

Pending credit: 143,709

Schaff ich locker. Mal sehen obs nicht wieder zu warm wird.

[JayPi]

Jetzt hab ich genug WUs zusammen für Sapphire, bin mal gespannt wann ich meinen Badge erhalte.

[pschoefer]

In der vergangenen Nacht wurde wie angekündigt die Generierung neuer ESP-Sieve-WUs angehalten. Die letzten neuen WUs sind schon verschickt, somit gibt es ab jetzt von diesem Subprojekt nur noch Resends.

[pschoefer]

Im Rahmen der laufenden Mathematics Awareness Month Challenge gelang erstmals seit über drei Jahren ein Primzahlfund beim Subprojekt Extended Sierpinski Problem. Neben dem Beweis der Sierpinski-Vermutung und der Prim-Sierpinski-Vermutung fehlen damit nur noch Primzahlen für 10 ks zum Beweis der erweiterten Sierpinski-Vermutung.

ESP-Megaprime!
Am 3. April 2018 um 16:55:55 MEZ hat PrimeGrids Subprojekt Extended Sierpinski Problem eine Megaprimzahl gefunden:
193997*2^11452891+1

Die Primzahl hat 3447670 Dezimalstellen und erreicht Chris Caldwells Datenbank der größten bekannten Primzahlen auf Platz 23 insgesamt. Dieser Fund eliminiert k=193997; 10 ks verbleiben im Extended Sierpinski Problem.

Die Entdeckung gelang Tom Greer (tng*) aus den Vereinigten Staaten mit einem Intel Xeon E5-2620 v3 @ 2,40 GHz mit 16 GB RAM unter Windows 10. Dieser Rechner brauchte etwa 3 Stunden 45 Minuten für den Primalitätstest mit LLR im Multithread-Modus. Tom ist Mitglied des Teams Sicituradastra..

Die Primzahl wurde am 4. April 2018 um 01:17:20 MEZ von Gary Bauer (GDB) aus den Vereinigten Staaten mit einem Intel Core i7-8700K @ 3,70 GHz mit 16 GB RAM unter Windows 10 bestätigt. Dieser Rechner brauchte etwa 2 Stunden 25 Minuten für den Primalitätstest mit LLR im Multithread-Modus.

Für weitere Einzelheiten siehe bitte die offizielle Bekanntgabe.
05.04.2018 | 21:35:05 MEZ

Originaltext:

ESP Mega Prime!
On 3 April 2018, 15:55:55 UTC, PrimeGrid’s Extended Sierpinski Problem Prime Search project found the Mega Prime:
193997*2^11452891+1

The prime is 3,447,670 digits long and will enter Chris Caldwell's The Largest Known Primes Database ranked 23th overall. This find eliminates k=193997; 10 k's remain in the Extended Sierpinski Problem.

The discovery was made by Tom Greer (tng*) of the United States using an Intel(R) Xeon(R) E5-2620 v3 CPU @ 2.40GHz with 16GB RAM, running Microsoft Windows 10. This computer took about 3 hours 45 minutes to complete the primality test using multithreaded LLR. Tom is a member of the Sicituradastra. team.

The prime was verified on 4 April 2018, 00:17:20 UTC by Gary Bauer (GDB) of the United States using an Intel(R) Core(TM) i7-8700K CPU @ 3.70GHz with 16GB RAM, running Microsoft Windows 10. This computer took about 2 hours 25 minutes to complete the primality test using multithreaded LLR.

For more details, please see the official announcement.
5 Apr 2018 | 20:35:05 UTC

[pschoefer]

Kurz vor Ende des Jahres 2019 hat das Subprojekt Extended Sierpinski Problem noch den größten Primzahlfund des vergangenen Jahres hervorgebracht und die erweiterte Sierpinski-Vermutung somit einen Schritt näher an den Beweis gebracht.

ESP-Megaprimzahl!
Am 24. Dezember 2019 um 02:28:13 MEZ hat PrimeGrids Subprojekt Extended Sierpinski Problem eine Megaprimzahl gefunden:

99739*2^14019102+1

Die Primzahl hat 4220176 Dezimalstellen und erreicht in Chris Caldwells Datenbank der größten bekannten Primzahlen Platz 20 insgesamt. Dieser Fund eliminiert k=99739; 9 ks verbleiben im Extended Sierpinski Problem.

Die Entdeckung gelang Brian D. Niegocki (Penguin) aus den Vereinigten Staaten mit einem Intel Xeon Gold 6140 @ 2,30 GHz mit 1 GB RAM unter Linux. Dieser Rechner brauchte etwa 14 Stunden 14 Minuten für den Primalitätstest mit LLR. Brian ist Mitglied des Teams Antarctic Crunchers.

Die Primzahl wurde am 24. Dezember 2019 um 05:37:31 MEZ von Pavel Atnashev (Pavel Atnashev) aus Russland mit einem Intel Xeon E5-2680 v2 @ 2,80 GHz mit 8 GB RAM unter Linux bestätigt. Dieser Rechner brauchte etwa 4 Stunden 6 Minuten für den Primalitätstest mit LLR. Pavel ist Mitglied des Teams Ural Federal University.

Für weitere Einzelheiten siehe bitte die offizielle Bekanntgabe.
13.01.2020 | 13:50:37 MEZ

Originaltext:

ESP Mega Prime!
On 24 December 2019, 01:28:13 UTC, PrimeGrid's Extended Sierpinski Problem found the Mega Prime:

99739*2^14019102+1

The prime is 4,220,176 digits long and will enter Chris Caldwell's The Largest Known Primes Database ranked 20th overall. This find eliminates k=99739; 9 k's remain in the Extended Sierpinski Problem.

The discovery was made by Brian D. Niegocki (Penguin) of the United States using an Intel(R) Xeon(R) Gold 6140 CPU @ 2.30GHz with 1GB RAM, running Linux Ubuntu. This computer took about 14 hours, 14 minutes to complete the primality test using LLR. Brian is a member of the Antarctic Crunchers team.

The prime was verified on 24 December 2019, 04:37:31 UTC by Pavel Atnashev (Pavel Atnashev) of Russia using an Intel(R) Xeon(R) E5-2680 v2 @ 2.80GHz with 8GB RAM, running Linux. This computer took about 4 hours, 6 minutes to complete the primality test using LLR. Pavel is a member of the Ural Federal University team.

For more details, please see the official announcement.
13 Jan 2020 | 12:50:37 UTC

[pschoefer]

Ziemlich genau 23 Monate nach dem letzten Fund gelang Ende November der nächste Fund beim Subprojekt Extended Sierpinski Problem. Der gewaltige Fortschritt dieses Subprojekts in der Zwischenzeit spiegelt sich darin wider, dass diese Primzahl gut 50% mehr Dezimalstellen hat als der letzte Fund und damit der bisher zweitgrößte Fund von PrimeGrid überhaupt ist. Da für k=202705 die meisten Kandidaten zu testen waren, nun aber keine weitere Primzahl mehr für dieses k gesucht wird, kann dieses Subprojekt nun noch schneller voranschreiten.

ESP-Megaprimzahl!
Am 25. November 2021 um 04:19:26 MEZ hat PrimeGrids Subprojekt Extended Sierpinski Problem eine Megaprimzahl gefunden:

202705*2^21320516+1

Die Primzahl hat 6 418 121 Dezimalstellen und erreicht in Chris Caldwells Datenbank der größten bekannten Primzahlen Platz 13 insgesamt. Dieser Fund eliminiert k=202705; 8 ks verbleiben im Extended Sierpinski Problem.

Die Entdeckung gelang Pavel Atnashev (Pavel Atnashev) aus Russland mit einem Intel Xeon E5-2695 v2 @ 2,40 GHz mit 16 GB RAM unter Tiny Core Linux. Dieser Rechner brauchte etwa 10 Stunden 59 Minuten für den Primalitätstest mit LLR2. Pavel ist Mitglied des Teams Ural Federal University.

Für weitere Einzelheiten siehe bitte die offizielle Bekanntgabe.
14.12.2021 | 19:24:54 MEZ

Originaltext:

ESP Mega Prime!
On 25 November 2021, 03:19:26 UTC, PrimeGrid's Extended Sierpinski Problem found the Mega Prime:

202705*2^21320516+1

The prime is 6,418,121 digits long and will enter Chris Caldwell's The Largest Known Primes Database ranked 13th overall. This find eliminates k=202705; 8 k's remain in the Extended Sierpinski Problem.

The discovery was made by Pavel Atnashev (Pavel Atnashev) of Russia using an Intel(R) Xeon(R) E5-2695 v2 CPU @ 2.40GHz with 16GB RAM running Tiny Core Linux. This computer took about 10 hours, 59 minutes to complete the primality test using LLR2. Pavel is a member of the Ural Federal University team.

For more details, please see the official announcement.
14 Dec 2021 | 18:24:54 UTC