Great Internet Mersenne Prime Search

Z Wikipedii, wolnej encyklopedii
Skocz do: nawigacja, szukaj

Great Internet Mersenne Prime Search (GIMPS) – projekt obliczeń rozproszonych w którym biorą udział ochotnicy poszukujący liczb pierwszych Mersenne’a. Założycielem i autorem oprogramowania jest George Woltman. Podstawowe programy wykorzystywane w projekcie, Prime95 i MPrime, są typu open source.

Statystyki[edytuj]

Łączna średnia tygodniowa moc komputerów zaangażowanych w ten projekt oscyluje obecnie na poziomie 122 teraflopów (dane na sierpień 2013). Zarejestrowanych jest ponad 70 tysięcy maszyn, w tym po około 30 tysięcy Pentium 4 oraz AMD Athlon (podstawowy program jest dostępny w wersji na te właśnie procesory)[1].

W projekcie generowane są raporty włożonej pracy dla każdego konta. W ramach jednego konta może pracować jeden lub więcej komputerów (zespół). Przykładowo czołowi uczestnicy wykonali obliczenia równoważne 96 tysiącom lat pracy Pentium 90. Pierwsza setka najbardziej aktywnych zamyka się wkładem na poziomie 1600 lat P90[2].

Osiągnięcia[edytuj]

Do marca 2016 w ramach GIMPS znaleziono 15 liczb pierwszych Mersenne’a, w tym największą znaną liczbę pierwszą równą 274207281−1, która w zapisie dziesiętnym liczy 22 338 618 cyfr.[3] Została ona odkryta 7 stycznia 2016 przez Curtisa Coopera.[4]

Electronic Frontier Foundation wyznaczyła nagrodę 150 000 dolarów za zidentyfikowanie liczby pierwszej mającej ponad 100 milionów cyfr w zapisie dziesiętnym[5].

Zobacz też[edytuj]

Linki zewnętrzne[edytuj]

Przypisy

  1. [1]
  2. [2]
  3. List of known Mersenne prime numbers, www.mersenne.org [dostęp 2016-04-03].
  4. Mersenne Prime Discovery - 2^74207281-1 is Prime!, www.mersenne.org [dostęp 2016-04-03].
  5. Za informacją na stronach www.eff.org (ang.)