PrimeGrid
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. W czerwcu ruszyły poszukiwania najmniejszej liczby Riesela, a następne lata zaowocowały kolejnymi aplikacjami.
Lista podprojektów
edytuj| 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 Cullena 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
edytujLinki zewnętrzne
edytuj- Strona domowa projektu (ang.)
- O PrimeGrid na wiki zespołu BOINC@Poland. boincatpoland.org. [zarchiwizowane z tego adresu (2010-08-25)]. - na dalszych stronach wiadomości nt. PrimeGrid oraz forum w języku polskim