PrimeGrid

Z Wikipedii, wolnej encyklopedii
Skocz do: nawigacja, szukaj

PrimeGrid – projekt przetwarzania rozproszonego platformy BOINC. Jego celem jest poszukiwanie rekordowych liczb pierwszych określonych rodzajów. Przedsięwzięcie składa się z szeregu podprojektów zajmujących się odpowiednio m.in.: rozstrzygnięciem hipotezy Sierpińskiego, szukaniem najmniejszej liczby Riesela czy rekordowo dużych liczb Cullena i Woodalla.

Projekt wystartował w czerwcu 2005 roku pod nazwą message@home, a zadaniem było rozszyfrowanie fragmentów tekstu zakodowanego popularnym algorytmem MD5. W sierpniu projekt przystąpił do RSA Factoring Challenge – zawodów w faktoryzacji – dodając aplikację do łamania szyfru RSA-640. Już 1 września projekt zmienił nazwę na wybraną w plebiscycie - PrimeGrid.[1]

W listopadzie 2005 po złamaniu szyfru RSA-640 przez badaczy z Uniwersytetu w Bonn projekt podniósł poprzeczkę obierając za cel RSA-768. W marcu 2006 aplikacja dla RSA-768 została zarzucona na rzecz programu primegen i poszukiwania liczb pierwszych. Już w czerwcu ruszyły poszukiwania najmniejszej liczby Riesela, a następne lata zaowocowały kolejnymi aplikacjami.

Lista podprojektów[edytuj | edytuj kod]

Podprojekt Status Opis prac Platformy na jakich prowadzone są obliczenia
321 LLR Aktywny Projekt poszukuje liczb pierwszych w postaci 3*2n ± 1. Windows, Linux, Mac OS
Cullen LLR Aktywny Projekt poszukuje liczb pierwszych Cullen'a w postaci n*2n + 1 Windows, Linux, Mac OS
Woodall LLR Aktywny Projekt poszukuje liczb pierwszych Woodall'a w postaci n*2n - 1 Windows, Linux, Mac OS
PSP LLR Aktywny Projekt poszukuje najmniejszej liczby Sierpińskiego w postaci k*2n + 1 Windows, Linux, Mac OS
Seventeen or Bust Aktywny Projekt bliźniaczy do PSP LLR, poszukuje rozwiązania problemu Sierpińskiego Windows, Linux, Mac OS
PPS LLR Aktywny Projekt poszukuje liczb pierwszych Proth'a w postaci P= k*2n + 1 Windows, Linux, Mac OS
SGS LLR Aktywny Projekt poszukuje liczb pierwszych p, w postaci 2p + 1 Windows, Linux, Mac OS
TRP LLR Aktywny Projekt próbuje udowodnić hipotezę Riesel'a Windows, Linux, Mac OS
321 sieve Aktywny Projekt wyszukuje potencjalne liczby pierwsze dla 321 LLR Windows(x86/x64), Linux(x86/x64), Mac OS(x86/x64)
CW sieve Aktywny Projekt wyszukuje potencjalne liczby pierwsze dla Cullen/Woodall LLR Windows(x86/x64), Linux(x86/x64), Mac OS(x86/x64),Nvidia CUDA
TRP sieve Aktywny Projekt wyszukuje potencjalne liczby pierwsze dla TRP LLR Windows(x86/x64), Linux(x86/x64), Mac OS(x86/x64)
PPS sieve Aktywny Projekt wyszukuje potencjalne liczby pierwsze dla PPS LLR Windows(x86/x64), Linux(x86/x64), Mac OS(x86/x64), Nvidia CUDA, ATI CAL


Przypisy

Linki zewnętrzne[edytuj | edytuj kod]