mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > FermatSearch

Reply
 
Thread Tools
Old 2021-11-29, 14:43   #342
Dr Sardonicus
 
Dr Sardonicus's Avatar
 
Feb 2017
Nowhere

22·7·191 Posts
Default

Quote:
Originally Posted by houding View Post
I don't go to the fermatsearch website that often, and I see there has a new factor been found.


Congratulations
Thanks for posting the news!

From the Fermat Search News page:
Quote:
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!
Dr Sardonicus is offline   Reply With Quote
Old 2021-11-29, 15:24   #343
rogue
 
rogue's Avatar
 
"Mark"
Apr 2003
Between here and the

6,529 Posts
Default

Quote:
Originally Posted by Dr Sardonicus View Post
Thanks for posting the news!

From the Fermat Search News page:
What is this "new program"? Can it be downloaded? It it open source?
rogue is offline   Reply With Quote
Old 2021-11-29, 16:02   #344
ET_
Banned
 
ET_'s Avatar
 
"Luigi"
Aug 2002
Team Italia

12E516 Posts
Default

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
ET_ is online now   Reply With Quote
Old 2021-11-29, 18:52   #345
ET_
Banned
 
ET_'s Avatar
 
"Luigi"
Aug 2002
Team Italia

483710 Posts
Default

Quote:
Originally Posted by rogue View Post
What is this "new program"? Can it be downloaded? It it open source?
Both Erwin Doescher and Gary Gostin are testing new codes, but neither is available for production at the moment.
ET_ is online now   Reply With Quote
Old 2021-11-30, 04:30   #346
Gary
 
Gary's Avatar
 
"Gary Gostin"
Aug 2015
Texas, USA

67 Posts
Default

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).

Quote:
Originally Posted by houding View Post
I don't go to the fermatsearch website that often, and I see there has a new factor been found.

Congratulations
Thanks!

Last fiddled with by Gary on 2021-11-30 at 04:35
Gary is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
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

All times are UTC. The time now is 16:53.


Thu Jan 20 16:53:32 UTC 2022 up 181 days, 11:22, 0 users, load averages: 1.36, 1.20, 1.26

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2022, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.

≠ ± ∓ ÷ × · − √ ‰ ⊗ ⊕ ⊖ ⊘ ⊙ ≤ ≥ ≦ ≧ ≨ ≩ ≺ ≻ ≼ ≽ ⊏ ⊐ ⊑ ⊒ ² ³ °
∠ ∟ ° ≅ ~ ‖ ⟂ ⫛
≡ ≜ ≈ ∝ ∞ ≪ ≫ ⌊⌋ ⌈⌉ ∘ ∏ ∐ ∑ ∧ ∨ ∩ ∪ ⨀ ⊕ ⊗ 𝖕 𝖖 𝖗 ⊲ ⊳
∅ ∖ ∁ ↦ ↣ ∩ ∪ ⊆ ⊂ ⊄ ⊊ ⊇ ⊃ ⊅ ⊋ ⊖ ∈ ∉ ∋ ∌ ℕ ℤ ℚ ℝ ℂ ℵ ℶ ℷ ℸ 𝓟
¬ ∨ ∧ ⊕ → ← ⇒ ⇐ ⇔ ∀ ∃ ∄ ∴ ∵ ⊤ ⊥ ⊢ ⊨ ⫤ ⊣ … ⋯ ⋮ ⋰ ⋱
∫ ∬ ∭ ∮ ∯ ∰ ∇ ∆ δ ∂ ℱ ℒ ℓ
𝛢𝛼 𝛣𝛽 𝛤𝛾 𝛥𝛿 𝛦𝜀𝜖 𝛧𝜁 𝛨𝜂 𝛩𝜃𝜗 𝛪𝜄 𝛫𝜅 𝛬𝜆 𝛭𝜇 𝛮𝜈 𝛯𝜉 𝛰𝜊 𝛱𝜋 𝛲𝜌 𝛴𝜎 𝛵𝜏 𝛶𝜐 𝛷𝜙𝜑 𝛸𝜒 𝛹𝜓 𝛺𝜔