mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Operation Billion Digits (https://www.mersenneforum.org/forumdisplay.php?f=50)
-   -   Trial Factor Bit Depth (https://www.mersenneforum.org/showthread.php?t=13680)

 lavalamp 2010-08-02 03:29

Trial Factor Bit Depth

I am sure this must have been discussed before with regards to OBD, but I could not find it.

I have just made a post in which I extended the table of trial factor depths found on [url=http://www.mersenne.org/various/math.php]The Math page[/url] of mersenne.org all the way up to billion digit numbers.

Here's the post:
[url]http://www.mersenneforum.org/showpost.php?p=223641&postcount=70[/url]

I have included the methodology used to attain the numbers and I would appreciate any comments on it's validity.

If the numbers do turn out to be correct, then it looks like the OBD candidates need to be trial factored all the way to 87 bits, and currently there are 10 (soon to be 13) exponents at 81 bits.

In terms of levels, that's high enough to take the project to level 21.01, which at the minimum would require 22 candidates at 87 bits.

 ET_ 2010-08-02 09:57

87 bits on one OBD exponent would require at least 4 months of 24/7 activity on a GXT275. I guess it's premature to reach that bit-depth with actual methods... :smile:

By the time GIMPS extends 6 times its bounds, I think we'd better check fornew factors than for bit-depth.

Luigi

 CRGreathouse 2010-08-02 13:17

[QUOTE=ET_;223667]By the time GIMPS extends 6 times its bounds, I think we'd better check fornew factors than for bit-depth.[/QUOTE]

That's how I feel. Anyone crunched this comparison?

 lavalamp 2010-08-02 15:05

[QUOTE=ET_;223667]87 bits on one OBD exponent would require at least 4 months of 24/7 activity on a GXT275.[/QUOTE]I dunno, it might be nice to have 1 candidate taken all the way, call it a figurehead. 4 months is quite a while, but it's better than the 8 years and 5 months my overclocked i7 would take. A GTX 480 would take less time of course, but still a couple of months most likely.

Even so, it's good to know what the ultimate goal is. 87 seems tantalizingly close as the project has several candidates at 81 bits now. We all know of course that 87 bits requires another 63 times the work to reach, but that's not as much of a carrot as saying, "JUST 6 MORE!"

[QUOTE=CRGreathouse;223684]Anyone crunched this comparison?[/QUOTE]What do you mean by this?

 ET_ 2010-08-02 15:26

[QUOTE=lavalamp;223703]I dunno, it might be nice to have 1 candidate taken all the way, call it a figurehead. 4 months is quite a while, but it's better than the 8 years and 5 months my overclocked i7 would take. A GTX 480 would take less time of course, but still a couple of months most likely.
[/QUOTE]

Maybe I'll give it a try as soon as winter approaches, we actually have 96/98 degrees in Rome. definitely too hot to run a GPU search 24/7. :smile:
But I don't recommend following my example!

The problem here is that, even using MORE_CLASSES, each class from 86 to 87 bits would last more than 3,5 hours, and interrupting the search to use the (otherwise unusable) computer would waste approximately 2 hours of calculations.

[QUOTE=lavalamp;223703]
Even so, it's good to know what the ultimate goal is. 87 seems tantalizingly close as the project has several candidates at 81 bits now. We all know of course that 87 bits requires another 63 times the work to reach, but that's not as much of a carrot as saying, "JUST 6 MORE!"
[/QUOTE]

:razz::rolleyes:

In 4 months' work we could bring 63 exponents to 80/81 bits...

Luigi

 mdettweiler 2010-08-02 15:52

[quote=ET_;223708]Maybe I'll give it a try as soon as winter approaches, we actually have 96/98 degrees in Rome. definitely too hot to run a GPU search 24/7. :smile:
But I don't recommend following my example!

The problem here is that, even using MORE_CLASSES, each class from 86 to 87 bits would last more than 3,5 hours, and interrupting the search to use the (otherwise unusable) computer would waste approximately 2 hours of calculations.[/quote]
If the computer has integrated graphics available, you could always try running the monitor off that instead of the GPU. AFAIK, that will still leave the computer usable while the GPU is crunching.

 ET_ 2010-08-02 16:27

[QUOTE=mdettweiler;223713]If the computer has integrated graphics available, you could always try running the monitor off that instead of the GPU. AFAIK, that will still leave the computer usable while the GPU is crunching.[/QUOTE]

I have a motherboard with no integrated video card. It consumes less... :smile:

Luigi

 lavalamp 2010-08-02 16:34

[QUOTE=ET_;223708]In 4 months' work we could bring 63 exponents to 80/81 bits...[/QUOTE]Ah yes, but have you considered JUST 6 MORE!

 CRGreathouse 2010-08-02 18:49

[QUOTE=lavalamp;223703]What do you mean by this?[/QUOTE]

Has anyone done a theoretical comparison of sieving to that depth vs. searching for small factors by other means?

 All times are UTC. The time now is 05:50.