Aktionen

PrimeGrid: Unterschied zwischen den Versionen

Aus SETI.Germany Wiki

(TRP LLR)
(Warnhinweis bei LLR, ESP ergänzt, Badge-Tabelle "verschönert")
Zeile 15: Zeile 15:
 
===LLR===
 
===LLR===
 
'''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''&#8729;2<sup>''n''</sup>-1 ein ''Lucas-Lehmer-Riesel-Test'' und für ''k''&#8729;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''&#8729;2<sup>''n''</sup>-1 ein ''Lucas-Lehmer-Riesel-Test'' und für ''k''&#8729;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.
  
 
Folgende LLR-Subprojekte stehen unter BOINC zur Verfügung:
 
Folgende LLR-Subprojekte stehen unter BOINC zur Verfügung:
Zeile 41: Zeile 43:
 
Folgende Projekte sind Teil der Project Staging Area:
 
Folgende Projekte sind Teil der Project Staging Area:
 
* [[PrimeGrid/27121_Prime_Search|27121 Prime Search]]
 
* [[PrimeGrid/27121_Prime_Search|27121 Prime Search]]
 +
* [[PrimeGrid/Extended_Sierpinski_Problem|Extended Sierpinski Problem]]
 
* [[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]]
Zeile 52: Zeile 55:
 
==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.
{| border="1" cellpadding="5" style="margin:1px 1px 1px 0; border:1px #417dbe solid; border-collapse:collapse; empty-cells:show;"
+
{| class="wikitable"
 
| rowspan="2" align="center" | '''Subprojekt'''
 
| rowspan="2" align="center" | '''Subprojekt'''
 
| colspan="2" align="center" | '''Bronze'''
 
| colspan="2" align="center" | '''Bronze'''

Version vom 23. März 2010, 16:41 Uhr

PrimeGrid
PrimeGrid
Ziel:Suche nach (großen) Primzahlen
Kategorie:Mathematik
Homepage:http://www.primegrid.com/
Status:produktiv
Projektadressen
Serverstatus:PrimeGrid
Forum:PrimeGrid Forum
SETI.Germany
Team-Statistik:PrimeGrid
Teambeitritt:SETI.Germany beitreten
Forenthread:SETI.Germany Forum
Workunits
321 Prime Search LLR (321) Mehr Informationen einblenden
Frist:6 Tage
Erster Download:35 MB
Download:< 1 kB
Upload:< 1 kB
Arbeitsspeicher:40 MB
Betriebssysteme:Linux 32 Bit Linux 64 Bit Mac OS (64 Bit) Mac OS (Intel) Windows 32 Bit Windows 64 Bit
Bildschirmschoner:Nicht vorhanden
Checkpoints:Vorhanden
Befehlssatzerweiterungen wie FMA3, AVX und SSE werden automatisch verwendet, sofern von CPU und Betriebssystem unterstützt.


10% Credit-Bonus aufgrund der WU-Laufzeit.
321 Prime Search Sieve (321-Sieve) [angehalten] Mehr Informationen einblenden
Frist:7 Tage
Erster Download:10 MB
Download:< 1 kB
Upload:< 1 kB
Arbeitsspeicher:110 MB
Betriebssysteme:Linux 32 Bit Linux 64 Bit Mac OS (64 Bit) Mac OS (Intel) Windows 32 Bit Windows 64 Bit
Bildschirmschoner:Nicht vorhanden
Checkpoints:Vorhanden
Derzeit nicht verfügbar, da optimale Siebtiefe für den aktuellen Suchbereich erreicht.
Arithmetic Progression of Primes 27 (AP27) Mehr Informationen einblenden
Frist:7 Tage (Bis zu 30 Tage)
Betriebssysteme:Linux 64 Bit Mac OS (64 Bit) Windows 64 Bit
GrafikkartenATI NVIDIA CUDA
Bildschirmschoner:Nicht vorhanden
Checkpoints:Vorhanden
Anwengung benötigt mindestens 1,5GB VRAM
Cullen Prime Search LLR (CUL) Mehr Informationen einblenden
Frist:14 Tage
Erster Download:35 MB
Download:< 1 kB
Upload:< 1 kB
Arbeitsspeicher:35 MB
Betriebssysteme:Linux 32 Bit Linux 64 Bit Mac OS (64 Bit) Mac OS (Intel) Windows 32 Bit Windows 64 Bit
Bildschirmschoner:Nicht vorhanden
Checkpoints:Vorhanden
Befehlssatzerweiterungen wie FMA3, AVX und SSE werden automatisch verwendet, sofern von CPU und Betriebssystem unterstützt.


20% Credit-Bonus aufgrund der WU-Laufzeit.
Cullen/Woodall Prime Search Sieve (CW-Sieve) [angehalten] Mehr Informationen einblenden
Frist:7 Tage
Erster Download:15 MB
Download:< 1 kB
Upload:< 1 kB
Arbeitsspeicher:25 MB
GrafikkartenNVIDIA CUDA
Bildschirmschoner:Nicht vorhanden
Checkpoints:Vorhanden
Derzeit nicht verfügbar, da optimale Siebtiefe für den aktuellen Suchbereich erreicht.
Extended Sierpinski Problem LLR (ESP) Mehr Informationen einblenden
Frist:6 Tage
Erster Download:35 MB
Download:< 1 kB
Upload:< 1 kB
Arbeitsspeicher:35 MB
Betriebssysteme:Linux 32 Bit Linux 64 Bit Mac OS (64 Bit) Mac OS (Intel) Windows 32 Bit Windows 64 Bit
Bildschirmschoner:Nicht vorhanden
Checkpoints:Vorhanden
Befehlssatzerweiterungen wie FMA3, AVX und SSE werden automatisch verwendet, sofern von CPU und Betriebssystem unterstützt.


10% Credit-Bonus aufgrund der WU-Laufzeit, weitere 10% Credit-Bonus, da das Subprojekt zum Beweis einer konkreten Vermutung dient.
Generalized Cullen/Woodall Prime Search LLR (GCW) Mehr Informationen einblenden
Frist:4 Tage (bis zu 30 Tagen)
Betriebssysteme:Linux 32 Bit Linux 64 Bit Mac OS (64 Bit) Mac OS (Intel) Windows 32 Bit Windows 64 Bit
Bildschirmschoner:Nicht vorhanden
Checkpoints:Vorhanden
Befehlssatzerweiterungen wie FMA3, AVX und SSE werden automatisch verwendet, sofern von CPU und Betriebssystem unterstützt.
Generalized Cullen/Woodall Sieve (GCW-Sieve) Mehr Informationen einblenden
Frist:4 Tage (Bis zu 30 Tagen)
Betriebssysteme:Linux 32 Bit Linux 64 Bit Mac OS (64 Bit) Mac OS (Intel) Windows 32 Bit Windows 64 Bit
Bildschirmschoner:Nicht vorhanden
Checkpoints:Vorhanden
Generalized Fermat Prime Search n=20 (GFN-Short) Mehr Informationen einblenden
Frist:19 Tage
Betriebssysteme:Linux 32 Bit Linux 64 Bit Mac OS (64 Bit) Mac OS (Intel) Windows 32 Bit Windows 64 Bit
GrafikkartenATI NVIDIA CUDA
Bildschirmschoner:Nicht vorhanden
Checkpoints:Vorhanden
Befehlssatzerweiterungen wie FMA3, AVX und SSE werden von der CPU-Anwendung automatisch verwendet, sofern von CPU und Betriebssystem unterstützt.


OpenCL-Anwendung für NVIDIA-Grafikkarten belegt einen CPU-Kern.
Generalized Fermat Prime Search World Record n=22 (GFN-WR) Mehr Informationen einblenden
Frist:21 Tage
Betriebssysteme:Linux 32 Bit Linux 64 Bit Mac OS (Intel) Windows 32 Bit
GrafikkartenATI NVIDIA CUDA
Bildschirmschoner:Nicht vorhanden
Checkpoints:Vorhanden
Nur für GPUs verfügbar!


OpenCL-Anwendung für NVIDIA-Grafikkarten belegt einen CPU-Kern, ist jedoch im Allgemeinen schneller als die ebenfalls verfügbare CUDA-Anwendung.
Prime Sierpinski Problem LLR (PSP) Mehr Informationen einblenden
Frist:21 Tage
Erster Download:35 MB
Download:< 1 kB
Upload:< 1 kB
Arbeitsspeicher:85 MB
Betriebssysteme:Linux 32 Bit Linux 64 Bit Mac OS (64 Bit) Mac OS (Intel) Windows 32 Bit Windows 64 Bit
Bildschirmschoner:Nicht vorhanden
Checkpoints:Vorhanden
Befehlssatzerweiterungen wie FMA3, AVX und SSE werden automatisch verwendet, sofern von CPU und Betriebssystem unterstützt.


35% Credit-Bonus aufgrund der WU-Laufzeit, weitere 10% Credit-Bonus, da das Subprojekt zum Beweis einer konkreten Vermutung dient.
Proth Mega Prime Search LLR (MEGA) Mehr Informationen einblenden
Frist:4 Tage
Erster Download:35 MB
Download:< 1 kB
Upload:< 1 kB
Arbeitsspeicher:13 MB
Betriebssysteme:Linux 32 Bit Linux 64 Bit Mac OS (64 Bit) Mac OS (Intel) Windows 32 Bit Windows 64 Bit
Bildschirmschoner:Nicht vorhanden
Checkpoints:Vorhanden
Befehlssatzerweiterungen wie FMA3, AVX und SSE werden automatisch verwendet, sofern von CPU und Betriebssystem unterstützt.
Proth Prime Search Extended LLR (PPSE) Mehr Informationen einblenden
Frist:4 Tage
Erster Download:35 MB
Download:< 1 kB
Upload:< 1 kB
Arbeitsspeicher:7 MB
Betriebssysteme:Linux 32 Bit Linux 64 Bit Mac OS (64 Bit) Mac OS (Intel) Windows 32 Bit Windows 64 Bit
Bildschirmschoner:Nicht vorhanden
Checkpoints:Vorhanden
Befehlssatzerweiterungen wie FMA3, AVX und SSE werden automatisch verwendet, sofern von CPU und Betriebssystem unterstützt.
Proth Prime Search LLR (PPS) Mehr Informationen einblenden
Frist:4 Tage
Erster Download:35 MB
Download:< 1 kB
Upload:< 1 kB
Arbeitsspeicher:10 MB
Betriebssysteme:Linux 32 Bit Linux 64 Bit Mac OS (64 Bit) Mac OS (Intel) Mac OS PowerPC Windows 32 Bit Windows 64 Bit
Bildschirmschoner:Nicht vorhanden
Checkpoints:Vorhanden
Befehlssatzerweiterungen wie FMA3, AVX und SSE werden automatisch verwendet, sofern von CPU und Betriebssystem unterstützt.
Proth Prime Search Sieve (PPS-Sieve) Mehr Informationen einblenden
Frist:6 Tage
Erster Download:1 MB
Download:0 Byte
Upload:1 kB
Arbeitsspeicher:50 MB
Betriebssysteme:Linux 32 Bit Linux 64 Bit Mac OS (64 Bit) Mac OS (Intel) Windows 32 Bit Windows 64 Bit
GrafikkartenATI NVIDIA CUDA
Bildschirmschoner:Nicht vorhanden
Checkpoints:Vorhanden
Seventeen or Bust LLR (SOB) Mehr Informationen einblenden
Frist:45 Tage
Erster Download:35 MB
Download:< 1 kB
Upload:< 1 kB
Arbeitsspeicher:125 MB
Betriebssysteme:Linux 32 Bit Linux 64 Bit Mac OS (64 Bit) Mac OS (Intel) Windows 32 Bit Windows 64 Bit
Bildschirmschoner:Nicht vorhanden
Checkpoints:Vorhanden
Befehlssatzerweiterungen wie FMA3, AVX und SSE werden automatisch verwendet, sofern von CPU und Betriebssystem unterstützt.


50% Credit-Bonus aufgrund der WU-Laufzeit, weitere 10% Credit-Bonus, da das Subprojekt zum Beweis einer konkreten Vermutung dient.
Sierpinski/Riesel Base 5 LLR (SR5) Mehr Informationen einblenden
Frist:15 Tage
Erster Download:35 MB
Download:< 1 kB
Upload:< 1 kB
Arbeitsspeicher:45 MB
Betriebssysteme:Linux 32 Bit Linux 64 Bit Mac OS (64 Bit) Mac OS (Intel) Windows 32 Bit Windows 64 Bit
Bildschirmschoner:Nicht vorhanden
Checkpoints:Vorhanden
Befehlssatzerweiterungen wie FMA3, AVX und SSE werden automatisch verwendet, sofern von CPU und Betriebssystem unterstützt.


Im Falle eines Primzahlfundes ca. zehnfache Laufzeit!

10% Credit-Bonus, da das Subprojekt zum Beweis einer konkreten Vermutung dient.
Sophie Germain Prime Search LLR (SGS) Mehr Informationen einblenden
Frist:4 Tage
Erster Download:35 MB
Download:< 1 KB
Upload:< 1 KB
Arbeitsspeicher:8 MB
Betriebssysteme:Linux 32 Bit Linux 64 Bit Mac OS (64 Bit) Mac OS (Intel) Windows 32 Bit Windows 64 Bit
Bildschirmschoner:Nicht vorhanden
Checkpoints:Vorhanden
Befehlssatzerweiterungen wie FMA3, AVX und SSE werden automatisch verwendet, sofern von CPU und Betriebssystem unterstützt.


Im Falle eines Primzahlfundes ca. doppelte Laufzeit!
The Riesel Problem LLR (TRP) Mehr Informationen einblenden
Frist:6 Tage
Erster Download:35 MB
Download:< 1 kB
Upload:< 1 kB
Arbeitsspeicher:45 MB
Betriebssysteme:Linux 32 Bit Linux 64 Bit Mac OS (64 Bit) Mac OS (Intel) Windows 32 Bit Windows 64 Bit
Bildschirmschoner:Nicht vorhanden
Checkpoints:Vorhanden
Befehlssatzerweiterungen wie FMA3, AVX und SSE werden automatisch verwendet, sofern von CPU und Betriebssystem unterstützt.


10% Credit-Bonus aufgrund der WU-Laufzeit, weitere 10% Credit-Bonus, da das Subprojekt zum Beweis einer konkreten Vermutung dient.
The Riesel Problem Sieve (TRP-Sieve) [ausgesetzt] Mehr Informationen einblenden
Frist:4 Tage
Erster Download:21 MB
Download:< 1 KB
Upload:< 1 KB
Arbeitsspeicher:40 MB
Bildschirmschoner:Nicht vorhanden
Checkpoints:Vorhanden
Derzeit nicht verfügbar, da optimale Siebtiefe für den aktuellen Suchbereich erreicht.
The Sierpinski Problem ESP/PSP/SoB Sieve (ESP-Sieve) [ausgesetzt] Mehr Informationen einblenden
Frist:4 Tage
Erster Download:5 MB
Download:< 1 kB
Upload:< 1 kB
Arbeitsspeicher:180 MB
Bildschirmschoner:Nicht vorhanden
Checkpoints:Vorhanden
Derzeit nicht verfügbar, da optimale Siebtiefe für den aktuellen Suchbereich erreicht.
Woodall Prime Search LLR (WOO) Mehr Informationen einblenden
Frist:14 Tage
Erster Download:35 MB
Download:< 1 kB
Upload:< 1 kB
Arbeitsspeicher:80 MB
Betriebssysteme:Linux 32 Bit Linux 64 Bit Mac OS (64 Bit) Mac OS (Intel) Windows 32 Bit Windows 64 Bit
Bildschirmschoner:Nicht vorhanden
Checkpoints:Vorhanden
Befehlssatzerweiterungen wie FMA3, AVX und SSE werden automatisch verwendet, sofern von CPU und Betriebssystem unterstützt.


20% Credit-Bonus aufgrund der WU-Laufzeit.

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.

Subprojekte

In den 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 diesem Thread erforderlich). Die Subprojekte können grob in zwei Kategorien aufgeteilt werden: LLR und Sieving. Lediglich AP26 Search lässt sich nicht eindeutig in dieses Schema einordnen.

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.

LLR

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∙2n-1 ein Lucas-Lehmer-Riesel-Test und für k∙2n+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.

Folgende LLR-Subprojekte stehen unter BOINC zur Verfügung:

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).

Folgende Sieve-Subprojekte stehen unter BOINC zur Verfügung:

Project Staging Area

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).

Folgende Projekte sind Teil der Project Staging Area:


Badges

Für einige ausgewählte Meilensteine werden Abzeichen, die sog. Badges, vergeben.

Subprojekt Bronze Silber Gold Amethyst
10k 20k 100k 200k 500k 1M 1.25M 2.5M
321 Prime Search (LLR)


321 Prime Search (Sieve)


AP26 Search


Cullen/Woodall Prime Search (Sieve)


Cullen Prime Search (LLR)


Prime Sierpinski Problem (LLR)


PSP/SoB (Sieve)


Proth Prime Search (LLR)


Proth Prime Search (Sieve)


Seventeen or Bust (LLR)


Sophie Germain Prime Search (LLR)


The Riesel Problem (LLR)


The Riesel Problem (Sieve)


Twin Prime Search (LLR)


Woodall Prime Search (LLR)


Project Staging Area


Single Sign On provided by vBSSO