PSP findet Primzahl

GIMPS, Riesel, SOB, PrimeGrid, etc.
Nachricht
Autor
Benutzeravatar
Mystwalker
Oberfalter
Oberfalter
Beiträge: 483
Registriert: 24.04.2003 14:40
Wohnort: Potsdam

PSP findet Primzahl

#1 Ungelesener Beitrag von Mystwalker » 24.01.2005 19:14

Gute Nachrichten von Prime Sierpinski Search (PSP):

241489*2^1365062+1 is prime!

Es handelt sich um die 23-größte bislang bekannte Primzahl. PSP verbleiben somit noch 14 eigene k's (sowie zusätzlich noch 5 der k's von SoB).

Übrigens:
Zur Zeit rechnen gerade einmal 10 Leute für PSP. Jeder einzelne kann also einen großen Unterschied machen - zudem stehen die Chancen nicht schlecht, dass man selbst der glückliche Finder der nächsten Primzahl ist.

Die PRP-Tests sind zur Zeit bei ca. 1.4M - also in etwa auf dem Level der DoubleCheck-Tests von SoB. Sie haben allerdings eine deutlich höhere Chance, erfolgreich zu sein, da sie ja noch gar nicht getestet worden.

Außerdem ist ltd einer (von zwei) Projekt-Koordinatoren, man könnte also von einem teilweise deutschen Projekt sprechen. ;)

Leider gibt es momentan noch keinen automatischen Client, es läuft also über auschecken, rechnen, Ergebnisse verschicken. :(
Es könnte aber bald einen geben - jemand, der bei SoB mitrechnet, hat quasi einen simplen Server geschrieben, der zusammen mit dem Client von SoB benutzt werden kann.

Benutzeravatar
vfrey
GPU-Einsetzer
GPU-Einsetzer
Beiträge: 2322
Registriert: 28.06.2001 01:00
Wohnort: Kirchseeon

Re: PSP findet Primzahl

#2 Ungelesener Beitrag von vfrey » 24.01.2005 19:43

Mystwalker hat geschrieben:Leider gibt es momentan noch keinen automatischen Client, es läuft also über auschecken, rechnen, Ergebnisse verschicken. :(
wenn ich nicht ganz schiefliege stimmt das so nicht...mit LLR.net (verwendet auch das Rieselsieve-Projekt) kann man seine WUs doch auch automatisch empfangen/senden....oder täusch ich mich da... :o

Benutzeravatar
Thommy3
Projekt-Fetischist
Projekt-Fetischist
Beiträge: 639
Registriert: 25.08.2003 10:29

#3 Ungelesener Beitrag von Thommy3 » 24.01.2005 19:49

Ja, das ginge auch. LLR kann in der neusten Version auch k*2^n+1 Tests machen, die macht es aber deterministisch, also klare Antwort prim oder nichtprim. Durch den deterministischen Test ist es langsamer als nichtdeterministische Tests, welche zB SoB mit ihrem Client machen.

Und Geschwindigkeitsverlust ist halt nciht drin :-)

Benutzeravatar
Mystwalker
Oberfalter
Oberfalter
Beiträge: 483
Registriert: 24.04.2003 14:40
Wohnort: Potsdam

#4 Ungelesener Beitrag von Mystwalker » 24.01.2005 20:05

Stimmt, das alte LLRnet kann benutzt werden (es benutzt denselben Algorithmus wie PRP), ist allerdings deutlich langsamer als PRP3.
Das neue LLRnet mit LLR 3.5(?) ist in der Geschwindigkeit mit PRP3 vergleichbar. Es hat zwar den Vorteil, dass Primalität eindeutig entschieden werden kann, aber leider sind die Residues (die als Prüfsummen verwendet werden) nicht kompatibel zu den Residues von PRP.
Zudem ist die Wahrscheinlichkeit, dass eine pseudo-prime Zahl nicht prim ist, bei vielen Hundertausend Stellen sehr gering.

Ideal wäre schon der SoB-client, da dieser schon vielfach verwendet wird unter zudem die neuste Code-Basis hat, die auch den neuen x87-Code benutzt.

Firestorm

#5 Ungelesener Beitrag von Firestorm » 24.01.2005 23:58

Werd auch mal wieder etwas für dieses Projekt rechnen und vielleicht find ich ja auch mal ne Primzahl!

Benutzeravatar
Mystwalker
Oberfalter
Oberfalter
Beiträge: 483
Registriert: 24.04.2003 14:40
Wohnort: Potsdam

#6 Ungelesener Beitrag von Mystwalker » 25.01.2005 00:23

Hab' schon gesehen. ;)

Falls du noch nicht gelesen hast:
Ich gehe mal davon aus, dass du "241489 1393982" aus der Datei mit den Tests rausnehmen kannst.

Allerdings wird Notepad nicht funktionieren, da es das Unix-Textformat nicht unterstützt (Stichwort Zeilenende). :(

Benutzeravatar
Crashmichl
PDA-Benutzer
PDA-Benutzer
Beiträge: 44
Registriert: 30.12.2004 11:38
Wohnort: Nähe Würzburg

Re: PSP findet Primzahl

#7 Ungelesener Beitrag von Crashmichl » 25.01.2005 00:27

Mystwalker hat geschrieben:Zur Zeit rechnen gerade einmal 10 Leute für PSP. Jeder einzelne kann also einen großen Unterschied machen - zudem stehen die Chancen nicht schlecht, dass man selbst der glückliche Finder der nächsten Primzahl ist.
Hab die Woche das neu erstandene, gebrauchte Notebook meiner Schwester da (XP 2000+ mob), das hab ich jetzt 24h mit seti laufen lassen (Benchmarking und Stabilität - Folding hab ich schon auf 4 laufen ;-))
Jedenfalls lass ich es mal bis Ende der Woche mal mit PSP laufen...

Gruß

Michl
Windows ist'n schlechtes Unix ;-)
Die laufenden Rechner...
Bild

ltd

#8 Ungelesener Beitrag von ltd » 25.01.2005 21:58

Hi,

zum Thema LLRnet Client noch ein paar Bemerkungen. Ich habe inzwischen schon einige Tests mit dem neuen LLRnet 3.5 Client gemacht und bisher keine Probleme feststellen können.
Wir haben den Client noch nicht Freigegeben da er zum einen von den Erstellern bei Rieselsieve auch noch nicht freigegeben ist und zum anderen noch Bedarf besteht die Fehlerfreie Funktionalität auch mit nicht SSE2 Maschinen zu prüfen. Dies werde ich versuchen am Wochenende mal anzugehen.
Würde mich freuen wenn mal jemand vorbeischaut und ein paar WUs berechnet, da dieses Projekt zu einem guten Teil mein Baby ist.
(Bei mir läuft die gesamte Verwaltung der Ergebnise)

Gruß,

Lars

Benutzeravatar
vfrey
GPU-Einsetzer
GPU-Einsetzer
Beiträge: 2322
Registriert: 28.06.2001 01:00
Wohnort: Kirchseeon

#9 Ungelesener Beitrag von vfrey » 27.01.2005 19:06

hab mir mal eine Range zum sieven reserviert (auch wenn ich den Verdacht habe, dass ich mich da von der Größe ziemlich verhoben habe... :o )... :lol:

Benutzeravatar
Mystwalker
Oberfalter
Oberfalter
Beiträge: 483
Registriert: 24.04.2003 14:40
Wohnort: Potsdam

#10 Ungelesener Beitrag von Mystwalker » 27.01.2005 19:19

Je nach Rechner(park) könnte das ein wenig dauern, stimmt.

Halbwegs schnelle AthlonXPs schaffen ~500 kp/s, so dass du mit einem einzigen solchen Computer 1.000.000 Sekunden = 278 Stunden = 15,6 Tage rechnen müsstest.

Ist aber auch kein Problem, wenn es 1-2 Monate dauert, bis du fertig bist - jeder Beitrag ist willkommen. :)
Und solltest du irgendwann keine Lust mehr haben oder ähnliches (Pfui! ;) ), so kannst du ggfs. den Rest der Range zurückgeben...

Benutzeravatar
vfrey
GPU-Einsetzer
GPU-Einsetzer
Beiträge: 2322
Registriert: 28.06.2001 01:00
Wohnort: Kirchseeon

#11 Ungelesener Beitrag von vfrey » 27.01.2005 19:25

mein Rechner schafft zwar nur ca. 330 kp/s, aber ich werd' mal versuchen, Lars nicht hängen zu lassen... :wink:

ltd

#12 Ungelesener Beitrag von ltd » 27.01.2005 21:20

mein Rechner schafft zwar nur ca. 330 kp/s, aber ich werd' mal versuchen, Lars nicht hängen zu lassen...

Danke und wie Mystwalker schon sagt jeder Beitrag zählt.
:notworthy: :notworthy: :notworthy:
Und da die Punktezahl mit grösser werdendem "p" auch steigt ist mit der Rechenleistung Platz 5 in den Stats locker drin.

Lars

Zurück zu „Primzahlsuche“