PRIVATE GFN SERVER: Difference between revisions

From BOINC Projects
Jump to navigation Jump to search
Al Piskun (talk | contribs)
first light
Al Piskun (talk | contribs)
transparent logo for dark mode
 
(5 intermediate revisions by the same user not shown)
Line 1: Line 1:
[http://boincvm.proxyma.ru:30080/test4vm/ '''''PRIVATE GFN SERVER'''''] is a '''''[[wikipedia:Volunteer computing|volunteer computing]]''''' project researching numbers of the form <math>a^{2^{ \overset{n} {}}} \!\!+ b^{2^{ \overset{n} {}}}</math> with '''''a''''', '''''b''''' any coprime integers, '''''a''''' > '''''b''''' > '''0''' - [[wikipedia:Fermat_number#Generalized_Fermat_numbers|'''''Generalized Fermat numbers''''']].  
{{Infobox software
| name                = PRIVATE GFN SERVER
| status              = Active
| category            = Mathematics / Number theory
| compute              = CPU & GPU
 
| author              = stream
| developer            = stream
| released            = c. 2016
| repository          = {{URL|https://github.com/galloty/genefer20|genefer20 (GitHub)}}
 
| operating system    = Windows, Linux
 
| stats as of          = {{Start date and age|2026|05|19}}
| average performance  = 111809.79 GigaFLOPS
| active users        = 127
| total users          = 559
| active hosts        = 596
| total hosts          = 13072
 
| rac                  =
| credit per day      =
| gpu performance      =
| cpu performance      =
 
| website              = {{URL|http://boincvm.proxyma.ru:30080/test4vm/}}
}}
 
BOINC project [http://boincvm.proxyma.ru:30080/test4vm/ '''''PRIVATE GFN SERVER'''''] is a '''''[[wikipedia:Volunteer computing|volunteer computing]]''''' project researching numbers of the form
 
:<math>a^{2^n} + b^{2^n}</math>
 
with '''''a''''', '''''b''''' any coprime integers, '''''a''''' > '''''b''''' > '''0''' [[wikipedia:Fermat_number#Generalized_Fermat_numbers|'''''Generalized Fermat numbers''''']].
 
== Background: Generalized Fermat numbers ==
 
A classical [[wikipedia:Fermat number|Fermat number]] has the form <math>F_n = 2^{2^n} + 1</math>. [[wikipedia:Pierre de Fermat|Pierre de Fermat]] (1601–1665) conjectured that all such numbers are prime; Leonhard Euler disproved this in 1732 by showing <math>F_5 = 4{,}294{,}967{,}297 = 641 \times 6{,}700{,}417</math>. As of 2025, only five Fermat primes are known: <math>F_0 = 3</math>, <math>F_1 = 5</math>, <math>F_2 = 17</math>, <math>F_3 = 257</math>, and <math>F_4 = 65537</math>.<ref>{{cite web |title=Fermat number |url=https://en.wikipedia.org/wiki/Fermat_number |website=Wikipedia}}</ref>
 
Generalized Fermat numbers extend this concept to arbitrary even bases. The most common definition used in distributed computing is numbers of the form
 
:<math>F_{b,n} = b^{2^n} + 1</math>
 
where <math>b > 1</math> is an even integer and <math>n \geq 1</math>. (If <math>b</math> is odd, <math>b^{2^n}+1</math> is always even and thus composite for <math>b > 1</math>.) The PRIVATE GFN SERVER uses the broader definition allowing two coprime bases <math>a</math> and <math>b</math>:
 
:<math>a^{2^n} + b^{2^n}, \quad \gcd(a,b)=1,\; a > b > 0.</math>
 
A prime of this form is called a '''Generalized Fermat prime''' (GFP). <ref>{{cite web |title=Generalized Fermat Number |url=https://mathworld.wolfram.com/GeneralizedFermatNumber.html |website=MathWorld}}</ref> For a GFN to be prime, the exponent must be a power of 2; otherwise the number has a non-trivial algebraic factor.<ref>{{cite web |title=Generalized Fermat Primes — Top Twenty |url=https://t5k.org/top20/page.php?id=12 |website=PrimePages (t5k.org)}}</ref> <ref>{{cite web |title=Distribution of generalized Fermat prime numbers |url=https://www.researchgate.net/publication/220576264_Distribution_of_generalized_Fermat_prime_numbers |website=ResearchGate}}</ref>
 
Because of the relative ease of proving their primality and the abundance of candidates, <ref>{{cite web |title=Generalized Fermat numbers — OeisWiki |url=https://oeis.org/wiki/Generalized_Fermat_numbers |website=OEIS Wiki}}</ref> many of the [[wikipedia:Largest known prime|largest known prime numbers]] are generalized Fermat primes. The search for GFN primes at small <math>n</math> (GFN-8 through GFN-14) has been chiefly coordinated by PRIVATE GFN SERVER, while [[wikipedia:PrimeGrid|PrimeGrid]] handles the larger <math>n</math> (GFN-15 and above).


== Why PRIVATE GFN SERVER? ==
== Why PRIVATE GFN SERVER? ==


* why this topic/object of study?
This is a PRIVATE SERVER to coordinate distribution of some mathematical work on Generalized Fermat numbers (GFN). <ref>{{cite web |title=PRIVATE GFN SERVER — project description |url=https://web.archive.org/web/20251030060320/http://boincvm.proxyma.ru:30080/test4vm/server_status.php |website=Wayback Machine / boincvm.proxyma.ru}}</ref> The project fills a gap left by PrimeGrid: while PrimeGrid focuses on GFN-15 and higher (primes with over one million digits), PRIVATE GFN SERVER has systematically searched the smaller exponent ranges, particularly GFN-11 through GFN-16, including the exhaustive search of all bases <math>b < 2{,}000{,}000{,}000</math> for <math>n \leq 14</math>. <ref>{{cite web |title=genefer20 — Generalized Fermat Prime search program |url=https://github.com/galloty/genefer20 |website=GitHub}}</ref>


== Goal ==
== Goal ==
* summarize the objectives and challenges which the project addresses, before jumping into details


== Methods ==
[[File:Pierre de Fermat.jpg|thumb|361x361px|Pierre de Fermat (1601–1665), after whom Fermat numbers are named. Generalized Fermat numbers extend his original sequence <math>F_n = 2^{2^n}+1</math> to arbitrary bases.]]
* always including "why BOINC"?
 
* impactful final statement
The server is open for everybody, but some BOINC experience is recommended because there is no help, no support, no forum and no badges. Project information, help, and discussion are found in the [[wikipedia:PrimeGrid|PrimeGrid]] GFN Number Crunching sub-forum.<ref>{{cite web |title=Forum: New projects: PRIVATE GFN SERVER |url=https://www.boincstats.com/forum/11/12186,1 |website=BOINCstats}}</ref> <ref>{{cite web |title=Private GFN Server |url=https://boinc.netsoft-online.com/forum/proj/1556/add-stats-etc-for-private-gfn-server/ |website=BOINC Combined Statistics}}</ref>
 
To join, volunteers must create an account directly on the project website (account creation via the BOINC Manager or BAM! is not supported). An invitation code — '''PrimeGrid''' — may be required at registration.<ref>{{cite web |title=Private GFN server |url=https://tsbt.co.uk/forum/viewtopic.php?t=28599 |website=The Scottish Boinc Team}}</ref>
 
An encrypted HTTPS connection is also available at <code>https://boincvm.proxyma.ru:30443/test4vm/</code>.<ref>{{cite web |title=Private GFN Server |url=https://www.bc-team.org/viewtopic.php?t=1139 |website=BOINC Confederation}}</ref>


== Project team / Sponsors ==
== Project team / Sponsors ==
'stream' with help of PrimeGrid community.


== Scientific results ==
The project is operated by a volunteer known as '''stream''', with assistance from the PrimeGrid community.<ref>{{cite web |title=Private GFN Server |url=https://www.bc-team.org/viewtopic.php?t=1139 |website=BOINC Confederation}}</ref> <ref>{{cite web |title=Distributed Computing Project List |url=https://forums.anandtech.com/threads/distributed-computing-project-list.2494315/page-2 |website=AnandTech Forums}}</ref> The project has no institutional sponsor and receives no formal funding; it is maintained on a volunteer basis. The server is hosted at <code>boincvm.proxyma.ru</code>.
 
== Applications and subprojects ==
 
PRIVATE GFN SERVER runs multiple subprojects, each targeting a different mathematical problem or algorithm:
 
=== Active ===
 
The active subprojects as of 2025 include:
 
* '''GFN-12 / GFN-13 / GFN-14''' — primality testing of numbers <math>b^{2^n}+1</math> for <math>n \in \{12,13,14\}</math> using the [[wikipedia:Lucas–Lehmer–Riesel test|LLR2]] application (CPU) or genefer20 (GPU).
* '''LLR2 / PRST testing''' — validation and double-checking of [[wikipedia:Lucas–Lehmer–Riesel test|LLR2]]/PRST primality tests across all LLR2/PRST subprojects. The PRST application, a successor to LLR2 developed for factorial and primorial candidates, also supports [[wikipedia:AVX-512|AVX-512]] instructions.<ref>{{cite web |title=Which DC projects/subprojects use AVX-512? |url=https://forums.anandtech.com/threads/which-dc-projects-subprojects-use-avx-512.2614402/ |website=AnandTech Forums}}</ref>
* '''Factorial / Primorial Sieve''' — GPU-accelerated sieving for factorial and primorial prime candidates, supporting AMD, Intel, and Nvidia GPUs.<ref>{{cite web |title=Weekly DC Stats — 08DEC2024 |url=https://forums.anandtech.com/threads/weekly-dc-stats-08dec2024.2624083/ |website=AnandTech Forums}}</ref>
* '''Correction of PrimeGrid PPSE Sieve''' (started May 2025) — a new GPU-only project to double-check and extend PrimeGrid's PPSE sieving in the 2M–3M range for both Proth and Riesel candidates, expected to run for approximately 3–4 months.<ref>{{cite web |title=Private GFN Server — new project announcement |url=https://www.bc-team.org/viewtopic.php?t=1139 |website=BOINC Confederation}}</ref>


==== Projects Statistic (active) ====
=== Project statistics links (active) ===


* [http://boincvm.proxyma.ru:30080/test4vm/user_profile/gfnxx_all_status.html GFN-12/13/14 primes per project]
* [http://boincvm.proxyma.ru:30080/test4vm/user_profile/gfnxx_all_status.html GFN-12/13/14 primes per project]
Line 23: Line 86:
* [http://boincvm.proxyma.ru:30080/test4vm/user_profile/fpsieve_status.html Factorial / Primorial Sieve]
* [http://boincvm.proxyma.ru:30080/test4vm/user_profile/fpsieve_status.html Factorial / Primorial Sieve]


==== Projects Statistic (archived) ====
=== Archived subprojects ===
 
The following sub-searches have been completed:


* [http://boincvm.proxyma.ru:30080/test4vm/user_profile/gfn11mega_hunt_status.html GFN-11 First MEGA prime search]
* [http://boincvm.proxyma.ru:30080/test4vm/user_profile/gfn11mega_hunt_status.html GFN-11 First MEGA prime search]
Line 31: Line 96:
* [http://boincvm.proxyma.ru:30080/test4vm/user_profile/gfn16_hunt_status.html GFN-15 First MEGA prime search]
* [http://boincvm.proxyma.ru:30080/test4vm/user_profile/gfn16_hunt_status.html GFN-15 First MEGA prime search]
* [http://boincvm.proxyma.ru:30080/test4vm/user_profile/gfn16_hunt_status.html GFN-16 First MEGA prime search]
* [http://boincvm.proxyma.ru:30080/test4vm/user_profile/gfn16_hunt_status.html GFN-16 First MEGA prime search]
* [http://boincvm.proxyma.ru:30080/test4vm/user_profile/gfn12_final_status.html GFN-12 Prime Search - Final statistic (0-2000M)]
* [http://boincvm.proxyma.ru:30080/test4vm/user_profile/gfn12_final_status.html GFN-12 Prime Search Final statistic (0–2000M)]
* [http://boincvm.proxyma.ru:30080/test4vm/user_profile/gfn13_final_status.html GFN-13 Prime Search - Final statistic (0-400M)]
* [http://boincvm.proxyma.ru:30080/test4vm/user_profile/gfn13_final_status.html GFN-13 Prime Search Final statistic (0–400M)]
* [http://boincvm.proxyma.ru:30080/test4vm/user_profile/gfn13_hunt_status.html GFN-13 Consecutive Primes Hunt]
* [http://boincvm.proxyma.ru:30080/test4vm/user_profile/gfn13_hunt_status.html GFN-13 Consecutive Primes Hunt]
* [http://boincvm.proxyma.ru:30080/test4vm/user_profile/gfn14_final_status.html GFN-14 Prime Search - Final statistic (0-400M)]
* [http://boincvm.proxyma.ru:30080/test4vm/user_profile/gfn14_final_status.html GFN-14 Prime Search Final statistic (0–400M)]
* [http://boincvm.proxyma.ru:30080/test4vm/user_profile/gfn14_hunt_base_status.html GFN-14 Consecutive Primes Hunt Part 1 (22M-65M)]
* [http://boincvm.proxyma.ru:30080/test4vm/user_profile/gfn14_hunt_base_status.html GFN-14 Consecutive Primes Hunt Part 1 (22M–65M)]
* [http://boincvm.proxyma.ru:30080/test4vm/user_profile/gfn14_hunt_status.html GFN-14 Consecutive Primes Hunt Part 2 (65M-400M)]
* [http://boincvm.proxyma.ru:30080/test4vm/user_profile/gfn14_hunt_status.html GFN-14 Consecutive Primes Hunt Part 2 (65M–400M)]
 
A landmark result: <ref name="genefer20">{{cite web |title=genefer20 — Generalized Fermat Prime search program |url=https://github.com/galloty/genefer20 |website=GitHub}}</ref> the search of all bases <math>b < 2{,}000{,}000{,}000</math> for exponents <math>n \leq 14</math> is now '''complete''' thanks to the PRIVATE GFN SERVER. Full statistics are available at [https://genefer.great-site.net/#search Generalized Fermat Numbers] and historical data at [https://www.primegrid.com/gfn_history.php GFN Prime Search Status and History] on PrimeGrid.
 
== Software and computing ==
[[File:BOINC logo.png|right|frameless|150x150px|The BOINC platform logo. PRIVATE GFN SERVER uses BOINC to distribute mathematical work to volunteers worldwide.]]
The project uses several applications:
 
* '''genefer20''' — an [[wikipedia:OpenCL|OpenCL]] GPU application created by Yves Gallot in 2020, performing fast probable primality tests for numbers of the form <math>b^{2^n}+1</math> with the [[wikipedia:Fermat primality test|Fermat test]]. It implements the Efficient Modular Exponentiation Proof Scheme (Darren Li) and validates results with '''Gerbicz–Li error checking'''.<ref name="genefer20"/>
* '''LLR2''' — a CPU application using the [[wikipedia:Lucas–Lehmer–Riesel test|Lucas–Lehmer–Riesel]] primality test, with AVX-512 support.<ref>{{cite web |title=Which DC projects/subprojects use AVX-512? |url=https://forums.anandtech.com/threads/which-dc-projects-subprojects-use-avx-512.2614402/ |website=AnandTech Forums}}</ref>
* '''PRST''' — a beta successor to LLR2, intended for primorial and factorial prime searches; also AVX-512-capable. The Gerbicz check is a key advantage of PRST over the older PFGW application for detecting hardware errors.<ref>{{cite web |title=Private GFN Server — BOINC Confederation |url=https://www.bc-team.org/viewtopic.php?t=1139 |website=BOINC Confederation}}</ref>
* '''fpsieve''' — GPU sieve application for factorial/primorial candidates.
 
Work units in the LLR2 testing subproject are validated instantly (minimum quorum of 1). The Factorial/Primorial sieve subproject supports AMD, Intel, and Nvidia GPUs.<ref>{{cite web |title=Weekly DC Stats — 08DEC2024 |url=https://forums.anandtech.com/threads/weekly-dc-stats-08dec2024.2624083/ |website=AnandTech Forums}}</ref>
 
== Relationship with PrimeGrid ==
 
PRIVATE GFN SERVER was conceived as a complement to [[wikipedia:PrimeGrid|PrimeGrid]], sharing applications and mathematical goals with PrimeGrid's GFN subprojects.<ref>{{cite web |title=Forum: New projects: PRIVATE GFN SERVER |url=https://www.boincstats.com/forum/11/12186,1 |website=BOINCstats}}</ref> The project description explicitly directs participants to PrimeGrid's Number Crunching sub-forum for instructions, help, and background information.
 
Where PrimeGrid focuses on very large GFN primes (<math>n \geq 15</math>, producing primes with millions of digits), PRIVATE GFN SERVER concentrated on the smaller and more numerous candidates at <math>n \leq 14</math>, enabling an exhaustive search that PrimeGrid's structure was not suited for. The Primorial Sieve completed on the GFN Server directly enabled PrimeGrid to begin its downstream Primorial Prime Search project.<ref>{{cite web |title=PrimeGrid Challenges 2024 |url=https://forums.anandtech.com/threads/primegrid-challenges-2024-sieve-free-edition.2616927/post-41235450 |website=AnandTech Forums}}</ref>
 
== Scientific results ==
 
The project's primary scientific contribution is the systematic documentation of the distribution of GFN primes, extending tables originally published by Dubner and Gallot.<ref>{{cite conference |title=Extending the Generalized Fermat Prime Number Search Beyond One Million Digits Using GPUs |booktitle=Parallel Processing and Applied Mathematics |publisher=Springer |year=2014 |url=https://link.springer.com/chapter/10.1007/978-3-642-55224-3_11}}</ref> The completed searches for <math>n \leq 14</math> provide definitive data for number theorists studying the density and distribution of generalized Fermat primes.
 
=== Relevant scientific literature ===
 
* H. Dubner, W. Keller: "Factors of generalized Fermat numbers", ''Math. Comp.'' '''64''' (1995), 397–405.
* A. Björn, H. Riesel: "Factors of generalized Fermat numbers", ''Math. Comp.'' '''67''' (1998), 441–446.
* H. Dubner, Y. Gallot: "Distribution of generalized Fermat prime numbers", ''Math. Comp.'' '''71''' (2002), 825–832.
* Darren Li: [https://arxiv.org/abs/2209.15623 "Efficient Modular Exponentiation Proof Scheme"], arXiv:2209.15623 (2022) — the proof scheme implemented in genefer20 and used to validate PRIVATE GFN SERVER results.
 
== Participation ==
 
To participate:
 
# Download and install the [https://boinc.berkeley.edu/ BOINC client].
# Visit [http://boincvm.proxyma.ru:30080/test4vm/ the project website] and create an account (the invitation code '''PrimeGrid''' may be required).
# In the BOINC Manager, add the project URL: <code>http://boincvm.proxyma.ru:30080/test4vm/</code>
 
The project does not support account creation through the BOINC Manager directly, nor through BAM!. An HTTPS mirror is accessible at <code>https://boincvm.proxyma.ru:30443/test4vm/</code>.
 
Statistics for the project are tracked by [https://www.boincstats.com/ BOINCstats], [https://www.free-dc.org/ Free-DC], and other BOINC statistics aggregators. The Scottish Boinc Team (TSBT) is among the historically leading teams at this project.<ref>{{cite web |title=Weekly DC Stats — 08DEC2024 |url=https://forums.anandtech.com/threads/weekly-dc-stats-08dec2024.2624083/ |website=AnandTech Forums}}</ref>
 
== External links ==
 
* [http://boincvm.proxyma.ru:30080/test4vm/ PRIVATE GFN SERVER] (official project URL)
* [https://web.archive.org/web/20260000000000*/http://boincvm.proxyma.ru:30080/test4vm/ Wayback Machine archive of project pages]
* [https://github.com/galloty/genefer20 genefer20 source code] (GitHub)
* [https://genefer.great-site.net/#search Generalized Fermat Numbers statistics]
* [https://www.primegrid.com/gfn_history.php GFN Prime Search Status and History] (PrimeGrid)
* [https://www.boincstats.com/ BOINCstats — project statistics]
 
== References ==
 
{{Reflist}}
 
[[Category:BOINC projects]]
[[Category:Volunteer computing]]
[[Category:Distributed computing projects]]
[[Category:Mathematics]]
[[Category:Prime numbers]]
[[Category:Number theory]]

Latest revision as of 15:12, 26 May 2026






PRIVATE GFN SERVER
Project
StatusActive
CategoryMathematics / Number theory
ComputeCPU & GPU
Development
Developerstream
Authorstream
Initial releasec. 2016
Repositoryhttps://github.com/galloty/genefer20
Software
Operating systemWindows, Linux
BOINC statistics
Stats as ofMay 19, 2026  (0 years ago)
Performance111809.79 GigaFLOPS
Active users127
Total users559
Active hosts596
Total hosts13,072
Metadata
Websitehttp://boincvm.proxyma.ru:30080/test4vm/

BOINC project PRIVATE GFN SERVER is a volunteer computing project researching numbers of the form

a2n+b2n

with a, b any coprime integers, a > b > 0Generalized Fermat numbers.

Background: Generalized Fermat numbers

A classical Fermat number has the form Fn=22n+1. Pierre de Fermat (1601–1665) conjectured that all such numbers are prime; Leonhard Euler disproved this in 1732 by showing F5=4,294,967,297=641×6,700,417. As of 2025, only five Fermat primes are known: F0=3, F1=5, F2=17, F3=257, and F4=65537.[1]

Generalized Fermat numbers extend this concept to arbitrary even bases. The most common definition used in distributed computing is numbers of the form

Fb,n=b2n+1

where b>1 is an even integer and n1. (If b is odd, b2n+1 is always even and thus composite for b>1.) The PRIVATE GFN SERVER uses the broader definition allowing two coprime bases a and b:

a2n+b2n,gcd(a,b)=1,a>b>0.

A prime of this form is called a Generalized Fermat prime (GFP). [2] For a GFN to be prime, the exponent must be a power of 2; otherwise the number has a non-trivial algebraic factor.[3] [4]

Because of the relative ease of proving their primality and the abundance of candidates, [5] many of the largest known prime numbers are generalized Fermat primes. The search for GFN primes at small n (GFN-8 through GFN-14) has been chiefly coordinated by PRIVATE GFN SERVER, while PrimeGrid handles the larger n (GFN-15 and above).

Why PRIVATE GFN SERVER?

This is a PRIVATE SERVER to coordinate distribution of some mathematical work on Generalized Fermat numbers (GFN). [6] The project fills a gap left by PrimeGrid: while PrimeGrid focuses on GFN-15 and higher (primes with over one million digits), PRIVATE GFN SERVER has systematically searched the smaller exponent ranges, particularly GFN-11 through GFN-16, including the exhaustive search of all bases b<2,000,000,000 for n14. [7]

Goal

Pierre de Fermat (1601–1665), after whom Fermat numbers are named. Generalized Fermat numbers extend his original sequence Fn=22n+1 to arbitrary bases.

The server is open for everybody, but some BOINC experience is recommended because there is no help, no support, no forum and no badges. Project information, help, and discussion are found in the PrimeGrid GFN Number Crunching sub-forum.[8] [9]

To join, volunteers must create an account directly on the project website (account creation via the BOINC Manager or BAM! is not supported). An invitation code — PrimeGrid — may be required at registration.[10]

An encrypted HTTPS connection is also available at https://boincvm.proxyma.ru:30443/test4vm/.[11]

Project team / Sponsors

The project is operated by a volunteer known as stream, with assistance from the PrimeGrid community.[12] [13] The project has no institutional sponsor and receives no formal funding; it is maintained on a volunteer basis. The server is hosted at boincvm.proxyma.ru.

Applications and subprojects

PRIVATE GFN SERVER runs multiple subprojects, each targeting a different mathematical problem or algorithm:

Active

The active subprojects as of 2025 include:

  • GFN-12 / GFN-13 / GFN-14 — primality testing of numbers b2n+1 for n{12,13,14} using the LLR2 application (CPU) or genefer20 (GPU).
  • LLR2 / PRST testing — validation and double-checking of LLR2/PRST primality tests across all LLR2/PRST subprojects. The PRST application, a successor to LLR2 developed for factorial and primorial candidates, also supports AVX-512 instructions.[14]
  • Factorial / Primorial Sieve — GPU-accelerated sieving for factorial and primorial prime candidates, supporting AMD, Intel, and Nvidia GPUs.[15]
  • Correction of PrimeGrid PPSE Sieve (started May 2025) — a new GPU-only project to double-check and extend PrimeGrid's PPSE sieving in the 2M–3M range for both Proth and Riesel candidates, expected to run for approximately 3–4 months.[16]

Project statistics links (active)

Archived subprojects

The following sub-searches have been completed:

A landmark result: [17] the search of all bases b<2,000,000,000 for exponents n14 is now complete thanks to the PRIVATE GFN SERVER. Full statistics are available at Generalized Fermat Numbers and historical data at GFN Prime Search Status and History on PrimeGrid.

Software and computing

The BOINC platform logo. PRIVATE GFN SERVER uses BOINC to distribute mathematical work to volunteers worldwide.
The BOINC platform logo. PRIVATE GFN SERVER uses BOINC to distribute mathematical work to volunteers worldwide.

The project uses several applications:

  • genefer20 — an OpenCL GPU application created by Yves Gallot in 2020, performing fast probable primality tests for numbers of the form b2n+1 with the Fermat test. It implements the Efficient Modular Exponentiation Proof Scheme (Darren Li) and validates results with Gerbicz–Li error checking.[17]
  • LLR2 — a CPU application using the Lucas–Lehmer–Riesel primality test, with AVX-512 support.[18]
  • PRST — a beta successor to LLR2, intended for primorial and factorial prime searches; also AVX-512-capable. The Gerbicz check is a key advantage of PRST over the older PFGW application for detecting hardware errors.[19]
  • fpsieve — GPU sieve application for factorial/primorial candidates.

Work units in the LLR2 testing subproject are validated instantly (minimum quorum of 1). The Factorial/Primorial sieve subproject supports AMD, Intel, and Nvidia GPUs.[20]

Relationship with PrimeGrid

PRIVATE GFN SERVER was conceived as a complement to PrimeGrid, sharing applications and mathematical goals with PrimeGrid's GFN subprojects.[21] The project description explicitly directs participants to PrimeGrid's Number Crunching sub-forum for instructions, help, and background information.

Where PrimeGrid focuses on very large GFN primes (n15, producing primes with millions of digits), PRIVATE GFN SERVER concentrated on the smaller and more numerous candidates at n14, enabling an exhaustive search that PrimeGrid's structure was not suited for. The Primorial Sieve completed on the GFN Server directly enabled PrimeGrid to begin its downstream Primorial Prime Search project.[22]

Scientific results

The project's primary scientific contribution is the systematic documentation of the distribution of GFN primes, extending tables originally published by Dubner and Gallot.[23] The completed searches for n14 provide definitive data for number theorists studying the density and distribution of generalized Fermat primes.

Relevant scientific literature

  • H. Dubner, W. Keller: "Factors of generalized Fermat numbers", Math. Comp. 64 (1995), 397–405.
  • A. Björn, H. Riesel: "Factors of generalized Fermat numbers", Math. Comp. 67 (1998), 441–446.
  • H. Dubner, Y. Gallot: "Distribution of generalized Fermat prime numbers", Math. Comp. 71 (2002), 825–832.
  • Darren Li: "Efficient Modular Exponentiation Proof Scheme", arXiv:2209.15623 (2022) — the proof scheme implemented in genefer20 and used to validate PRIVATE GFN SERVER results.

Participation

To participate:

  1. Download and install the BOINC client.
  2. Visit the project website and create an account (the invitation code PrimeGrid may be required).
  3. In the BOINC Manager, add the project URL: http://boincvm.proxyma.ru:30080/test4vm/

The project does not support account creation through the BOINC Manager directly, nor through BAM!. An HTTPS mirror is accessible at https://boincvm.proxyma.ru:30443/test4vm/.

Statistics for the project are tracked by BOINCstats, Free-DC, and other BOINC statistics aggregators. The Scottish Boinc Team (TSBT) is among the historically leading teams at this project.[24]

External links

References

  1. Fermat number. Wikipedia.
  2. Generalized Fermat Number. MathWorld.
  3. Generalized Fermat Primes — Top Twenty. PrimePages (t5k.org).
  4. Distribution of generalized Fermat prime numbers. ResearchGate.
  5. Generalized Fermat numbers — OeisWiki. OEIS Wiki.
  6. PRIVATE GFN SERVER — project description. Wayback Machine / boincvm.proxyma.ru.
  7. genefer20 — Generalized Fermat Prime search program. GitHub.
  8. Forum: New projects: PRIVATE GFN SERVER. BOINCstats.
  9. Private GFN Server. BOINC Combined Statistics.
  10. Private GFN server. The Scottish Boinc Team.
  11. Private GFN Server. BOINC Confederation.
  12. Private GFN Server. BOINC Confederation.
  13. Distributed Computing Project List. AnandTech Forums.
  14. Which DC projects/subprojects use AVX-512?. AnandTech Forums.
  15. Weekly DC Stats — 08DEC2024. AnandTech Forums.
  16. Private GFN Server — new project announcement. BOINC Confederation.
  17. 17.0 17.1 genefer20 — Generalized Fermat Prime search program. GitHub.
  18. Which DC projects/subprojects use AVX-512?. AnandTech Forums.
  19. Private GFN Server — BOINC Confederation. BOINC Confederation.
  20. Weekly DC Stats — 08DEC2024. AnandTech Forums.
  21. Forum: New projects: PRIVATE GFN SERVER. BOINCstats.
  22. PrimeGrid Challenges 2024. AnandTech Forums.
  23. (2014})."Extending the Generalized Fermat Prime Number Search Beyond One Million Digits Using GPUs".link.
  24. Weekly DC Stats — 08DEC2024. AnandTech Forums.