mersenneforum.org  

Go Back   mersenneforum.org > Great Internet Mersenne Prime Search > Data > Marin's Mersenne-aries

Reply
 
Thread Tools
Old 2021-09-25, 04:17   #1
Zhangrc
 
"University student"
May 2021
Beijing, China

1778 Posts
Default Trial factoring to > 2^77?

Nowadays people mainly do trial factoring in the two-k project (which I have very little interest), and GPU72 is releasing TF assignments to 2^76 and seems very reluctant to give any higher bounds. However, there are hundreds of thousands of unfactored exponents in the 107-119M range
.
So I suggest doing trial factoring to higher than 2^77, starting from 107M. My reasons are as follows:

1. Currently most of the GIMPSChina members, such as arpcar, 1997rj7, Neutron3529 and I are doing wavefront factoring, but out throughput is rather small, so more help is welcome.

2. Even excluding SRBase and TJAOI, the trial factoring progress is currently at a rate of 1e8 GHZd/year, while the rate of PRP tests is at 5e7 GHZd/year. (If only half of the people focused on PRP wavefront, we would have done to 2^78.) And there are about 140,000 exponents waiting for TF, with approximately 140 GHZd per exponent, so they add up to 2e7 GHZd. These could be finished in less than a year.

3. Some ranges, like 108.3M, has 2098 unfactored exponents. If we do no more TF and use normal P-1 bounds (4% chance of a factor), Those ranges will eventually enter the two-k project. At that time, we could save no more PRP (maybe except for a few LL DCs) by finding a factor. It's definitely better to do it now.

4. Many people prefer TF over PRP on their GPUs for many reasons. Not only because TF earn credit faster, but it also takes up very little disk space (2MB) and writes checkpoints frequently (so less work lost) and easier to setup. If we only focus on recommended bounds, there will be a time when some people have to do TF far away from the wavefront or doing nothing at all.
Zhangrc is offline   Reply With Quote
Old 2021-09-25, 05:08   #2
tuckerkao
 
"Tucker Kao"
Jan 2020
Head Base M168202123

5·113 Posts
Default

It'll be the best if other users have done the P-1 factoring from M107M to M119M first(B1=1,000,000 and B2=40,000,000 if possible), then ask the SRBase group to run every exponents up to 2^77 or 2^78.

The P-1 factoring are way faster in Prime 30.5 and 30.6 than ever before. The chance that they can score the F-PM1 is almost quadruple timewise higher than the TF from 2^76 to 2^78 per result entry.

They can follow the minimum recommended P-1 bounds too, do in the order like M120202123 which I continued TheJudger's factoring for an aftermath upgrade.

Last fiddled with by tuckerkao on 2021-09-25 at 05:25
tuckerkao is offline   Reply With Quote
Old 2021-09-25, 07:48   #3
Zhangrc
 
"University student"
May 2021
Beijing, China

127 Posts
Default

Quote:
Originally Posted by tuckerkao View Post
It'll be the best if other users have done the P-1 factoring from M107M to M119M first(B1=1,000,000 and B2=40,000,000 if possible)
The bounds are a little high, though.
Quote:
Originally Posted by tuckerkao View Post
The chance that they can score the F-PM1 is almost quadruple timewise higher than the TF from 2^76 to 2^78 per result entry
Not that high. It's about 0.04/(2/78) = 1.56 times higher. However, with TF done to 2^78, one need smaller P-1 bounds to reach desired probability, thus saving more CPU time.
Taking M109999993 for example:
If it has been TFed to 2^76, then run P-1 with B1=700000 and B2=26000000, we get 65.9117% probability.
If it has been TFed to 2^77, then to get ~65.9117% probability, we only need to run B1=400000 and B2=10000000, getting 65.9167% probability and saving 7.4GHZdays per exponent.

Last fiddled with by Zhangrc on 2021-09-25 at 08:01
Zhangrc is offline   Reply With Quote
Old 2021-09-25, 08:02   #4
tuckerkao
 
"Tucker Kao"
Jan 2020
Head Base M168202123

5×113 Posts
Default

Quote:
Originally Posted by Zhangrc View Post
The bounds are a little high, though.

Not that high. It's about 0.04/(2/78) = 1.56 times higher.
It's a little high with the trial factoring up to 2^76 but not too high for 2^78. The quadruple chance is when running with the larger P-1 bounds.

The higher trial factoring depth should be balanced with the larger P-1 bounds. I'm running P-1 with B1 = 1,000,000 and B2 = 40,000,000 with TFs up to 2^78 all the time.

If I want my TFs to go up to 2^79, then B1 = 1,600,000 and B2 = 65,000,000. When work the TFs up to 2^80, B1 = 1,900,000 and B2 = 90,000,000.

Last fiddled with by tuckerkao on 2021-09-25 at 08:08
tuckerkao is offline   Reply With Quote
Old 2021-09-25, 08:08   #5
Zhangrc
 
"University student"
May 2021
Beijing, China

127 Posts
Default

Quote:
Originally Posted by tuckerkao View Post

The higher trial factoring depth should be balanced with the larger P-1 bounds.
Yes if you want to find more factors, no if you want to save more time.
Quote:
Originally Posted by tuckerkao View Post
I'm running P-1 with B1=1,000,000 and B2=40,000,000 with TF up to 2^78 all the time.
You are referring to your 168,***,*23, I suppose?
Zhangrc is offline   Reply With Quote
Old 2021-09-25, 08:10   #6
tuckerkao
 
"Tucker Kao"
Jan 2020
Head Base M168202123

5·113 Posts
Default

Quote:
Originally Posted by Zhangrc View Post
Yes if you want to find more factors, no if you want to save more time.
The recommended TF depth is only 2^76 for exponents from M107M to M119M. It'll definitely cost a lot more time to go up to 2^78.


I'm running P-1 on M115173323, the P-1 with B1 = 700,000 and B2 = 26,000,000 will only cost 8 hours on my machine.

TF from 2^76 to 2^77 will cost 132.88 GHz days on GPU
TF from 2^77 to 2^78 will cost 265.76 GHz days on GPU


Ask ViliamF, he has a lot of more experience than I do, that was what he told me. Apply the corresponding higher P-1 bounds if raise the TF bits.

Last fiddled with by tuckerkao on 2021-09-25 at 08:18
tuckerkao is offline   Reply With Quote
Old 2021-09-25, 08:15   #7
Zhangrc
 
"University student"
May 2021
Beijing, China

11111112 Posts
Default

Quote:
Originally Posted by tuckerkao View Post
The recommended TF depth is only 2^76 for exponents from M107M to M119M
That's my point: They have all been done months before, and if we still focus on these "recommended" bounds, we might have nothing to do (TF at the PRP wavefront) in the future.

Last fiddled with by Zhangrc on 2021-09-25 at 08:17
Zhangrc is offline   Reply With Quote
Old 2021-09-25, 08:28   #8
tuckerkao
 
"Tucker Kao"
Jan 2020
Head Base M168202123

5·113 Posts
Default

Quote:
Originally Posted by Zhangrc View Post
The bounds are a little high, though.

Not that high. It's about 0.04/(2/78) = 1.56 times higher. However, with TF done to 2^78, one need smaller P-1 bounds to reach desired probability, thus saving more CPU time.
Taking M109999993 for example:
If it has been TFed to 2^76, then run P-1 with B1=700000 and B2=26000000, we get 65.9117% probability.
If it has been TFed to 2^77, then to get ~65.9117% probability, we only need to run B1=400000 and B2=10000000, getting 65.9167% probability and saving 7.4GHZdays per exponent.
Maybe most users have better GPUs than CPUs. It'll cost me more time to run TFs from 2^76 to 2^77 for M107M to M119M than the difference between the larger and the normal P-1 bounds on my PC.

However the GPU prices are skyrocketing recently, I'd rather to buy AMD Ryzen 5950X than Nvidia Geforce 3070 Ti if only 1 choice but not the other.

Quote:
Originally Posted by Zhangrc View Post
Yes if you want to find more factors, no if you want to save more time.

You are referring to your 168,***,*23, I suppose?
TFs from 2^76 to 2^78 of M168M are around 46% faster to finish than 2^76 to 2^78 of M115M.
P-1 with B1 = 1,000,000 and B2 = 40,000,000 of M168M are 36% slower to complete than the same 2 bounds for M115M.

Last fiddled with by tuckerkao on 2021-09-25 at 08:36
tuckerkao is offline   Reply With Quote
Old 2021-09-25, 08:36   #9
Zhangrc
 
"University student"
May 2021
Beijing, China

1778 Posts
Default

Quote:
Originally Posted by tuckerkao View Post
It'll cost me more time to run TFs from 2^76 to 2^77 for M107M to M119M than the difference between the larger and the normal P-1 bounds on my PC.
Me too. However we should compare the time of running TF and P-1 on the same GPU, not TF on GPU and P-1 on CPU.
Zhangrc is offline   Reply With Quote
Old 2021-09-25, 08:38   #10
tuckerkao
 
"Tucker Kao"
Jan 2020
Head Base M168202123

23516 Posts
Default

Quote:
Originally Posted by Zhangrc View Post
Me too. However we should compare the time of running TF and P-1 on the same GPU, not TF on GPU and P-1 on CPU.
I always run TFs on my GPU and P-1 on my CPU simultaneously, so I get more works done on the same machine during the same day.

It's impossible to only use GPUs to run P-1, it'll consume certain amount of CPU computations with GPUOwl as well.

Quote:
Originally Posted by Zhangrc View Post
The bounds are a little high, though.

Not that high. It's about 0.04/(2/78) = 1.56 times higher.
Maybe it's different in a lower range. That ratio seems to be more accurate in M168M, but then the total GHz days are not the same.

I've gotten 4 F-PM1: M168173323, M168830323, M168860123, M168926123 so far.
Only 1 factor from 2^76 to 2^77 M168101891 was reported from another user in the same range.

Last fiddled with by tuckerkao on 2021-09-25 at 09:26
tuckerkao is offline   Reply With Quote
Old 2021-09-25, 08:42   #11
Zhangrc
 
"University student"
May 2021
Beijing, China

127 Posts
Default

Quote:
Originally Posted by tuckerkao View Post
I always run TFs on my GPU and P-1 on my CPU simultaneously, so I get more works done on the same day.
Me too, that doesn't hurt your throughput. Would you like to help with some wavefront TF?
Zhangrc is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Trial Factoring on AMD/ATI GPU's? Stargate38 GPU Computing 9 2018-08-31 07:58
What is Trial Factoring? Unregistered Information & Answers 5 2012-08-02 03:47
How far to do trial factoring S485122 PrimeNet 1 2007-09-06 00:52
over trial factoring JFB Software 23 2004-08-22 05:37
How to only do Trial Factoring? michael Software 23 2004-01-06 08:54

All times are UTC. The time now is 22:58.


Sun Dec 5 22:58:15 UTC 2021 up 135 days, 17:27, 0 users, load averages: 1.25, 1.33, 1.32

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