PrimeGrid

PrimeGrid

Információ
Fejlesztette Rytis Slatkevičius
Az első verzió 2005. június 12
Környezet Cross-platform
Nyelvek angol
típus Elosztott számítástechnika
Weboldal primegrid.com

A PrimeGrid egy elosztott számítási projekt prímszámok keresésére . A Berkeley Open Infrastructure for Network Computing (BOINC) platformot használja. Vége2011. novemberhozzávetőlegesen 8182 aktív résztvevő van (16 928 aktív számítógéphez) 116 országból, amelyek összesen 1,2 petaflops (1,2 × 10 15 művelet másodpercenként) számítási teljesítményt kínálnak .

Történelem

A PrimeGrid projekt 2005 júniusában @ home néven indult és megpróbálta megfejteni az MD5 algoritmussal titkosított szövegdarabokat . Üzenet @ home egy teszt volt, hogy mozog a BOINC ütemező Perl hordozhatóság érdekében. Egy idő után a projekt részt vett az RSA kihívásban, amelynek célja az RSA-640 szám faktorizálása volt . Az RSA-640-es szám faktorizálásának sikere után egy versenyző csapatban2005. november, a projekt megtámadta az RSA-768 számot . A siker túl alacsony esélye miatt a projekt úgy döntött, hogy feladja az RSA kihívást. Átnevezték PrimeGrid néven, és elindította a Primegen alprojektet, amelynek célja a 210 000 000 000-ig terjedő összes prímszám kimerítő listájának elkészítése volt.2008. február és Primegen letartóztatták.

Ban ben 2006. június, megbeszélés kezdődött a Riesel Sieve projekt felelőseivel, hogy átadják ezt a projektet a Boincnak. A PrimeGrid elvesztette a támogatást, és a PerlBoinc Riesel Sieve sikeresen befejezte az alkalmazások szűrésének és az elsődleges teszt ( LLR  (en) ) megvalósítását. A Riesel Sieve közreműködésével a PrimeGrid egy másik projekttel, a Twin Prime Search- szel együttműködve valósíthatta meg az LLR alkalmazást , amelynek célja az iker-prímszámok keresése volt . Ban ben2006. november, a Twin Prime Search projekt LLR alkalmazását hivatalosan is kiadta a PrimeGrid.

2007 nyara nagyon aktív volt, amikor elkezdték keresni Cullen és Woodall prímszámát . Az ősz folyamán új Prime szám keresési alprojektek kerültek be a Prime Sierpinski Problem és a 3 * 2 ^ n-1 Search projektekkel való egyesülés révén . Két szűrőprogramot is hozzáadtak: a Prime Sierpinski Problem rostát, beleértve a (Seventeen vagy Bust szitát) és a Cullen / Woodall szitát.

Mivel 2008. szeptember, A PrimeGrid egy másik alprojektnek ad otthont, amelynek célja a Proth prímszám keresése , a Proth Prime Search (PPS).

A PrimeGrid azóta segíti Sophie Germain prímszám keresését (Sophie Germain Prime Search alprojekt) is2009. augusztus.

Ban ben 2010. január, a Seventeen or Bust alprojekt felkerült a PrimeGrid projektlistájára. A Riesel probléma alprojekt első számításai következtek2010. március.

A mutatók alakulása

Vége 2011. november, 8182 aktív résztvevő van (16 928 aktív számítógép számára) 116 országból, amelyek összesen 1,2 petaflop (1,2 × 10 15 művelet másodpercenként) teljes számítási teljesítményt kínálnak .

Ban ben 2017. március, 151 968 aktív résztvevő van (156 981 aktív számítógép esetében), amelyek teljes számítási teljesítményük 1,7 petaflop .

Projektek

Dátumában 2011. július 22, A PrimeGrid a következő projekteken dolgozik vagy dolgozott:

Projekt A szűrés aktív? Rajt Vége A legjobb eredmény
321 Prime Search (3 × 2 n ± 1 alakú prímszámok ) Nem (megállt 2011. április 22) 2008. június 30 Folyamatban 3 × 2  7033641 +1
AP26 keresés ( 26 prímszám számtani progressziója  (in) ) N / A 2008. december 27 2010. április 12 43 142 746 595 714 191 + 23 681 770 × 23 # × n , n = 0… 25 (AP26)
Cullen Prime Search Igen (Woodall Prime Search alkalmazással) 2007. augusztus Folyamatban 6 679 881 × 2 6679 881  +1, a legismertebb Cullen prímszám
7. üzenet Nem 2005. június 12 2005. augusztus A PerlBOINC teszt sikere
Sierpinski miniszterelnök-probléma Nincs megállás) 2008. július 10 Folyamatban N / A
PrimeGen Nem 2006. március 2008. február
Proth Prime Search Igen 2008. február 29 Folyamatban 9 × 2  2543551 +1, osztja F 2543548 (a Fermat-szám legnagyobb ismert osztója)
Riesel probléma Igen 2010. március Folyamatban 353 159 × 2  4331 116 -1
RSA640 Nem 2005. augusztus 2005. november N / A
RSA768 Nem 2005. november 2006. március N / A
Tizenhét vagy Bust Nincs megállás) 2010. január 31 Folyamatban N / A
Sophie Germain Prime Search Nem 2009. augusztus 16 Folyamatban N / A
Twin Prime Search Nem 2006. november 26 2009. július 25 65 516 468 355 × 2  333 333 ± 1, a legismertebb iker prímszámok
Woodall Prime Search Igen (a Cullen Prime Search szolgáltatással) 2007. július Folyamatban 3 752 948 × 2  3752948 -1, a legismertebb Woodall-féle prímszám

Hivatkozások

  1. "  A PrimeGrid Projekt felhasználói, számítógépes és csapatstatisztikája  " , boincstats.com (hozzáférés : 2011. november 30. )
  2. Töltse le a Prime listákat
  3. PrimeGrid fórum: PPS Sieve
  4. PrimeGrid fórum: Tizenhét vagy Bust és a Sierpinski-probléma
  5. "  PrimeGrid - Részletes statisztika | BOINCstats / BAM!  ", Archive.is ,2017. március 21( Olvassa el az online [ archív2017. március 21] , megtekintve 2017. március 21. )
  6. 321 szita vége? a PrimeGrid fórumon
  7. http://www.primegrid.com/download/321-7033641.pdf
  8. http://www.primegrid.com/download/AP26.pdf
  9. "  http://www.primegrid.com/download/Cullen6679881.pdf  " ( ArchívumWikiwixArchive.isGoogle • Mi a teendő? ) (Hozzáférés : 2013. április 19. )
  10. "  http://www.primegrid.com/download/PPS-F2543548.pdf  " ( ArchívumWikiwixArchive.isGoogle • Mi a teendő? ) (Hozzáférés : 2013. április 19. )
  11. „  http://www.primegrid.com/download/Twin333333.pdf  ” ( ArchívumWikiwixArchive.isGoogle • Mi a teendő? ) (Hozzáférés : 2013. április 19. )
  12. "  http://www.primegrid.com/download/Woodall3752948.pdf  " ( ArchívumWikiwixArchive.isGoogle • Mi a teendő? ) (Hozzáférés : 2013. április 19. )

Külső linkek