mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Lone Mersenne Hunters (https://www.mersenneforum.org/forumdisplay.php?f=12)
-   -   Alternative Sieving for 10M digit prime search (https://www.mersenneforum.org/showthread.php?t=6514)

em99010pepe 2007-05-06 09:12

sr1sieve 1.0.23 is out. I had a decrease of sieve speed.

em99010pepe 2007-05-06 21:23

Sorry to say this but all my ranges will be paused for a while.

Carlos

em99010pepe 2007-05-08 11:20

1 Attachment(s)
35T-40T completed.
55T-60T completed.
80T-85T completed.


0 - 200G - unknown
200G - 4000G - CedricVonck - Done
4000G - 4005G - Citrix - Done
4005G - 4010G - Citrix - Done
4010G - 4040G - M_f_h - Done
4040G - 4550G - CedricVonck - Done
4550G - 5000G - M_f_h - Done
5000G - 6000G - CedricVonck - Done - n=50M
6000G - 7000G - CedricVonck - Done - n=50M
7000G - 8000G - CedricVonck - Done - n=50M
8000G - 9000G - CedricVonck - Done - n=50M
9000G - 10000G - CedricVonck - Done - n=50M
10T-15T - em99010pepe - Done - (n=50M until 10.78T, rest with n=4M)
15T-20T - em99010pepe - Done - n=4M
20T-25T - CedricVonck - Done - n=4M
25T-40T - em99010pepe - Done - n=4M
40T-50T - reserved by em99010pepe - (in progress, n=4M)
50T-60T - em99010pepe - Done - n=4M
60T-75T - reserved by em99010pepe - (in progress, n=4M)
75T-85T - em99010pepe - Done - n=4M
85T-100T - reserved by em99010pepe - (in progress, n=4M)
100T-120T - reserved by CedricVonck

ValerieVonck 2007-05-08 16:44

I am finding a factor each 5000 seconds :cry:
Sieve is remaining the same.

Does anyone how much time it takes to complete a 4M LLR test?

Thanks

em99010pepe 2007-05-08 17:57

I have 1111 sec/factor

Citrix 2007-05-09 01:02

for 4M test it takes about 16-18 hrs on a fast P4.

16-18 hrs=60,000 to 70,000 sec.
So we still have ways to go.

Any data on how long p-1 takes to find a factor at this stage?

ValerieVonck 2007-05-09 06:47

I will see that I can get the P-1 stuff to work today;

Regards

Citrix 2007-05-09 07:02

I will start testing the low n=1M range, just to get the extra boost in sieving.

1.017M to 1.050M reserved for PRP/LLR. (don't remove from sieve yet, once range is done, we can remove it then).

Thanks.

ValerieVonck 2007-05-09 07:20

I got the P-1 going... :smile:

Please my manual over @

[url]http://www.rieselsieve.com/forum/viewtopic.php?p=6127&sid=14468784053cd0cf0d074c7a24c05008[/url]

and

[url]http://www.rieselsieve.com/forum/viewtopic.php?p=6065&sid=12f5a7c1877b6e25d8de7c186dc37ffa[/url]

[code]
makewtd 1000000 1000500 25 1.7
[/code]

For this getting to work, you have convert the newpgen file to a sob.dat of the following form:

[code]
1
1000000
4000000
k=43046721
1000000
....
4000000
[/code]

Keep in mind that P-1 is a probabilistic method for finding factors.
Increasing B1 & B2 bounds will drastically increase the times to find a factor.

Regards

@Citrix, could you give me the exact maximum number you have reserved?

Thank you.

ET_ 2007-05-09 10:51

[QUOTE=CedricVonck;105586]
Keep in mind that P-1 is a probabilistic method for finding factors.
Increasing B1 & B2 bounds will drastically increase the times to find a factor.
[/QUOTE]

Is it? :surprised
I thought that only ECM was...

Luigi

ValerieVonck 2007-05-09 15:50

[QUOTE=ET_;105598]Is it? :surprised
I thought that only ECM was...

Luigi[/QUOTE]

With probabilistic I mean: You have also to enter the B1 & B2 (also found in ecm) you have a CHANCE of finding a factor.

I tested the number 1000000+1 (which is composite, prp test) with P95 V25, it did not found a factor it. For finding a factor you have to increase B1 & B2 bounds. IMHO.


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

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