Pohjaverkko

Kokeneet kirjoittajat eivät ole vielä tarkistaneet sivun nykyistä versiota, ja se voi poiketa merkittävästi 10. heinäkuuta 2020 tarkistetusta versiosta . tarkastukset vaativat 5 muokkausta .

PrimeGrid  on vapaaehtoinen hajautettu laskentaprojekti BOINC- alustalla , jonka tarkoituksena on etsiä erilaisia , erikoislaatuisia alkulukuja . Projekti alkoi 12.6.2005 . 25. maaliskuuta 2012 mennessä siihen osallistui yli 49 000 käyttäjää (156 565 tietokonetta) 188 maasta, mikä tarjosi yhteensä 3,3 peta floppia [1] .

Luettelo osaprojekteista

Projekti etsii seuraavien tyyppien erikoistyyppisiä alkulukuja:

Cullen-, Woodall-, Proth- ja yleistettyjen Fermat-alkulukujen haku toteutetaan tehokkaasti käyttämällä nykyaikaisten Nvidian näytönohjainkorttien laskentaominaisuuksia ( CUDA -tekniikka ).

Osa projektin laskentatehosta käytetään avoimien matemaattisten ongelmien ratkaisemiseen :

Vuonna 2010 löydettiin ensimmäinen tunnettu 26 alkuluvun aritmeettinen progressio (aliprojekti AP26). Vuonna 2019 löydettiin ensimmäinen tunnettu 27 alkuluvun aritmeettinen progressio (aliprojekti AP26/AP27).

Primaliteettitesteissä käytetään Luc- Lehmer -Riesel- ja seula-algoritmeja .

Projektihistoria

3. heinäkuuta 2007 lisättiin aliprojekti, jonka tarkoituksena oli löytää Cullen/Woodallin alkulukuja [2] . Jo 8. elokuuta 2007 löydettiin ensimmäinen uusi Woodall-alkuluku 2013992×2 2013992 −1, joka sisältää 606 279 numeroa [3] .

13. lokakuuta 2007 lisättiin osaprojekti, jonka tarkoituksena on ratkaista Sierpinskin ongelma [4] .

5. joulukuuta 2007 lisättiin aliprojekti lomakkeen numeroiden etsimiseksi LLR - ohjelmistolla [5] .

29.6.2008 lomakkeen numeroiden haun osaprojekti , joka tarkisti arvoalueen n < 5⋅10 6 , siirtyi lomakkeen numeroiden etsimiseen [6] .

26. joulukuuta 2008 lisättiin aliprojekti, jonka tarkoituksena oli löytää alkulukuja [7] .

27. joulukuuta 2008 lisättiin aliprojekti AP26, jonka tarkoituksena on löytää 26 alkuluvun aritmeettinen progressio [8] .

16. elokuuta 2009 lisättiin aliprojekti, jonka tarkoituksena oli löytää alkulukuja Sophie Germain [9] .

10. marraskuuta 2009 lisättiin aliprojekti yleisten Fermat-lukujen etsimiseksi [10] .

10. joulukuuta 2009 AP26-aliprojektiin lisättiin selvitysasiakas, joka tukee CUDA-teknologiaa [11] .

Tammikuun 31. päivänä 2010 aloitettiin yhteistyö Seventeen or Bust -projektin kanssa, jonka tavoitteena oli Sierpinskin ongelman ratkaiseminen [12] .

Joulukuun 1. päivänä 2010 julkistettiin uusi laskentamoduuli alkulukujen etsimiseen Prota-seulamenetelmällä, joka tukee CUDA- ja OpenCL -teknologioita [13] .

7. tammikuuta 2011 lisättiin aliprojekti Sierpinski/Riesel-ongelman ratkaisemiseksi perustassa 5 [14] .

9. tammikuuta 2012 LLR-moduuli otti käyttöön tuen AVX -prosessorin käskyjoukon vektorilaajennuksille , mikä parantaa suorituskykyä 20-50 % sovelluksesta riippuen [15] .

4. helmikuuta 2012 Genefer-laskentamoduuli otettiin käyttöön yleisten Fermat-lukujen etsimiseksi CUDA-teknologian tuella [16] .

Saavutukset

Tehtyjen laskelmien tuloksena löydettiin joukko erikoistyyppisiä alkulukuja ja aritmeettisia progressioita alkuluvuista.

2007

2008

2009

2010

2011

emäkset 428639, 415267, 353159, 141941, 123547, 65531 jätettiin huomioimatta. Vielä 57 emästä jäi tuolloin vahvistamatta.

2012

emäkset 162941 ja 252191 jätetään huomioimatta. Muut 55 emästä jää vahvistamatta.

emäkset 123287 ja 147559 jätetään huomioimatta. Vielä 15 emästä on vielä vahvistamatta [33] .

2013

emäkset 40597, 304207 ja 398023 jätettiin huomioimatta. Vielä 52 emästä on vahvistamatta.

2014

emäkset 402539 ja 502573 jätettiin huomioimatta. Lisäksi 50 emästä on vielä vahvistamatta.

2015

2016

Myöhemmin

PrimeGrid-yhteisö saa joka vuosi yhä enemmän laskentatehoa. Tällä hetkellä uusia tuloksia - erikoislaatuisia alkulukuja - ilmestyy muutaman päivän välein. Näistä saavutuksista tiedotetaan reaaliajassa yhteisön Discord-kanavalla [115] .

Muistiinpanot

  1. Boinc all Project Stats Arkistoitu 2. maaliskuuta 2012.
  2. Uusi osaprojekti lisätty . Haettu 2. tammikuuta 2012. Arkistoitu alkuperäisestä 11. toukokuuta 2012.
  3. Kaikkien aikojen suurin Woodall-prime löydetty! . Haettu 2. tammikuuta 2012. Arkistoitu alkuperäisestä 11. toukokuuta 2012.
  4. Prime Sierpinski Project -seula saatavilla . Haettu 2. tammikuuta 2012. Arkistoitu alkuperäisestä 11. toukokuuta 2012.
  5. Uusi osaprojekti saatavilla . Haettu 2. tammikuuta 2012. Arkistoitu alkuperäisestä 11. toukokuuta 2012.
  6. 3*2^n-1 vaihdettu arvoon +1 . Haettu 2. tammikuuta 2012. Arkistoitu alkuperäisestä 11. toukokuuta 2012.
  7. Primorial Prime Search . Haettu 2. tammikuuta 2012. Arkistoitu alkuperäisestä 11. toukokuuta 2012.
  8. AP26-haku . Haettu 2. tammikuuta 2012. Arkistoitu alkuperäisestä 11. toukokuuta 2012.
  9. Sophie Germain Prime Search . Haettu 2. tammikuuta 2012. Arkistoitu alkuperäisestä 11. toukokuuta 2012.
  10. Yleistetty Fermat Prime Search . Haettu 2. tammikuuta 2012. Arkistoitu alkuperäisestä 11. toukokuuta 2012.
  11. AP26 CUDA -sovellus julkaistu . Haettu 2. tammikuuta 2012. Arkistoitu alkuperäisestä 11. toukokuuta 2012.
  12. Seitsemäntoista tai rintakuva . Haettu 2. tammikuuta 2012. Arkistoitu alkuperäisestä 11. toukokuuta 2012.
  13. tpsieve for PPS (Sieve) virallinen julkaisu . Haettu 2. tammikuuta 2012. Arkistoitu alkuperäisestä 11. toukokuuta 2012.
  14. Sierpinski/Riesel Base 5 -projekti . Haettu 2. tammikuuta 2012. Arkistoitu alkuperäisestä 11. toukokuuta 2012.
  15. llr:n AVX-versio . Haettu 9. tammikuuta 2012. Arkistoitu alkuperäisestä 8. maaliskuuta 2012.
  16. Yleistetty Fermat Prime Search . Haettu 5. helmikuuta 2012. Arkistoitu alkuperäisestä 13. heinäkuuta 2012.
  17. PPS Mega Prime! . Haettu 13. marraskuuta 2012. Arkistoitu alkuperäisestä 23. marraskuuta 2012.
  18. PPS Mega Prime! . Haettu 6. marraskuuta 2012. Arkistoitu alkuperäisestä 10. marraskuuta 2012.
  19. Mega Prime löydetty . Käyttöpäivä: 19. tammikuuta 2012. Arkistoitu alkuperäisestä 29. helmikuuta 2012.
  20. Prime Fermat -jakaja löydetty . Haettu 10. helmikuuta 2012. Arkistoitu alkuperäisestä 15. helmikuuta 2012.
  21. Prime Fermat -jakaja löydetty . Haettu 7. tammikuuta 2012. Arkistoitu alkuperäisestä 8. tammikuuta 2012.
  22. Prime Fermat -jakaja löydetty . Haettu 23. kesäkuuta 2012. Arkistoitu alkuperäisestä 20. lokakuuta 2012.
  23. Prime Fermat -jakaja löydetty . Haettu 4. kesäkuuta 2012. Arkistoitu alkuperäisestä 8. kesäkuuta 2012.
  24. Maailmanennätys GFN Prime! . Haettu 22. elokuuta 2012. Arkistoitu alkuperäisestä 26. elokuuta 2012.
  25. Maailmanennätys GFN Prime! . Haettu 28. kesäkuuta 2012. Arkistoitu alkuperäisestä 18. heinäkuuta 2012.
  26. Yleistetty Fermat Mega Prime . Haettu 24. huhtikuuta 2012. Arkistoitu alkuperäisestä 27. huhtikuuta 2012.
  27. Yleistetty Fermat Mega Prime . Haettu 14. helmikuuta 2012. Arkistoitu alkuperäisestä 26. helmikuuta 2012.
  28. Yleistetty Fermat Mega Prime . Käyttöpäivä: 22. tammikuuta 2012. Arkistoitu alkuperäisestä 27. tammikuuta 2012.
  29. Maailmanennätys, yleinen Cullen Prime . Käyttöpäivä: 31. tammikuuta 2012. Arkistoitu alkuperäisestä 29. helmikuuta 2012.
  30. Maailmanennätys Primary prime . Haettu 2. maaliskuuta 2012. Arkistoitu alkuperäisestä 14. maaliskuuta 2013.
  31. Maailmanennätys TRP Prime! . Käyttöpäivä: 27. kesäkuuta 2012. Arkistoitu alkuperäisestä 19. heinäkuuta 2012.
  32. Prime löydetty Riesel-ongelmaan . Haettu 4. helmikuuta 2012. Arkistoitu alkuperäisestä 12. helmikuuta 2012.
  33. Maaliskuu oli loistava kuukausi Extended Sierpinski Problem -projektille . Haettu 13. huhtikuuta 2012. Arkistoitu alkuperäisestä 14. huhtikuuta 2012.
  34. Sophie Germainin maailmanennätys löydetty! . Haettu 17. huhtikuuta 2012. Arkistoitu alkuperäisestä 1. toukokuuta 2012.
  35. 27 Mega Prime . Käyttöpäivä: 29. helmikuuta 2012. Arkistoitu alkuperäisestä 2. maaliskuuta 2012.
  36. PPS Mega Prime! . Haettu 26. toukokuuta 2013. Arkistoitu alkuperäisestä 18. elokuuta 2013.
  37. Fermat Divisor! . Haettu 2. heinäkuuta 2013. Arkistoitu alkuperäisestä 5. elokuuta 2013.
  38. Fermat Divisor! . Haettu 2. heinäkuuta 2013. Arkistoitu alkuperäisestä 6. elokuuta 2013.
  39. Uusi TRP Mega Prime löydetty! . Käyttöpäivä: 16. tammikuuta 2014. Arkistoitu alkuperäisestä 19. helmikuuta 2014.
  40. Toinen ennätys TRP Prime!! . Haettu 15. lokakuuta 2013. Arkistoitu alkuperäisestä 6. marraskuuta 2013.
  41. Maailmanennätys TRP Prime! . Haettu 15. lokakuuta 2013. Arkistoitu alkuperäisestä 6. marraskuuta 2013.
  42. Factorial Prime löydetty! . Haettu 1. marraskuuta 2013. Arkistoitu alkuperäisestä 6. marraskuuta 2013.
  43. Uusi SR5 Mega Prime löydetty! . Käyttöpäivä: 16. tammikuuta 2014. Arkistoitu alkuperäisestä 12. helmikuuta 2014.
  44. Ensimmäinen perus 5 mega prime löydetty! . Haettu 19. joulukuuta 2013. Arkistoitu alkuperäisestä 22. joulukuuta 2013.
  45. SR5 Mega Prime! . Haettu 13. lokakuuta 2014. Arkistoitu alkuperäisestä 10. joulukuuta 2014.
  46. Toinen uusi SR5 Prime löydetty! . Haettu 22. heinäkuuta 2014. Arkistoitu alkuperäisestä 14. elokuuta 2014.
  47. Uusi SR5 Mega Prime löydetty! . Haettu 22. heinäkuuta 2014. Arkistoitu alkuperäisestä 14. elokuuta 2014.
  48. Jälleen yksi SR5-alusta löydetty! . Haettu 28. huhtikuuta 2014. Arkistoitu alkuperäisestä 29. huhtikuuta 2014.
  49. Arkistoitu kopio . Haettu 1. kesäkuuta 2014. Arkistoitu alkuperäisestä 15. toukokuuta 2014.
  50. Uusi SR5 Mega Prime löydetty!! . Haettu 21. huhtikuuta 2014. Arkistoitu alkuperäisestä 22. huhtikuuta 2014.
  51. Maailmanennätys SR5 prime löydetty! . Haettu 26. maaliskuuta 2014. Arkistoitu alkuperäisestä 26. maaliskuuta 2014.
  52. Deja Vu: maailmanennätys SR5 Discovery . Haettu 11. helmikuuta 2014. Arkistoitu alkuperäisestä 6. maaliskuuta 2014.
  53. Toinen ennätys SR5 Prime! . Haettu 3. helmikuuta 2014. Arkistoitu alkuperäisestä 11. helmikuuta 2014.
  54. Uusi SR5 Mega Prime löydetty! . Käyttöpäivä: 21. tammikuuta 2014. Arkistoitu alkuperäisestä 12. helmikuuta 2014.
  55. 321 Mega Prime! . Käyttöpäivä: 11. joulukuuta 2014. Arkistoitu alkuperäisestä 6. huhtikuuta 2015.
  56. Maailmanennätys 321 Mega Prime löydetty! . Käyttöpäivä: 24. tammikuuta 2014. Arkistoitu alkuperäisestä 12. helmikuuta 2014.
  57. Uusi MEGA prime löydetty! . Haettu 22. heinäkuuta 2014. Arkistoitu alkuperäisestä 14. elokuuta 2014.
  58. Ja toinen uusi MEGA-prime löydetty! . Haettu 22. heinäkuuta 2014. Arkistoitu alkuperäisestä 14. elokuuta 2014.
  59. Uusi MEGA prime löydetty! . Haettu 22. heinäkuuta 2014. Arkistoitu alkuperäisestä 14. elokuuta 2014.
  60. Uusi MEGA prime löydetty! . Haettu 31. toukokuuta 2014. Arkistoitu alkuperäisestä 31. toukokuuta 2014.
  61. MEGA Prime löydetty . Haettu 6. huhtikuuta 2014. Arkistoitu alkuperäisestä 8. huhtikuuta 2014.
  62. Toinen MEGA Prime löydetty . Haettu 6. huhtikuuta 2014. Arkistoitu alkuperäisestä 8. huhtikuuta 2014.
  63. PPS MEGA Prime löydetty! . Käyttöpäivä: 15. joulukuuta 2014. Arkistoitu alkuperäisestä 26. joulukuuta 2014.
  64. Toinen TRP Prime! . Haettu 18. lokakuuta 2014. Arkistoitu alkuperäisestä 20. joulukuuta 2014.
  65. TRP Mega Prime! . Haettu 15. lokakuuta 2014. Arkistoitu alkuperäisestä 17. joulukuuta 2014.
  66. 27 Mega Prime! . Haettu 31. maaliskuuta 2015. Arkistoitu alkuperäisestä 2. huhtikuuta 2015.
  67. PPS Mega Prime! . Haettu 22. joulukuuta 2015. Arkistoitu alkuperäisestä 23. joulukuuta 2015.
  68. PPS Mega Prime - syyskuun painos! . Haettu 9. syyskuuta 2015. Arkistoitu alkuperäisestä 21. lokakuuta 2015.
  69. PPS Mega Prime! . Haettu 24. heinäkuuta 2015. Arkistoitu alkuperäisestä 24. heinäkuuta 2015.
  70. Toinen PPS Mega Prime! . Haettu 24. heinäkuuta 2015. Arkistoitu alkuperäisestä 24. heinäkuuta 2015.
  71. PPS Mega Prime! . Haettu 24. heinäkuuta 2015. Arkistoitu alkuperäisestä 24. heinäkuuta 2015.
  72. Toinen PPS Mega Prime! . Haettu 24. helmikuuta 2015. Arkistoitu alkuperäisestä 25. helmikuuta 2015.
  73. Kuukauden PPS MEGA Prime! . Käyttöpäivä: 3. helmikuuta 2015. Arkistoitu alkuperäisestä 3. helmikuuta 2015.
  74. PPS MEGA Prime löydetty! . Käyttöpäivä: 17. tammikuuta 2015. Arkistoitu alkuperäisestä 3. helmikuuta 2015.
  75. Fermat Divisor! . Käyttöpäivä: 24. helmikuuta 2015. Arkistoitu alkuperäisestä 24. helmikuuta 2015.
  76. 321 Mega Prime! (2015 painos, osa 2) . Haettu 24. heinäkuuta 2015. Arkistoitu alkuperäisestä 24. heinäkuuta 2015.
  77. 321 Mega Prime! (2015 painos) . Haettu 14. huhtikuuta 2015. Arkistoitu alkuperäisestä 20. huhtikuuta 2015.
  78. SR5 Mega Prime! . Haettu 3. marraskuuta 2015. Arkistoitu alkuperäisestä 5. maaliskuuta 2016.
  79. SR5 Mega Prime! . Haettu 24. heinäkuuta 2015. Arkistoitu alkuperäisestä 24. heinäkuuta 2015.
  80. GFN-131072 Mega Prime! . Haettu 22. joulukuuta 2015. Arkistoitu alkuperäisestä 23. joulukuuta 2015.
  81. Toinen PPS Mega Prime! . Haettu 20. syyskuuta 2016. Arkistoitu alkuperäisestä 6. syyskuuta 2016.
  82. PPS Mega Prime! . Haettu 20. syyskuuta 2016. Arkistoitu alkuperäisestä 6. syyskuuta 2016.
  83. Ja PPS Mega Primes jatkaa rullaamista! . Haettu 20. syyskuuta 2016. Arkistoitu alkuperäisestä 27. heinäkuuta 2016.
  84. PPS Mega Prime! . Haettu 9. helmikuuta 2016. Arkistoitu alkuperäisestä 16. helmikuuta 2016.
  85. Toinen PPS Mega Prime! . Haettu 20. syyskuuta 2016. Arkistoitu alkuperäisestä 13. heinäkuuta 2017.
  86. Toinen PPS Mega Prime! . Haettu 20. syyskuuta 2016. Arkistoitu alkuperäisestä 13. heinäkuuta 2017.
  87. Toinen PPS Mega Prime! . Haettu 20. syyskuuta 2016. Arkistoitu alkuperäisestä 27. heinäkuuta 2016.
  88. PPS Mega Prime! . Haettu 20. syyskuuta 2016. Arkistoitu alkuperäisestä 13. heinäkuuta 2017.
  89. Toinen PPS Mega Prime! . Haettu 20. syyskuuta 2016. Arkistoitu alkuperäisestä 19. kesäkuuta 2017.
  90. Toinen PPS Mega Prime! . Haettu 20. syyskuuta 2016. Arkistoitu alkuperäisestä 27. heinäkuuta 2016.
  91. Kyllä, se on toinen PPS Mega Prime! . Haettu 20. syyskuuta 2016. Arkistoitu alkuperäisestä 19. kesäkuuta 2017.
  92. Toinen PPS Mega Prime! . Käyttöpäivä: 20. syyskuuta 2016. Arkistoitu alkuperäisestä 4. syyskuuta 2016.
  93. Vielä yksi PPS Mega Prime! . Haettu 20. syyskuuta 2016. Arkistoitu alkuperäisestä 5. syyskuuta 2016.
  94. Toinen PPS Mega Prime! . Haettu 20. syyskuuta 2016. Arkistoitu alkuperäisestä 28. kesäkuuta 2016.
  95. Toinen PPS Mega Prime! . Haettu 20. syyskuuta 2016. Arkistoitu alkuperäisestä 28. kesäkuuta 2016.
  96. Voi my! Toinen PPS Mega Prime! . Haettu 20. syyskuuta 2016. Arkistoitu alkuperäisestä 27. heinäkuuta 2016.
  97. PPS Mega Prime! . Haettu 20. syyskuuta 2016. Arkistoitu alkuperäisestä 13. heinäkuuta 2017.
  98. PPS Mega Prime! . Haettu 20. syyskuuta 2016. Arkistoitu alkuperäisestä 6. huhtikuuta 2016.
  99. Arvasit sen...Toinen PPS Mega Prime! . Haettu 20. syyskuuta 2016. Arkistoitu alkuperäisestä 27. heinäkuuta 2016.
  100. PPS Mega Prime! . Haettu 20. syyskuuta 2016. Arkistoitu alkuperäisestä 6. syyskuuta 2016.
  101. SR5 Mega Prime! . Haettu 20. syyskuuta 2016. Arkistoitu alkuperäisestä 5. syyskuuta 2016.
  102. SR5 Mega Prime - PrimeGridin 100. MEGA Prime -löytö!!! . Haettu 20. syyskuuta 2016. Arkistoitu alkuperäisestä 28. kesäkuuta 2016.
  103. SR5 Mega Prime - maaliskuun 2016 painos, versio 3.0 . Haettu 20. syyskuuta 2016. Arkistoitu alkuperäisestä 26. syyskuuta 2016.
  104. SR5 Mega Prime - maaliskuun 2016 painos, versio 2.0 . Haettu 20. syyskuuta 2016. Arkistoitu alkuperäisestä 6. huhtikuuta 2016.
  105. SR5 Mega Prime - maaliskuun 2016 painos . Haettu 20. syyskuuta 2016. Arkistoitu alkuperäisestä 6. huhtikuuta 2016.
  106. SR5 Mega Prime - tammikuun 2016 painos . Haettu 9. helmikuuta 2016. Arkistoitu alkuperäisestä 16. helmikuuta 2016.
  107. SR5 Mega Prime - marraskuun 2015 painos . Haettu 9. helmikuuta 2016. Arkistoitu alkuperäisestä 16. helmikuuta 2016.
  108. GFN-262144 Mega Prime! . Käyttöpäivä: 20. syyskuuta 2016. Arkistoitu alkuperäisestä 4. syyskuuta 2016.
  109. GFN-262144 Mega Prime May Edition! . Haettu 20. syyskuuta 2016. Arkistoitu alkuperäisestä 13. heinäkuuta 2017.
  110. GFN-262144 Mega Prime March Edition! . Käyttöpäivä: 20. syyskuuta 2016. Arkistoitu alkuperäisestä 27. syyskuuta 2016.
  111. GFN-262144 Mega Prime! . Haettu 20. syyskuuta 2016. Arkistoitu alkuperäisestä 6. syyskuuta 2016.
  112. Toinen GFN-131072 Mega Prime! . Haettu 20. syyskuuta 2016. Arkistoitu alkuperäisestä 10. syyskuuta 2016.
  113. GFN-131072 Mega Prime! . Haettu 20. syyskuuta 2016. Arkistoitu alkuperäisestä 12. syyskuuta 2016.
  114. Maailmanennätys Sophie Germain Prime! . Haettu 20. syyskuuta 2016. Arkistoitu alkuperäisestä 6. syyskuuta 2016.
  115. PrimeGrid Discord -chat-palvelin (lähes päivittäisiä löytöilmoituksia) . Haettu 18. elokuuta 2020. Arkistoitu alkuperäisestä 5. heinäkuuta 2020.

Linkit

Katso myös