mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Factoring

Reply
 
Thread Tools
Old 2014-01-21, 16:57   #67
rajula
 
rajula's Avatar
 
"Tapio Rajala"
Feb 2010
Finland

32×5×7 Posts
Default

Quote:
Originally Posted by Prime95 View Post
-- When the 260M column is marked "Done", the 800M column starts counting from 36,000.
This I did not know (or had forgotten). It explains the unexpectedly high count.
rajula is offline   Reply With Quote
Old 2016-08-29, 13:36   #68
GP2
 
GP2's Avatar
 
Sep 2003

29·89 Posts
Default

Reviving an old thread from 2013, since the deadline is now almost exactly a month away.

From the first post in this thread:

Quote:
A Desperate appeal!! by Richard K. Guy
At the time of my 80th birthday, when John Conway and I were
writing The Book of Numbers, John bet that there would be no
further complete factorizations of Fermat numbers in the next 20
years. I bet him $20.00 that there would be. Now that my 100th
birthday is only 3 years away, I'm beginning to get a bit worried!
I'll even go so far as to split the $20.00 with anyone who
completely factors F12 or F13 or any larger Fermat number!!

(Note: The actual deadline is September 30, 2016;
please compare UPINT, 3rd edition, page 16.)

Nearly three years have passed, and it looks like Professor Guy's $20 is doomed.

I think there are two methods to try to find factors of Fermat numbers. One is sort of the equivalent of trial factoring (searching ranges of N and k). The FermatSearch sub-forum has details for reserving ranges. I'm not sure what software is used for that.

The other method is ECM testing, using mprime/Prime95.

F12 is now at the stage where ECM testing is looking for factors in the range of about 65 digits (about 215 bits). Each curve takes about 3.1 hours on a 2.3 GHz Haswell architecture.

F13 is now at the stage where ECM testing is looking for factors in the range of about 60 digits (about 200 bits). Each curve takes about 1.7 hours on a 2.3 GHz Haswell architecture.

Finding a new factor would be interesting in its own right, albeit rather improbable since you might have to run tens of thousands of curves or even hundreds of thousands before you hit a factor at this level, if one even exists. And even then, saving Professor Guy from financial ruin would require the cofactor to be prime as well.

Nevertheless, in case anyone wants to make a token effort, here are some lines you could add to your worktodo.txt (requires stopping the program first, or to avoid having to do that, just create a worktodo.add file that the program will automatically read and append to worktodo.txt the next time it does a disk write). There are 10 curves for F12 (24096+1) and 18 curves for F13 (28192+1), so maybe 30 hours of CPU time for each on a modern Haswell machine. F12 needs 535MB of memory in stage two, and F13 needs 579MB.

Code:
ECM2=1,2,4096,1,800000000,80000000000,10,"114689,26017793,63766529,190274191361,1256132134125569,568630647535356955169033410940867804839360742060818433"

ECM2=1,2,8192,1,260000000,26000000000,18,"2710954639361,2663848877152141313,3603109844542291969,319546020820551643220672513"
Here is the ECM status report from PrimeNet.

Last fiddled with by GP2 on 2016-08-29 at 13:40
GP2 is offline   Reply With Quote
Old 2016-08-29, 14:30   #69
ET_
Banned
 
ET_'s Avatar
 
"Luigi"
Aug 2002
Team Italia

22·1,193 Posts
Default

Quote:
Originally Posted by GP2 View Post
Reviving an old thread from 2013, since the deadline is now almost exactly a month away.

Here is the ECM status report from PrimeNet.
I'm in
ET_ is offline   Reply With Quote
Old 2016-08-29, 19:29   #70
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

23×5×229 Posts
Default

Luigi, can you keep the desperate appeal alive by reposting it on fermatsearch.org ?

Now, both W.Keller's site and prothsearch joined the choir invisible. Shuffled off their mortal coil, ran down the curtain. Their metabolic processes are now 'istory!
Batalov is offline   Reply With Quote
Old 2016-08-30, 08:26   #71
ET_
Banned
 
ET_'s Avatar
 
"Luigi"
Aug 2002
Team Italia

22·1,193 Posts
Default

Quote:
Originally Posted by Batalov View Post
Luigi, can you keep the desperate appeal alive by reposting it on fermatsearch.org ?

Now, both W.Keller's site and prothsearch joined the choir invisible. Shuffled off their mortal coil, ran down the curtain. Their metabolic processes are now 'istory!
Done!
ET_ is offline   Reply With Quote
Old 2016-08-30, 09:55   #72
pinhodecarlos
 
pinhodecarlos's Avatar
 
"Carlos Pinho"
Oct 2011
Milton Keynes, UK

477310 Posts
Default

Maybe contact yoyo. What would be the ecm standalone client flags?

EDIT: I want to help or using Prime95 or using ecm. For Prime95 I only want to use 2 of the 4 cores available from my laptop but I need someone to support me on getting the worktodo.txt setup or the prime.ini (not sure about the file names).
For ecm what are the command lines I need to setup to run some curve on those two Fermat numbers.

Last fiddled with by pinhodecarlos on 2016-08-30 at 10:02
pinhodecarlos is offline   Reply With Quote
Old 2016-08-30, 10:01   #73
ET_
Banned
 
ET_'s Avatar
 
"Luigi"
Aug 2002
Team Italia

22·1,193 Posts
Default

Quote:
Originally Posted by pinhodecarlos View Post
Maybe contact yoyo. What would be the ecm standalone client flags?
I already contacted them. Unfortunately, the parameters for the ECM search on Fermat numbers are out of their reach.
ET_ is offline   Reply With Quote
Old 2016-08-30, 10:05   #74
pinhodecarlos
 
pinhodecarlos's Avatar
 
"Carlos Pinho"
Oct 2011
Milton Keynes, UK

3·37·43 Posts
Default

Quote:
Originally Posted by ET_ View Post
I already contacted them. Unfortunately, the parameters for the ECM search on Fermat numbers are out of their reach.
Share with me those parameters and I will try to bring some support from SETI.USA team and also from myself.
pinhodecarlos is offline   Reply With Quote
Old 2016-08-30, 10:29   #75
pinhodecarlos
 
pinhodecarlos's Avatar
 
"Carlos Pinho"
Oct 2011
Milton Keynes, UK

3·37·43 Posts
Default

Here's my doubt.

worktodo.txt content

Code:
[Worker #1]
ECM2=1,2,4096,1,800000000,80000000000,1000,"114689,26017793,63766529,190274191361,1256132134125569,568630647535356955169033410940867804839360742060818433"

[Worker #2]
ECM2=1,2,4096,1,800000000,80000000000,1000,"114689,26017793,63766529,190274191361,1256132134125569,568630647535356955169033410940867804839360742060818433"
local.txt content

Code:
OldCpuSpeed=2864
NewCpuSpeedCount=0
NewCpuSpeed=0
RollingAverage=1000
RollingAverageIsFromV27=1
ComputerGUID=ec875508223b69f7b24450ba96978009
WorkerThreads=2
Affinity=100
ThreadsPerTest=2
On the local.txt content flag in bold, I want to run one worker per core. How do I set it up? Appreciated some support.

Carlos
pinhodecarlos is offline   Reply With Quote
Old 2016-08-30, 10:43   #76
GP2
 
GP2's Avatar
 
Sep 2003

1010000101012 Posts
Default

Quote:
Originally Posted by pinhodecarlos View Post
Here's my doubt.

On the local.txt content flag in bold, I want to run one worker per core. How do I set it up? Appreciated some support.
Code:
WorkerThreads=<<number of cores you have>>
ThreadsPerTest=1
GP2 is offline   Reply With Quote
Old 2016-08-30, 13:14   #77
axn
 
axn's Avatar
 
Jun 2003

22·5·239 Posts
Default

I think it might be ever so slightly more efficient to use a B2/B1 multiplier of 200, since that gives roughly equal times for stage 1 & 2 (which should be optimal according to RDS).
Anyone care to compute the expected curves for both configuration and see whether it makes any difference?
axn is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Weird freezing error, desperate for a solution. jasong Lounge 5 2016-11-18 00:43
September 2016 Batalov Puzzles 8 2016-10-04 14:10
YAFU Poly Select Deadline amphoria YAFU 22 2016-09-17 09:47
Official Ernst (ewmayer) / Richard (cheesehead) feud thread cheesehead Soap Box 50 2014-06-30 01:06
Appeal for machines dave_dm GMP-ECM 0 2005-06-29 02:23

All times are UTC. The time now is 00:45.

Sat Nov 28 00:45:47 UTC 2020 up 78 days, 21:56, 3 users, load averages: 1.43, 1.45, 1.29

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, 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.