AnleitungenHerunterladenAdministrationWerkzeugePersö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. Es können auch CUDA-fähige NVIDIA-Grafikkarten (für Proth Prime Search (Sieve) und Cullen/Woodall Prime Search (Sieve)) und OpenCL-fähige ATI-Grafikkarten (nur Proth Prime Search (Sieve)) 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] Hinweise zur Benutzung von GrafikkartenFür die Subprojekte Proth Prime Search (Sieve) und Cullen/Woodall Prime Search (Sieve) stehen Anwendungen für NVIDIA-Grafikkarten zur Verfügung. Entsprechend müssen in den Projekteinstellungen diese Subprojekte oder zumindest die Option Send work from any subproject if selected projects have no work aktiviert sein, wenn man WUs für die Grafikkarte bekommen will. ATI-Grafikkarten können nur am Subprojekt Proth Prime Search (Sieve) teilnehmen. Da es sich um eine OpenCL-Anwendung handelt, muss nicht nur die Grafikkarte OpenCL-fähig sein (ab HD4xxx), sondern auch evtl. Crossfire deaktiviert und der OpenCL-Treiber installiert sein (erst seit Catalyst 11.1 im Standardtreiberpaket enthalten). Wer Probleme damit hat, sowohl CPUs als auch GPUs mit dem jeweils gewünschten Subprojekt zu versorgen, oder bei geringer GPU-Auslastung mehr als eine WU auf der GPU laufen lassen will, kann eine app_info.xml verwenden; einen Installer für sämtliche Subprojekte und app_info.xml unter Windows gibt es hier:
[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] Weblinks |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Alle Zeitangaben in WEZ +1. Es ist jetzt 14:34 Uhr.