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.https://www.primegrid.com/forum_thread.php?id=2565

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  Cullen Prime Search (LLR)  Projekti etsii Cullenin alkulukuja (muotoa ) 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  (pariton k välillä 5-1199) Proth Prime Search Extended (LLR)  Projekti etsii Prothin alkulukuja, jotka ovat muotoa  (pariton k välillä 1201-9999) Proth Mega Prime Search (LLR)  Projekti etsii Prothin alkulukuja, jotka ovat muotoa  (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 ) 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 ) Generalized Fermat Prime Search (n=16)  Projekti etsii yleistettyjä Fermat'n alkulukuja n:n arvolle 16 (muotoa ) Generalized Fermat Prime Search (n=17 low)  Projekti etsii yleistettyjä Fermat'n alkulukuja n:n arvolle 17 (muotoa ) Generalized Fermat Prime Search (n=17 mega)  Projekti etsii yleistettyjä Fermat'n alkulukuja n:n arvolle 17 (muotoa ), jotka ovat yli miljoona numeroa pitkiä Generalized Fermat Prime Search (n=18)  Projekti etsii yleistettyjä Fermat'n alkulukuja n:n arvolle 18 (muotoa ) Generalized Fermat Prime Search (n=19)  Projekti etsii yleistettyjä Fermat'n alkulukuja n:n arvolle 19 (muotoa ) Generalized Fermat Prime Search (n=20)  Projekti etsii yleistettyjä Fermat'n alkulukuja n:n arvolle 20 (muotoa ) Generalized Fermat Prime Search (n=21)  Projekti etsii yleistettyjä Fermat'n alkulukuja n:n arvolle 21 (muotoa ) Generalized Fermat Prime Search (n=22)  Projekti etsii yleistettyjä Fermat'n alkulukuja n:n arvolle 22 (muotoa ) Do You Feel Lucky?  Projekti etsii yleistettyjä Fermat'n alkulukuja n:n arvolle 22 (muotoa ), 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  k=121 Prime Search  Projekti etsii Prothin alkulukuja, jotka ovat muotoa  Factorial Prime Search  Projekti etsii Kertoma-alkulukuja, jotka ovat muotoa  tai  Primorial Prime Search  Projekti etsii Primorial-alkulukuja, jotka ovat muotoa  tai 

Lähteet

Aiheesta muualla

 PrimeGridin kotisivut 
 Lista maailman 5000 suurimmasta alkuluvusta 

Luokka:Alkuluvut
Luokka:Hajautetut järjestelmät