mersenneforum.org  

Go Back   mersenneforum.org > Great Internet Mersenne Prime Search > PrimeNet > GPU to 72

Reply
 
Thread Tools
Old 2015-03-03, 02:10   #122
chalsall
If I May
 
chalsall's Avatar
 
"Chris Halsall"
Sep 2002
Barbados

976710 Posts
Default

Quote:
Originally Posted by NickOfTime View Post
Well, mine is even poorer with 2/625 at TF 75...
8/375 TF 74
What?!?!?! Something is wrong there (or you're being exceptionally unlucky).

Even after a P-1 run, you should still see something like 1/85 to 1/90 or so from 74 to 75.
chalsall is offline   Reply With Quote
Old 2015-03-03, 02:13   #123
chalsall
If I May
 
chalsall's Avatar
 
"Chris Halsall"
Sep 2002
Barbados

9,767 Posts
Default

Quote:
Originally Posted by Gordon View Post
Didn't I read somewhere on here that as bit depth increases, odds of finding a factor decrease? Or is my memory playing up again...
You are correct. A "back of the envelope guestimate" often used around here is ~ 1/ [next bit level]. Probability is slightly lower if a P-1 has already run.

Thanks for running the self-test. Clearly that card is good.
chalsall is offline   Reply With Quote
Old 2015-03-03, 02:40   #124
chalsall
If I May
 
chalsall's Avatar
 
"Chris Halsall"
Sep 2002
Barbados

230478 Posts
Default Quick empirical data...

Just a quick query against the GPU72 database wrt 74 to 75 TF'ing.

6,745 runs, 83 factors found. ~ 1 / 81.3. Most of these were done after a P-1 run.

I was always taught to never ignore things which make you go "Hmmmm... That's strange...". Often leads nowhere; sometimes leads to places important.

Last fiddled with by chalsall on 2015-03-03 at 02:53 Reason: s/82/81.3/ # Long day... Don't do math when tired.
chalsall is offline   Reply With Quote
Old 2015-03-03, 03:03   #125
Gordon
 
Gordon's Avatar
 
Nov 2008

1F516 Posts
Default

Quote:
Originally Posted by chalsall View Post
You are correct. A "back of the envelope guestimate" often used around here is ~ 1/ [next bit level]. Probability is slightly lower if a P-1 has already run.

Thanks for running the self-test. Clearly that card is good.
GTX-660 also passed all 20,262 self tests
Gordon is offline   Reply With Quote
Old 2015-03-03, 03:22   #126
TheMawn
 
TheMawn's Avatar
 
May 2013
East. Always East.

32778 Posts
Default

Where is this self-test? I'm 0 for ~230 on 75 bits
TheMawn is offline   Reply With Quote
Old 2015-03-03, 04:13   #127
Xyzzy
 
Xyzzy's Avatar
 
"Mike"
Aug 2002

2·23·179 Posts
Default

We worry (a lot) about the possibility of some sort of error causing our cards to miss factors.

One thing we are monitoring is the GHz-days to find a factor. For each higher bit level it should (?) take twice as many GHz-days, right?

Note in the image below that a factor at 70 bits takes 210.6 GHz-days. Then at 71 bits it takes 361.8 GHz-days. Then at 72 bits it takes 796.3 GHz-days. Then at 73 bits it takes 1,666.9 GHz-days. And finally at 74 bits it takes 1,901.9 GHz-days.

So ~200/~400/~800/~1,600/~1,900 means that we are doing better than expected on the 74 bit work?

(We could be wrong!)

Attached Thumbnails
Click image for larger version

Name:	factors.png
Views:	74
Size:	19.1 KB
ID:	12356  
Xyzzy is offline   Reply With Quote
Old 2015-03-03, 04:23   #128
Xyzzy
 
Xyzzy's Avatar
 
"Mike"
Aug 2002

2×23×179 Posts
Default

It looks like the doubling of GHz-days applies to DC TF work as well. (Roughly, of course!)

85.8/173.9/259.8/568.3

Attached Thumbnails
Click image for larger version

Name:	factors.png
Views:	57
Size:	10.9 KB
ID:	12357  
Xyzzy is offline   Reply With Quote
Old 2015-03-03, 05:04   #129
kladner
 
kladner's Avatar
 
"Kieren"
Jul 2011
In My Own Galaxy!

2·3·1,693 Posts
Default

Quote:
Originally Posted by TheMawn View Post
Where is this self-test? I'm 0 for ~230 on 75 bits
mfaktc -st
mfaktc -st2

mfaktc -h
kladner is offline   Reply With Quote
Old 2015-03-03, 05:44   #130
VBCurtis
 
VBCurtis's Avatar
 
"Curtis"
Feb 2005
Riverside, CA

22·1,217 Posts
Default

Quote:
Originally Posted by Xyzzy View Post
It looks like the doubling of GHz-days applies to DC TF work as well. (Roughly, of course!)

85.8/173.9/259.8/568.3

Yes. This doubling is rough, but a result of two bits of math: Each bit level is twice as big as the one before it, so it takes twice as long to check the next bit level; second, chance to find a factor is roughly 1/bitdepth per bit. So, each higher bit is slightly less likely to find a factor, while taking twice as long. P-1 tests find some factors that you "would have found", so the actual results are less than 1/75 for 74-75 bits in practice.

Of course, the P-1 effect is roughly the same for 73-74 and 74-75, so the doubling of Ghz-days per factor should still be seen in the data.
VBCurtis is offline   Reply With Quote
Old 2015-03-03, 06:10   #131
axn
 
axn's Avatar
 
Jun 2003

508210 Posts
Default

Quote:
Originally Posted by VBCurtis View Post
Of course, the P-1 effect is roughly the same for 73-74 and 74-75, so the doubling of Ghz-days per factor should still be seen in the data.
P-1 should become less effective for larger numbers. Just how large a drop it is from 73-74 to 74-75, I don't know. Certainly not enough to significantly affect the "doubling" phenomenon. In fact, the direction of this effect compensates for the drop in TF probability.
axn is offline   Reply With Quote
Old 2015-03-03, 08:44   #132
Gordon
 
Gordon's Avatar
 
Nov 2008

7658 Posts
Default

Quote:
Originally Posted by kladner View Post
mfaktc -st
mfaktc -st2

mfaktc -h
If you have more than one card you still need the -d n option to tell it which card to test
Gordon is offline   Reply With Quote
Reply



Similar Threads
Thread Thread Starter Forum Replies Last Post
Getting unneed DCTF work Mark Rose GPU to 72 4 2018-01-01 06:14

All times are UTC. The time now is 08:11.


Mon Aug 2 08:11:09 UTC 2021 up 10 days, 2:40, 0 users, load averages: 1.22, 1.34, 1.42

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.