![]() |
![]() |
#342 | ||
Feb 2017
Nowhere
10110100111112 Posts |
![]() Quote:
From the Fermat Search News page: Quote:
|
||
![]() |
![]() |
![]() |
#343 | |
"Mark"
Apr 2003
Between here and the
3×31×71 Posts |
![]() Quote:
|
|
![]() |
![]() |
![]() |
#344 |
Banned
"Luigi"
Aug 2002
Team Italia
3×5×17×19 Posts |
![]()
Whops SORRY!!!
Nov 24th, 2021 New Fermat factor from Gary Gostin and FermatSearch! 205071338665 . 21382+1 is a Factor of F1379!!! Gary Gostin discovered the fifth Fermat factor of this year! This was discovered on an Intel i9-9900K CPU with an RTX 2080 GPU running a new GPU-based factoring program. We now have 360 Fermat factors known, one for each degree of the circle! Congratulations to Gary from FermatSearch! Last fiddled with by Dr Sardonicus on 2021-11-29 at 17:15 Reason: xignif topsy |
![]() |
![]() |
![]() |
#345 |
Banned
"Luigi"
Aug 2002
Team Italia
10010111011012 Posts |
![]() |
![]() |
![]() |
![]() |
#346 |
"Gary Gostin"
Aug 2015
Texas, USA
22·17 Posts |
![]()
The program is called “gfs” for GPU Fermat Search. It is a “Sieve + Trial Division” program that supports integers (trial divisors) up to 2046 bits and can search for factors of either Fermat numbers only or of Fermat numbers and GFNs (a^2^n + b^2^n). The sieve is performed by all cores of the CPUs, in parallel with the trial division calculations which are performed on the GPU. The program has 62 CUDA assembly libraries, one for integers of each multiple of 32 bits in size from 96 to 2048 bits. The libraries are generated by a separate program and contain a total of > 150K lines of CUDA assembly. As Luigi mentioned, gfs is still in development with a long list of tasks / issues to address. So far it has only been tested on Ubuntu with Pascal and Turing GPUs. Performance is currently 10x – 2x slower than mmff for 40 <= n <= 200, 40% to 20% faster than Feromant-cuda for 200 <= n <= 600, and 30x to 6x faster than pmfs for 600 <= n <= 2000. (for each comparison performance vs n is ordered: 10x @ 40 increasing to 2x @ 200, etc).
Thanks! Last fiddled with by Gary on 2021-11-30 at 04:35 |
![]() |
![]() |
![]() |
Thread Tools | |
![]() |
||||
Thread | Thread Starter | Forum | Replies | Last Post |
New Generalized Fermat factors | Batalov | Factoring | 149 | 2017-02-20 12:06 |
Best case Fermat Factors | yourskadhir | Miscellaneous Math | 5 | 2012-12-12 04:18 |
Generalized Fermat factors - why? | siegert81 | Factoring | 1 | 2011-09-05 23:00 |
Weighted Fermat factors Top 20 | Merfighters | Factoring | 0 | 2010-04-13 14:16 |
Fermat 12 factors already found? | UberNumberGeek | Factoring | 6 | 2009-06-17 17:22 |