mersenneforum.org What happens when factors are found by TF or ECM
 Register FAQ Search Today's Posts Mark Forums Read

 2022-01-16, 17:18 #1 bur     Aug 2020 79*6581e-4;3*2539e-3 11318 Posts What happens when factors are found by TF or ECM I recently ran TF via a colab session and it found a factor. I didn't observe it when it happened, only afterwards from the results. From that same results page of my Primenet account I saw that it seems like the next TF candidate started immediately after the factor was found. Usually the TF takes 45 mins per candidate, here it was only 20 mins. Does TF stop after a factor was found? If so, I guess there's a reason, but I can't think of any, k could increase by 1 and two factors could thus be within the same bit-level. Or not? But maybe I just misread the results. Similar question regarding ECM. If a factor is found, but the assignment consists of more than 1 curve, will the factor be reported immediately? For smaller numbers it makes sense to restart ECM with the smaller new co-factor, for the large Mersennes maybe not such much. So what does actually happen when a factor is found during an assignment?
 2022-01-16, 17:23 #2 ATH Einyen     Dec 2003 Denmark 23×7×61 Posts If you are using mfaktc you can choose yourself in the mfaktc.ini settings: Code: # possible values for StopAfterFactor: # 0: Do not stop the current assignment after a factor was found. # 1: When a factor was found for the current assignment stop after the # current bitlevel. This makes only sense when Stages is enabled. # 2: When a factor was found for the current assignment stop after the # current class. # # Default: StopAfterFactor=1 StopAfterFactor=1 It depends if you are here for the main GIMPS project of finding Mersenne Primes. Then you should stop after finding a factor, because then that candidate is done and not prime, and hurry on to the next candidate. But if you are interested in the GIMPS "side" project of finding lots and lots of factors of Mersenne numbers, you should continue. Last fiddled with by ATH on 2022-01-16 at 17:25
2022-01-16, 19:54   #3
lycorn

"GIMFS"
Sep 2002
Oeiras, Portugal

1,567 Posts

Quote:
 Originally Posted by bur Similar question regarding ECM. If a factor is found, but the assignment consists of more than 1 curve, will the factor be reported immediately? For smaller numbers it makes sense to restart ECM with the smaller new co-factor, for the large Mersennes maybe not such much. So what does actually happen when a factor is found during an assignment?
This excerpt from undoc.txt should answer it:

By default, ECM will stop when a new factor is found. You can have ECM stop or
continue searching for factors by using a value of zero or one in prime.txt:
ContinueECM=n

 2022-01-17, 19:18 #4 bur     Aug 2020 79*6581e-4;3*2539e-3 25916 Posts edit: I realized it's obviously visible from the stats if someone completed that range after a factor was found. Ok, I can see how that makes sense for the goal of finding primes. But isn't it a problem for the stats? At least in case of TF. From mersenne.ca it will seem as if that range was checked while actually it wasn't fully done. It's noticable when looking at the factors, but not whether or not someone else already redid that range to complete it. On the other hand, ECM will in all likelyhood find that any potentially missed factor sooner or later anyway. Last fiddled with by bur on 2022-01-17 at 20:05

 Similar Threads Thread Thread Starter Forum Replies Last Post Kalli Hofmann Marin's Mersenne-aries 14 2021-04-12 13:12 heliosh PrimeNet 7 2018-01-24 16:54 TheMawn Lounge 29 2014-12-14 12:43 aketilander PrimeNet 9 2011-05-17 11:32 alpertron ElevenSmooth 8 2003-10-15 10:29

All times are UTC. The time now is 14:20.

Tue Dec 6 14:20:19 UTC 2022 up 110 days, 11:48, 1 user, load averages: 15.48, 5.81, 2.86