AnleitungenHerunterladenAdministrationWerkzeugePersönliche Werkzeuge |
AnsichtenPrimeGridAus SETI.Germany Wiki(Unterschied zwischen Versionen)
Version vom 14:08, 19. Apr. 2010
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.
SubprojekteIn 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. 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:
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 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 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:
BadgesFür einige ausgewählte Meilensteine werden Abzeichen, die sog. Badges, vergeben.
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Alle Zeitangaben in WEZ +1. Es ist jetzt 22:51 Uhr.