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.482.811 Range Statistics
Cullen prime search 7.478.328 Range Statistics
Extended Sierpinski Project 8.157.457 8k left
Generalized Cullen/Woodall Prime Search 6.432.819 9k left
Prime Sierpinski Problem 9.586.063 7k left
Proth Prime Search 1.483.124
Proth Prime Search Extended 585.518 keine Top5000 Primes
Seventeen or Bust 12.619.993 5k left
Sierpinski Riesel Base 5 LLR 3.365.254 30k/54k left
Sierpinski Riesel Base 5 Sieve
The Riesel Problem 4.549.608 42k left
Woodall prime search 7.215.169 Range Statistics
Generalized Fermat Prime Search (n=16) 561.923 Range Statistics keine Top5000 Primes
Generalized Fermat Prime Search (n=17) 1.094.164 Range Statistics
Generalized Fermat Prime Search (n=18) 1 984 243 Range Statistics
Generalized Fermat Prime Search (n=19) 3.628.715 Range Statistics
Generalized Fermat Prime Search (n=20) 6.823.620 Range Statistics
Generalized Fermat Prime Search (n=21) 12.881.959 Range Statistics
Generalized Fermat Prime Search (n=22) 23.233.170 Range Statistics
Generalized Fermat Prime Search WR (Do You Feel Lucky?) 25.430.758 Range Statistics World Record Search
AP27 Search [erweitert auf AP28]

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 pausiert
Extended Sierpinski Project
GCW
GCW Sieve pausiert
Genefer
PPS
PPS Sieve pausiert
Project Staging Area (PSA) pausiert
PSP
ESP/PSP/SoB Sieve pausiert
SGS beendet
SoB
SR5
SR5 Sieve
TPS beendet
TRP
TRP Sieve pausiert
Woodall
WW beendet

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