PrimeGrid - PrimeGrid
Původní autoři | Rytis Slatkevičius |
---|---|
První vydání | 12. června 2005[1] |
Stav vývoje | Aktivní |
Cíle projektu | Hledání prvočísel různých typů |
Použitý software | BOINC, PRPNet, Genefer, LLR, PFGW |
Financování | Firemní sponzorství, crowdfunding[2][3] |
Průměrný výkon | 1,585 TFLOPS[4] |
Aktivní uživatelé | 3381 (červen 2020)[4] |
Celkový počet uživatelů | 350,614[4] |
Aktivní hostitelé | 11 466 (červen 2020)[4] |
Celkový počet hostitelů | 41,810[4] |
webová stránka | primegrid.com |
PrimeGrid je dobrovolník distribuované výpočty projekt, který hledá velmi velké (až do rekordní velikosti světového rekordu) prvočísla a zároveň si klade za cíl vyřešit dlouholeté matematické dohady. Využívá Berkeley Open Infrastructure for Network Computing (BOINC) platforma. PrimeGrid nabízí řadu dílčích projektů pro prosévání a objevování prvočísel. Některé z nich jsou dostupné prostřednictvím klienta BOINC, jiné prostřednictvím klienta PRPNet. Některé práce jsou manuální, tj. Vyžadují ruční spuštění pracovních jednotek a nahrávání výsledků. Různé podprojekty mohou běžet na různých operačních systémech a mohou mít spustitelné soubory pro CPU, GPU nebo obojí; při běhu Test Lucas – Lehmer – Riesel, CPU s Pokročilá vektorová rozšíření a Fused Multiply-Add sady instrukcí přinesou nejrychlejší výsledky pro pracovní zátěže bez GPU.
PrimeGrid uděluje odznaky uživatelům jako uznání dosažení určité definované úrovně kreditu za odvedenou práci. Odznaky nemají žádnou skutečnou hodnotu, ale mnozí je oceňují jako známku úspěchu. Vydávání odznaků by mělo být pro PrimeGrid prospěšné také tím, že bude ukončena účast v méně populárních dílčích projektech. Nejjednodušší z odznaků lze často získat za méně než jeden den na jednom počítači, zatímco nejnáročnější odznaky budou vyžadovat mnohem více času a výpočetního výkonu.
Dějiny
PrimeGrid byl zahájen v červnu 2005[1] pod názvem Message @ home a pokusil se dešifrovat fragmenty textu hašované pomocí MD5. Message @ home byl test na přenesení plánovače BOINC do Perlu, aby se dosáhlo větší přenositelnosti. Po chvíli se projekt pokusil o RSA factoringová výzva snaží faktor RSA-640. Poté, co RSA-640 zapracoval externí tým v listopadu 2005, se projekt přesunul na RSA-768. Vzhledem k tomu, že šance na úspěch byla příliš malá, odhodila výzvy RSA, byla přejmenována na PrimeGrid a začala generovat seznam prvních prvočísel. Na 210 000 000 000[5]dílčí projekt primegen byl zastaven.
V červnu 2006 začal dialog s Riesel Sieve přinést svůj projekt do komunity BOINC. PrimeGrid poskytl podporu PerlBOINC a Riesel Sieve byl úspěšný při implementaci svého síta i jako hlavní nález (LLR ) aplikace. Ve spolupráci s Riesel Sieve dokázala PrimeGrid implementovat aplikaci LLR ve spolupráci s dalším hlavním vyhledávacím projektem, Twin Prime Search (TPS). V listopadu 2006 byla na PrimeGrid oficiálně vydána aplikace TPS LLR. O necelé dva měsíce později, v lednu 2007, bylo rekordní dvojče nalezeno původním manuálním projektem. TPS byl od té doby dokončen, zatímco hledání Sophie Germain připravuje pokračuje.
V létě roku 2007 Cullen a Woodall byla zahájena hlavní vyhledávání. Na podzim bylo prostřednictvím partnerství s Prime Sierpinski Problém a 3 * 2 ^ n-1 vyhledávání projekty. Dále byla přidána dvě síta: Prime Sierpinski Problem kombinované síto, které zahrnuje podporu Sedmnáct nebo Busta síto a kombinované síto Cullen / Woodall. Na podzim téhož roku PrimeGrid migroval své systémy z PerlBOINC na standard BOINC software.
Od září 2008 PrimeGrid také provozuje Proth prime prosévání dílčího projektu.[6]
V lednu 2010 byl dílčím projektem Sedmnáct nebo Busta (pro řešení projektu Sierpinského problém ) byl přidán.[7]Výpočty pro Rieselův problém následoval v březnu 2010.
Projekty
Od července 2019[Aktualizace], PrimeGrid pracuje nebo pracoval na následujících projektech:
Projekt | Aktivní síto projekt? | Aktivní LLR projekt? | Start | Konec | Nejlepší výsledek |
---|---|---|---|---|---|
321 Prime Search (prvočísla formuláře 3 × 2n±1) | Ano | Ano | 30. června 2008 | Pokračující | 3×211895718-1, největší prime nalezený v projektu 321 Prime Search[8] |
Hledání AP26 (Aritmetický postup 26 prvočísel) | N / A | N / A | 27. prosince 2008 | 12. dubna 2010 | 43142746595714191 + 23681770×23#×n, n = 0 ... 25 (AP26)[9] |
Hledání AP27 (aritmetický postup 27 prvočísel) | N / A | N / A | 20. září 2016 | Pokračující | 224584605939537911+81292139*23#×n, n = 0 ... 26 (AP27)[10] |
Zobecněný Fermat Prime Vyhledávání[11][12] (aktivní: n = 32768, 65536, 131072, 262144, 524288, 1048576, 2097152, 4194304 neaktivní: n = 8192, 16384) | Ano (ruční prosévání) | N / A | Leden 2012 | Pokračující | 10590941048576+1, největší známý Generalized Fermat prime[13] |
Cullen Prime Vyhledávání | Ne | Ano | Srpna 2007 | Pokračující | 6679881×26679881+1, největší známý Cullen prime[14] |
Zpráva7 | Ne | N / A | 12. června 2005 | Srpna 2005 | Testování PerlBOINC bylo úspěšné |
Prime Sierpinski Problém | Ne | Ano | 10. července 2008 | Pokračující | 168451×219375200+1[15] |
Rozšířený Sierpinského problém | Ne | Ano | 7. června 2014 | Pokračující | 193997×211452891+1, největší prime nalezený v Extended Sierpinski Problem[16] |
PrimeGen | Ne | N / A | Březen 2006 | Února 2008 | N / A |
Proth Prime Vyhledávání | Ano | Ano | 29. února 2008 | Pokračující | 7×25775996+1[17] |
Rieselův problém | Ne | Ano | Březen 2010 | Pokračující | 273809×28932416-1, největší prime nalezený v problému Riesel[18] |
RSA-640 | Ne | N / A | Srpna 2005 | Listopadu 2005 | N / A |
RSA-768 | Ne | N / A | Listopadu 2005 | Březen 2006 | N / A |
Sedmnáct nebo Busta | Ne | Ano | 31. ledna 2010 | Pokračující | 10223 ×2 31172165+1 |
Sierpinski /Riesel Base 5 Problém | Ne | Ano | 14. června 2013 | Pokračující | 322498×52800819−1, největší prime nalezený v problému Sierpinski / Riesel Base 5 Problem[19] |
Sophie Germain Prime Vyhledávání | Ne | Ano | 16. srpna 2009 | Pokračující | 2618163402417×21290000-1 (2p-1 = 2618163402417 × 21290001-1), světový rekord Sophie Germain prime;[20] a 2996863034895 * 21290000± 1, světový rekord dvojčata[21] |
Twin Prime Vyhledávání | Ne | N / A | 26. listopadu 2006 | 25. července 2009 | 65516468355×2333333±1[22] |
Woodall Prime Vyhledávání | Ne | Ano | Červenec 2007 | Pokračující | 17016602×217016602-1, největší známý Woodall prime[23] |
Zobecněné Cullen / Woodall Prime Search | Ne | Ano | 22. října 2016 | Pokračující | 1806676×411806676+1, největší známý generalizovaný Cullenův prime[24] |
321 Prime Search
321 Prime Search je pokračováním Paul Underwood's 321 Hledání který hledal prvočísla formy 3 · 2n - 1. PrimeGrid přidal formulář +1 a pokračuje ve vyhledávání ažn = 25M.
Prvočísla známá pro 3.2n + 1 nastane v následujícím n:
- 1, 2, 5, 6, 8, 12, 18, 30, 36, 41, 66, 189, 201, 209, 276, 353, 408, 438, 534, 2208, 2816, 3168, 3189, 3912, 20909, 34350, 42294, 42665, 44685, 48150, 54792, 55182, 59973, 80190, 157169, 213321, 303093, 362765, 382449, 709968, 801978, 916773, 1832496, 2145353, 2291610, 2478785, 5082306, 70336 A002253 v OEIS )
Prvočísla známá pro 3.2n - 1 nastane v následujícím n:
- 0, 1, 2, 3, 4, 6, 7, 11, 18, 34, 38, 43, 55, 64, 76, 94, 103, 143, 206, 216, 306, 324, 391, 458, 470, 827, 1274, 3276, 4204, 5134, 7559, 12676, 14898, 18123, 18819, 25690, 26459, 41628, 51387, 71783, 80330, 85687, 88171, 97063, 123630, 155930, 164987, 234760, 414840, 584995, 702038, 727699, 992700, 1201046, 1232255, 2312734, 3136255, 4235414, 6090515, 11484018, 11731850, 11895718, (sekvence A002235 v OEIS )
Projekty PRPNet
Projekt | Aktivní? | Start | Konec | Nejlepší výsledek |
---|---|---|---|---|
27 Prime Search | Ano | N / A | Pokračující | 27×25213635+1, největší známý Sierpinski pro b = 2 a k = 27 27×24583717−1, největší známý Riesel prime pro b = 2 a k = 27[25] |
121 Prime Search | Ano | N / A | Pokračující | 121×24553899−1, největší známý Riesel prime pro b = 2 a k = 121[26] |
Rozšířené Sierpinského problém | Ne | N / A | 2014 | 90527×29162167+1[27] |
Faktoriál Prime Vyhledávání | Ano | N / A | Pokračující | 147855! - 1, 2. největší známý faktoriální prime |
Dual Sierpinski problém (pět nebo Busta) | Ne | N / A | Vše bylo provedeno (všechny PRP byly nalezeny) | 29092392 + 40291 |
Zobecněný Cullen /Woodall Prime Search | Ne | N / A | 2017[28] | 427194×113427194 + 1, největší známý GCW prime[29] |
Mega Prime Search | Ne | N / A | 2014 | 87×23496188 + 1, největší známý prime pro k = 87 |
Primorial Prime Vyhledávání | Ano | 2008[30] | Pokračující | 1098133 # −1, největší známý primitivní prime[31] |
Proth Prime Search | Ne | 2008 | 2012[32] | 10223×231172165+1, největší známý Proth prime |
Sierpinski Riesel Base 5 | Ne | 2009[33] | 2013[34] | 180062×52249192−1 |
Wieferich Prime Vyhledávání | Ne | 2012[35] | 2017[36] | 82687771042557349, nejbližší téměř minout nad 3 × 1015 |
Wall-Sun-Sun Prime Vyhledávání | Ne | 2012[35] | 2017[36] | 6336823451747417, nejbližší téměř miss nad 9,7 × 1014 |
Úspěchy
AP26
Jedním z projektů PrimeGrid byl AP26 Search, který hledal rekordních 26 prvočísla v aritmetické posloupnosti. Hledání bylo úspěšné v dubnu 2010, kdy byl nalezen první známý AP26:
- 43142746595714191 + 23681770 · 23# · n je pro n = 0, ..., 25.[37]
- 23# = 2·3·5·7·11·13·17·19·23 = 223092870nebo 23 primitivní, je produktem všech prvočísel až 23.
AP27
Dalším cílem projektu bylo hledání AP27, které hledalo rekordních 27 prvočísla v aritmetické posloupnosti. Hledání bylo úspěšné v září 2019, kdy byl nalezen první známý AP27:
- 224584605939537911 + 81292139 · 23# · n je pro n = 0, ..., 26.[38]
- 23# = 2·3·5·7·11·13·17·19·23 = 223092870nebo 23 primitivní, je produktem všech prvočísel až 23.
Cullenovo hlavní vyhledávání
PrimeGrid také spouští vyhledávání Cullen prime čísla, čímž se získají dvě největší známé Cullenovy prvočísla. První z nich byl v době objevu 14. největším známým prvočíslem a druhý byl největším nalezeným prvočíslem PrimeGrid 6679881 · 26679881+1 na více než 2 milionech číslic.[39]
Zobecněné primární vyhledávání Fermat
Dne 31. října 2018 objevil PrimeGrid největší známý Zobecněný Fermat prime k datu, 10590941048576+1. Toto prvočíslo má délku 6 317 602 číslic a je pouze druhým nalezeným prvkem Generalized Fermat n = 20. Řadí se jako 13. největší známý prime celkově.[40]
Rieselův problém
Ke dni 13. prosince 2017[Aktualizace], PrimeGrid eliminoval 15 hodnot k z Rieselův problém[41]a pokračuje v hledání, aby odstranil zbývajících 49 čísel.
Twin prime vyhledávání
Primegrid spolupracovala s Twin Prime Search hledat záznam o velikosti záznamu twin prime přibližně 58 700 číslic. Největší známé dvojče na světě 2003663613 × 2195000 ± 1 byl nakonec objeven 15. ledna 2007 (prosíván Twin Prime Search a testován PrimeGrid). Hledání pokračovalo po dalším rekordním dvojčátku na něco málo přes 100 000 číslic. To bylo dokončeno v srpnu 2009, kdy Primegrid našel 65516468355 × 2333333 ± 1. Pokračující testování dvojčat připravených ve spojení s hledáním a Sophie Germain prime přineslo nové rekordní dvojče v září 2016 po zjištění počtu 2996863034895 × 21290000 ± 1 složený z 388 342 číslic.
Woodall hlavní vyhledávání
Ke dni 22. dubna 2010[Aktualizace], projekt objevil tři největší Woodall připravuje dosud známé.[42]Největší z nich, 3752948 × 23752948 − 1, je první mega prime objeven projektem a je dlouhý 1129757 číslic. To bylo objeveno 21. prosince 2007 Matthew J. Thompson pomocí LLR program.[43]Hledání pokračuje pro ještě větší Woodallův prime. PrimeGrid také našel největší známý generalizovaný Woodallův prime,[44]563528 × 13563528 − 1.
Mediální pokrytí
Autor PrimeGrid Rytis Slatkevičius byl uváděn jako mladý podnikatel v Ekonom.[45]
PrimeGrid byl také uveden v článku od Francois Gray v Kurýr CERN a přednáška o občanské kybernetice v TEDx Konference Warwick.[46][47]
Zaprvé Summit občanské kybernetiky, Rytis Slatkevičius promluvil jako zakladatel PrimeGrid, pojmenovaný Hledání prvočísel: od číslic po digitální technologii,[48]vztahující se k matematice a dobrovolnictví a představující historii projektu.[49]
Reference
- ^ A b „Challenge Series PrimeGrid - konečné umístění v roce 2008“. PrimeGrid. Citováno 2011-09-19.
- ^ „Nový server PrimeGrid (znovu)“. PrimeGrid. Citováno 2016-10-09.
- ^ https://www.primegrid.com/donations.php
- ^ A b C d E „PrimeGrid - podrobné statistiky“. BOINCstaty. Citováno 14. června 2020.
- ^ „Hlavní seznamy“. PrimeGrid. Archivovány od originál dne 2010-05-30. Citováno 2011-09-19.
- ^ John. „Fórum PrimeGrid: PPS Sieve“. PrimeGrid. Citováno 2011-09-19.
- ^ John. „Fórum PrimeGrid: Sedmnáct nebo Busta a problém Sierpinski“. PrimeGrid. Citováno 2011-09-19.
- ^ „PrimeGrid's 321 Prime Search“ (PDF). PrimeGrid. Citováno 2019-07-28.
- ^ „Vyhledávání AP26 PrimeGrid“ (PDF). PrimeGrid. Citováno 2011-09-19.
- ^ „Vyhledávání AP26 PrimeGrid“ (PDF). PrimeGrid. Citováno 2019-10-23.
- ^ „Genefer statistics“. PrimeGrid. Citováno 2015-11-04.
- ^ „Stav a historie vyhledávání GFN Prime“. PrimeGrid. Citováno 2017-03-04.
- ^ „PrimeGrid's Generalized Fermat Prime Search“ (PDF). PrimeGrid. Citováno 2019-07-28.
- ^ „PrimeGrid's Cullen Prime Search“ (PDF). PrimeGrid. Archivovány od originál (PDF) dne 26. 9. 2011. Citováno 2011-09-19.
- ^ „PrimeGridův hlavní problém Sierpinski“ (PDF). PrimeGrid. Citováno 2019-07-28.
- ^ „PrimeGrid's Extended Sierpinski Problem“ (PDF). PrimeGrid. Citováno 2019-07-28.
- ^ „PrimeGrid's Proth Prime Search“ (PDF). PrimeGrid. Citováno 10. března 2016.
- ^ „PrimeGrid's The Riesel Problem“ (PDF). PrimeGrid. Citováno 2019-07-28.
- ^ „Problém PrimeGrid Sierpinski / Riesel Base 5“ (PDF). PrimeGrid. Citováno 2019-07-28.
- ^ "Světový rekord Sophie Germain premiéra" (PDF). PrimeGrid. Citováno 2019-07-28.
- ^ "Světový rekord Sophie Germain premiéra" (PDF). PrimeGrid. Citováno 2019-07-28.
- ^ „PrimeGrid's Twin Prime Search“ (PDF). PrimeGrid. Archivovány od originál (PDF) dne 26. 9. 2011. Citováno 2011-09-19.
- ^ „PrimeGrid's Woodall Prime Search“ (PDF). PrimeGrid. Citováno 2019-07-28.
- ^ „PrimeGrid's Generalized Cullen / Woodall Prime Search“ (PDF). PrimeGrid. Citováno 2019-07-28.
- ^ „PrimeGrid's 27121 Prime Search“ (PDF). PrimeGrid. Citováno 2015-02-01.
- ^ „PrimeGrid's 27121 Prime Search“ (PDF). PrimeGrid. Citováno 2013-06-30.
- ^ „Databáze Prime: 211195 * 2 ^ 3224974 + 1“. Prime Database. Citováno 2014-03-09.
- ^ JimB. „Port PRPNet GCW 12004 bude brzy uzavřen“. PrimeGrid. Citováno 10. listopadu 2017.
- ^ „PrimeGridʼ's Generalized Cullen / Woodall Prime Search“ (PDF). PrimeGrid. Citováno 2014-03-09.
- ^ „Archiv novinek PrimeGrid“. PrimeGrid. Citováno 2014-04-23.
- ^ „Primární Prime Prime vyhledávání“ (PDF). PrimeGrid. Citováno 2014-03-09.
- ^ „PRPNet PPSELow na prpnet2.mine.nu bude uzavřen“. PrimeGrid. Citováno 2013-07-13.
- ^ „Diskuse PRNet (stará)“. PrimeGrid. Citováno 2013-07-01.
- ^ „SR5 se přesunul do BOINC, port PRPNet, aby se brzy uzavřel“. PrimeGrid. Citováno 2013-07-01.
- ^ A b „Vítejte v týdnu Wieferich a Wall-Sun-Sun“. PrimeGrid. Citováno 2013-07-03.
- ^ A b Goetz, Michael. "WSS a WFS jsou pozastaveny". Fórum PrimeGrid. PrimeGrid. Citováno 2020-09-06.
- ^ John. „Nalezeno AP26 !!!“. PrimeGrid. Citováno 2011-09-19.
- ^ Michael Goetz. „Nalezeno AP27 !!!“. PrimeGrid. Citováno 2020-07-09.
- ^ „Top Twenty: Cullen připravuje“. University of Tennessee Martin. Citováno 2011-09-19.
- ^ „919444 ^ 1048576 + 1 je hlavní!“. PrimeGrid. Citováno 2018-11-04.
- ^ „PrimeGridův problém s Rieselem“ (PDF). PrimeGrid. Citováno 2017-12-22.
- ^ „Top Twenty: Woodall Primes“. University of Tennessee Martin. Citováno 2011-09-19.
- ^ kp1139 (2007-12-28). „Cullen / Woodall prime search: First Woodall Mega Prime“. PrimeGrid. Citováno 2011-09-19.
- ^ „Top Twenty: Generalized Woodall“. University of Tennessee Martin. Citováno 2011-09-19.
- ^ "Rozložení nákladu". Ekonom. 2007-12-06. Citováno 2010-02-08.
- ^ Francois Gray (2009-04-29). „Pohled: Věk občanské kybernetiky“. Kurýr CERN. Citováno 2010-04-26.
- ^ Francois Gray (2009-03-26). „Citizen Cyberscience“ (Podcast). Citováno 2010-04-26.
- ^ Rytis Slatkevičius (02.09.2010), Hledání prvočísel: od číslic po digitální technologii, archivovány z originál dne 2010-09-15, vyvoláno 2010-12-03
- ^ Rytis Slatkevičius (2010-08-13), Obří prvočísla, vyvoláno 2010-12-03
externí odkazy
- Oficiální webové stránky komunity PrimeGrid
- Chatový server PrimeGrid Discord (téměř každodenní oznámení o objevu)
- Výsledky PrimeGrid na Prvotní stránky