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
  • 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
  • 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


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
k<300 for n>2M
noprimeleftbehind.net:4000
24h Server für RPS
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
  • Riesel and Sierpinski conjectures
  • Twin prime search (höhere Stellen)
Primegrid
Datei:Primegrid.png
Screensaver
Beginn 2005
Ende
Status
Admin Rytis Slatkevičius
Institut -
Land
Bereich Mathematik
Anwendungen
Win Sophie Germain Prime Search (LLR) 6.13
Woodall Prime Search (LLR) 6.13
Cullen Prime Search (LLR) 6.13
Cullen/Woodall Prime Search (Sieve) 1.01
Prime Sierpinski Problem (Sieve) 1.12
321 Prime Search (LLR) 6.13
Prime Sierpinski Problem (LLR) 6.13
Proth Prime Search (Sieve) 1.39
PPS LLR 6.13
321 Prime Search (Sieve) 1.13
Seventeen or Bust 6.13
The Riesel Problem (Sieve) 1.12
The Riesel Problem (LLR) 6.13
Linux Sophie Germain Prime Search (LLR) 6.13
Woodall Prime Search (LLR) 6.13
Cullen Prime Search (LLR) 6.13
Cullen/Woodall Prime Search (Sieve) 1.12
Prime Sierpinski Problem (Sieve) 1.02
321 Prime Search (LLR) 6.13
Prime Sierpinski Problem (LLR) 6.13
Proth Prime Search (Sieve) 1.39
PPS LLR 6.13
321 Prime Search (Sieve) 1.02
Seventeen or Bust 6.13
The Riesel Problem (Sieve) 1.02
The Riesel Problem (LLR) 6.13
Mac Sophie Germain Prime Search (LLR) 6.13
Woodall Prime Search (LLR) 6.13
Cullen Prime Search (LLR) 6.13
Cullen/Woodall Prime Search (Sieve) 1.12
Prime Sierpinski Problem (Sieve) 1.02
321 Prime Search (LLR) 6.13
Prime Sierpinski Problem (LLR) 6.13
Proth Prime Search (Sieve) 1.39
PPS LLR 6.13
321 Prime Search (Sieve) 1.02
Seventeen or Bust 6.13
The Riesel Problem (Sieve) 1.02
The Riesel Problem (LLR) 6.13
64bit Sophie Germain Prime Search (LLR) 1.00 [win]
Cullen/Woodall Prime Search (Sieve) 1.12 [linux/mac]
Prime Sierpinski Problem (Sieve) 1.12/1.07/1.02 [win/linux/mac]
Proth Prime Search (Sieve) 1.39 [win/linux/mac]
321 Prime Search (Sieve) 1.13/1.07/1.02 [win/linux/mac]
The Riesel Problem (Sieve) 1.12/1.07/1.02 [win/linux/mac]
Genefer 1.07/1.08/1.07 [win/linux/mac]
PS3
ATI Proth Prime Search (Sieve) 1.39 [win/linux/mac]
CUDA Cullen/Woodall Prime Search (Sieve) 1.12 [win/linux/mac]
Proth Prime Search (Sieve) 1.39 [win/linux/mac]
Genefer 1.07 [win/linux/mac] (only DP)
Genefer World Record 1.07 [win/linux/mac] (only DP)
Intel {{{Intel}}}
Android [[Bild:{{{Android}}}.gif|link=]]
RPi [[Bild:{{{RPI}}}.gif|link=]]
NCI [[Bild:{{{NCI}}}.gif|link=]]
Systemspezifikationen
VRAM min. 200MB SP Datei:Ja.gif DP Datei:Ja.gif
RAM 8,4MB (GCW Sieve)

36,5MB (PSP Sieve)
27MB (3*2^n+-1)
30MB (PSP LLR)
6,2MB (PPS LLR)
80MB (321 Sieve)
76MB (SOB)
97MB (Riesel Sieve)
28MB (Riesel LLR)
37MB (genefer CUDA)

Laufzeit 2,5-3h (GCW Sieve)

20min (PSP Sieve) / 8min(64bit)
5h (3*2^n+-1)
10h (PSP LLR)
43min (PPS LLR)/13min(AVX)
7min (PPS LLR ext.)
12min (Sophie Germain LLR)
2h (321 Sieve)
10-15h (321 LLR)
156h (SOB)
2h (Riesel Sieve)
7-12h (Riesel LLR)/4-6h(AVX)
31min (PPS Sieve Cuda)
4min (GCW Sieve Cuda)
1h21m (genefer CUDA)

HDD
Traffic dl/ul kb / kb
Deadline 7 Tage (GCW Sieve)

12 Tage (Cullen)
12 Tag (Woodall)
12 Tage (3*2^n-1)
7 Tage (PSP Sieve)
12 Tage (PSP LLR)
7 Tage (PPS Sieve)
1 Tag (PPS LLR)
4 Tage (Sophie Germain LLR)
7 Tage (321 Sieve)
20 Tage (SOB)
7 Tage (Riesel Sieve)
5 Tage (Riesel LLR)
6 Tage (genefer CUDA)

Checkpoints Datei:Ja.gif