Version vom 14:41, 23. Mär. 2010 (bearbeiten)
PschoeferSPEG-125 (Diskussion | Beiträge)
← Zum vorherigen Versionsunterschied |
Aktuelle Version (20:34, 16. Jun. 2013) (bearbeiten) (rückgängig)
Pschoefer (Diskussion | Beiträge)
|
| (Der Versionsvergleich bezieht 23 dazwischen liegende Versionen mit ein.) |
| Zeile 1: |
Zeile 1: |
| - | <projektinfo>9</projektinfo> | + | {{#projektinfo:9}} |
| | __TOC__ | | __TOC__ |
| - | <!-- ==Geschichte== | + | ==Projektbeginn== |
| - | 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. | + | 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. | | 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. |
| | | | |
| - | Seit November 2006 unterstützte PrimeGrid das Projekt [[PrimeGrid/Twin_Prime_Search|Twin Prime Search]] --> | + | 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. |
| | + | |
| | | | |
| | ==Subprojekte== | | ==Subprojekte== |
| - | 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 (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). Die Subprojekte können grob in zwei Kategorien aufgeteilt werden: ''LLR'' und ''Sieving''. Lediglich [[PrimeGrid/AP26_Search|AP26 Search]] lässt sich nicht eindeutig in dieses Schema einordnen. | + | 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''. |
| | | | |
| - | Bei ''AP26 Search'' und den ''Sieve''-Subprojekten haben '''64bit'''-Systeme große Vorteile, entsprechende Rechner sollten also bevorzugt dort eingesetzt werden. Die ''LLR''-Subprojekte laufen auch auf '''32bit'''-Systemen effizient. Für ''AP26 Search'' können auch '''Grafikkarten''' eingesetzt werden (derzeit offiziell nur nvidia), allerdings sind die erforderlichen Berechnungen nicht gerade optimal für GPUs geeignet. | + | 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. |
| | | | |
| - | ===LLR=== | + | ===Primalitätstests=== |
| - | '''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. | + | '''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. |
| | | | |
| | 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. | | 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. |
| Zeile 24: |
Zeile 25: |
| | * [[PrimeGrid/Proth_Prime_Search|Proth Prime Search]] | | * [[PrimeGrid/Proth_Prime_Search|Proth Prime Search]] |
| | * [[PrimeGrid/Seventeen_or_Bust|Seventeen or Bust]] | | * [[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]] | | * [[PrimeGrid/Sophie_Germain_Prime_Search|Sophie Germain Prime Search]] |
| | * [[PrimeGrid/The_Riesel_Problem|The Riesel Problem]] | | * [[PrimeGrid/The_Riesel_Problem|The Riesel Problem]] |
| | * [[PrimeGrid/Cullen/Woodall_Prime_Search|Woodall Prime Search]] | | * [[PrimeGrid/Cullen/Woodall_Prime_Search|Woodall Prime Search]] |
| | + | |
| | + | 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. |
| | + | |
| | + | Genefer wird für folgende BOINC-Subprojekte benutzt: |
| | + | * [[PrimeGrid/Generalized_Fermat_Prime_Search|Generalized Fermat Prime Search]] (''Short tasks'' und ''Long tasks (World Record Search)'') |
| | + | |
| | + | Die nur für Grafikkarten angebotene Option ''Long tasks (World Record Search)'' bietet die Möglichkeit, eine neue Weltrekordprimzahl zu finden. |
| | | | |
| | ===Sieving=== | | ===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 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). | + | 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). |
| | | | |
| | Folgende Sieve-Subprojekte stehen unter BOINC zur Verfügung: | | Folgende Sieve-Subprojekte stehen unter BOINC zur Verfügung: |
| - | * [[PrimeGrid/321_Prime_Search|321 Prime Search]] | |
| | * [[PrimeGrid/Cullen/Woodall_Prime_Search|Cullen/Woodall Prime Search]] | | * [[PrimeGrid/Cullen/Woodall_Prime_Search|Cullen/Woodall Prime Search]] |
| | * [[PrimeGrid/Proth_Prime_Search|Proth Prime Search]] | | * [[PrimeGrid/Proth_Prime_Search|Proth Prime Search]] |
| - | * [[PrimeGrid/Prime_Sierpinski_Problem|PSP]]/[[PrimeGrid/Seventeen_or_Bust|SoB]] | |
| | * [[PrimeGrid/The_Riesel_Problem|The Riesel Problem]] | | * [[PrimeGrid/The_Riesel_Problem|The Riesel Problem]] |
| | | | |
| Zeile 46: |
Zeile 53: |
| | * [[PrimeGrid/Factorial_Prime_Search|Factorial Prime Search]] | | * [[PrimeGrid/Factorial_Prime_Search|Factorial Prime Search]] |
| | * [[PrimeGrid/Generalized_Cullen/Woodall_Prime_Search|Generalized Cullen/Woodall Prime Search]] | | * [[PrimeGrid/Generalized_Cullen/Woodall_Prime_Search|Generalized Cullen/Woodall Prime Search]] |
| - | * [[PrimeGrid/Generalized_Fermat_Prime_Search|Generalized Fermat Prime Search]] | + | * [[PrimeGrid/Generalized_Fermat_Prime_Search|Generalized Fermat Prime Search]] (Genefer-Tests und Sieving) |
| | * [[PrimeGrid/Primorial_Prime_Search|Primorial Prime Search]] | | * [[PrimeGrid/Primorial_Prime_Search|Primorial Prime Search]] |
| - | * [[PrimeGrid/Proth_Prime_Search|Proth Prime Search]] (kleine LLR-Tests und teilweise Sieving) | + | * [[PrimeGrid/Proth_Prime_Search|Proth Prime Search]] (teilweise Sieving) |
| - | * [[PrimeGrid/Sophie_Germain_Prime_Search|Sophie Germain Prime Search]] (einige LLR-Tests) | + | * [[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== --> | | <!-- ==Challenges== --> |
| Zeile 55: |
Zeile 87: |
| | ==Badges== | | ==Badges== |
| | Für einige ausgewählte Meilensteine werden Abzeichen, die sog. ''Badges'', vergeben. | | Für einige ausgewählte Meilensteine werden Abzeichen, die sog. ''Badges'', vergeben. |
| - | {| class="wikitable" | + | {| border="1" cellpadding="5" style="margin:1px 1px 1px 0; border:1px #417dbe solid; border-collapse:collapse; empty-cells:show;" |
| - | | rowspan="2" align="center" | '''Subprojekt''' | + | ! rowspan="2" align="center" style="background-color:#234471; color:#ffffff;" | '''Subprojekt''' |
| - | | colspan="2" align="center" | '''Bronze''' | + | ! colspan="2" align="center" style="background-color:#234471; color:#ffffff;" | '''Bronze''' |
| - | | colspan="2" align="center" | '''Silber''' | + | ! colspan="2" align="center" style="background-color:#234471; color:#ffffff;" | '''Silber''' |
| - | | colspan="2" align="center" | '''Gold''' | + | ! colspan="2" align="center" style="background-color:#234471; color:#ffffff;" | '''Gold''' |
| - | | colspan="2" align="center" | '''Amethyst''' | + | ! 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="width:2.5em" align="center" | <small>'''10k'''</small> | + | | style="background-color:#234471; color:#ffffff; width:2.5em" align="center" | <sup>10k</sup> |
| - | | style="width:2.5em" align="center" | <small>'''20k'''</small> | + | | style="background-color:#234471; color:#ffffff; width:2.5em" align="center" | <sup>20k</sup> |
| - | | style="width:2.5em" align="center" | <small>'''100k'''</small> | + | | style="background-color:#234471; color:#ffffff; width:2.5em" align="center" | <sup>100k</sup> |
| - | | style="width:2.5em" align="center" | <small>'''200k'''</small> | + | | style="background-color:#234471; color:#ffffff; width:2.5em" align="center" | <sup>200k</sup> |
| - | | style="width:2.5em" align="center" | <small>'''500k'''</small> | + | | style="background-color:#234471; color:#ffffff; width:2.5em" align="center" | <sup>500k</sup> |
| - | | style="width:2.5em" align="center" | <small>'''1M'''</small> | + | | style="background-color:#234471; color:#ffffff; width:2.5em" align="center" | <sup>1M</sup> |
| - | | style="width:2.5em" align="center" | <small>'''1.25M'''</small> | + | | style="background-color:#234471; color:#ffffff; width:2.5em" align="center" | <sup>1M</sup> |
| - | | style="width:2.5em" align="center" | <small>'''2.5M'''</small> | + | | 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> |
| | |- | | |- |
| | | [[PrimeGrid/321_Prime_Search|321 Prime Search]] (LLR) | | | [[PrimeGrid/321_Prime_Search|321 Prime Search]] (LLR) |
| - | | {{PGBadge|LLR=321|Sieve=}} | + | | {{PGBadge|LLR=321|Sieve=}}|- |
| - | |- | + | |
| | + | | [[PrimeGrid/Cullen/Woodall_Prime_Search|Cullen Prime Search]] (LLR) |
| | + | | {{PGBadge|LLR=cul|Sieve=}}|- |
| | + | |
| | + | | [[PrimeGrid/Prime_Sierpinski_Problem|Prime Sierpinski Problem]] (LLR) |
| | + | | {{PGBadge|LLR=psp_llr|Sieve=}}|- |
| | + | |
| | + | | [[PrimeGrid/Proth_Prime_Search|Proth Prime Search]] (LLR) |
| | + | | {{PGBadge|LLR=pps_llr|Sieve=}}|- |
| | + | |
| | + | | [[PrimeGrid/Seventeen_or_Bust|Seventeen or Bust]] (LLR) |
| | + | | {{PGBadge|LLR=sob_llr|Sieve=}}|- |
| | + | |
| | + | | [[PrimeGrid/Sierpinski/Riesel Base 5 Problem|Sierpinski/Riesel Base 5 Problem]] (LLR) |
| | + | | {{PGBadge|LLR=sr5|Sieve=}}|- |
| | + | |
| | + | | [[PrimeGrid/Sophie_Germain_Prime_Search|Sophie Germain Prime Search]] (LLR) |
| | + | | {{PGBadge|LLR=sgs|Sieve=}}|- |
| | + | |
| | + | | [[PrimeGrid/The_Riesel_Problem|The Riesel Problem]] (LLR) |
| | + | | {{PGBadge|LLR=trp_llr|Sieve=}}|- |
| | + | |
| | + | | [[PrimeGrid/Twin_Prime_Search|Twin Prime Search]] (LLR) |
| | + | | {{PGBadge|LLR=tps|Sieve=}}|- |
| | + | |
| | + | | [[PrimeGrid/Cullen/Woodall_Prime_Search|Woodall Prime Search]] (LLR) |
| | + | | {{PGBadge|LLR=woo|Sieve=}}|- |
| | + | |
| | | [[PrimeGrid/321_Prime_Search|321 Prime Search]] (Sieve) | | | [[PrimeGrid/321_Prime_Search|321 Prime Search]] (Sieve) |
| - | | {{PGBadge|LLR=|Sieve=sr2sieve_321}} | + | | {{PGBadge|LLR=|Sieve=sr2sieve_321}}|- |
| - | |- | + | |
| | | [[PrimeGrid/AP26_Search|AP26 Search]] | | | [[PrimeGrid/AP26_Search|AP26 Search]] |
| - | | {{PGBadge|LLR=|Sieve=ap26}} | + | | {{PGBadge|LLR=|Sieve=ap26}}|- |
| - | |- | + | |
| | | [[PrimeGrid/Cullen/Woodall_Prime_Search|Cullen/Woodall Prime Search]] (Sieve) | | | [[PrimeGrid/Cullen/Woodall_Prime_Search|Cullen/Woodall Prime Search]] (Sieve) |
| - | | {{PGBadge|LLR=|Sieve=gcwsieve}} | + | | {{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}}|- |
| | + | |} |
| | + | |
| | + | |
| | + | {| 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;" | '''Doppelt<br>Bronze''' |
| | + | ! 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''' |
| | |- | | |- |
| - | | [[PrimeGrid/Cullen/Woodall_Prime_Search|Cullen Prime Search]] (LLR) | + | | style="background-color:#234471; color:#ffffff; width:2.5em" align="center" | <sup>100M</sup> |
| - | | {{PGBadge|LLR=cul|Sieve=}} | + | | 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> |
| | |- | | |- |
| | + | | [[PrimeGrid/321_Prime_Search|321 Prime Search]] (LLR) |
| | + | | {{PGBadge|LLR2=321|Sieve=}}|- |
| | + | |
| | + | | [[PrimeGrid/Cullen/Woodall_Prime_Search|Cullen Prime Search]] (LLR) |
| | + | | {{PGBadge|LLR2=cul|Sieve=}}|- |
| | + | |
| | | [[PrimeGrid/Prime_Sierpinski_Problem|Prime Sierpinski Problem]] (LLR) | | | [[PrimeGrid/Prime_Sierpinski_Problem|Prime Sierpinski Problem]] (LLR) |
| - | | {{PGBadge|LLR=psp_llr|Sieve=}} | + | | {{PGBadge|LLR2=psp_llr|Sieve=}}|- |
| - | |- | + | |
| - | | [[PrimeGrid/Prime_Sierpinski_Problem|PSP]]/[[PrimeGrid/Seventeen_or_Bust|SoB]] (Sieve) | + | |
| - | | {{PGBadge|LLR=|Sieve=sr2sieve_psp}} | + | |
| - | |- | + | |
| | | [[PrimeGrid/Proth_Prime_Search|Proth Prime Search]] (LLR) | | | [[PrimeGrid/Proth_Prime_Search|Proth Prime Search]] (LLR) |
| - | | {{PGBadge|LLR=pps_llr|Sieve=}} | + | | {{PGBadge|LLR2=pps_llr|Sieve=}}|- |
| - | |- | + | |
| - | | [[PrimeGrid/Proth_Prime_Search|Proth Prime Search]] (Sieve) | + | |
| - | | {{PGBadge|LLR=|Sieve=sr2sieve_pps}} | + | |
| - | |- | + | |
| | | [[PrimeGrid/Seventeen_or_Bust|Seventeen or Bust]] (LLR) | | | [[PrimeGrid/Seventeen_or_Bust|Seventeen or Bust]] (LLR) |
| - | | {{PGBadge|LLR=sob_llr|Sieve=}} | + | | {{PGBadge|LLR2=sob_llr|Sieve=}}|- |
| - | |- | + | |
| | + | | [[PrimeGrid/Sierpinski/Riesel Base 5 Problem|Sierpinski/Riesel Base 5 Problem]] (LLR) |
| | + | | {{PGBadge|LLR2=sr5|Sieve=}}|- |
| | + | |
| | | [[PrimeGrid/Sophie_Germain_Prime_Search|Sophie Germain Prime Search]] (LLR) | | | [[PrimeGrid/Sophie_Germain_Prime_Search|Sophie Germain Prime Search]] (LLR) |
| - | | {{PGBadge|LLR=sgs|Sieve=}} | + | | {{PGBadge|LLR2=sgs|Sieve=}}|- |
| - | |- | + | |
| | | [[PrimeGrid/The_Riesel_Problem|The Riesel Problem]] (LLR) | | | [[PrimeGrid/The_Riesel_Problem|The Riesel Problem]] (LLR) |
| - | | {{PGBadge|LLR=trp_llr|Sieve=}} | + | | {{PGBadge|LLR2=trp_llr|Sieve=}}|- |
| - | |- | + | |
| - | | [[PrimeGrid/The_Riesel_Problem|The Riesel Problem]] (Sieve) | + | |
| - | | {{PGBadge|LLR=|Sieve=sr2sieve_trp}} | + | |
| - | |- | + | |
| | | [[PrimeGrid/Twin_Prime_Search|Twin Prime Search]] (LLR) | | | [[PrimeGrid/Twin_Prime_Search|Twin Prime Search]] (LLR) |
| - | | {{PGBadge|LLR=tps|Sieve=}} | + | | {{PGBadge|LLR2=tps|Sieve=}}|- |
| - | |- | + | |
| | | [[PrimeGrid/Cullen/Woodall_Prime_Search|Woodall Prime Search]] (LLR) | | | [[PrimeGrid/Cullen/Woodall_Prime_Search|Woodall Prime Search]] (LLR) |
| - | | {{PGBadge|LLR=woo|Sieve=}} | + | | {{PGBadge|LLR2=woo|Sieve=}}|- |
| - | |- | + | |
| | + | | [[PrimeGrid/321_Prime_Search|321 Prime Search]] (Sieve) |
| | + | | {{PGBadge|LLR=|Sieve2=sr2sieve_321}}|- |
| | + | |
| | + | | [[PrimeGrid/AP26_Search|AP26 Search]] |
| | + | | {{PGBadge|LLR=|Sieve2=ap26}}|- |
| | + | |
| | + | | [[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}}|- |
| | + | |
| | + | | [[PrimeGrid/Prime_Sierpinski_Problem|PSP]]/[[PrimeGrid/Seventeen_or_Bust|SoB]] (Sieve) |
| | + | | {{PGBadge|LLR=|Sieve2=sr2sieve_psp}}|- |
| | + | |
| | + | | [[PrimeGrid/Proth_Prime_Search|Proth Prime Search]] (Sieve) |
| | + | | {{PGBadge|LLR=|Sieve2=sr2sieve_pps}}|- |
| | + | |
| | + | | [[PrimeGrid/The_Riesel_Problem|The Riesel Problem]] (Sieve) |
| | + | | {{PGBadge|LLR=|Sieve2=sr2sieve_trp}}|- |
| | + | |
| | | Project Staging Area | | | Project Staging Area |
| - | | {{PGBadge|LLR=|Sieve=manual}} | + | | {{PGBadge|LLR=|Sieve2=manual}}|- |
| - | |- | + | |
| | |} | | |} |
| | | | |
| - | <!-- ==Links== --> | |
| | | | |
| | + | 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.
