Version vom 14:38, 13. Feb. 2010 (bearbeiten) PschoeferSPEG-125 (Diskussion | Beiträge) K ← Zum vorherigen Versionsunterschied |
Aktuelle Version (20:34, 16. Jun. 2013) (bearbeiten) (rückgängig) Pschoefer (Diskussion | Beiträge) |
| (Der Versionsvergleich bezieht 45 dazwischen liegende Versionen mit ein.) |
| Zeile 1: |
Zeile 1: |
| - | {{ProjektTabelle | + | {{#projektinfo:9}} |
| - | |Bild=[[Bild:Primegrid.png]] | + | __TOC__ |
| - | |Projekt-URL=http://www.primegrid.com/ | + | ==Projektbeginn== |
| - | |Forum-URL=[http://www.primegrid.com/forum_index.php PrimeGrid-Forum] | + | Das Projekt startete am 12. Juni 2005, noch unter dem Namen '''Message@Home''', und versuchte, MD5-verschlüsselte Texte wieder zu entschlüsseln. Zu diesem Zeitpunkt diente ein Notebook des Administrators Rytis Slatkevicius als Server. Der Sinn war die Entwicklung und das Testen von PerlBOINC, der in Perl programmierten BOINC-Serverseite. |
| - | |Kurzbeschreibung= '''PrimeGrid''' bringt die Spannung des Primzahlfindens in den Alltag des normalen Computernutzers. Es gibt ein großes Angebot an Subprojekten, die nach Primzahlen verschiedener Formen suchen. Während einige Subprojekte direkt an der Lösung eines mathematischen Problems arbeiten, jagen andere nach neuen Rekorden. Primzahlen spielen auch eine zentrale Rolle in modernen Verschlüsselungstechniken. | + | |
| - | |Betriebssystem={{Windows 32 Bit}} {{Linux 32 Bit}} {{Mac OS (Intel)}} '''(LLR)'''<br>{{Windows 32 Bit}} {{Windows 64 Bit}} {{Linux 64 Bit}} {{Mac OS (Intel)}} {{Mac OS (64 Bit)}} '''(321 Sieve)'''<br>{{Linux 32 Bit}} {{Linux 64 Bit}} {{Mac OS (Power PC)}} {{Mac OS (Intel)}} {{Mac OS (64 Bit)}} '''(CW Sieve)'''<br>{{Windows 64 Bit}} {{Linux 64 Bit}} {{Mac OS (Power PC)}} {{Mac OS (Intel)}} {{Mac OS (64 Bit)}} '''(PPS Sieve)'''<br>{{Windows 32 Bit}} {{Windows 64 Bit}} {{Linux 32 Bit}} {{Linux 64 Bit}} {{Mac OS (Intel)}} {{Mac OS (64 Bit)}}'''(PSP Sieve)'''<br>{{Windows 32 Bit}} {{Windows 64 Bit}} {{Linux 32 Bit}} {{Linux 64 Bit}} {{Mac OS (Power PC)}} {{Mac OS (Intel)}} {{Mac OS (64 Bit)}} {{Solaris}} (64bit auf Intel/AMD) {{NVidia}} (Win32, Win64, Linux64, MacOS (Intel)) {{Playstation 3}} '''(AP26)''' | + | |
| - | |Bildschirmschoner=nicht vorhanden | + | |
| - | |Checkpoints=vorhanden | + | |
| - | |Serverstatus-URL=[http://www.primegrid.com/server_status.php PrimeGrid] | + | |
| - | |Status=fully operational | + | |
| - | |Teamstatistik-URL=[http://www.primegrid.com/orig/team_display.php?teamid=11 PrimeGrid]<br>[http://de.boincstats.com/stats/user_stats.php?pr=pg&st=0&ti=11 BOINCstats]<br>[http://www.boincsynergy.com/stats/teams.php?team=11&project=mah BOINC Synergy]<br>[http://stats.seti-germany.de/primegrid/index.htm {{SETI.Germany}}-Statistikseiten] | + | |
| - | |Teambeitritt-URL=http://www.primegrid.com/orig/team_join_form.php?id=11 | + | |
| - | |Founder=Denahar | + | |
| - | |Thread-URL=http://seti-germany.de/forum/primegrid/}} | + | |
| | | | |
| - | =Subprojekte= | + | Bald nahm PrimeGrid unter dem neuen Namen an der RSA Factoring Challenge RSA-640 teil, wobei RSA-640 im November von einem anderen Projekt faktorisiert wurde, und sich PrimeGrid dann RSA-768 widmete. Daraus wurde das Subprojekt ''primegen'', das eine kontinuierliche Datenbank von Primzahlen, also von 2 aufwärts, erstellte, die frei heruntergeladen werden kann. Interessant ist, dass die gleiche Anwendung auch beim Testen von [[Chess960@home]] verwendet wurde. |
| - | In den [http://www.primegrid.com/prefs.php?subset=project Projekteinstellungen] kann der User eins oder mehrere der 11 unter [[BOINC]] zur Verfügung stehenden Subprojekte auswählen (für das Subprojekt ''Proth Prime Search (Sieve)'' ist eine gesonderte Anmeldung in [http://www.primegrid.com/forum_thread.php?id=973 diesem Thread] erforderlich). Generell sollten '''32bit-Systeme''' bevorzugt bei den ''LLR''-Subprojekten eingesetzt werden, während '''64bit-Systeme''' bei den ''Sieve''-Subprojekten und ''AP26 Search'' sehr effizient sind. | + | |
| | | | |
| - | Weitere Subprojekte stehen über [[PRPNet]] und [[manuelles Sieving]] zur Verfügung (auch hier sind 64bit-Systeme beim Sieven effizient und sinnvoll aufgehoben, während 32bit-Systeme für die Primzahltests eingesetzt werden sollten). | + | Seit November 2006 unterstützte PrimeGrid das Projekt [[PrimeGrid/Twin_Prime_Search|Twin Prime Search]]. Der dafür eingesetzte LLR-Wrapper, der in ähnlicher Form auch vom Projekt [[Riesel Sieve]] eingesetzt wurde, war die Grundlage für die Aufnahme weiterer Subprojekte in den folgenden Jahren. |
| | | | |
| | | | |
| - | ==321 Prime Search== | + | ==Subprojekte== |
| - | 321 Prime Search ist aus Paul Underwoods [http://www.mersenneforum.org/forumdisplay.php?f=14 321 Search] hervorgegangen, welches nach Primzahlen der Form '''3∙2<sup>''n''</sup>-1''' mit ''n''<5M suchte. Seit November 2007 half PrimeGrid kräftig mit und nach dem Erreichen des ursprünglichen Zieles Mitte 2008 setzte PrimeGrid das Projekt als 321 Prime Search fort. Dabei wurden zunächst Primzahlen der Form '''3∙2<sup>''n''</sup>+1''' mit ''n''<5M gesucht, im März 2009 wurden die letzten WUs aus diesem Bereich beendet. | + | In den [http://www.primegrid.com/prefs.php?subset=project Projekteinstellungen] kann der User eins oder mehrere der unter [[BOINC]] zur Verfügung stehenden Subprojekte auswählen. Die Subprojekte können grob in zwei Kategorien aufgeteilt werden: ''Primalitätstests'' und ''Sieving''. |
| | | | |
| - | Seit August 2008 wurde ein [http://www.primegrid.com/forum_thread.php?id=1078 manuelles Sieving] für Primzahlen der Form '''3∙2<sup>''n''</sup>±1''' mit 5M<''n''<25M durchgeführt. Im Februar 2009 wurden die ersten Primzahltests aus diesem neuen Bereich verteilt und das Sieving auf BOINC umgestellt. | + | Bei den ''Sieve''-Subprojekten haben '''64-Bit'''-Systeme große Vorteile, entsprechende Rechner sollten also bevorzugt dort eingesetzt werden. Die ''LLR''-Subprojekte laufen auch auf '''32-Bit'''-Systemen effizient. Es können auch '''[[CUDA|CUDA-fähige]] NVIDIA-Grafikkarten''' (für ''Proth Prime Search (Sieve)'', ''Cullen/Woodall Prime Search (Sieve)'' und teilweise ''Generalized Fermat Prime Search'') und '''OpenCL-fähige ATI-Grafikkarten''' (nur ''Proth Prime Search (Sieve)'') eingesetzt werden. |
| - | {| border="1" | + | |
| - | | style="color:#000000; background-color:#00cc9c;" | '''Status''' | + | |
| - | | style="color:#00ff00;" | '''aktiv''' | + | |
| - | |- | + | |
| - | | style="color:#000000; background-color:#00cc9c;" | '''Homepage''' | + | |
| - | | - | + | |
| - | |- | + | |
| - | | style="color:#000000; background-color:#00cc9c;" | '''aktiv seit''' | + | |
| - | | April 2003 ([http://www.mersenneforum.org/forumdisplay.php?f=14 321 Search]) | + | |
| - | |- | + | |
| - | | style="color:#000000; background-color:#00cc9c;" | '''bei PrimeGrid seit''' | + | |
| - | | 19. November 2007 | + | |
| - | |- | + | |
| - | | style="color:#000000; background-color:#00cc9c;" | '''Forum bei PrimeGrid''' | + | |
| - | | http://www.primegrid.com/forum_forum.php?id=20 | + | |
| - | |- | + | |
| - | | style="color:#000000; background-color:#00cc9c;" | '''aktueller Suchbereich''' | + | |
| - | | 5M < ''n'' < 25M | + | |
| - | |- | + | |
| - | | style="color:#000000; background-color:#00cc9c;" | '''Sieving''' | + | |
| - | | '''sr2sieve''' (via BOINC) | + | |
| - | |- | + | |
| - | | style="color:#000000; background-color:#00cc9c;" | '''- Badges''' | + | |
| - | | 20k: http://www.primegrid.com/img/badges/sr2sieve_321_bronze.png 200k: http://www.primegrid.com/img/badges/sr2sieve_321_silver.png 1M: http://www.primegrid.com/img/badges/sr2sieve_321_gold.png | + | |
| - | |- | + | |
| - | | style="color:#000000; background-color:#00cc9c;" | '''Primzahltests''' | + | |
| - | | '''LLR''' (via BOINC) | + | |
| - | |- | + | |
| - | | style="color:#000000; background-color:#00cc9c;" | '''- Badges''' | + | |
| - | | 10k: http://www.primegrid.com/img/badges/321_bronze.png 100k: http://www.primegrid.com/img/badges/321_silver.png 500k: http://www.primegrid.com/img/badges/321_gold.png | + | |
| - | |- | + | |
| - | | style="color:#000000; background-color:#00cc9c;" | '''Thread im SG-Forum''' | + | |
| - | | - | + | |
| - | |} | + | |
| - | ===Funde=== | + | |
| - | '''3∙2<sup>4235414</sup>-1''' (23.03.2008; [http://www.primegrid.com/download/321-4235414.pdf Bekanntgabe], [http://www.primegrid.com/download/321n4235414.pdf ausgeschriebene Dezimaldarstellung] (1274988 Stellen), [http://primes.utm.edu/primes/page.php?id=84769 Prime Pages])<br> | + | |
| - | '''3∙2<sup>2291610</sup>+1''' (11.08.2008; [http://www.primegrid.com/download/321-2291610.pdf Bekanntgabe], [http://www.primegrid.com/download/321n2291610.pdf ausgeschriebene Dezimaldarstellung] (689844 Stellen), [http://primes.utm.edu/primes/page.php?id=85438 Prime Pages])<br> | + | |
| - | '''3∙2<sup>5082306</sup>+1''' (03.04.2009; [http://www.primegrid.com/download/321-5082306.pdf Bekanntgabe], [http://www.primegrid.com/download/321n5082306.pdf ausgeschriebene Dezimaldarstellung] (1529928 Stellen), [http://primes.utm.edu/primes/page.php?id=87449 Prime Pages]) | + | |
| - | <br> | + | |
| | | | |
| - | ==AP26 Search== | + | ===Primalitätstests=== |
| - | AP26 Search sucht nach einer [http://de.wikipedia.org/wiki/Arithmetische_Folge arithmetischen Folge] (engl. '''A'''rithmetic '''P'''rogression) bestehend aus 26 Primzahlen. Diese wäre die längste bekannte arithmetische Primzahlenfolge (vgl. [http://en.wikipedia.org/wiki/Primes_in_arithmetic_progression#Largest_known_primes_in_AP Wikipedia:Primes in arithmetic progression]). | + | '''LLR''' ist ein von Jean Penné entwickeltes Programm, mit dem festgestellt werden kann, ob eine Zahl prim ist oder nicht (''Primalitätstest''). Je nach Form der zu testenden Zahl kommen verschiedene Algorithmen zur Anwendung. So wird für Zahlen der Form ''k''⋅2<sup>''n''</sup>-1 ein ''Lucas-Lehmer-Riesel-Test'' und für ''k''⋅2<sup>''n''</sup>+1 ein ''Proth-Test'' durchgeführt. |
| - | {| border="1" | + | |
| - | | style="color:#000000; background-color:#00cc9c;" | '''Status''' | + | |
| - | | style="color:#00ff00;" | '''aktiv''' | + | |
| - | |- | + | |
| - | | style="color:#000000; background-color:#00cc9c;" | '''Homepage''' | + | |
| - | | - | + | |
| - | |- | + | |
| - | | style="color:#000000; background-color:#00cc9c;" | '''aktiv seit''' | + | |
| - | | 27.12.2008 | + | |
| - | |- | + | |
| - | | style="color:#000000; background-color:#00cc9c;" | '''bei PrimeGrid seit''' | + | |
| - | | 27.12.2008 | + | |
| - | |- | + | |
| - | | style="color:#000000; background-color:#00cc9c;" | '''Forum bei PrimeGrid''' | + | |
| - | | http://www.primegrid.com/forum_forum.php?id=38 | + | |
| - | |- | + | |
| - | | style="color:#000000; background-color:#00cc9c;" | '''aktueller Suchbereich''' | + | |
| - | | shift=0, 31M<K<38M<br>shift=64, 21M<K<28M<br>shift=128, 14M<K<21M<br>shift=192, 7M<K<14M<br>shift=256, K<7M | + | |
| - | |- | + | |
| - | | style="color:#000000; background-color:#00cc9c;" | '''Anwendung''' | + | |
| - | | '''AP26''' (via BOINC) | + | |
| - | |- | + | |
| - | | style="color:#000000; background-color:#00cc9c;" | '''- Badges''' | + | |
| - | | 20k: http://www.primegrid.com/img/badges/ap26_bronze.png 200k: http://www.primegrid.com/img/badges/ap26_silver.png 1M: http://www.primegrid.com/img/badges/ap26_gold.png | + | |
| - | |- | + | |
| - | | style="color:#000000; background-color:#00cc9c;" | '''Thread im SG-Forum''' | + | |
| - | | http://seti-germany.de/forum/primegrid/2671-ap26-suche.html | + | |
| - | |} | + | |
| - | ===Funde=== | + | |
| - | Auf der Suche nach einer AP26 werden auch kürzere arithmetische Folgen gefunden. Alle neuen AP24 und AP25 werden im [http://www.primegrid.com/forum_thread.php?id=1246 PrimeGrid-Forum] bekannt gegeben und in Jens Kruse Andersens [http://users.cybercity.dk/~dsl522332/math/aprecords.htm#ap24 Primes in Arithmetic Progression Records] eingetragen. | + | |
| - | <br> | + | |
| | | | |
| - | ==Cullen/Woodall Prime Search== | + | Das Programm ist sehr CPU-intensiv, schon die kleinste Instabilität des Rechners kann zu Berechnungsfehlern führen. Besonders bei übertakteten Prozessoren ist Vorsicht geboten. |
| - | Cullen Prime Search und Woodall Prime Search suchen nach Primzahlen der Form '''''n''∙2<sup>''n''</sup>+1''' bzw. '''''n''∙2<sup>''n''</sup>-1'''. Während die Woodall Prime Search schon bis Dezember 2007 drei neue Primzahlen gefunden hat (darunter eine Megaprimzahl), dauerte es bei der Cullen Prime Search bis 2009, als überraschenderweise nicht nur eine, sondern gleich zwei Primzahlen dieser seltenen Form gefunden wurden. | + | |
| | | | |
| - | Als Suchbereich wurde zunächst 1<''n''<10M ausgewählt und teils manuell, teils unter BOINC gesiebt. Inzwischen steht fest, dass die beiden Projekte anschließend im Bereich 10M<''n''<25M fortgesetzt werden. | + | Folgende LLR-Subprojekte stehen unter BOINC zur Verfügung: |
| - | {| border="1" | + | * [[PrimeGrid/321_Prime_Search|321 Prime Search]] |
| - | | style="color:#000000; background-color:#00cc9c;" | '''Status''' | + | * [[PrimeGrid/Cullen/Woodall_Prime_Search|Cullen Prime Search]] |
| - | | style="color:#00ff00;" | '''aktiv''' | + | * [[PrimeGrid/Prime_Sierpinski_Problem|Prime Sierpinski Problem]] |
| - | |- | + | * [[PrimeGrid/Proth_Prime_Search|Proth Prime Search]] |
| - | | style="color:#000000; background-color:#00cc9c;" | '''Homepage''' | + | * [[PrimeGrid/Seventeen_or_Bust|Seventeen or Bust]] |
| - | | - | + | * [[PrimeGrid/Sierpinski/Riesel Base 5 Problem|Sierpinski/Riesel Base 5 Problem]] |
| - | |- | + | * [[PrimeGrid/Sophie_Germain_Prime_Search|Sophie Germain Prime Search]] |
| - | | style="color:#000000; background-color:#00cc9c;" | '''aktiv seit''' | + | * [[PrimeGrid/The_Riesel_Problem|The Riesel Problem]] |
| - | | Juli 2007 | + | * [[PrimeGrid/Cullen/Woodall_Prime_Search|Woodall Prime Search]] |
| - | |- | + | |
| - | | style="color:#000000; background-color:#00cc9c;" | '''bei PrimeGrid seit''' | + | Die verschiedenen '''Genefer'''-Versionen von David Underbakke, Yves Gallot, Shoichiro Yamada et al. führen sehr schnelle Tests für verallgemeinerte Fermatzahlen (''Generalized Fermat Numbers'', ''GFN'') durch. Technisch gesehen können hierbei auch Pseudoprimzahlen gefunden werden, sodass positiv getestete Zahlen anschließend noch mit einem anderen Programm auf Primalität überprüft werden müssen. |
| - | | Juli 2007 | + | |
| - | |- | + | Genefer wird für folgende BOINC-Subprojekte benutzt: |
| - | | style="color:#000000; background-color:#00cc9c;" | '''Forum bei PrimeGrid''' | + | * [[PrimeGrid/Generalized_Fermat_Prime_Search|Generalized Fermat Prime Search]] (''Short tasks'' und ''Long tasks (World Record Search)'') |
| - | | http://www.primegrid.com/forum_forum.php?id=21 | + | |
| - | |- | + | Die nur für Grafikkarten angebotene Option ''Long tasks (World Record Search)'' bietet die Möglichkeit, eine neue Weltrekordprimzahl zu finden. |
| - | | style="color:#000000; background-color:#00cc9c;" | '''aktueller Suchbereich''' | + | |
| - | | 1 < ''n'' < 10M | + | ===Sieving=== |
| - | |- | + | Ein Primalitätstest einer großen Zahl dauert mitunter sehr lange. Deshalb prüft man zunächst, ob die zu testenden Zahlen durch (verhältnismäßig) kleine Zahlen teilbar sind. Dazu werden, je nach Form der Primzahlkandidaten, die Programme '''sr2sieve''' und '''gcwsieve''' von Geoff Reynolds und '''ppsieve''' von Ken Brazier verwendet. Ist eine Zahl durch eine andere Zahl außer 1 und sich selbst teilbar, ist sie keine Primzahl, somit werden nach und nach einige Primzahlkandidaten ausgesiebt (engl. ''to sieve'' = sieben). |
| - | | style="color:#000000; background-color:#00cc9c;" | '''Sieving''' | + | |
| - | | '''gcwsieve''' (via BOINC) | + | Folgende Sieve-Subprojekte stehen unter BOINC zur Verfügung: |
| - | |- | + | * [[PrimeGrid/Cullen/Woodall_Prime_Search|Cullen/Woodall Prime Search]] |
| - | | style="color:#000000; background-color:#00cc9c;" | '''- Badges''' | + | * [[PrimeGrid/Proth_Prime_Search|Proth Prime Search]] |
| - | | 20k: http://www.primegrid.com/img/badges/gcwsieve_bronze.png 200k: http://www.primegrid.com/img/badges/gcwsieve_silver.png 1M: http://www.primegrid.com/img/badges/gcwsieve_gold.png | + | * [[PrimeGrid/The_Riesel_Problem|The Riesel Problem]] |
| - | |- | + | |
| - | | style="color:#000000; background-color:#00cc9c;" | '''Primzahltests''' | + | |
| - | | '''LLR''' (via BOINC) | + | |
| - | |- | + | |
| - | | style="color:#000000; background-color:#00cc9c;" | '''- Badges''' | + | |
| - | | 10k: http://www.primegrid.com/img/badges/cul_bronze.png / http://www.primegrid.com/img/badges/woo_bronze.png 100k: http://www.primegrid.com/img/badges/cul_silver.png / http://www.primegrid.com/img/badges/woo_silver.png 500k: http://www.primegrid.com/img/badges/cul_gold.png / http://www.primegrid.com/img/badges/woo_gold.png | + | |
| - | |- | + | |
| - | | style="color:#000000; background-color:#00cc9c;" | '''Thread im SG-Forum''' | + | |
| - | | http://seti-germany.de/forum/primegrid/3456-cullen-woodall-prime-search.html | + | |
| - | |} | + | |
| - | ===Funde=== | + | |
| - | '''2013992∙2<sup>2013992</sup>-1''' (04.08.2007; [http://www.primegrid.com/download/Woodall2013992.pdf Bekanntgabe], [http://www.primegrid.com/download/wn2013992.pdf ausgeschriebene Dezimaldarstellung] (606279 Stellen), [http://primes.utm.edu/primes/page.php?id=81907 Prime Pages])<br> | + | |
| - | '''2367906∙2<sup>2367906</sup>-1''' (13.08.2007; [http://www.primegrid.com/download/Woodall2367906.pdf Bekanntgabe], [http://www.primegrid.com/download/wn2367906.pdf ausgeschriebene Dezimaldarstellung] (712818 Stellen), [http://primes.utm.edu/primes/page.php?id=82110 Prime Pages])<br> | + | |
| - | '''3752948∙2<sup>3752948</sup>-1''' (21.12.2007; [http://www.primegrid.com/download/Woodall3752948.pdf Bekanntgabe], [http://www.primegrid.com/download/wn3752948.pdf ausgeschriebene Dezimaldarstellung] (1129757 Stellen), [http://primes.utm.edu/primes/page.php?id=83407 Prime Pages])<br> | + | |
| - | '''6328548∙2<sup>6328548</sup>+1''' (20.04.2009; [http://www.primegrid.com/download/Cullen6328548.pdf Bekanntgabe], [http://www.primegrid.com/download/cn6328548.pdf ausgeschriebene Dezimaldarstellung] (1905090 Stellen), [http://primes.utm.edu/primes/page.php?id=87775 Prime Pages])<br> | + | |
| - | '''6679881∙2<sup>6679881</sup>+1''' (25.07.2009; [http://www.primegrid.com/download/Cullen6679881.pdf Bekanntgabe], [http://www.primegrid.com/download/cn6679881.pdf ausgeschriebene Dezimaldarstellung] (2010852 Stellen), [http://primes.utm.edu/primes/page.php?id=89536 Prime Pages]) | + | |
| - | <br> | + | |
| | | | |
| - | ==Factorial Prime Search== | + | ===Project Staging Area=== |
| - | Die Factorial Prime Search sucht nach Primzahlen der Form '''''n!''±1''', dabei ist ''n!'' die [http://de.wikipedia.org/wiki/Fakultät_(Mathematik) Fakultät] von ''n'', also das Produkt aller natürlichen Zahlen kleiner oder gleich ''n''. | + | Einige Subprojekte sind nicht unter BOINC verfügbar. Teils steht die benötigte Software unter BOINC nicht zur Verfügung, teils sind die Projekte in einem frühen Stadium und behandeln so kleine Zahlen, dass eine Verarbeitung über BOINC ineffizient wäre und zu viel Serverlast verursachen würde. Stattdessen wird für Primalitätstests [[PRPNet]], ein sehr einfach gehaltener Client speziell zur Primzahlsuche, eingesetzt, während beim Sieving das entsprechende Programm direkt vom Benutzer ausgeführt wird (''[[manuelles Sieving]]''). |
| - | {| border="1" | + | |
| - | | style="color:#000000; background-color:#00cc9c;" | '''Status''' | + | Folgende Projekte sind Teil der Project Staging Area: |
| - | | style="color:#dddd00;" | '''aktiv (Project Staging Area)''' | + | * [[PrimeGrid/27121_Prime_Search|27121 Prime Search]] |
| | + | * [[PrimeGrid/Extended_Sierpinski_Problem|Extended Sierpinski Problem]] |
| | + | * [[PrimeGrid/Factorial_Prime_Search|Factorial Prime Search]] |
| | + | * [[PrimeGrid/Generalized_Cullen/Woodall_Prime_Search|Generalized Cullen/Woodall Prime Search]] |
| | + | * [[PrimeGrid/Generalized_Fermat_Prime_Search|Generalized Fermat Prime Search]] (Genefer-Tests und Sieving) |
| | + | * [[PrimeGrid/Primorial_Prime_Search|Primorial Prime Search]] |
| | + | * [[PrimeGrid/Proth_Prime_Search|Proth Prime Search]] (teilweise Sieving) |
| | + | * [[PrimeGrid/Sierpinski/Riesel Base 5 Problem|Sierpinski/Riesel Base 5 Problem]] (Sieving) |
| | + | * [[PrimeGrid/WWWW_Prime_Search|WWWW Prime Search]] |
| | + | |
| | + | |
| | + | ==Hinweise zur Benutzung von Grafikkarten== |
| | + | ====Cullen/Woodall Prime Search (Sieve)==== |
| | + | * Für alle CUDA-fähigen '''NVIDIA'''-Grafikkarten verfügbar. |
| | + | |
| | + | |
| | + | ====Proth Prime Search (Sieve)==== |
| | + | * Für alle CUDA-fähigen '''NVIDIA'''-Grafikkarten verfügbar. |
| | + | * '''OpenCL'''-fähige '''ATI/AMD'''-Grafikkarten ab der 4000er-Reihe können benutzt werden, sofern der APP-Treiber installiert ist (in aktuellen Treiberpaketen enthalten). |
| | + | |
| | + | |
| | + | ====Generalized Fermat Prime Search==== |
| | + | * Verfügbar für '''NVIDIA'''-Grafikkarten ab Compute Capability 1.3 (wegen Double Precision), vgl. [http://developer.nvidia.com/cuda-gpus Übersicht]. |
| | + | |
| | + | |
| | + | Mit der Einstellung '''''Block size''''' kann unter Umständen Ruckeln minimiert oder die GPU-Auslastung verbessert werden: |
| | + | * In 99% der Fälle ist die Standardeinstellung 0 schon das Optimum. Für die aktuellen "Short tasks" entspricht das dem Wert 7, für "Long tasks" 8. |
| | + | * Wenn es sehr stark ruckelt, kann man es mit etwas kleineren Zahlen (aber möglichst nicht kleiner als 5) versuchen. Das kann aber die GPU-Auslastung und die Geschwindigkeit deutlich verringern und die CPU-Last erhöhen. |
| | + | * Liegt die GPU-Auslastung bei unter 90%, kann man hingegen einen etwas höheren Wert ausprobieren (wobei 10 das Maximum ist). |
| | + | |
| | + | |
| | + | {{Achtung|Sogar nicht übertaktete Grafikkarten können bei ''Generalized Fermat Prime Search'' Stabilitätsprobleme bekommen. Insbesondere zu hoher Speichertakt führt oft zu Berechnungsfehlern. Gute Kühlung ist unverzichtbar.}} |
| | + | |
| | + | |
| | + | <!-- ==Challenges== --> |
| | + | |
| | + | ==Badges== |
| | + | Für einige ausgewählte Meilensteine werden Abzeichen, die sog. ''Badges'', vergeben. |
| | + | {| border="1" cellpadding="5" style="margin:1px 1px 1px 0; border:1px #417dbe solid; border-collapse:collapse; empty-cells:show;" |
| | + | ! rowspan="2" align="center" style="background-color:#234471; color:#ffffff;" | '''Subprojekt''' |
| | + | ! colspan="2" align="center" style="background-color:#234471; color:#ffffff;" | '''Bronze''' |
| | + | ! colspan="2" align="center" style="background-color:#234471; color:#ffffff;" | '''Silber''' |
| | + | ! colspan="2" align="center" style="background-color:#234471; color:#ffffff;" | '''Gold''' |
| | + | ! colspan="2" align="center" style="background-color:#234471; color:#ffffff;" | '''Amethyst''' |
| | + | ! colspan="2" align="center" style="background-color:#234471; color:#ffffff;" | '''Rubin''' |
| | + | ! colspan="2" align="center" style="background-color:#234471; color:#ffffff;" | '''Türkis''' |
| | + | ! colspan="2" align="center" style="background-color:#234471; color:#ffffff;" | '''Jade''' |
| | + | ! colspan="2" align="center" style="background-color:#234471; color:#ffffff;" | '''Saphir''' |
| | + | ! colspan="2" align="center" style="background-color:#234471; color:#ffffff;" | '''Smaragd''' |
| | |- | | |- |
| - | | style="color:#000000; background-color:#00cc9c;" | '''Homepage''' | + | | style="background-color:#234471; color:#ffffff; width:2.5em" align="center" | <sup>10k</sup> |
| - | | - | + | | style="background-color:#234471; color:#ffffff; width:2.5em" align="center" | <sup>20k</sup> |
| | + | | style="background-color:#234471; color:#ffffff; width:2.5em" align="center" | <sup>100k</sup> |
| | + | | style="background-color:#234471; color:#ffffff; width:2.5em" align="center" | <sup>200k</sup> |
| | + | | style="background-color:#234471; color:#ffffff; width:2.5em" align="center" | <sup>500k</sup> |
| | + | | style="background-color:#234471; color:#ffffff; width:2.5em" align="center" | <sup>1M</sup> |
| | + | | style="background-color:#234471; color:#ffffff; width:2.5em" align="center" | <sup>1M</sup> |
| | + | | style="background-color:#234471; color:#ffffff; width:2.5em" align="center" | <sup>2M</sup> |
| | + | | style="background-color:#234471; color:#ffffff; width:2.5em" align="center" | <sup>2M</sup> |
| | + | | style="background-color:#234471; color:#ffffff; width:2.5em" align="center" | <sup>4M</sup> |
| | + | | style="background-color:#234471; color:#ffffff; width:2.5em" align="center" | <sup>5M</sup> |
| | + | | style="background-color:#234471; color:#ffffff; width:2.5em" align="center" | <sup>10M</sup> |
| | + | | style="background-color:#234471; color:#ffffff; width:2.5em" align="center" | <sup>10M</sup> |
| | + | | style="background-color:#234471; color:#ffffff; width:2.5em" align="center" | <sup>20M</sup> |
| | + | | style="background-color:#234471; color:#ffffff; width:2.5em" align="center" | <sup>20M</sup> |
| | + | | style="background-color:#234471; color:#ffffff; width:2.5em" align="center" | <sup>40M</sup> |
| | + | | style="background-color:#234471; color:#ffffff; width:2.5em" align="center" | <sup>50M</sup> |
| | + | | style="background-color:#234471; color:#ffffff; width:2.5em" align="center" | <sup>100M</sup> |
| | |- | | |- |
| - | | style="color:#000000; background-color:#00cc9c;" | '''aktiv seit''' | + | | [[PrimeGrid/321_Prime_Search|321 Prime Search]] (LLR) |
| - | | 12. Mai 2009 | + | | {{PGBadge|LLR=321|Sieve=}}|- |
| - | |- | + | |
| - | | style="color:#000000; background-color:#00cc9c;" | '''bei PrimeGrid seit''' | + | |
| - | | 12. Mai 2009 | + | |
| - | |- | + | |
| - | | style="color:#000000; background-color:#00cc9c;" | '''Forum bei PrimeGrid''' | + | |
| - | | http://www.primegrid.com/forum_thread.php?id=1336 | + | |
| - | |- | + | |
| - | | style="color:#000000; background-color:#00cc9c;" | '''aktueller Suchbereich''' | + | |
| - | | 1 < ''n'' < 1M | + | |
| - | |- | + | |
| - | | style="color:#000000; background-color:#00cc9c;" | '''Sieving''' | + | |
| - | | '''fpsieve''' ([[manuelles Sieving|manuell]]) | + | |
| - | |- | + | |
| - | | style="color:#000000; background-color:#00cc9c;" | '''Primzahltests''' | + | |
| - | | '''PFGW''' (via [[PRPNet]]) | + | |
| - | |- | + | |
| - | | style="color:#000000; background-color:#00cc9c;" | '''Thread im SG-Forum''' | + | |
| - | | http://seti-germany.de/forum/primegrid/3200-factorial-prime-search.html | + | |
| - | |} | + | |
| - | <br> | + | |
| | | | |
| - | ==Primorial Prime Search== | + | | [[PrimeGrid/Cullen/Woodall_Prime_Search|Cullen Prime Search]] (LLR) |
| - | Die Primorial Prime Search sucht nach Primzahlen der Form '''''n#''±1''', dabei ist ''n#'' das sogenannte [http://de.wikipedia.org/wiki/Primorial Primorial] (auch Primfakultät) von ''n'', also das Produkt aller Primzahlen Zahlen kleiner oder gleich ''n''. | + | | {{PGBadge|LLR=cul|Sieve=}}|- |
| - | {| border="1" | + | |
| - | | style="color:#000000; background-color:#00cc9c;" | '''Status''' | + | | [[PrimeGrid/Prime_Sierpinski_Problem|Prime Sierpinski Problem]] (LLR) |
| - | | style="color:#dddd00;" | '''aktiv (Project Staging Area)''' | + | | {{PGBadge|LLR=psp_llr|Sieve=}}|- |
| - | |- | + | |
| - | | style="color:#000000; background-color:#00cc9c;" | '''Homepage''' | + | | [[PrimeGrid/Proth_Prime_Search|Proth Prime Search]] (LLR) |
| - | | - | + | | {{PGBadge|LLR=pps_llr|Sieve=}}|- |
| - | |- | + | |
| - | | style="color:#000000; background-color:#00cc9c;" | '''aktiv seit''' | + | | [[PrimeGrid/Seventeen_or_Bust|Seventeen or Bust]] (LLR) |
| - | | 24. Dezember 2008 | + | | {{PGBadge|LLR=sob_llr|Sieve=}}|- |
| - | |- | + | |
| - | | style="color:#000000; background-color:#00cc9c;" | '''bei PrimeGrid seit''' | + | | [[PrimeGrid/Sierpinski/Riesel Base 5 Problem|Sierpinski/Riesel Base 5 Problem]] (LLR) |
| - | | 24. Dezember 2008 | + | | {{PGBadge|LLR=sr5|Sieve=}}|- |
| - | |- | + | |
| - | | style="color:#000000; background-color:#00cc9c;" | '''Forum bei PrimeGrid''' | + | | [[PrimeGrid/Sophie_Germain_Prime_Search|Sophie Germain Prime Search]] (LLR) |
| - | | http://www.primegrid.com/forum_thread.php?id=1129 | + | | {{PGBadge|LLR=sgs|Sieve=}}|- |
| - | |- | + | |
| - | | style="color:#000000; background-color:#00cc9c;" | '''aktueller Suchbereich''' | + | | [[PrimeGrid/The_Riesel_Problem|The Riesel Problem]] (LLR) |
| - | | 1 < ''n'' < 10M | + | | {{PGBadge|LLR=trp_llr|Sieve=}}|- |
| - | |- | + | |
| - | | style="color:#000000; background-color:#00cc9c;" | '''Sieving''' | + | | [[PrimeGrid/Twin_Prime_Search|Twin Prime Search]] (LLR) |
| - | | '''fpsieve''' ([[manuelles Sieving|manuell]]) | + | | {{PGBadge|LLR=tps|Sieve=}}|- |
| - | |- | + | |
| - | | style="color:#000000; background-color:#00cc9c;" | '''Primzahltests''' | + | | [[PrimeGrid/Cullen/Woodall_Prime_Search|Woodall Prime Search]] (LLR) |
| - | | '''PFGW''' (via [[PRPNet]]) | + | | {{PGBadge|LLR=woo|Sieve=}}|- |
| - | |- | + | |
| - | | style="color:#000000; background-color:#00cc9c;" | '''Thread im SG-Forum''' | + | | [[PrimeGrid/321_Prime_Search|321 Prime Search]] (Sieve) |
| - | | http://seti-germany.de/forum/primegrid/2679-sieving-fuer-primorial-prime-search.html | + | | {{PGBadge|LLR=|Sieve=sr2sieve_321}}|- |
| | + | |
| | + | | [[PrimeGrid/AP26_Search|AP26 Search]] |
| | + | | {{PGBadge|LLR=|Sieve=ap26}}|- |
| | + | |
| | + | | [[PrimeGrid/Cullen/Woodall_Prime_Search|Cullen/Woodall Prime Search]] (Sieve) |
| | + | | {{PGBadge|LLR=|Sieve=gcwsieve}}|- |
| | + | |
| | + | | [[PrimeGrid/Generalized_Fermat_Prime_Search|Generalized Fermat Prime Search]] |
| | + | | {{PGBadge|LLR=|Sieve=genefer}}|- |
| | + | |
| | + | | [[PrimeGrid/Prime_Sierpinski_Problem|PSP]]/[[PrimeGrid/Seventeen_or_Bust|SoB]] (Sieve) |
| | + | | {{PGBadge|LLR=|Sieve=sr2sieve_psp}}|- |
| | + | |
| | + | | [[PrimeGrid/Proth_Prime_Search|Proth Prime Search]] (Sieve) |
| | + | | {{PGBadge|LLR=|Sieve=sr2sieve_pps}}|- |
| | + | |
| | + | | [[PrimeGrid/The_Riesel_Problem|The Riesel Problem]] (Sieve) |
| | + | | {{PGBadge|LLR=|Sieve=sr2sieve_trp}}|- |
| | + | |
| | + | | Project Staging Area |
| | + | | {{PGBadge|LLR=|Sieve=manual}}|- |
| | |} | | |} |
| - | <br> | |
| | | | |
| - | ==Seventeen or Bust== | + | |
| - | Das Projekt '''Seventeen or Bust''' versucht, das [http://de.wikipedia.org/wiki/Sierpi%C5%84ski-Zahl#Sierpinski-Problem Sierpinski-Problem] zu lösen. Bereits seit 2007 profitierte das Projekt von der Zusammenarbeit von PrimeGrid und Prime Sierpinski Project, weil SoB und PSP ein gemeinsames Sievefile verwenden. Seit September 2009 wurde eine Zusammenarbeit von SoB und PrimeGrid bei den Primalitätstests vorbereitet, seit Januar 2010 können die Primzahlkandidaten auch über BOINC getestet werden. | + | {| border="1" cellpadding="5" style="margin:1px 1px 1px 0; border:1px #417dbe solid; border-collapse:collapse; empty-cells:show;" |
| - | {| border="1" | + | ! rowspan="2" align="center" style="background-color:#234471; color:#ffffff;" | '''Subprojekt''' |
| - | | style="color:#000000; background-color:#00cc9c;" | '''Status''' | + | ! colspan="2" align="center" style="background-color:#234471; color:#ffffff;" | '''Doppelt<br>Bronze''' |
| - | | style="color:#00ff00;" | '''aktiv''' | + | ! colspan="2" align="center" style="background-color:#234471; color:#ffffff;" | '''Doppelt<br>Silber''' |
| | + | ! colspan="2" align="center" style="background-color:#234471; color:#ffffff;" | '''Doppelt<br>Gold''' |
| | + | ! colspan="2" align="center" style="background-color:#234471; color:#ffffff;" | '''Doppelt<br>Amethyst''' |
| | + | ! colspan="2" align="center" style="background-color:#234471; color:#ffffff;" | '''Doppelt<br>Rubin''' |
| | + | ! colspan="2" align="center" style="background-color:#234471; color:#ffffff;" | '''Doppelt<br>Türkis''' |
| | + | ! colspan="2" align="center" style="background-color:#234471; color:#ffffff;" | '''Doppelt<br>Jade''' |
| | + | ! colspan="2" align="center" style="background-color:#234471; color:#ffffff;" | '''Doppelt<br>Saphir''' |
| | + | ! colspan="2" align="center" style="background-color:#234471; color:#ffffff;" | '''Doppelt<br>Smaragd''' |
| | |- | | |- |
| - | | style="color:#000000; background-color:#00cc9c;" | '''Homepage''' | + | | style="background-color:#234471; color:#ffffff; width:2.5em" align="center" | <sup>100M</sup> |
| - | | http://www.seventeenorbust.com/ | + | | style="background-color:#234471; color:#ffffff; width:2.5em" align="center" | <sup>200M</sup> |
| | + | | style="background-color:#234471; color:#ffffff; width:2.5em" align="center" | <sup>200M</sup> |
| | + | | style="background-color:#234471; color:#ffffff; width:2.5em" align="center" | <sup>400M</sup> |
| | + | | style="background-color:#234471; color:#ffffff; width:2.5em" align="center" | <sup>500M</sup> |
| | + | | style="background-color:#234471; color:#ffffff; width:2.5em" align="center" | <sup>1G</sup> |
| | + | | style="background-color:#234471; color:#ffffff; width:2.5em" align="center" | <sup>1G</sup> |
| | + | | style="background-color:#234471; color:#ffffff; width:2.5em" align="center" | <sup>2G</sup> |
| | + | | style="background-color:#234471; color:#ffffff; width:2.5em" align="center" | <sup>2G</sup> |
| | + | | style="background-color:#234471; color:#ffffff; width:2.5em" align="center" | <sup>4G</sup> |
| | + | | style="background-color:#234471; color:#ffffff; width:2.5em" align="center" | <sup>5G</sup> |
| | + | | style="background-color:#234471; color:#ffffff; width:2.5em" align="center" | <sup>10G</sup> |
| | + | | style="background-color:#234471; color:#ffffff; width:2.5em" align="center" | <sup>10G</sup> |
| | + | | style="background-color:#234471; color:#ffffff; width:2.5em" align="center" | <sup>20G</sup> |
| | + | | style="background-color:#234471; color:#ffffff; width:2.5em" align="center" | <sup>20G</sup> |
| | + | | style="background-color:#234471; color:#ffffff; width:2.5em" align="center" | <sup>40G</sup> |
| | + | | style="background-color:#234471; color:#ffffff; width:2.5em" align="center" | <sup>50G</sup> |
| | + | | style="background-color:#234471; color:#ffffff; width:2.5em" align="center" | <sup>100G</sup> |
| | |- | | |- |
| - | | style="color:#000000; background-color:#00cc9c;" | '''aktiv seit''' | + | | [[PrimeGrid/321_Prime_Search|321 Prime Search]] (LLR) |
| - | | 1. April 2002 | + | | {{PGBadge|LLR2=321|Sieve=}}|- |
| - | |- | + | |
| - | | style="color:#000000; background-color:#00cc9c;" | '''bei PrimeGrid seit''' | + | |
| - | | 31. Januar 2010 (LLR) | + | |
| - | |- | + | |
| - | | style="color:#000000; background-color:#00cc9c;" | '''Forum bei PrimeGrid''' | + | |
| - | | http://www.primegrid.com/forum_forum.php?id=49 | + | |
| - | |- | + | |
| - | | style="color:#000000; background-color:#00cc9c;" | '''aktueller Suchbereich''' | + | |
| - | | 17M < ''n'' < 17.2M | + | |
| - | |- | + | |
| - | | style="color:#000000; background-color:#00cc9c;" | '''Sieving''' | + | |
| - | | '''sr2sieve''' (via BOINC gemeinsam mit PSP Sieve und [http://www.sierpinskisieve.com/index.php manuell]) | + | |
| - | |- | + | |
| - | | style="color:#000000; background-color:#00cc9c;" | '''Primzahltests''' | + | |
| - | | '''LLR''' (via BOINC und [http://www.seventeenorbust.com/ Prime95]) | + | |
| - | |- | + | |
| - | | style="color:#000000; background-color:#00cc9c;" | '''- Badges''' | + | |
| - | | 10k: http://www.primegrid.com/img/badges/sob_llr_bronze.png 100k: http://www.primegrid.com/img/badges/sob_llr_silver.png 500k: http://www.primegrid.com/img/badges/sob_llr_gold.png | + | |
| - | |- | + | |
| - | | style="color:#000000; background-color:#00cc9c;" | '''Thread im SG-Forum''' | + | |
| - | | http://www.seti-germany.de/forum/primegrid/3605-primegrid-und-seventeen-bust.html | + | |
| - | |} | + | |
| - | <br> | + | |
| | | | |
| - | ==Sophie Germain Prime Search== | + | | [[PrimeGrid/Cullen/Woodall_Prime_Search|Cullen Prime Search]] (LLR) |
| - | Eine Primzahl ''p'' heißt Sophie-Germain-Primzahl, wenn auch 2''p''+1 prim ist. Dieses Projekt sucht nach einer solchen Primzahl der Form '''''k''∙2<sup>''n''</sup>-1''' mit ''n''=666666 (da aus geraden ''k'' die Zweierpotenzen herausgezogen werden, liegt das ''n'' für die einzelnen Tests zwischen 666666 und 666685). Wird eine Primzahl gefunden, so wird in der gleichen Workunit auch '''''k''∙2<sup>''n''</sup>+1''' getestet. Es kann also auch ein [http://de.wikipedia.org/wiki/Primzahlzwilling Primzahlzwilling] gefunden werden. Weiterhin werden extern '''''k''∙2<sup>''n''-1</sup>-1''' und '''''k''∙2<sup>''n''+1</sup>-1''' überprüft. | + | | {{PGBadge|LLR2=cul|Sieve=}}|- |
| | | | |
| - | Die Chance, mindestens eine Sophie-Germain-Primzahl oder einen Zwilling im Suchbereich zu finden, beträgt 80,1% (Chance für mindestens eine Sophie-Germain-Primzahl: 66,7%, Chance für mindestens einen Zwilling: 42,3%). | + | | [[PrimeGrid/Prime_Sierpinski_Problem|Prime Sierpinski Problem]] (LLR) |
| | + | | {{PGBadge|LLR2=psp_llr|Sieve=}}|- |
| | | | |
| - | Es wurde für alle vier Formen bis zu einer Tiefe von 200T gesiebt, anschließend wurden die Primzahltests zunächst mit LLRNet, später mit PRPNet durchgeführt. Seit dem 16.08.2009 ersetzt die Sophie Germain Prime Search die Twin Prime Search unter BOINC. | + | | [[PrimeGrid/Proth_Prime_Search|Proth Prime Search]] (LLR) |
| - | {| border="1" | + | | {{PGBadge|LLR2=pps_llr|Sieve=}}|- |
| - | | style="color:#000000; background-color:#00cc9c;" | '''Status''' | + | |
| - | | style="color:#00ff00;" | '''aktiv''' | + | |
| - | |- | + | |
| - | | style="color:#000000; background-color:#00cc9c;" | '''Homepage''' | + | |
| - | | - | + | |
| - | |- | + | |
| - | | style="color:#000000; background-color:#00cc9c;" | '''aktiv seit''' | + | |
| - | | 27. Februar 2008 | + | |
| - | |- | + | |
| - | | style="color:#000000; background-color:#00cc9c;" | '''bei PrimeGrid seit''' | + | |
| - | | 27. Februar 2008 | + | |
| - | |- | + | |
| - | | style="color:#000000; background-color:#00cc9c;" | '''Forum bei PrimeGrid''' | + | |
| - | | http://www.primegrid.com/forum_forum.php?id=43 | + | |
| - | |- | + | |
| - | | style="color:#000000; background-color:#00cc9c;" | '''aktueller Suchbereich''' | + | |
| - | | 1 < ''k'' < 41T | + | |
| - | |- | + | |
| - | | style="color:#000000; background-color:#00cc9c;" | '''Sieving''' | + | |
| - | | '''TwinGen''' (manuell) | + | |
| - | |- | + | |
| - | | style="color:#000000; background-color:#00cc9c;" | '''Primzahltests''' | + | |
| - | | '''LLR''' (via BOINC und [[PRPNet]]) | + | |
| - | |- | + | |
| - | | style="color:#000000; background-color:#00cc9c;" | '''- Badges''' | + | |
| - | | 10k: http://www.primegrid.com/img/badges/sgs_bronze.png 100k: http://www.primegrid.com/img/badges/sgs_silver.png 500k: http://www.primegrid.com/img/badges/sgs_gold.png | + | |
| - | |- | + | |
| - | | style="color:#000000; background-color:#00cc9c;" | '''Thread im SG-Forum''' | + | |
| - | | http://seti-germany.de/forum/primegrid/3541-sophie-germain-prime-search.html | + | |
| - | |} | + | |
| - | <br> | + | |
| | | | |
| - | ==Twin Prime Search== | + | | [[PrimeGrid/Seventeen_or_Bust|Seventeen or Bust]] (LLR) |
| - | Die Twin Prime Search sucht nach einem [http://de.wikipedia.org/wiki/Primzahlzwilling Primzahlzwilling] der Form '''''k''∙2<sup>''n''</sup>±1'''. Die Suche wurde mit ''n''=195000 begonnen und nach einem recht schnellen Erfolg im Januar 2007 mit ''n''=333333 fortgesetzt. | + | | {{PGBadge|LLR2=sob_llr|Sieve=}}|- |
| | | | |
| - | In einer BOINC-WU wird zunächst jeweils ein Primzahlkandidat der Form ''k''∙2<sup>333333</sup>-1 getestet. Sollte dieser Kandidat tatsächlich prim sein, wird anschließend ''k''∙2<sup>333333</sup>+1 getestet, weshalb die WU dann doppelt so lange dauert. | + | | [[PrimeGrid/Sierpinski/Riesel Base 5 Problem|Sierpinski/Riesel Base 5 Problem]] (LLR) |
| | + | | {{PGBadge|LLR2=sr5|Sieve=}}|- |
| | | | |
| - | Ende April 2009 wurde das Projekt bei PrimeGrid zunächst angehalten, um erst eine deutlich höhere Siebtiefe zu erreichen. Am 25.06.2009 wurde das Subprojekt wieder fortgesetzt, aber schon genau einen Monat später wurde der Primzahlzwilling gefunden, sodass ''n''=333333 am 06.08.2009 beendet wurde. | + | | [[PrimeGrid/Sophie_Germain_Prime_Search|Sophie Germain Prime Search]] (LLR) |
| | + | | {{PGBadge|LLR2=sgs|Sieve=}}|- |
| | | | |
| - | Nach diesem Erfolg wurde als neuer Suchbereich 480000 < ''n'' < 500000 mit 1 < ''k'' < 10M ausgewählt, das Sieving läuft. | + | | [[PrimeGrid/The_Riesel_Problem|The Riesel Problem]] (LLR) |
| - | {| border="1" | + | | {{PGBadge|LLR2=trp_llr|Sieve=}}|- |
| - | | style="color:#000000; background-color:#00cc9c;" | '''Status''' | + | |
| - | | style="color:#ff0000;" | '''inaktiv''' | + | |
| - | |- | + | |
| - | | style="color:#000000; background-color:#00cc9c;" | '''Homepage''' | + | |
| - | | http://www.mersenneforum.org/forumdisplay.php?f=65 | + | |
| - | |- | + | |
| - | | style="color:#000000; background-color:#00cc9c;" | '''aktiv seit''' | + | |
| - | | 13. April 2006 | + | |
| - | |- | + | |
| - | | style="color:#000000; background-color:#00cc9c;" | '''bei PrimeGrid seit''' | + | |
| - | | 26. November 2006 | + | |
| - | |- | + | |
| - | | style="color:#000000; background-color:#00cc9c;" | '''Forum bei PrimeGrid''' | + | |
| - | | http://www.primegrid.com/forum_forum.php?id=20 | + | |
| - | |- | + | |
| - | | style="color:#000000; background-color:#00cc9c;" | '''aktueller Suchbereich''' | + | |
| - | | 480000 < ''n'' < 500000, 1 < ''k'' < 10M | + | |
| - | |- | + | |
| - | | style="color:#000000; background-color:#00cc9c;" | '''Sieving''' | + | |
| - | | '''NewPGen''' ([http://www.mersenneforum.org/showthread.php?t=12260 extern manuell]) | + | |
| - | |- | + | |
| - | | style="color:#000000; background-color:#00cc9c;" | '''Primzahltests''' | + | |
| - | | '''LLR''' (via BOINC) | + | |
| - | |- | + | |
| - | | style="color:#000000; background-color:#00cc9c;" | '''- Badges''' | + | |
| - | | 10k: http://www.primegrid.com/img/badges/tps_bronze.png 100k: http://www.primegrid.com/img/badges/tps_silver.png 500k: http://www.primegrid.com/img/badges/tps_gold.png | + | |
| - | |- | + | |
| - | | style="color:#000000; background-color:#00cc9c;" | '''Thread im SG-Forum''' | + | |
| - | | http://seti-germany.de/forum/primegrid/3188-twin-prime-search-sieve.html | + | |
| - | http://seti-germany.de/forum/primegrid/3356-twin-prime-search-llr-wieder-online.html | + | |
| - | |} | + | |
| - | ===Funde=== | + | |
| - | [http://www.primegrid.com/forum_thread.php?id=1618 Liste der gefundenen Primzahlen (''n''=195000)]<br> | + | |
| - | [http://www.primegrid.com/forum_thread.php?id=1619 Liste der gefundenen Primzahlen (''n''=333333)]<br> | + | |
| - | '''2003663613∙2<sup>195000</sup>±1''' (15.01.2007; Primzahlzwilling mit 58711 Stellen; in Chris Caldwells Prime Pages: [http://primes.utm.edu/primes/page.php?id=79210] [http://primes.utm.edu/primes/page.php?id=79211]) | + | |
| - | '''65516468355∙2<sup>333333</sup>±1''' (25.07.2009; größter bekannter Primzahlzwilling mit 100355 Stellen; in Chris Caldwells Prime Pages: [http://primes.utm.edu/primes/page.php?id=89650] [http://primes.utm.edu/primes/page.php?id=89649]) | + | |
| | | | |
| - | == PRPNet == | + | | [[PrimeGrid/Twin_Prime_Search|Twin Prime Search]] (LLR) |
| - | → ''Hauptartikel: [[PRPNet]]'' | + | | {{PGBadge|LLR2=tps|Sieve=}}|- |
| | | | |
| - | {| {{Bausteindesign9}} | + | | [[PrimeGrid/Cullen/Woodall_Prime_Search|Woodall Prime Search]] (LLR) |
| - | |Noch nicht unter BOINC verfügbar | + | | {{PGBadge|LLR2=woo|Sieve=}}|- |
| - | |} | + | |
| | | | |
| - | '''PRPNet''' ist ein von Mark Rodenkirch entwickelter Client für Primzahlsuchprojekte. Für die Primzahltests benutzt der Client je nach zu testender Zahl Jean Pennés '''LLR''' oder Phil Carmodys '''Phrot''' (zukünftig soll auch '''OpenPFGW''' verwendet werden). | + | | [[PrimeGrid/321_Prime_Search|321 Prime Search]] (Sieve) |
| | + | | {{PGBadge|LLR=|Sieve2=sr2sieve_321}}|- |
| | | | |
| - | Er wird von verschiedenen Projekten anstatt des älteren LLRNet verwendet. | + | | [[PrimeGrid/AP26_Search|AP26 Search]] |
| | + | | {{PGBadge|LLR=|Sieve2=ap26}}|- |
| | | | |
| - | Derzeit ist der Client für '''Windows''', '''Linux''' und '''MacOS''' verfügbar. | + | | [[PrimeGrid/Cullen/Woodall_Prime_Search|Cullen/Woodall Prime Search]] (Sieve) |
| | + | | {{PGBadge|LLR=|Sieve2=gcwsieve}}|- |
| | | | |
| | + | | [[PrimeGrid/Generalized_Fermat_Prime_Search|Generalized Fermat Prime Search]] |
| | + | | {{PGBadge|LLR=|Sieve2=genefer}}|- |
| | | | |
| - | =Badges der Unterprojekte auf einem Blick= | + | | [[PrimeGrid/Prime_Sierpinski_Problem|PSP]]/[[PrimeGrid/Seventeen_or_Bust|SoB]] (Sieve) |
| | + | | {{PGBadge|LLR=|Sieve2=sr2sieve_psp}}|- |
| | | | |
| - | {| border="1" | + | | [[PrimeGrid/Proth_Prime_Search|Proth Prime Search]] (Sieve) |
| - | |'''Unterprojekt:''' | + | | {{PGBadge|LLR=|Sieve2=sr2sieve_pps}}|- |
| - | |'''Credits: Badges''' | + | |
| - | |- | + | | [[PrimeGrid/The_Riesel_Problem|The Riesel Problem]] (Sieve) |
| - | |321 Prime Search - Sieving - sr2sieve | + | | {{PGBadge|LLR=|Sieve2=sr2sieve_trp}}|- |
| - | |20k: http://www.primegrid.com/img/badges/sr2sieve_321_bronze.png 200k: http://www.primegrid.com/img/badges/sr2sieve_321_silver.png 1M: http://www.primegrid.com/img/badges/sr2sieve_321_gold.png | + | |
| - | |- | + | | Project Staging Area |
| - | |321 Prime Search - Primzahltests - LLR | + | | {{PGBadge|LLR=|Sieve2=manual}}|- |
| - | |10k: http://www.primegrid.com/img/badges/321_bronze.png 100k: http://www.primegrid.com/img/badges/321_silver.png 500k: http://www.primegrid.com/img/badges/321_gold.png | + | |
| - | |- | + | |
| - | |AP26 Search | + | |
| - | |20k: http://www.primegrid.com/img/badges/ap26_bronze.png 200k: http://www.primegrid.com/img/badges/ap26_silver.png 1M: http://www.primegrid.com/img/badges/ap26_gold.png | + | |
| - | |- | + | |
| - | |Cullen/Woodall Prime Search - Sieving - gcwsieve | + | |
| - | |20k: http://www.primegrid.com/img/badges/gcwsieve_bronze.png 200k: http://www.primegrid.com/img/badges/gcwsieve_silver.png 1M: http://www.primegrid.com/img/badges/gcwsieve_gold.png | + | |
| - | |- | + | |
| - | |Cullen/Woodall Prime Search - Primzahltests - LLR | + | |
| - | |10k: http://www.primegrid.com/img/badges/cul_bronze.png / http://www.primegrid.com/img/badges/woo_bronze.png 100k: http://www.primegrid.com/img/badges/cul_silver.png / http://www.primegrid.com/img/badges/woo_silver.png 500k: http://www.primegrid.com/img/badges/cul_gold.png / http://www.primegrid.com/img/badges/woo_gold.png | + | |
| - | |- | + | |
| - | |Sophie Germain Prime Search - Primzahltests - LLR | + | |
| - | |10k: http://www.primegrid.com/img/badges/sgs_bronze.png 100k: http://www.primegrid.com/img/badges/sgs_silver.png 500k: http://www.primegrid.com/img/badges/sgs_gold.png | + | |
| - | |- | + | |
| - | |Twin Prime Search - Primzahltests - LLR | + | |
| - | |10k: http://www.primegrid.com/img/badges/tps_bronze.png 100k: http://www.primegrid.com/img/badges/tps_silver.png 500k: http://www.primegrid.com/img/badges/tps_gold.png | + | |
| - | |- | + | |
| | |} | | |} |
| | | | |
| | | | |
| | + | Free-DC bietet eine Grafik mit allen PrimeGrid-Badges eines Users an: |
| | + | |
| | + | <nowiki>http://stats.free-dc.org/badges.php?proj=pgrid&id=</nowiki>''xxx''&rows=''y'' |
| | + | |
| | + | ''xxx'' ist durch die PrimeGrid-User-ID zu ersetzen, ''y'' durch die gewünschte Anzahl an Zeilen, in denen die Badges angeordnet werden sollen. |
| | | | |
| | + | == Weblinks == |
| | + | *[http://www.primegrid.com/apps.php Anwendungen] |
| | + | *[http://feeds.feedburner.com/PrimeGrid RSS-Feed] |
| | | | |
| - | [[Kategorie:BOINC-Projekte]] | + | [[Kategorie:Android]] |
| - | [[Kategorie:Mathematik]] | + | |
| - | [[Kategorie:Europäische Projekte]] | + | |
Das Projekt startete am 12. Juni 2005, noch unter dem Namen Message@Home, und versuchte, MD5-verschlüsselte Texte wieder zu entschlüsseln. Zu diesem Zeitpunkt diente ein Notebook des Administrators Rytis Slatkevicius als Server. Der Sinn war die Entwicklung und das Testen von PerlBOINC, der in Perl programmierten BOINC-Serverseite.
Bald nahm PrimeGrid unter dem neuen Namen an der RSA Factoring Challenge RSA-640 teil, wobei RSA-640 im November von einem anderen Projekt faktorisiert wurde, und sich PrimeGrid dann RSA-768 widmete. Daraus wurde das Subprojekt primegen, das eine kontinuierliche Datenbank von Primzahlen, also von 2 aufwärts, erstellte, die frei heruntergeladen werden kann. Interessant ist, dass die gleiche Anwendung auch beim Testen von Chess960@home verwendet wurde.
Das Programm ist sehr CPU-intensiv, schon die kleinste Instabilität des Rechners kann zu Berechnungsfehlern führen. Besonders bei übertakteten Prozessoren ist Vorsicht geboten.
Ein Primalitätstest einer großen Zahl dauert mitunter sehr lange. Deshalb prüft man zunächst, ob die zu testenden Zahlen durch (verhältnismäßig) kleine Zahlen teilbar sind. Dazu werden, je nach Form der Primzahlkandidaten, die Programme sr2sieve und gcwsieve von Geoff Reynolds und ppsieve von Ken Brazier verwendet. Ist eine Zahl durch eine andere Zahl außer 1 und sich selbst teilbar, ist sie keine Primzahl, somit werden nach und nach einige Primzahlkandidaten ausgesiebt (engl. to sieve = sieben).
Einige Subprojekte sind nicht unter BOINC verfügbar. Teils steht die benötigte Software unter BOINC nicht zur Verfügung, teils sind die Projekte in einem frühen Stadium und behandeln so kleine Zahlen, dass eine Verarbeitung über BOINC ineffizient wäre und zu viel Serverlast verursachen würde. Stattdessen wird für Primalitätstests PRPNet, ein sehr einfach gehaltener Client speziell zur Primzahlsuche, eingesetzt, während beim Sieving das entsprechende Programm direkt vom Benutzer ausgeführt wird (manuelles Sieving).
Für einige ausgewählte Meilensteine werden Abzeichen, die sog. Badges, vergeben.