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 3\cdot2^n\pm1 Cullen Prime Search (LLR) Projekti etsii Cullenin alkulukuja (muotoa n\cdot2^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\cdot2^n+1 (pariton k välillä 5-1199) Proth Prime Search Extended (LLR) Projekti etsii Prothin alkulukuja, jotka ovat muotoa k\cdot2^n+1 (pariton k välillä 1201-9999) Proth Mega Prime Search (LLR) Projekti etsii Prothin alkulukuja, jotka ovat muotoa k\cdot2^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\cdot2^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\cdot2^n+1 k=121 Prime Search Projekti etsii Prothin alkulukuja, jotka ovat muotoa 121\cdot2^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 ==Lähteet== ==Aiheesta muualla== * PrimeGridin kotisivut * Lista maailman 5000 suurimmasta alkuluvusta Luokka:Alkuluvut Luokka:Hajautetut järjestelmät