Primegrid

Den aktuelle version af siden er endnu ikke blevet gennemgået af erfarne bidragydere og kan afvige væsentligt fra den version , der blev gennemgået den 10. juli 2020; checks kræver 5 redigeringer .

PrimeGrid  er et frivilligt distribueret computerprojektBOINC platformen , hvis formål er at søge efter forskellige primtal af en særlig art. Projektet startede den 12. juni 2005 . Fra den 25. marts 2012 deltog mere end 49.000 brugere (156.565 computere) fra 188 lande i det, hvilket giver en samlet ydeevne på 3,3 peta flops [1] .

Liste over delprojekter

Projektet søger efter primtal af en særlig type af følgende typer:

Søgningen efter Cullen, Woodall, Proth-primtal og generaliserede Fermat-primtal implementeres effektivt ved hjælp af computeregenskaberne fra moderne Nvidia -videokort ( CUDA -teknologi ).

En del af projektets regnekraft bruges til at løse åbne matematiske problemer :

I 2010 blev den første kendte aritmetiske progression af 26 primtal fundet (delprojekt AP26). I 2019 blev den første kendte aritmetiske progression af 27 primtal fundet (delprojekt AP26/AP27).

Til primalitetstests bruges Luc-Lehmer-Riesel- og sigtealgoritmerne .

Projekthistorie

3. juli 2007 tilføjede et underprojekt, der sigtede mod at finde Cullen/Woodall-primtal [2] . Allerede den 8. august 2007 blev det første nye Woodall-primtal 2013992×2 2013992 −1 opdaget, indeholdende 606.279 cifre [3] .

Den 13. oktober 2007 blev der tilføjet et delprojekt, hvis formål er at løse Sierpinski-problemet [4] .

Den 5. december 2007 blev der tilføjet et delprojekt for at søge efter numre på formularen ved hjælp af LLR -softwaren [5] .

Den 29. juni 2008 gik delprojektet om søgning efter tal på formen , som kontrollerede værdiintervallet n < 5⋅10 6 , over til at søge efter tal på formen [6] .

Den 26. december 2008 blev der tilføjet et delprojekt med det formål at finde primtal [7] .

Den 27. december 2008 blev der tilføjet et delprojekt AP26, hvis formål er at finde en aritmetisk progression af 26 primtal [8] .

Den 16. august 2009 blev der tilføjet et delprojekt med det formål at finde primtal af Sophie Germain [9] .

Den 10. november 2009 blev der tilføjet et delprojekt for at søge efter generaliserede Fermat-tal [10] .

Den 10. december 2009 blev en afregningsklient med understøttelse af CUDA-teknologi tilføjet til AP26-delprojektet [11] .

Den 31. januar 2010 begyndte samarbejdet med Seventeen or Bust-projektet, der havde til formål at løse Sierpinski-problemet [12] .

Den 1. december 2010 blev et nyt beregningsmodul til at finde primtal ved hjælp af Prota-sive-metoden annonceret med understøttelse af CUDA- og OpenCL- teknologier [13] .

Den 7. januar 2011 blev der tilføjet et delprojekt til løsning af Sierpinski/Riesel-problemet i base 5 [14] .

Den 9. januar 2012 implementerede LLR-modulet understøttelse af vektorudvidelser af AVX -processorinstruktionssættet , hvilket giver en 20-50% stigning i ydeevnen afhængigt af applikationen [15] .

Den 4. februar 2012 blev genefer-beregningsmodulet implementeret til at søge efter generaliserede Fermat-tal med understøttelse af CUDA-teknologi [16] .

Præstationer

Som et resultat af de udførte beregninger blev der opdaget et antal primtal af en speciel type og aritmetiske progressioner fra primtal.

2007

2008

2009

2010

2011

baser 428639, 415267, 353159, 141941, 123547, 65531 blev udelukket fra overvejelse. Yderligere 57 baser forblev ubekræftede på det tidspunkt.

2012

Baser 162941 og 252191 er udelukket fra behandling. Yderligere 55 baser forbliver ubekræftede.

Baser 123287 og 147559 er udelukket fra overvejelse. Yderligere 15 baser forbliver ubekræftede [33] .

2013

Baser 40597, 304207 og 398023 blev udelukket fra behandling. 52 flere baser forbliver uverificerede.

2014

Baser 402539 og 502573 blev udelukket fra behandling. Yderligere 50 baser forbliver uverificerede.

2015

2016

Senere år

Hvert år fortsætter PrimeGrid-fællesskabet med at få mere og mere computerkraft. I øjeblikket vises nye resultater - primtal af en særlig art - med få dages mellemrum. Annoncering af disse præstationer i realtid udføres i fællesskabets Discord-kanal [115] .

Noter

  1. Boinc all Project Stats Arkiveret 2. marts 2012.
  2. Nyt delprojekt tilføjet . Hentet 2. januar 2012. Arkiveret fra originalen 11. maj 2012.
  3. Største Woodall prime nogensinde opdaget! . Hentet 2. januar 2012. Arkiveret fra originalen 11. maj 2012.
  4. Prime Sierpinski Project sigte tilgængelig . Hentet 2. januar 2012. Arkiveret fra originalen 11. maj 2012.
  5. Nyt delprojekt tilgængeligt . Hentet 2. januar 2012. Arkiveret fra originalen 11. maj 2012.
  6. 3*2^n-1 skiftet til +1 . Hentet 2. januar 2012. Arkiveret fra originalen 11. maj 2012.
  7. Primorial Prime Search . Hentet 2. januar 2012. Arkiveret fra originalen 11. maj 2012.
  8. AP26-søgning . Hentet 2. januar 2012. Arkiveret fra originalen 11. maj 2012.
  9. Sophie Germain Prime Search . Hentet 2. januar 2012. Arkiveret fra originalen 11. maj 2012.
  10. Generaliseret Fermat Prime-søgning . Hentet 2. januar 2012. Arkiveret fra originalen 11. maj 2012.
  11. AP26 CUDA-applikation frigivet . Hentet 2. januar 2012. Arkiveret fra originalen 11. maj 2012.
  12. Sytten eller Buste . Hentet 2. januar 2012. Arkiveret fra originalen 11. maj 2012.
  13. Officiel udgivelse af tpsieve for PPS (Sieve) . Hentet 2. januar 2012. Arkiveret fra originalen 11. maj 2012.
  14. Sierpinski/Riesel Base 5-projekt . Hentet 2. januar 2012. Arkiveret fra originalen 11. maj 2012.
  15. AVX-bygning af llr . Hentet 9. januar 2012. Arkiveret fra originalen 8. marts 2012.
  16. Generaliseret Fermat Prime-søgning . Hentet 5. februar 2012. Arkiveret fra originalen 13. juli 2012.
  17. PPS Mega Prime! . Hentet 13. november 2012. Arkiveret fra originalen 23. november 2012.
  18. PPS Mega Prime! . Hentet 6. november 2012. Arkiveret fra originalen 10. november 2012.
  19. Mega Prime fundet . Dato for adgang: 19. januar 2012. Arkiveret fra originalen 29. februar 2012.
  20. Prime Fermat Divisor fundet . Hentet 10. februar 2012. Arkiveret fra originalen 15. februar 2012.
  21. Prime Fermat Divisor fundet . Hentet 7. januar 2012. Arkiveret fra originalen 8. januar 2012.
  22. Prime Fermat Divisor fundet . Hentet 23. juni 2012. Arkiveret fra originalen 20. oktober 2012.
  23. Prime Fermat Divisor fundet . Hentet 4. juni 2012. Arkiveret fra originalen 8. juni 2012.
  24. Verdensrekord GFN Prime! . Hentet 22. august 2012. Arkiveret fra originalen 26. august 2012.
  25. Verdensrekord GFN Prime! . Hentet 28. juni 2012. Arkiveret fra originalen 18. juli 2012.
  26. Generaliseret Fermat Mega Prime . Hentet 24. april 2012. Arkiveret fra originalen 27. april 2012.
  27. Generaliseret Fermat Mega Prime . Hentet 14. februar 2012. Arkiveret fra originalen 26. februar 2012.
  28. Generaliseret Fermat Mega Prime . Dato for adgang: 22. januar 2012. Arkiveret fra originalen 27. januar 2012.
  29. Verdensrekord generaliseret Cullen Prime . Dato for adgang: 31. januar 2012. Arkiveret fra originalen 29. februar 2012.
  30. Primær verdensrekord . Hentet 2. marts 2012. Arkiveret fra originalen 14. marts 2013.
  31. Verdensrekord TRP Prime! . Dato for adgang: 27. juni 2012. Arkiveret fra originalen 19. juli 2012.
  32. Prime fundet for Riesel-problemet . Hentet 4. februar 2012. Arkiveret fra originalen 12. februar 2012.
  33. Marts var en fantastisk måned for Extended Sierpinski Problem-projektet . Hentet 13. april 2012. Arkiveret fra originalen 14. april 2012.
  34. Verdensrekorden Sophie Germain prime fundet! . Hentet 17. april 2012. Arkiveret fra originalen 1. maj 2012.
  35. 27 Mega Prime . Dato for adgang: 29. februar 2012. Arkiveret fra originalen 2. marts 2012.
  36. PPS Mega Prime! . Hentet 26. maj 2013. Arkiveret fra originalen 18. august 2013.
  37. Fermat Divisor! . Hentet 2. juli 2013. Arkiveret fra originalen 5. august 2013.
  38. Fermat Divisor! . Hentet 2. juli 2013. Arkiveret fra originalen 6. august 2013.
  39. Ny TRP Mega Prime fundet! . Dato for adgang: 16. januar 2014. Arkiveret fra originalen 19. februar 2014.
  40. Endnu en rekord TRP Prime!! . Hentet 15. oktober 2013. Arkiveret fra originalen 6. november 2013.
  41. Verdensrekord TRP Prime! . Hentet 15. oktober 2013. Arkiveret fra originalen 6. november 2013.
  42. Facttorial Prime fundet! . Hentet 1. november 2013. Arkiveret fra originalen 6. november 2013.
  43. Ny SR5 Mega Prime fundet! . Dato for adgang: 16. januar 2014. Arkiveret fra originalen 12. februar 2014.
  44. Første base 5 mega prime fundet! . Hentet 19. december 2013. Arkiveret fra originalen 22. december 2013.
  45. SR5 Mega Prime! . Hentet 13. oktober 2014. Arkiveret fra originalen 10. december 2014.
  46. Endnu en ny SR5 Prime fundet! . Hentet 22. juli 2014. Arkiveret fra originalen 14. august 2014.
  47. Ny SR5 Mega Prime fundet! . Hentet 22. juli 2014. Arkiveret fra originalen 14. august 2014.
  48. Endnu en SR5 prime opdaget! . Hentet 28. april 2014. Arkiveret fra originalen 29. april 2014.
  49. Arkiveret kopi . Hentet 1. juni 2014. Arkiveret fra originalen 15. maj 2014.
  50. Ny SR5 Mega Prime fundet!! . Hentet 21. april 2014. Arkiveret fra originalen 22. april 2014.
  51. Verdensrekord SR5 prime opdaget! . Hentet 26. marts 2014. Arkiveret fra originalen 26. marts 2014.
  52. Deja Vu: Verdensrekord SR5 Discovery . Hentet 11. februar 2014. Arkiveret fra originalen 6. marts 2014.
  53. Endnu en Record SR5 Prime! . Hentet 3. februar 2014. Arkiveret fra originalen 11. februar 2014.
  54. Ny SR5 Mega Prime fundet! . Dato for adgang: 21. januar 2014. Arkiveret fra originalen 12. februar 2014.
  55. 321 Mega Prime! . Dato for adgang: 11. december 2014. Arkiveret fra originalen 6. april 2015.
  56. Verdensrekord 321 Mega Prime fundet! . Dato for adgang: 24. januar 2014. Arkiveret fra originalen 12. februar 2014.
  57. Ny MEGA prime fundet! . Hentet 22. juli 2014. Arkiveret fra originalen 14. august 2014.
  58. Og endnu en ny MEGA prime fundet! . Hentet 22. juli 2014. Arkiveret fra originalen 14. august 2014.
  59. Ny MEGA prime fundet! . Hentet 22. juli 2014. Arkiveret fra originalen 14. august 2014.
  60. Ny MEGA prime fundet! . Hentet 31. maj 2014. Arkiveret fra originalen 31. maj 2014.
  61. MEGA Prime fundet . Hentet 6. april 2014. Arkiveret fra originalen 8. april 2014.
  62. Endnu en MEGA Prime fundet . Hentet 6. april 2014. Arkiveret fra originalen 8. april 2014.
  63. PPS MEGA Prime fundet! . Dato for adgang: 15. december 2014. Arkiveret fra originalen 26. december 2014.
  64. Endnu en TRP Prime! . Hentet 18. oktober 2014. Arkiveret fra originalen 20. december 2014.
  65. TRP Mega Prime! . Hentet 15. oktober 2014. Arkiveret fra originalen 17. december 2014.
  66. 27 Mega Prime! . Hentet 31. marts 2015. Arkiveret fra originalen 2. april 2015.
  67. PPS Mega Prime! . Hentet 22. december 2015. Arkiveret fra originalen 23. december 2015.
  68. PPS Mega Prime - September Edition! . Hentet 9. september 2015. Arkiveret fra originalen 21. oktober 2015.
  69. PPS Mega Prime! . Hentet 24. juli 2015. Arkiveret fra originalen 24. juli 2015.
  70. Endnu en PPS Mega Prime! . Hentet 24. juli 2015. Arkiveret fra originalen 24. juli 2015.
  71. PPS Mega Prime! . Hentet 24. juli 2015. Arkiveret fra originalen 24. juli 2015.
  72. Endnu en PPS Mega Prime! . Hentet 24. februar 2015. Arkiveret fra originalen 25. februar 2015.
  73. Månedens PPS MEGA Prime! . Dato for adgang: 3. februar 2015. Arkiveret fra originalen 3. februar 2015.
  74. PPS MEGA Prime fundet! . Dato for adgang: 17. januar 2015. Arkiveret fra originalen 3. februar 2015.
  75. Fermat Divisor! . Dato for adgang: 24. februar 2015. Arkiveret fra originalen 24. februar 2015.
  76. 321 Mega Prime! (2015-udgaven, del 2) . Hentet 24. juli 2015. Arkiveret fra originalen 24. juli 2015.
  77. 321 Mega Prime! (2015-udgaven) . Hentet 14. april 2015. Arkiveret fra originalen 20. april 2015.
  78. SR5 Mega Prime! . Hentet 3. november 2015. Arkiveret fra originalen 5. marts 2016.
  79. SR5 Mega Prime! . Hentet 24. juli 2015. Arkiveret fra originalen 24. juli 2015.
  80. GFN-131072 Mega Prime! . Hentet 22. december 2015. Arkiveret fra originalen 23. december 2015.
  81. Endnu en PPS Mega Prime! . Hentet 20. september 2016. Arkiveret fra originalen 6. september 2016.
  82. PPS Mega Prime! . Hentet 20. september 2016. Arkiveret fra originalen 6. september 2016.
  83. Og PPS Mega Primes fortsætter med at rulle! . Hentet 20. september 2016. Arkiveret fra originalen 27. juli 2016.
  84. PPS Mega Prime! . Hentet 9. februar 2016. Arkiveret fra originalen 16. februar 2016.
  85. Endnu en PPS Mega Prime! . Hentet 20. september 2016. Arkiveret fra originalen 13. juli 2017.
  86. Endnu en PPS Mega Prime! . Hentet 20. september 2016. Arkiveret fra originalen 13. juli 2017.
  87. Endnu en PPS Mega Prime! . Hentet 20. september 2016. Arkiveret fra originalen 27. juli 2016.
  88. PPS Mega Prime! . Hentet 20. september 2016. Arkiveret fra originalen 13. juli 2017.
  89. Endnu en PPS Mega Prime! . Hentet 20. september 2016. Arkiveret fra originalen 19. juni 2017.
  90. Endnu en PPS Mega Prime! . Hentet 20. september 2016. Arkiveret fra originalen 27. juli 2016.
  91. Ja, det er endnu en PPS Mega Prime! . Hentet 20. september 2016. Arkiveret fra originalen 19. juni 2017.
  92. Endnu en PPS Mega Prime! . Dato for adgang: 20. september 2016. Arkiveret fra originalen 4. september 2016.
  93. Endnu en PPS Mega Prime! . Hentet 20. september 2016. Arkiveret fra originalen 5. september 2016.
  94. Endnu en PPS Mega Prime! . Hentet 20. september 2016. Arkiveret fra originalen 28. juni 2016.
  95. Endnu en PPS Mega Prime! . Hentet 20. september 2016. Arkiveret fra originalen 28. juni 2016.
  96. Åh min! Endnu en PPS Mega Prime! . Hentet 20. september 2016. Arkiveret fra originalen 27. juli 2016.
  97. PPS Mega Prime! . Hentet 20. september 2016. Arkiveret fra originalen 13. juli 2017.
  98. PPS Mega Prime! . Hentet 20. september 2016. Arkiveret fra originalen 6. april 2016.
  99. Du gættede det... Endnu en PPS Mega Prime! . Hentet 20. september 2016. Arkiveret fra originalen 27. juli 2016.
  100. PPS Mega Prime! . Hentet 20. september 2016. Arkiveret fra originalen 6. september 2016.
  101. SR5 Mega Prime! . Hentet 20. september 2016. Arkiveret fra originalen 5. september 2016.
  102. SR5 Mega Prime - PrimeGrids 100. MEGA Prime Find!!! . Hentet 20. september 2016. Arkiveret fra originalen 28. juni 2016.
  103. SR5 Mega Prime - marts 2016-udgave version 3.0 . Hentet 20. september 2016. Arkiveret fra originalen 26. september 2016.
  104. SR5 Mega Prime - marts 2016-udgave version 2.0 . Hentet 20. september 2016. Arkiveret fra originalen 6. april 2016.
  105. SR5 Mega Prime - marts 2016-udgaven . Hentet 20. september 2016. Arkiveret fra originalen 6. april 2016.
  106. SR5 Mega Prime - januar 2016-udgaven . Hentet 9. februar 2016. Arkiveret fra originalen 16. februar 2016.
  107. SR5 Mega Prime - November 2015-udgaven . Hentet 9. februar 2016. Arkiveret fra originalen 16. februar 2016.
  108. GFN-262144 Mega Prime! . Dato for adgang: 20. september 2016. Arkiveret fra originalen 4. september 2016.
  109. GFN-262144 Mega Prime May Edition! . Hentet 20. september 2016. Arkiveret fra originalen 13. juli 2017.
  110. GFN-262144 Mega Prime March Edition! . Dato for adgang: 20. september 2016. Arkiveret fra originalen 27. september 2016.
  111. GFN-262144 Mega Prime! . Hentet 20. september 2016. Arkiveret fra originalen 6. september 2016.
  112. Endnu en GFN-131072 Mega Prime! . Hentet 20. september 2016. Arkiveret fra originalen 10. september 2016.
  113. GFN-131072 Mega Prime! . Hentet 20. september 2016. Arkiveret fra originalen 12. september 2016.
  114. Verdensrekord Sophie Germain Prime! . Hentet 20. september 2016. Arkiveret fra originalen 6. september 2016.
  115. PrimeGrid Discord chatserver (næsten daglige opdagelsesmeddelelser) . Hentet 18. august 2020. Arkiveret fra originalen 5. juli 2020.

Links

Se også