PrimeGrid
 | |
 PrimeGrid skärmsläckare
| |
| Originalförfattare | Rytis Slatkevičius |
|---|---|
| Initial release | 12 juni 2005 |
| Utvecklingsstatus | Aktiva |
| Projektmål | Hitta primtal av olika slag |
| Programvara som används | PRPNet, Genefer, LLR, PFGW |
| Finansiering | Företagssponsring, crowdfunding |
| Plattform | BOINC |
| Genomsnittlig prestanda | 3 398 914 TFLOPS |
| Aktiva användare | 2 330 (augusti 2022) |
| Totalt antal användare | 353,245 |
| Aktiva värdar | 11 504 (augusti 2022) |
| Totalt värdar | 21 985 |
| Hemsida | |
PrimeGrid är ett frivilligt datorprojekt som söker efter mycket stora (upp till världsrekordstorlek) primtal samtidigt som det syftar till att lösa långvariga matematiska gissningar . Den använder Berkeley Open Infrastructure for Network Computing (BOINC). PrimeGrid erbjuder ett antal delprojekt för primtalssiktning och upptäckt. Vissa av dessa är tillgängliga via BOINC-klienten, andra via PRPNet-klienten. En del av arbetet är manuellt, dvs det kräver manuell start av arbetsenheter och uppladdning av resultat. Olika delprojekt kan köras på olika operativsystem och kan ha körbara filer för CPU:er, GPU:er eller båda; medan du kör Lucas–Lehmer–Riesel-testet kommer CPU: er med Advanced Vector Extensions och Fused Multiply-Add- instruktionsuppsättningar att ge de snabbaste resultaten för icke-GPU-accelererade arbetsbelastningar.
PrimeGrid delar ut märken till användare som ett erkännande för att ha uppnått vissa definierade kreditnivåer för utfört arbete. Märkena har inget egenvärde utan värderas av många som ett tecken på prestation. Utfärdandet av märken bör också gynna PrimeGrid genom att jämna ut deltagandet i de mindre populära delprojekten. De enklaste märkena kan ofta erhållas på mindre än en dag av en enda dator, medan de mest utmanande märkena kommer att kräva mycket mer tid och datorkraft.
Historia
PrimeGrid startade i juni 2005 under namnet Message@home och försökte dechiffrera textfragment hashade med MD5 . Message@home var ett test för att porta BOINC-schemaläggaren till Perl för att få större portabilitet. Efter ett tag försökte projektet RSA factoring-utmaningen genom att försöka faktorisera RSA-640. Efter att RSA-640 tagits fram av ett externt team i november 2005, gick projektet vidare till RSA-768. Eftersom chansen att lyckas för liten, kasserade den RSA-utmaningarna, döptes om till PrimeGrid och började generera en lista med de första primtalen. Vid 210 000 000 000 stoppades delprojektet primegen.
I juni 2006 startade en dialog med Riesel Sieve för att föra deras projekt till BOINC-gemenskapen. PrimeGrid gav PerlBOINC-stöd och Riesel Sieve lyckades implementera deras sikt såväl som en prime finding- applikation ( LLR ). Med samarbete från Riesel Sieve kunde PrimeGrid implementera LLR-applikationen i samarbete med ett annat prime finding-projekt, Twin Prime Search (TPS). I november 2006 släpptes TPS LLR-applikationen officiellt på PrimeGrid. Mindre än två månader senare, januari 2007, hittades rekordtvillingen av det ursprungliga manuella projektet. TPS har sedan avslutats, medan sökandet efter Sophie Germain-primärer fortsätter.
Sommaren 2007 inleddes Cullen och Woodalls främsta sökningar. Under hösten lades fler prime sökningar till genom partnerskap med Prime Sierpinski Problem och 3*2^n-1 Search- projekt. Dessutom lades två siktar till: Prime Sierpinski Problem kombinerad sikt som inkluderar stöd för Seventeen eller Bust sikten och den kombinerade Cullen/Woodall sikten. På hösten samma år migrerade PrimeGrid sina system från PerlBOINC till standard BOINC- mjukvara.
Sedan september 2008 driver PrimeGrid också ett underprojekt för Proth prime sikting.
lades delprojektet Seventeen or Bust (för att lösa Sierpinski-problemet) till. Beräkningarna för Rieselproblemet följde i mars 2010.
Projekt
Från och med januari 2023 arbetar PrimeGrid med eller har arbetat med följande projekt:
| Projekt | Aktivt sållprojekt ? | Aktivt LLR- projekt? | Start | Slutet | Bästa resultatet |
|---|---|---|---|---|---|
| 321 Prime Search (primtal av formen 3 × 2 n ± 1) | Nej | Ja | 30 juni 2008 | Pågående | 3 × 2 18196595 − 1, största primtal som hittades i 321 Prime Search-projektet |
| AP26 Search ( Aritmetisk progression av 26 primtal) | — | — | 27 december 2008 | 12 april 2010 | 43142746595714191 + 23681770 × 23# × n , n = 0, ..., 25 (AP26) |
| AP27 Search (Aritmetisk progression av 27 primtal) | — | — | 20 september 2016 | Pågående | 224584605939537911 + 81292139 × 23# × n , n = 0, ..., 26 (AP27) |
|
Generaliserad Fermat Prime Search ( aktiv : n = 32768, 65536, 131072, 262144, 524288, 1048576, 2097152, 4194304 inaktiv : n = 8192, 16384) |
Ja (manuell siktning) | — | januari 2012 | Pågående | 1963736 1048576 + 1, största kända Generalized Fermat prime |
| Cullen Prime Search | Nej | Ja | augusti 2007 | Pågående | 6679881 × 2 6679881 + 1, största kända Cullen prime |
| Meddelande7 | Nej | — | 12 juni 2005 | augusti 2005 | PerlBOINC-testningen lyckades |
| Prime Sierpinski-problem | Nej | Ja | 10 juli 2008 | Pågående | 168451 × 2 19375200 + 1 |
| Utökat Sierpinski-problem | Nej | Ja | 7 juni 2014 | Pågående | 202705 × 2 21320516 + 1, största primtal som hittats i det utökade Sierpinski-problemet |
| PrimeGen | Nej | — | mars 2006 | februari 2008 | — |
| Proth Prime Search | Ja | Ja | 29 februari 2008 | Pågående | 7 × 2 5775996 + 1 |
| Riesel problem | Nej | Ja | mars 2010 | Pågående | 9221 × 2 11392194 − 1, |
| RSA-640 | Nej | — | augusti 2005 | november 2005 | — |
| RSA-768 | Nej | — | november 2005 | mars 2006 | — |
| Sjutton eller byst | Nej | Ja | 31 januari 2010 | Pågående | 10223 × 2 31172165 + 1 |
| Sierpinski / Riesel Base 5 Problem | Nej | Ja | 14 juni 2013 | Pågående | 213988×5 4138363 − 1, största primtal som finns i Sierpinski/Riesel Base 5 Problem |
| Sophie Germain Prime Search | Nej | Ja | 16 augusti 2009 | Pågående | 2618163402417 × 2 1290000 − 1 (2 p − 1 = 2618163402417 × 2 1290001 − 1), världsrekordet Sophie Germain prime; och 2996863034895 × 2 1290000 ± 1, världsrekordet tvillingprimtal |
| Twin prime Search | Nej | — | 26 november 2006 | 25 juli 2009 | 65516468355 × 2 333333 ± 1 |
| Woodall Prime Search | Nej | Ja | juli 2007 | Pågående | 17016602 × 2 17016602 − 1, största kända Woodall prime |
| Generaliserad Cullen/Woodall Prime Search | Nej | Ja | 22 oktober 2016 | Pågående | 2525532 × 73 2525532 + 1, största kända generaliserade Cullen-primtal |
| Wieferich Prime Search | — | — | 2020 | 2022 | — |
| Wall-Sun-Sun Prime Search | — | — | 2020 | 2022 | — |
321 Prime Search
321 Prime Search är en fortsättning på Paul Underwoods 321 Search som letade efter primtal av formen 3 · 2 n − 1. PrimeGrid lade till +1-formen och fortsätter sökningen upp till n = 25 M .
Primtal kända för 3 · 2 n + 1 förekommer vid följande n :
- 1, 2, 5, 6, 8, 12, 18, 30, 36, 41, 66, 189, 201, 209, 276, 353, 408, 438, 534, 2208, 2816, 3169, 3169, 3169, 0 34350, 42294, 42665, 44685, 48150. 6773, 1832496, 2145353, 2291610, 2478785, 5082306, 7033641, 10829346, 16408818 ( sekvens A002253 i OEIS )
Primtal kända för 3 · 2 n − 1 förekommer vid följande n :
- 0, 1, 2, 3, 4, 6, 7, 11, 18, 34, 38, 43, 55, 64, 76, 94, 103, 143, 206, 216, 306, 324, 391, 408, 827, 1274, 3276, 4204, 5134, 7559, 12676, 14898, 18123, 18819, 25690, 26459. 063, 123630, 155930, 164987, 234760, 414840, 584995, 702038, 727699, 992700, 1201046, 1232255, 2312734, 3136255, 4235414, 6090515. 48034, 18196595 (sekvens A002235 i OEIS )
PRPNet-projekt
| Projekt | Aktiva? | Start | Slutet | Bästa resultatet |
|---|---|---|---|---|
| 27 Prime Search | Nej | — | mars 2022 |
27 × 2 7046834 + 1, största kända Sierpinski primtal för b = 2 och k = 27 27×2 8342438 − 1, största kända Riesel primtal för b = 2 och k = 27 |
| 121 Prime Search | Nej | — | april 2021 |
121 × 2 9584444 − 1, största kända Sierpinski primtal för b = 2 och k = 121 121 × 2 4553899 − 1, största kända Riesel primtal för b = 2 och k = 121 |
| Förlängt Sierpinski-problem | Nej | — | 2014 | 90527 × 2 9162167 + 1 |
| Faktoriell Prime Search | Ja | — | Pågående | 147855! − 1, 5:e största kända faktoriella primtal |
| Dubbla Sierpinski-problem (fem eller byst) | Nej | — | Allt gjordes (alla PRP hittades) | 2 9092392 + 40291 |
| Generaliserad Cullen / Woodall Prime Search | Nej | — | 2017 | 427194 × 113 427194 + 1, då största kända GCW-primtal |
| Mega Prime Search | Nej | — | 2014 | 87 × 2 3496188 + 1, största kända primtal för k = 87 |
| Primorial Prime Search | Ja | 2008 | Pågående | 3267113# − 1, största kända primtal |
| Proth Prime Search | Nej | 2008 | 2012 | 10223 × 2 31172165 + 1, största kända Proth primtal |
| Sierpinski Riesel Base 5 | Nej | 2009 | 2013 | 180062 × 5 2249192 − 1 |
| Wieferich Prime Search | Nej | 2012 | 2017 | 82687771042557349, närmaste nästan-miss över 3 × 10 15 |
| Wall-Sun-Sun Prime Search | Nej | 2012 | 2017 | 6336823451747417, närmaste nästan-miss över 9,7 × 10 14 |
Framgångar
AP26
Ett av PrimeGrid-projekten var AP26 Search som sökte efter rekordstora 26 primtal i aritmetisk progression . Sökningen lyckades i april 2010 med fyndet av den första kända AP26:
- 43142746595714191 + 23681770 · 23# · n är primtal för n = 0, ..., 25 .
- 23# = 2·3·5·7·11·13·17·19·23 = 223092870, eller 23 primtal , är produkten av alla primtal upp till 23.
AP27
Nästa mål för projektet var AP27 Search som sökte efter rekordstora 27 primtal i aritmetisk progression . Sökningen lyckades i september 2019 med fyndet av den första kända AP27:
- 224584605939537911 + 81292139 · 23# · n är primtal för n = 0, ..., 26 .
- 23# = 2·3·5·7·11·13·17·19·23 = 223092870, eller 23 primtal , är produkten av alla primtal upp till 23.
Cullen prime search
PrimeGrid kör också en sökning efter Cullen-primtal , vilket ger de två största kända Cullen-primtalen. Den första var den 14:e största kända primtal vid tidpunkten för upptäckten, och den andra var PrimeGrids största primtal som hittades 6679881 · 2 6679881 + 1 med över 2 miljoner siffror.
Generaliserad Fermat prime search
Den 24 september 2022 upptäckte PrimeGrid den hittills största kända Generalized Fermat-primen , 1963736 1048576 + 1 . Detta primtal är 6 598 776 siffror långt och är bara det andra generaliserade Fermat primtal som hittats för n = 20 . Det rankas som den 13:e största kända prime totalt.
Riesel problem
Den 13 december 2022 har PrimeGrid eliminerat 18 värden på k från Riesel-problemet och fortsätter sökningen för att eliminera de 43 återstående siffrorna. 3 värden på k hittas av oberoende sökare.
Twin prime search
Primegrid arbetade med Twin Prime Search för att söka efter en rekordstor tvillingprima på cirka 58 700 siffror. Den nya världens största kända tvillingprima 2003663613 × 2 195000 ± 1 upptäcktes så småningom den 15 januari 2007 (siktad av Twin Prime Search och testad av PrimeGrid). Sökandet fortsatte efter ytterligare en rekordtvilling på strax över 100 000 siffror. Det färdigställdes i augusti 2009 när Primegrid hittade 65516468355 × 2 333333 ± 1 . Fortsatta tester för tvillingprimtal i samband med sökandet efter ett Sophie Germain-primtal gav ett nytt rekord med tvillingprimtal i september 2016 när man hittade talet 2996863034895 × 2 1290000 ± 1 bestående av 388 342 siffror.
Woodall prime search
Från och med den 22 april 2018 har projektet upptäckt de fyra största Woodall-primerna som hittills är kända. Den största av dessa är 17016602 × 2 17016602 − 1 och hittades den 21 mars 2018. [ citat behövs ] Sökandet fortsätter efter en ännu större Woodall primtal. PrimeGrid hittade också den största kända generaliserade Woodall-primen, 563528 × 13 563528 − 1 .
Mediebevakning
PrimeGrids författare Rytis Slatkevičius har varit med som ung entreprenör i The Economist .
PrimeGrid har också varit med i en artikel av Francois Gray i CERN Courier och ett föredrag om medborgarnas cybervetenskap på TEDx Warwick-konferensen.
I det första Citizen Cyberscience Summit höll Rytis Slatkevičius ett föredrag som grundare av PrimeGrid, med namnet Finding primes: from siffers to digital technology , som relaterade till matematik och volontärarbete och presenterade projektets historia.
externa länkar
-
Officiell hemsida
- PrimeGrid Discord chattserver (nästan dagliga upptäcktsmeddelanden)
- PrimeGrids resultat på The Prime Pages
