Primegrid

Aus BC-Wiki
Zur Navigation springen Zur Suche springen

Primegrid's Hauptziel ist den Reiz der Primzahlsuche den normalen Computer-Nutzern näher zu bringen. Hierzu muss die BOINC Software heruntergeladen, installiert und mit dem Primegrid Projekt verbunden werden. Teilnehmer können aus einer Vielzahl von Primezahl-Formen auswählen, nach denen Sie suchen möchten. Mit etwas Geduld, findest du vielleicht eine große oder rekordverdächtige Primzahl welche in die Chris Caldwell's The Largest Known Primes Database aufgenommen wird.

Primegrid's zweites Ziel ist informative Materialien über Primzahlen bereitzustellen und so zum Bereich der Mathematik beizutragen.

Primzahlen spielen auch eine zentrale Rolle in kryptografischen Systemen welche bei der Computersicherheit eingesetzt werden. Durch das studieren von Primzahlen kann gezeigt werden, wie viel Berechnung notwendig ist um den Verschlüsselungscode zu entschlüsseln. Dadurch kann bestimmt werden, welche aktuellen Sicherheitsalgorithmen noch hinreichend sicher sind.

Primegrid hat momentan folgende Unterprojekte:

  • 321 Prime Search: Suche nach Mega-Primzahlen der Form 3·2n±1
  • Cullen-Woodall Search: Suche nach Mega-Primzahlen der Form n·2n+1 and n·2n−1
  • Extended Sierpinski Project: Hilfe zur Lösung des Extended Sierpinski Problem
  • Prime Sierpinski Project: Hilfe für das Prime Sierpinski Project zur Lösung des Prime Sierpinski Problem
  • Proth Prime Search: Suche nach Primzahlen der Form k·2n+1
  • Seventeen or Bust: Hilfe zur Lösung des Sierpinski Problem
  • Sierpinski/Riesel Base 5 Project: Hilfe zur Lösung des Sierpinski/Riesel Problems der Basis 5
  • Sophie Germain Prime Search: Suche nach Primzahlen der Form p und 2p+1
  • The Riesel Problem: Hilfe zur Lösung des Riesel Problem
  • Generalized Fermat Prime Search: Suche nach der größten bekannten Primzahl
  • AP27 Search: Suche nach Primzahlen mit arithmetischer Progression


Primegrid Einstellungen

Projekt Digits Status Info
321 Prime Search 6,376,990 Range Statistics
Cullen prime search 6.586.602 Range Statistics
Extended Sierpinski Project 7.361.128 8k left
Generalized Cullen/Woodall Prime Search 6.234.935 9k left
Prime Sierpinski Problem 9.241.838 7k left
Proth Prime Search 1.322.163
Proth Prime Search Extended 535.021 keine Top5000 Primes
Seventeen or Bust 12.417.595 5k left
Sierpinski Riesel Base 5 3.194.381 30k/54k left
Sophie Germain Prime Search 388.342 Range Statistics keine Top5000 Primes [endet in Kürze]
The Riesel Problem 4.448.550 42k left
Woodall prime search 7.100.794 Range Statistics
Generalized Fermat Prime Search (n=16) 555.618 Range Statistics
Generalized Fermat Prime Search (n=17) 1.082.889 Range Statistics
Generalized Fermat Prime Search (n=18) 1.950.315 Range Statistics
Generalized Fermat Prime Search (n=19) 3.581.837 Range Statistics
Generalized Fermat Prime Search (n=20) 6.685.415 Range Statistics
Generalized Fermat Prime Search (n=21) 12.769.661 Range Statistics
Generalized Fermat Prime Search (n=22) 23.055.133 Range Statistics
Generalized Fermat Prime Search WR (Do You Feel Lucky?) 25.359.150 Range Statistics World Record Search
Proth Prime Search Sieve [endet in Kürze]
AP27 Search [endet in Kürze]

Project Staging Area

Die PSA wurde entwickelt um zukünftige Projekte für Pimegrid BOINC zu erforschen, zu testen und vorzubereiten. Es wurde außerdem erweitert um zusätzliche Projekte aufzunehmen, die nicht in die BOINC-Umgebung portiert werden. Während wir versuchen viel Arbeit intern zu erledigen, benötige einige Projekte so viel Arbeit das die Hilfe der Community benötigt wird.

Sieving

  • Factorial Sieving
  • Generalized Fermat Number Prime Sieving
  • Primorial Sieving
  • Proth Prime Search Extended Sieving

PRPNet

PRPnet-Projekt
Server:Port
Laufzeit/
Runtime
Deadline Status
Factorial Prime Search (FPS)
prpnet.primegrid.com:12002
Migrated to BOINC
Primorial Prime Search (PRS)
prpnet.primegrid.com:12008
Migrated to BOINC
Riesel Prime Base 2 Search
noprimeleftbehind.net:2000
24h 18th Drive / Server von NPLB
Riesel Prime Base 2 Search
noprimeleftbehind.net:9000
24h 17th Drive / Server von NPLB
Riesel Prime Base 2 Search
noprimeleftbehind.net:1468
24h 19th Drive / Server von NPLB
Riesel Prime Base 2 Megaprime Search
noprimeleftbehind.net:1400
24h High-n Drive / Server von NPLB
CRUS misc work
noprimeleftbehind.net:1300
Offline Server von CRUS-Projekt
Twin Prime Search (n=333444)
tps.dnshome.de:7100
24h Server von TPS-Projekt
Twin Prime Search (n=1.7M)
noprimeleftbehind.net:12000
24h Server von TPS-Projekt
Twin Prime Search (n=3.322M)
noprimeleftbehind.net:13000
24h Server von TPS-Projekt
Projekt Badges Status
321
321 Sieve pausiert
AP27
Cullen
Cullen/Woodall Sieve
Extended Sierpinski Project
GCW
GCW Sieve pausiert
Genefer
PPS
PPS Sieve
Project Staging Area (PSA) pausiert
PSP
PSP Sieve pausiert
SGS
SoB
SR5
TPS beendet
TRP
TRP Sieve pausiert
Woodall

Zukünftige Projekte (geplant):

  • +1 Prime Search
  • Hyper Cullen/Woodall
  • Octoproth Search

Beendete Projekte:

PRPnet

  • Dual Sierpinski Problem (double check)
  • Extended Sierpinski Project (nun Boinc)
  • PPSE und PPSElow
  • Proth Mega Prime Search (nun Boinc)
  • Sierpinski/Riesel Base 5 Project (nun Boinc)
  • Sophie Germain Prime Search (nun Boinc)
  • The Riesel Problem (double check)

Primegrid

  • 321 Prime Search Sieve
  • AP26
  • GCW Sieve
  • Primegen
  • TPS
Primegrid
Beginn 2005
Ende
Status
Admin Rytis Slatkevičius
Institut -
Land Litauen
Bereich Mathematik
Anwendungen
Win Sophie Germain Prime Search (LLR) 7.05

Woodall Prime Search (LLR) 7.05
Cullen Prime Search (LLR) 7.05
321 Prime Search (LLR) 7.05
Prime Sierpinski Problem (LLR) 7.05
Proth Prime Search (Sieve) 1.39
PPS LLR 7.05
PPSE LLR 7.05
PPS-Mega LLR 7.053
Seventeen or Bust 7.05
The Riesel Problem (Sieve) 1.12
The Riesel Problem (LLR) 7.05
Sierpinski/Riesel Base 5 Problem (LLR) 7.05
Extended Sierpinski Problem 7.05
Sierpinski Problem ESP/PSP/SoB (Sieve) 1.12
Genefer 3.08
Genefer 32768 3.09
Genefer 65536 3.09
Genefer 131072 Low 3.09
Genefer 131072 Mega 3.09
Genefer 262144 3.09
Genefer 524288 3.09
Genefer 1048576 3.09
Generalized Cullen/Woodall (Sieve) 1.00

Linux Sophie Germain Prime Search (LLR) 7.05

Woodall Prime Search (LLR) 7.05
Cullen Prime Search (LLR) 7.05
321 Prime Search (LLR) 7.05
Prime Sierpinski Problem (LLR) 7.05
Proth Prime Search (Sieve) 1.39
PPS LLR 7.05
PPSE LLR 7.05
PPS-Mega LLR 7.05
Seventeen or Bust 7.05
The Riesel Problem (Sieve) 1.02
The Riesel Problem (LLR) 7.05
Sierpinski/Riesel Base 5 Problem (LLR) 7.05
Extended Sierpinski Problem 7.05
Sierpinski Problem ESP/PSP/SoB (Sieve) 1.02
Genefer 3.08
Genefer 32768 3.09
Genefer 65536 3.09
Genefer 131072 Low 3.09
Genefer 131072 Mega 3.09
Genefer 262144 3.09
Genefer 524288 3.09
Genefer 1048576 3.09
Generalized Cullen/Woodall (Sieve) 1.00

Mac Sophie Germain Prime Search (LLR) 7.05

Woodall Prime Search (LLR) 7.05
Cullen Prime Search (LLR) 7.05
321 Prime Search (LLR) 7.05
Prime Sierpinski Problem (LLR) 7.05
Proth Prime Search (Sieve) 1.39
PPS LLR 7.05
PPSE LLR 7.05
PPS-Mega LLR 7.05
Seventeen or Bust 7.05
The Riesel Problem (Sieve) 1.02
The Riesel Problem (LLR) 7.05
Sierpinski/Riesel Base 5 Problem (LLR) 7.05
Extended Sierpinski Problem 7.05
Sierpinski Problem ESP/PSP/SoB (Sieve) 1.02
Genefer 3.08
Genefer 32768 3.09
Genefer 65536 3.09
Genefer 131072 Low 3.09
Genefer 131072 Mega 3.09
Genefer 262144 3.09
Genefer 524288 3.09
Genefer 1048576 3.09
Generalized Cullen/Woodall (Sieve) 1.00

64bit Sophie Germain Prime Search (LLR) 7.05 [win/linux/mac]

Woodall Prime Search (LLR) 7.05 [win/linux/mac]
Cullen Prime Search (LLR) 7.05 [win/linux/mac]
321 Prime Search (LLR) 7.05 [win/linux/mac]
Prime Sierpinski Problem (LLR) 7.05 [win/linux/mac]
Proth Prime Search (Sieve) 1.39 [win/linux/mac]
PPS LLR 7.05 [win/linux/mac]
PPSE LLR 7.05 [win/linux/mac]
PPS-Mega LLR 7.05 [win/linux/mac]
Seventeen or Bust 7.05 [win/linux/mac]
The Riesel Problem (Sieve) 1.12/1.07/1.02 [win/linux/mac]
The Riesel Problem (LLR) 7.05 [win/linux/mac]
Sierpinski/Riesel Base 5 Problem (LLR) 7.05 [win/linux/mac]
Extended Sierpinski Problem 7.05 [win/linux/mac]
Sierpinski Problem ESP/PSP/SoB (Sieve) 1.12/1.07/1.02 [win/linux/mac] Genefer 3.08 [win/linux/mac]
Genefer 32768 3.09 [win/linux/mac]
Genefer 65536 3.09 [win/linux/mac]
Genefer 131072 Low 3.09 [win/linux/mac]
Genefer 131072 Mega 3.09 [win/linux/mac]
Genefer 262144 3.09 [win/linux/mac]
Genefer 524288 3.09 [win/linux/mac]
Genefer 1048576 3.09 [win/linux/mac]
AP27 Search 2.01 [win/linux/mac]
Generalized Cullen/Woodall (Sieve) 1.00 [win/linux/mac]

PS3
ATI Proth Prime Search (Sieve) 1.39 [win/linux/mac]

Genefer 3.8 (OpenCL) [win/linux/mac] (nur DP)
Genefer World Record 3.8 (OpenCL) [win/linux/mac] (nur DP)
Genefer 32768 3.10 (OpenCL) [win/linux/mac] (nur DP)
Genefer 65536 3.09 (OpenCL) [win/linux/mac] (nur DP)
Genefer 131072 Low 3.09 (OpenCL) [win/linux]
Genefer 131072 Mega 3.09 (OpenCL) [win/linux]
Genefer 262144 3.09 [win/linux]
Genefer 524288 3.09 [win/linux]
Genefer 1048576 3.09 [win/linux]
AP27 Search 2.01

CUDA Proth Prime Search (Sieve) 1.39 [win/linux/mac]

Genefer 3.8 [win/linux/mac] (nur DP)
Genefer 3.8 (OpenCL) [win/linux/mac] (nur DP)
Genefer World Record 3.8 [win/linux/mac] (nur DP)
Genefer World Record 3.8 (OpenCL) [win/linux/mac] (nur DP)
Genefer 32768 3.10 (OpenCL) [win/linux/mac] (nur DP)
Genefer 65536 3.09 (OpenCL) [win/linux/mac] (nur DP)
Genefer 131072 Low 3.09 (OpenCL) [win/linux]
Genefer 131072 Mega 3.09 (OpenCL) [win/linux/mac]
Genefer 262144 3.09 [win/linux/mac]
Genefer 524288 3.09 [win/linux/mac]
Genefer 1048576 3.09 [win/linux/mac]
AP27 Search 2.01

Intel
Android
RPi
NCI
Systemspezifikationen
VRAM min. 200MB SP DP
RAM 36,5MB (PSP Sieve)

27MB (321)
30MB (PSP)
6,2MB (PPS)
76MB (SOB)
138MB (TRP Sieve)
28MB (TRP)
37MB (genefer CUDA)
22MB (SR5)
53MB (Cullen)
8MB (ESP)
26MB (ESP Sieve)

Laufzeit 8min(PSP Sieve)

42-45h (PSP-AVX)
8m40s(PPSE-AVX)
23min(PPS-AVX)
12m39s (SGS-AVX)
10h (321-AVX)
74h (SOB-AVX)
18min (TRP Sieve)
6-7h(TRP-AVX)
13min (PPS Sieve Cuda)
6h40m (genefer opencl)
2-2,5h (SR5-AVX)
27h (Woodall-AVX)
22h (Cullen-AVX)
5,5h (ESP-AVX)
21min (ESP Sieve)

HDD
Traffic dl/ul kb / kb
Deadline 12 Tage (Cullen)

12 Tag (Woodall)
12 Tage (321)
7 Tage (PSP Sieve)
12 Tage (PSP)
7 Tage (PPS Sieve)
1 Tag (PPS)
4 Tage (SGS)
20 Tage (SOB)
7 Tage (TRP Sieve)
5 Tage (TRP)
6 Tage (genefer CUDA)
15 Tage (SR5)
6 Tage (ESP)

Checkpoints