mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   PrimeNet (https://www.mersenneforum.org/forumdisplay.php?f=11)
-   -   P-1 factoring anyone? (https://www.mersenneforum.org/showthread.php?t=11101)

petrw1 2011-04-05 16:53

[QUOTE=James Heinrich;257688]So, at roughly [url=http://mersenne-aries.sili.net/prob.php?exponent=53000000&b1=585000&b2=14625000]4.15GHz-days[/url] per P-1, we need (4.15 * 180 * 1.065) = 796GHz-days/day of P-1 power to keep up with LL.[/QUOTE]

And if I put my entire (albeit meagre) team of P-1 capable PCs (3 Quads and 6 Duals and 1 P4=25 cores) I estimate I could complete only about 10 or 12 per day or 5 - 6%.

Mind you, all 4 cores of a Quad on P-1 could be quite taxing.

petrw1 2011-04-05 18:27

Well with about 15,500 LL tests now P1'd and ready in the 53M range that's about a 3 month head start.

Brain 2011-04-05 21:03

Pushing P-1
 
I have an idea how we could motivate users for doing more P-1 work: Create a PrimeNet page "Top1000 factors found in the last 365 days" - ordered by bitlength.

I'd love to know where my 104 bit find would land. Most (all?) factors will be found by P-1 work. Thus more P-1 workers....

Rang | User | Exponent | Factor | Bitlength | Digits | found on | found by (worktype) | B1 | B2

One problem left: custom "giant" P-1 will always land in the Top 10...

James Heinrich 2011-04-05 21:22

[QUOTE=Brain;257718]Create a PrimeNet page "Top1000 factors found in the last 365 days" - ordered by bitlength[/QUOTE]Brilliant idea! Can we have it, please? :smile:

Would composite factors (as found and reported by Prime95 in results.txt) be allowed on the list, or just prime factors? My [url=http://mersenne-aries.sili.net/stats.php?showuserstats=JamesHeinrich]own top-10 list[/url] ranges from 108 to 158 bits, but the top 7 of those are composite (largest prime is [url=http://v5www.mersenne.org/report_exponent/?exp_lo=53223017]128.6 bits[/url]).

petrw1 2011-04-05 21:47

Like this one recently:
[CODE]rx7350 RMCpc11 48781163 F-PM1 Apr 5 2011 4:51PM 1.3 1.4223 8075101174426524285127515871546822802477167420687[/CODE]

[CODE]8 075101 174426 524285 127515 871546 822802 477167 420687 = 10385 840363 685189 198073 x 777 510619 425817 031240 450119[/CODE]

James Heinrich 2011-04-05 22:11

Is it possible to get a list of recent results that has an entire hour's worth of data, not just the [url=http://mersenne.org/report_recent_results/]1000 most recent results[/url] (which might only be 5 minutes worth) ?

Christenson 2011-04-05 22:46

[QUOTE=ET_;257650]Give me a pointer to a (somewhat easy) P-1 implementation, and I'll try to recode it for a GPU... :smile:

(as long as George is not working on it already)

Luigi[/QUOTE]

That would pull in the high-end GPU in my future by a few months....
without it, I think I'm turning in 1 P-1 per day, maybe three per day next week when more cores get going on that type of work.

petrw1 2011-04-05 22:56

[QUOTE=James Heinrich;257725]Is it possible to get a list of recent results that has an entire hour's worth of data, not just the [url=http://mersenne.org/report_recent_results/]1000 most recent results[/url] (which might only be 5 minutes worth) ?[/QUOTE]

I keep thinking (ever since 63 bits) that as soon as the project gets one bit deeper in TF it will slow down enough to cover an hour but then something new comes along (i.e. GPU)

aketilander 2011-04-09 08:05

Largest P-1 possible using Prime95,v.26.5,build5
 
There seems to be an upper limit for the P-1 test in Windows64 Prime95, v 26.5, build 5
The largest P-1 test done using Prime95 seems to be for exp 595999993

If I got it right there are presently available 13 larger exps ready (sufficiently TFed) for P-1
(670616621, 750000073, 872000011, 920000057, 930000107, 940000007, 950000063, 960000011, 970000021, 990000029, 999960011, 999999043, 999999751 and a couple of others (6) already reserved mostly by persons doing LL (4), P-1 (1), unclear (1))

I have tried to run a P-1 for some of these, but I get the following error message:

Cannot initialize FFT code, errcode=1002

So there seems to be an upper limit for P-1 using Prime95.
Is that correct?
Does anyone know the exact limit?
Are there similar upper limits for TF, LL, ECM, the program as such?

xilman 2011-04-09 08:56

[QUOTE=James Heinrich;257722]Brilliant idea! Can we have it, please? :smile:

Would composite factors (as found and reported by Prime95 in results.txt) be allowed on the list, or just prime factors? My [URL="http://mersenne-aries.sili.net/stats.php?showuserstats=JamesHeinrich"]own top-10 list[/URL] ranges from 108 to 158 bits, but the top 7 of those are composite (largest prime is [URL="http://v5www.mersenne.org/report_exponent/?exp_lo=53223017"]128.6 bits[/URL]).[/QUOTE]How about this modified suggestion?

The larger Mersenne exponents are likely to produce larger P-1 factors because of the necessary inclusion of that exponent in the factorization of P-1. To compensate, rate the top 1000 by the size of P-1 after division by all powers of the Mersenne exponent. Note that this proposal scales down composite P-1 factors also.

The same observation about the Mersenne exponent also applies to factors found by trial division...


Paul

cheesehead 2011-04-09 09:48

[QUOTE=aketilander;257993]There seems to be an upper limit for the P-1 test in Windows64 Prime95, v 26.5, build 5
The largest P-1 test done using Prime95 seems to be for exp 595999993
< snip >
Does anyone know the exact limit?[/QUOTE]Module gwnum.h in the Windows source has the definition

#define MAX_PRIME_SSE2 596000000L /* SSE2 bit limit */

595999993 is probably the largest prime < 596000000

[quote] Are there similar upper limits for TF, LL, ECM, the program as such?[/quote]LL, ECM and P-1 all use FFTs, and 596000000 is the maximum exponent the FFTs can now handle AFAIK.

Perhaps the higher exponents were processed with a Mac version of the software rather than a Windows version.


All times are UTC. The time now is 23:03.

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