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.^[1]

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.

Alaprojekti	Selitys
321 Prime Search (LLR)	Projekti etsii alkulukuja jotka ovat muotoa $3\cdot 2^{n}\pm 1$
Cullen Prime Search (LLR)	Projekti etsii Cullenin alkulukuja (muotoa $n\cdot 2^{n}+1$ )
Extended Sierpinski Problem (LLR)	Projekti yrittää ratkaista laajennettua Sierpinskin ongelmaa
Generalized Cullen/Woodall Prime Search (LLR)	Projekti etsii yleistettyjä Cullenin ja Woodallin alkulukuja
Prime Sierpinski Problem (LLR)	Projekti yrittää ratkaista Sierpinskin alkulukuongelmaa
Proth Prime Search (LLR)	Projekti etsii Prothin alkulukuja, jotka ovat muotoa $k\cdot 2^{n}+1$ (pariton k välillä 5-1199)
Proth Prime Search Extended (LLR)	Projekti etsii Prothin alkulukuja, jotka ovat muotoa $k\cdot 2^{n}+1$ (pariton k välillä 1201-9999)
Proth Mega Prime Search (LLR)	Projekti etsii Prothin alkulukuja, jotka ovat muotoa $k\cdot 2^{n}+1$ (pariton k välillä 5-1199), jotka ovat yli miljoona numeroa pitkiä
Seventeen or Bust (LLR)	Projekti yrittää ratkaista Sierpinskin ongelmaa
Sierpinski / Riesel Base 5 Problem (LLR)	Projekti yrittää ratkaista 5-kantaista Sierpinskin ongelmaa
Sophie Germain Prime Search (LLR)	Projekti etsii Sophie Germainin alkulukuja ja alkulukupareja
The Riesel Problem (LLR)	Projekti yrittää ratkaista Rieselin ongelmaa
Woodall Prime Search (LLR)	Projekti etsii Woodallin alkulukuja (muotoa $n\cdot 2^{n}-1$ )
Generalized Cullen/Woodall Prime Search (Sieve)	Projekti eliminoi yleistettyjä Cullenin/Woodallin alkulukukandidaatteja yrittämällä jakaa niitä pienemmillä alkuluvuilla.
Proth Prime Search (Sieve)	Projekti eliminoi Prothin alkulukukandidaatteja yrittämällä jakaa niitä pienemmillä alkuluvuilla.
Generalized Fermat Prime Search (n=15)	Projekti etsii yleistettyjä Fermat'n alkulukuja n:n arvolle 15 (muotoa $b^{2^{15}}+1$ )
Generalized Fermat Prime Search (n=16)	Projekti etsii yleistettyjä Fermat'n alkulukuja n:n arvolle 16 (muotoa $b^{2^{16}}+1$ )
Generalized Fermat Prime Search (n=17 low)	Projekti etsii yleistettyjä Fermat'n alkulukuja n:n arvolle 17 (muotoa $b^{2^{17}}+1$ )
Generalized Fermat Prime Search (n=17 mega)	Projekti etsii yleistettyjä Fermat'n alkulukuja n:n arvolle 17 (muotoa $b^{2^{17}}+1$ ), jotka ovat yli miljoona numeroa pitkiä
Generalized Fermat Prime Search (n=18)	Projekti etsii yleistettyjä Fermat'n alkulukuja n:n arvolle 18 (muotoa $b^{2^{18}}+1$ )
Generalized Fermat Prime Search (n=19)	Projekti etsii yleistettyjä Fermat'n alkulukuja n:n arvolle 19 (muotoa $b^{2^{19}}+1$ )
Generalized Fermat Prime Search (n=20)	Projekti etsii yleistettyjä Fermat'n alkulukuja n:n arvolle 20 (muotoa $b^{2^{20}}+1$ )
Generalized Fermat Prime Search (n=21)	Projekti etsii yleistettyjä Fermat'n alkulukuja n:n arvolle 21 (muotoa $b^{2^{21}}+1$ )
Generalized Fermat Prime Search (n=22)	Projekti etsii yleistettyjä Fermat'n alkulukuja n:n arvolle 22 (muotoa $b^{2^{22}}+1$ )
Do You Feel Lucky?	Projekti etsii yleistettyjä Fermat'n alkulukuja n:n arvolle 22 (muotoa $b^{2^{22}}+1$ ), jotka olisivat suurempia kuin tämänhetkinen maailman suurin alkuluku
AP27 Search	Projekti etsii aritmeettisesti eteneviä alkulukujonoja, tavoitteena löytää 27 alkulukua pitkä oleva jono
GFN (sieve)	Projekti eliminoi yleistettyjä Fermat'n alkulukukandidaatteja yrittämällä jakaa niitä pienemmillä alkuluvuilla.
k=27 Prime Search	Projekti etsii Prothin alkulukuja, jotka ovat muotoa $27\cdot 2^{n}+1$
k=121 Prime Search	Projekti etsii Prothin alkulukuja, jotka ovat muotoa $121\cdot 2^{n}+1$
Factorial Prime Search	Projekti etsii Kertoma-alkulukuja, jotka ovat muotoa $n!+1$ tai $n!-1$
Primorial Prime Search	Projekti etsii Primorial-alkulukuja, jotka ovat muotoa $n\#+1$ tai $n\#-1$