PrimeGrid

PrimeGrid on BOINC-alustalla suoritettava hajautetun laskennan projekti, jossa etsitään erityyppisiä alkulukuja, jotka voisivat löytyessään ratkaista joitain konjektuureja tai ovat maailman suurimpia. Marraskuussa 2009 projektissa oli 5600 aktiivista osanottajaa 95 eri maasta. Projekti aloitettiin 12. Heinäkuuta 2005 nimellä message@home.

Alaprojektit
Tällä hetkellä projektilla on, laskentatavasta riippuen, 31 erilaista alaprojektia. Nämä voidaan jakaa karkeasti neljään eri tyyppiin:
Erilaisten alkulukujen testaaminen prosessorilla Jean Pennén kehittämällä LLR-ohjelmistolla
Yleistettyjen Fermat'n alkulukujen testaaminen näytönohjaimella (tai prosessorilla) Genefer-ohjelmistolla
Alkulukukandidaattien eliminoiminen pienemmillä alkuluvuilla jakamalla (ns. sieve-prosessi, näytönohjain tai prosessori)
Aritmeettisesti etenevien alkulukujonojen etsiminen (näytönohjain tai prosessori)

Alaprojektit ovat listattuna alla. AP27-projektin jälkeen tulevat eivät hyödynnä BOINCia, vaan niitä ajetaan erillisillä komentoriviohjelmistoilla. Lukujen yleistetyissä versioissa kantaluku 2 on korvattu jollain muulla positiivisella kokonaisluvulla.

Lähteet

Aiheesta muualla

 PrimeGridin kotisivut 
 Lista maailman 5000 suurimmasta alkuluvusta 

Alkuluvut
Hajautetut järjestelmät