Primegrid

Versiunea actuală a paginii nu a fost încă examinată de colaboratori experimentați și poate diferi semnificativ de versiunea revizuită la 10 iulie 2020; verificările necesită 5 modificări .

PrimeGrid  este un proiect de calcul distribuit voluntar pe platforma BOINC , al cărui scop este căutarea diferitelor numere prime de un tip special. Proiectul a început pe 12 iunie 2005 . Până la 25 martie 2012, peste 49.000 de utilizatori (156.565 de computere) din 188 de țări au luat parte la ea, oferind o performanță combinată de 3,3 peta flops [1] .

Lista subproiectelor

Proiectul caută numere prime de un tip special de următoarele tipuri:

Căutarea numerelor prime Cullen, Woodall, Proth și a primelor generalizate Fermat este implementată eficient folosind capacitățile de calcul ale plăcilor video moderne Nvidia ( tehnologia CUDA ).

O parte din puterea de calcul a proiectului este folosită pentru a rezolva probleme matematice deschise :

În 2010, a fost găsită prima progresie aritmetică cunoscută a 26 de numere prime (subproiectul AP26). În 2019, a fost găsită prima progresie aritmetică cunoscută a 27 de numere prime (subproiect AP26/AP27).

Pentru testele de primalitate se folosesc algoritmii Luc-Lehmer-Riesel și sieve .

Istoricul proiectului

3 iulie 2007 a adăugat un subproiect care vizează găsirea primelor Cullen/Woodall [2] . Deja pe 8 august 2007 a fost descoperit primul număr prim nou Woodall 2013992×2 2013992 −1, care conține 606.279 de cifre [3] .

Pe 13 octombrie 2007 a fost adăugat un subproiect, al cărui scop este rezolvarea problemei Sierpinski [4] .

Pe 5 decembrie 2007, a fost adăugat un subproiect pentru căutarea numerelor din formular folosind software- ul LLR [5] .

La 29 iunie 2008, subproiectul privind căutarea numerelor din forma , care a verificat intervalul de valori n < 5⋅10 6 , a trecut la căutarea numerelor din forma [6] .

Pe 26 decembrie 2008 a fost adăugat un subproiect care vizează găsirea primelor primare [7] .

Pe 27 decembrie 2008 a fost adăugat un subproiect AP26, al cărui scop este găsirea unei progresii aritmetice de 26 de numere prime [8] .

Pe 16 august 2009, a fost adăugat un subproiect care vizează găsirea primelor de către Sophie Germain [9] .

Pe 10 noiembrie 2009, a fost adăugat un subproiect pentru căutarea numerelor Fermat generalizate [10] .

Pe 10 decembrie 2009, a fost adăugat un client de decontare cu suport pentru tehnologia CUDA pentru subproiectul AP26 [11] .

La 31 ianuarie 2010 a început cooperarea cu proiectul Seventeen or Bust, care vizează rezolvarea problemei Sierpinski [12] .

La 1 decembrie 2010, a fost anunțat un nou modul de calcul pentru găsirea numerelor prime prin metoda sită Prota cu suport pentru tehnologiile CUDA și OpenCL [13] .

Pe 7 ianuarie 2011 a fost adăugat un subproiect pentru rezolvarea problemei Sierpinski/Riesel în baza 5 [14] .

Pe 9 ianuarie 2012, modulul LLR a implementat suport pentru extensiile vectoriale ale setului de instrucțiuni al procesorului AVX , care asigură o creștere a performanței cu 20-50% în funcție de aplicație [15] .

Pe 4 februarie 2012, modulul de calcul genefer a fost implementat pentru a căuta numere Fermat generalizate cu suport pentru tehnologia CUDA [16] .

Realizări

În urma calculelor efectuate s-au descoperit un număr de numere prime de tip special și progresii aritmetice din numere prime.

2007

2008

2009

2010

2011

au fost excluse din luare în considerare bazele 428639, 415267, 353159, 141941, 123547, 65531. Alte 57 de baze au rămas neverificate la acel moment.

2012

Sunt excluse din considerare bazele 162941 și 252191. Alte 55 de baze rămân neverificate.

Sunt excluse din considerare bazele 123287 și 147559. Alte 15 baze rămân neverificate [33] .

2013

au fost excluse din considerare bazele 40597, 304207 și 398023. Încă 52 de baze rămân neverificate.

2014

au fost excluse din luare în considerare bazele 402539 și 502573. Alte 50 de baze rămân neverificate.

2015

2016

Anii mai târziu

În fiecare an, comunitatea PrimeGrid continuă să câștige din ce în ce mai multă putere de calcul. În acest moment, la fiecare câteva zile apar noi rezultate - numere prime de un fel special. Anunțarea acestor realizări în timp real se face pe canalul Discord al comunității [115] .

Note

  1. Boinc toate statisticile proiectului arhivate 2 martie 2012.
  2. A fost adăugat un nou subproiect . Preluat la 2 ianuarie 2012. Arhivat din original la 11 mai 2012.
  3. Cel mai mare Woodall prime descoperit vreodată! . Preluat la 2 ianuarie 2012. Arhivat din original la 11 mai 2012.
  4. Prime Sierpinski Project sită disponibilă . Preluat la 2 ianuarie 2012. Arhivat din original la 11 mai 2012.
  5. Subproiect nou disponibil . Preluat la 2 ianuarie 2012. Arhivat din original la 11 mai 2012.
  6. 3*2^n-1 a trecut la +1 . Preluat la 2 ianuarie 2012. Arhivat din original la 11 mai 2012.
  7. Primorial Prime Search . Preluat la 2 ianuarie 2012. Arhivat din original la 11 mai 2012.
  8. AP26 Căutare . Preluat la 2 ianuarie 2012. Arhivat din original la 11 mai 2012.
  9. Sophie Germain Prime Search . Preluat la 2 ianuarie 2012. Arhivat din original la 11 mai 2012.
  10. Căutare generalizată Fermat Prime . Preluat la 2 ianuarie 2012. Arhivat din original la 11 mai 2012.
  11. Aplicația AP26 CUDA lansată . Preluat la 2 ianuarie 2012. Arhivat din original la 11 mai 2012.
  12. Şaptesprezece sau Bust . Preluat la 2 ianuarie 2012. Arhivat din original la 11 mai 2012.
  13. Lansarea oficială a tpsieve pentru PPS (Sieve) . Preluat la 2 ianuarie 2012. Arhivat din original la 11 mai 2012.
  14. Proiectul Baza 5 Sierpinski/Riesel . Preluat la 2 ianuarie 2012. Arhivat din original la 11 mai 2012.
  15. Compilarea AVX a llr . Consultat la 9 ianuarie 2012. Arhivat din original pe 8 martie 2012.
  16. Căutare generalizată Fermat Prime . Consultat la 5 februarie 2012. Arhivat din original la 13 iulie 2012.
  17. PPS Mega Prime! . Consultat la 13 noiembrie 2012. Arhivat din original pe 23 noiembrie 2012.
  18. PPS Mega Prime! . Consultat la 6 noiembrie 2012. Arhivat din original pe 10 noiembrie 2012.
  19. Mega Prime găsit . Data accesului: 19 ianuarie 2012. Arhivat din original la 29 februarie 2012.
  20. Primul divizor Fermat găsit . Consultat la 10 februarie 2012. Arhivat din original pe 15 februarie 2012.
  21. Primul divizor Fermat găsit . Consultat la 7 ianuarie 2012. Arhivat din original pe 8 ianuarie 2012.
  22. Primul divizor Fermat găsit . Preluat la 23 iunie 2012. Arhivat din original la 20 octombrie 2012.
  23. Primul divizor Fermat găsit . Consultat la 4 iunie 2012. Arhivat din original pe 8 iunie 2012.
  24. Record mondial GFN Prime! . Preluat la 22 august 2012. Arhivat din original la 26 august 2012.
  25. Record mondial GFN Prime! . Preluat la 28 iunie 2012. Arhivat din original la 18 iulie 2012.
  26. Generalizat Fermat Mega Prime . Consultat la 24 aprilie 2012. Arhivat din original pe 27 aprilie 2012.
  27. Generalizat Fermat Mega Prime . Consultat la 14 februarie 2012. Arhivat din original pe 26 februarie 2012.
  28. Generalizat Fermat Mega Prime . Data accesului: 22 ianuarie 2012. Arhivat din original la 27 ianuarie 2012.
  29. Record mondial generalizat Cullen Prime . Data accesului: 31 ianuarie 2012. Arhivat din original la 29 februarie 2012.
  30. Record mondial primar primar . Preluat la 2 martie 2012. Arhivat din original la 14 martie 2013.
  31. Record mondial TRP Prime! . Data accesului: 27 iunie 2012. Arhivat din original la 19 iulie 2012.
  32. Prime găsită pentru Problema Riesel . Consultat la 4 februarie 2012. Arhivat din original pe 12 februarie 2012.
  33. Martie a fost o lună grozavă pentru proiectul Extended Sierpinski Problem . Consultat la 13 aprilie 2012. Arhivat din original pe 14 aprilie 2012.
  34. Record mondial Sophie Germain prime găsit! . Consultat la 17 aprilie 2012. Arhivat din original la 1 mai 2012.
  35. 27 Mega Prime . Data accesului: 29 februarie 2012. Arhivat din original pe 2 martie 2012.
  36. PPS Mega Prime! . Preluat la 26 mai 2013. Arhivat din original la 18 august 2013.
  37. Fermat Divisor! . Preluat la 2 iulie 2013. Arhivat din original la 5 august 2013.
  38. Fermat Divisor! . Preluat la 2 iulie 2013. Arhivat din original la 6 august 2013.
  39. Noul TRP Mega Prime găsit! . Data accesului: 16 ianuarie 2014. Arhivat din original la 19 februarie 2014.
  40. Un alt record TRP Prime!! . Consultat la 15 octombrie 2013. Arhivat din original la 6 noiembrie 2013.
  41. Record mondial TRP Prime! . Consultat la 15 octombrie 2013. Arhivat din original la 6 noiembrie 2013.
  42. Primul factorial găsit! . Consultat la 1 noiembrie 2013. Arhivat din original pe 6 noiembrie 2013.
  43. Noul SR5 Mega Prime găsit! . Data accesului: 16 ianuarie 2014. Arhivat din original la 12 februarie 2014.
  44. Prima bază 5 mega prime găsită! . Consultat la 19 decembrie 2013. Arhivat din original pe 22 decembrie 2013.
  45. SR5 Mega Prime! . Consultat la 13 octombrie 2014. Arhivat din original la 10 decembrie 2014.
  46. Un alt nou SR5 Prime găsit! . Preluat la 22 iulie 2014. Arhivat din original la 14 august 2014.
  47. Noul SR5 Mega Prime găsit! . Preluat la 22 iulie 2014. Arhivat din original la 14 august 2014.
  48. Încă un alt SR5 prime descoperit! . Consultat la 28 aprilie 2014. Arhivat din original pe 29 aprilie 2014.
  49. Copie arhivată . Consultat la 1 iunie 2014. Arhivat din original pe 15 mai 2014.
  50. Noul SR5 Mega Prime găsit!! . Consultat la 21 aprilie 2014. Arhivat din original pe 22 aprilie 2014.
  51. Record mondial SR5 prime descoperit! . Preluat la 26 martie 2014. Arhivat din original la 26 martie 2014.
  52. Deja Vu: World Record SR5 Discovery . Consultat la 11 februarie 2014. Arhivat din original pe 6 martie 2014.
  53. Un alt record SR5 Prime! . Consultat la 3 februarie 2014. Arhivat din original pe 11 februarie 2014.
  54. Noul SR5 Mega Prime găsit! . Data accesului: 21 ianuarie 2014. Arhivat din original la 12 februarie 2014.
  55. 321 Mega Prime! . Data accesului: 11 decembrie 2014. Arhivat din original pe 6 aprilie 2015.
  56. Record mondial 321 Mega Prime găsit! . Data accesului: 24 ianuarie 2014. Arhivat din original la 12 februarie 2014.
  57. Nou MEGA prime găsit! . Preluat la 22 iulie 2014. Arhivat din original la 14 august 2014.
  58. Și un alt nou MEGA prime găsit! . Preluat la 22 iulie 2014. Arhivat din original la 14 august 2014.
  59. Nou MEGA prime găsit! . Preluat la 22 iulie 2014. Arhivat din original la 14 august 2014.
  60. Nou MEGA prime găsit! . Preluat la 31 mai 2014. Arhivat din original la 31 mai 2014.
  61. MEGA Prime găsit . Consultat la 6 aprilie 2014. Arhivat din original pe 8 aprilie 2014.
  62. Un alt MEGA Prime găsit . Consultat la 6 aprilie 2014. Arhivat din original pe 8 aprilie 2014.
  63. PPS MEGA Prime găsit! . Data accesului: 15 decembrie 2014. Arhivat din original pe 26 decembrie 2014.
  64. Un alt TRP Prime! . Consultat la 18 octombrie 2014. Arhivat din original la 20 decembrie 2014.
  65. TRP Mega Prime! . Consultat la 15 octombrie 2014. Arhivat din original la 17 decembrie 2014.
  66. 27 Mega Prime! . Preluat la 31 martie 2015. Arhivat din original la 2 aprilie 2015.
  67. PPS Mega Prime! . Preluat la 22 decembrie 2015. Arhivat din original la 23 decembrie 2015.
  68. PPS Mega Prime - Ediția septembrie! . Preluat la 9 septembrie 2015. Arhivat din original la 21 octombrie 2015.
  69. PPS Mega Prime! . Preluat la 24 iulie 2015. Arhivat din original la 24 iulie 2015.
  70. Un alt PPS Mega Prime! . Preluat la 24 iulie 2015. Arhivat din original la 24 iulie 2015.
  71. PPS Mega Prime! . Preluat la 24 iulie 2015. Arhivat din original la 24 iulie 2015.
  72. Un alt PPS Mega Prime! . Consultat la 24 februarie 2015. Arhivat din original pe 25 februarie 2015.
  73. PPS MEGA Primul lunii! . Data accesului: 3 februarie 2015. Arhivat din original pe 3 februarie 2015.
  74. PPS MEGA Prime găsit! . Data accesului: 17 ianuarie 2015. Arhivat din original pe 3 februarie 2015.
  75. Fermat Divisor! . Data accesului: 24 februarie 2015. Arhivat din original pe 24 februarie 2015.
  76. 321 Mega Prime! (Ediția 2015, partea 2) . Preluat la 24 iulie 2015. Arhivat din original la 24 iulie 2015.
  77. 321 Mega Prime! (Ediția 2015) . Consultat la 14 aprilie 2015. Arhivat din original pe 20 aprilie 2015.
  78. SR5 Mega Prime! . Consultat la 3 noiembrie 2015. Arhivat din original la 5 martie 2016.
  79. SR5 Mega Prime! . Preluat la 24 iulie 2015. Arhivat din original la 24 iulie 2015.
  80. GFN-131072 Mega Prime! . Preluat la 22 decembrie 2015. Arhivat din original la 23 decembrie 2015.
  81. Un alt PPS Mega Prime! . Consultat la 20 septembrie 2016. Arhivat din original pe 6 septembrie 2016.
  82. PPS Mega Prime! . Consultat la 20 septembrie 2016. Arhivat din original pe 6 septembrie 2016.
  83. Și PPS Mega Primes continuă să ruleze! . Preluat la 20 septembrie 2016. Arhivat din original la 27 iulie 2016.
  84. PPS Mega Prime! . Consultat la 9 februarie 2016. Arhivat din original pe 16 februarie 2016.
  85. Un alt PPS Mega Prime! . Preluat la 20 septembrie 2016. Arhivat din original la 13 iulie 2017.
  86. Un alt PPS Mega Prime! . Preluat la 20 septembrie 2016. Arhivat din original la 13 iulie 2017.
  87. Un alt PPS Mega Prime! . Preluat la 20 septembrie 2016. Arhivat din original la 27 iulie 2016.
  88. PPS Mega Prime! . Preluat la 20 septembrie 2016. Arhivat din original la 13 iulie 2017.
  89. Un alt PPS Mega Prime! . Preluat la 20 septembrie 2016. Arhivat din original la 19 iunie 2017.
  90. Un alt PPS Mega Prime! . Preluat la 20 septembrie 2016. Arhivat din original la 27 iulie 2016.
  91. Da, este un alt PPS Mega Prime! . Preluat la 20 septembrie 2016. Arhivat din original la 19 iunie 2017.
  92. Un alt PPS Mega Prime! . Data accesului: 20 septembrie 2016. Arhivat din original pe 4 septembrie 2016.
  93. Un alt PPS Mega Prime! . Consultat la 20 septembrie 2016. Arhivat din original pe 5 septembrie 2016.
  94. Un alt PPS Mega Prime! . Preluat la 20 septembrie 2016. Arhivat din original la 28 iunie 2016.
  95. Un alt PPS Mega Prime! . Preluat la 20 septembrie 2016. Arhivat din original la 28 iunie 2016.
  96. Oh, Doamne! Un alt PPS Mega Prime! . Preluat la 20 septembrie 2016. Arhivat din original la 27 iulie 2016.
  97. PPS Mega Prime! . Preluat la 20 septembrie 2016. Arhivat din original la 13 iulie 2017.
  98. PPS Mega Prime! . Preluat la 20 septembrie 2016. Arhivat din original la 6 aprilie 2016.
  99. Ai ghicit... Un alt PPS Mega Prime! . Preluat la 20 septembrie 2016. Arhivat din original la 27 iulie 2016.
  100. PPS Mega Prime! . Consultat la 20 septembrie 2016. Arhivat din original pe 6 septembrie 2016.
  101. SR5 Mega Prime! . Consultat la 20 septembrie 2016. Arhivat din original pe 5 septembrie 2016.
  102. SR5 Mega Prime - Cea de-a 100-a găsire a MEGA Prime a PrimeGrid!!! . Preluat la 20 septembrie 2016. Arhivat din original la 28 iunie 2016.
  103. SR5 Mega Prime - Ediția martie 2016 Versiunea 3.0 . Consultat la 20 septembrie 2016. Arhivat din original pe 26 septembrie 2016.
  104. SR5 Mega Prime - Ediția martie 2016 Versiunea 2.0 . Preluat la 20 septembrie 2016. Arhivat din original la 6 aprilie 2016.
  105. SR5 Mega Prime - Ediția martie 2016 . Preluat la 20 septembrie 2016. Arhivat din original la 6 aprilie 2016.
  106. SR5 Mega Prime - Ediția ianuarie 2016 . Consultat la 9 februarie 2016. Arhivat din original pe 16 februarie 2016.
  107. SR5 Mega Prime - Ediția noiembrie 2015 . Consultat la 9 februarie 2016. Arhivat din original pe 16 februarie 2016.
  108. GFN-262144 Mega Prime! . Data accesului: 20 septembrie 2016. Arhivat din original pe 4 septembrie 2016.
  109. GFN-262144 Mega Prime May Edition! . Preluat la 20 septembrie 2016. Arhivat din original la 13 iulie 2017.
  110. GFN-262144 Mega Prime March Edition! . Data accesului: 20 septembrie 2016. Arhivat din original la 27 septembrie 2016.
  111. GFN-262144 Mega Prime! . Consultat la 20 septembrie 2016. Arhivat din original pe 6 septembrie 2016.
  112. Un alt GFN-131072 Mega Prime! . Consultat la 20 septembrie 2016. Arhivat din original pe 10 septembrie 2016.
  113. GFN-131072 Mega Prime! . Preluat la 20 septembrie 2016. Arhivat din original la 12 septembrie 2016.
  114. Record mondial Sophie Germain Prime! . Consultat la 20 septembrie 2016. Arhivat din original pe 6 septembrie 2016.
  115. Server de chat PrimeGrid Discord (anunțuri de descoperire aproape zilnice) . Preluat la 18 august 2020. Arhivat din original la 5 iulie 2020.

Link -uri

Vezi și