HerunterladenAdministrationWerkzeugePersönliche Werkzeuge |
AnsichtenPrimeGridAus SETI.Germany Wiki
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.
[bearbeiten] SubprojekteIn den 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: LLR und Sieving. 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. Für Proth Prime Search (Sieve) können auch CUDA-fähige nvidia-Grafikkarten eingesetzt werden. [bearbeiten] LLRLLR 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:
[bearbeiten] SievingEin 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: [bearbeiten] Project Staging AreaEinige 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:
[bearbeiten] BadgesFür einige ausgewählte Meilensteine werden Abzeichen, die sog. Badges, vergeben.
Free-DC bietet eine Grafik mit allen PrimeGrid-Badges eines Users an: http://stats.free-dc.org/badges.php?proj=pgrid&id=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. [bearbeiten] Links |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Alle Zeitangaben in WEZ +2. Es ist jetzt 03:34 Uhr.