Great Internet Mersenne Prime Search

Z Wikipedii, wolnej encyklopedii
Skocz do: nawigacji, wyszukiwania

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 | edytuj kod]

Łą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 | edytuj kod]

W ramach GIMPS znaleziono 12 liczb pierwszych Mersenne'a, każda z nich była największą znaną liczbą pierwszą w momencie odkrycia[3]. Obecnie największą znaną liczbą pierwszą jest 257885161−1 i liczy sobie 17 425 170 cyfr w zapisie dziesiętnym. Została ona odkryta 25 stycznia 2013[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 | edytuj kod]

Linki zewnętrzne[edytuj | edytuj kod]

Przypisy

  1. [1]
  2. [2]
  3. informacją o znalezionych liczbach pierwszych w ramach projektu www.mersenne.org(ang.)
  4. Known Mersenne Primes(ang.)
  5. Za informacją na stronach www.eff.org (ang.)