mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   GPU to 72 (https://www.mersenneforum.org/forumdisplay.php?f=95)
-   -   New work types for GPU72? (https://www.mersenneforum.org/showthread.php?t=16916)

NormanRKN 2012-07-27 20:18

[QUOTE=chalsall;306225]5. GPU72 is simply a coordination tool for those with GPUs to do the newly appropriate TFing without "stepping on each other's toes" (read: two or more people doing the same work on the same candidate).[/QUOTE]

how can that happen that a few people doing the same work at the same time ? are the candidates not blocked/reserved from mersenne.org for a specific user or you mean instead more the work of "other" sources ?

Norman

chalsall 2012-07-27 20:41

[QUOTE=NormanRKN;306229]how can that happen that a few people doing the same work at the same time ? are the candidates not blocked/reserved from mersenne.org for a specific user or you mean instead more the work of "other" sources ?[/QUOTE]

It is possible for people to do and submit work without having the candidate reserved from PrimeNet. This was quite common for a few of us who were doing shallow and broad TFing above 100M a couple of years ago.

Another thing the GPU72 tool does is automates the process of determining which candidates are not currently being worked by anyone else, including (for example) LLing or P-1ing, and makes them available for the appropriate efforts. If you see mention of "Spidy" in the GPU72 sub-forum threads, this is the automatic spider(s) which does this so humans don't have to.

NormanRKN 2012-07-27 20:55

ah ! ok !
another thing.
in gpu72 i can choose factors up to 73. i can set a little higher to 74 or 75 but it appears a "warning" todo that not.
is it bad if i do some work of this or i shouldn't do that?

Norman

chalsall 2012-07-27 21:06

[QUOTE=NormanRKN;306236]another thing. in gpu72 i can choose factors up to 73. i can set a little higher to 74 or 75 but it appears a "warning" todo that not. is it bad if i do some work of this or i shouldn't do that?[/QUOTE]

The policy of GPU72 (and the Mersenne.org community in general) is that people should be allowed to do any kind of work they want, so long as they don't "poach" (do work that someone else is doing), or "hoard" (reserve more candidates than they can complete in a reasonable amount of time).

The reason the form warns you about going above the recommended level (currently 73) is it doesn't really make sense to do so. So you know, it takes three times as much effort (read: processing time) to TF from (for example) 72 to 74 as it does to TF from 72 to 73 for any given candidate. Also, while it takes three times as long, your chances of finding a factor only increases by approximately two.

So, rather than doing one candidate from 72 to 74, it makes more sense to take three from 72 to 73.

Dubslow 2012-07-27 21:44

[QUOTE=chalsall;306237]
The reason the form warns you about going above the recommended level (currently 73) is it doesn't really make sense to do so. So you know, it takes three times as much effort (read: processing time) to TF from (for example) 72 to 74 as it does to TF from 72 to 73 for any given candidate. Also, while it takes three times as long, your chances of finding a factor only increases by approximately two.

So, rather than doing one candidate from 72 to 74, it makes more sense to take three from 72 to 73.[/QUOTE]
This sort of tripling of work from a to a+2 instead of a to a+1 is true for any (positive integer) a besides a==72; the difference is the decreased chance of a factor at each bit level.

Up to 73, you're likely to find approximately one factor among many exponents for about the same effort as two LL tests on one exponent. If you go beyond 73 bits, then you'll find less than one factor per two-LL's worth of effort, so you will "clear" more exponents by just running the LL test instead of doing more trial factoring.

Despite this, some people aesthetically prefer finding a factor instead of "merely" two matching composite LL tests. That's why the option is available, but it isn't as efficient for the work done.

LaurV 2012-07-28 03:51

As one image is better then a thousand words, look carefully to this [URL="http://mersenne-aries.sili.net/cudalucas.php?model=12"]green-orange-cyan-red table[/URL]. The effort for LL starts high and grows higher SLOWLY with the growth of the exponent. The effort to TF starts low, and grows FASTER as the bitlevel grows (it doubles with each bitlevel). You can clear a given exponent either by finding a factor, or by doing two LL. To find a factor you can try to TF higher and higher, but if no factor is found, then you must stop somewhere (at the cyan line), because behind of that point doing TF is more costly (in time) than doing two LLs.

NormanRKN 2012-07-28 09:52

mersenne and gpu72 only give work for TF that make sense (per default) ?
if so we can cool down and relax. ;)

chalsall 2012-07-28 14:57

[QUOTE=NormanRKN;306282]mersenne and gpu72 only give work for TF that make sense (per default)? if so we can cool down and relax. ;)[/QUOTE]

Yup. That's the whole point. :smile:

NormanRKN 2012-07-28 16:47

and the chance to find factors is ~ ???

James Heinrich 2012-07-28 17:04

[QUOTE=NormanRKN;306302]and the chance to find factors is ~ ???[/QUOTE]Approximately 1% per trial-factoring bit level (e.g. 2[sup]71[/sup]-2[sup]72[/sup]), approximately 3-5% for P-1 (depending on the bounds selected and how much trial factoring has been done before).

edit: you can get more specific probability numbers here:
[url]http://mersenne-aries.sili.net/prob.php[/url] -- P-1 probability
[url]http://mersenne-aries.sili.net/credit.php[/url] -- TF probability

chalsall 2013-10-03 17:31

DC P-1 now complete.
 
[QUOTE=chalsall;302885]OK, this work type [DC P-1] has now been made available from GPU72.[/QUOTE]

Hey All. Just to let you know...

Thanks mostly to the work of diamonddave, assisted by Pete, Wayne and a few others, this sub-sub-project is now complete after approximately 15 months of work.

228 factors found by way of DC P-1'ing.


All times are UTC. The time now is 06:48.

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