PSP Sieve
Van DPC wiki
Inhoud |
[bewerk] PSP Sieve
Dit project probeert om priemgetallen k te vinden waarvoor geldt dat k*2^n+1 voor alle n een deelbaar getal is (Sierpinkski-getallen). Tot nu toe wordt aangenomen dat 271129 de kleinste van deze getallen is, maar dit is nooit hardgemaakt door wiskundigen. Om daar verandering in te brengen, wordt voor alle k kleiner dan die 271129 geprobeerd een priemgetal te vinden. Tot nu toe is dat aardig gelukt, maar er zijn nog 12 kandidaten over waar nog geen priemgetallen van zijn. Dit is waar PSP Sieve zich mee bezig houdt. Er zijn meerdere manieren om priemgetallen te vinden, namelijk sieven (zeven) en PRP (stuk voor stuk testen).
[bewerk] Wat is sieven?
Als je uit een heleboel getallen een paar met maffe eigenschappen wilt vinden, kun je ze stuk voor stuk beetpakken, testen en accepteren of verwerpen. Je kunt ook een hele serie getallen pakken, hier wiskundige bewerkingen op loslaten (allemaal delen door 2, daarna door 3, daarna door 5 etc etc), en kijken wat je overhoudt. Dat is sieven ; bewerkingen in 1 keer op heel veel getallen loslaten. In ons geval dus factoren vinden (een priemgetal heeft geen factoren, dus alles met factoren kan uitgezwaaid worden). Voor het stuk voor stuk testen, zie PSP_PRP.
Nu wil het toeval dat SoB_sieve een gelijkaardig project is, samenwerkt met PSP sieve. Beide projecten staan ook in de DC-Vault vermeld. Voor PSP is er een BOINC client beschikbaar, maar je kan ook handmatig de gegevens insturen. Als je dit doet, dan kun je dezelfde resultaten naar zowel SoB sieve als PSP sieve insturen. (dit mag ook gewoon) Daarmee kun je er dus voor zorgen dat DPC stijgt in twee projecten tegelijk. Waarom kan dit? Beide projecten lopen dezelfde soort getallen na, en het is gewoonlijk makkelijker om 1x een grote range te doorzoeken, dan 2x een kleinere (om precies te zijn, de snelheid neemt af met de wortel van het aantal geteste getallen).
[bewerk] Hoe doe ik mee?
De client is hier te downloaden:
http://www.geocities.com/g_w_reynolds/sr2sieve/
Vervolgens heb je ook nog een data file nodig die je hier kunt halen:
http://www.psp-project.de/test/sievecomb.zip
Deze moet je uitpakken en in de map van sr2sieve zetten.
[bewerk] Ja, en nou?
Eerst moet je een range reserveren, zodat geen 2 mensen dezelfde getallen testen. Da's zonde van het werk, dus er is een site opgezet om dat bij te houden. [1] Registreer jezelf hier, reserveer een range (1000G is genoeg voor een paar dagen werk), en kijk welke getallen je krijgt. Dat zou iets moeten zijn als
72443040-72444040 DPC_superkoe
Ga nu naar je Sieve-map, en maak daar een bestandje sr2work.txt aan. Hierin zet je de getallen, (tegenwoordig komen de getallen al in miljarden, vroegah was dat niet zo)
12443049 12453049
. (Let op, spatie ertussen in plaats van een "-") Opslaan, afsluiten en in een commandline (start-uitvoeren-"cmd" enzo)naar je sr2map manoeuvreren, "sr2sieve.exe -s" intypen
en lekker achterover leunen. Voor linux geldt hetzelfde, behalve dat het commando "./sr2sieve -s" luidt ;)
1 client gebruikt maximaal 1 core, maar je kunt er zoveel als je wilt naast elkaar draaien (in verschillende mappen).
[bewerk] Insturen van resultaten
Als je de resultaten handmatig wilt insturen, moet je je registreren op twee sites:
SoB:
http://www.sierpinskisieve.com/index.php
Je kunt via het normale SoB account inloggen om je team te kiezen. (Dutch Power Cows, natuurlijk!)
http://www.seventeenorbust.com/login/
PSP:
http://www.mersenneforum.org/showthread.php?t=8162
In deze thread moet je je username achterlaten
Om je te registreren voor DPC moet je in een andere thread aangeven bij welk team je wilt:
http://www.mersenneforum.org/showthread.php?t=2692
De getallen die je wilt insturen staan in een bestandje factors<beginvanjerange>.txt, en die inhoud kun je knippen-plakken in de bedoelde vensters hieronder.
Het insturen van de gegevens kan dan bij de volgende sites:
SoB:
http://www.seventeenorbust.com/sieve Niet vergeten in te loggen!
PSP:
http://www.psp-project.de/sieveimport.php
Selecteer je username en check: "Sob factors reported by user"
[bewerk] Stats
De (nogal uitgebreide) PSP-stats (dus van Sieve en PRP) staan hier [2]. SoB houdt zelf weinig bij, maar de Henleyclan vangt alle data, en zet dat om in stats. [3]
Bij PSP-Sieve krijg je punten voor elke PRP-test die je uitspaart, en dat kan al snel oplopen als je geluk hebt. (factors zijn compleet random verdeeld)
