mersenneforum.org  

Go Back   mersenneforum.org > Prime Search Projects > Prime Sierpinski Project

Reply
 
Thread Tools
Old 2005-08-10, 12:09   #1
ltd
 
ltd's Avatar
 
Apr 2003

77210 Posts
Default Low n ECM Factoring Reservation

To make handling of the ECM reservations easier i have moved it to this thread.
Here is a list of the values that need ECM work.
All other noted p-1 results by gribozavr
P+1 work done so far (gribozavr)
237019*2^1006+1: P+1: 3 runs with B1=1e9, B2=1e12. No factor found.

P-1 work done so far (gribozavr)
P-1 on all composites: B1=1e7, B2=1e10. (done by gribozavr)
237019*2^1006+1 (P-1: B1=1e10 B2=1e13)
152267*2^1059+1 (P-1: B1=1e10 B2=1e13)
258317*2^1359+1 (P-1: B1=1e9 B2=1e12) [obsolete, prime found]
265711*2^1824+1 (P-1: B1=1e10, B2=1e13) [obsolete, prime found]


B1=11000000 (4590 curves) (45 digit level)
237019*2^1006+1 :2250 curves done by hhh [unreserved]
152267*2^1059+1 gribozavr [reserved]
168451*2^1116+1 :2250 curves done by hhh [unreserved]
79817*2^1191+1
222113*2^1221+1
152267*2^1707+1

265711*2^1128+1 [obsolete, prime found]
258317*2^1167+1 [obsolete, prime found]
258317*2^1311+1 [obsolete, prime found]
258317*2^1359+1 [obsolete, prime found]


B1=3000000 (2440 curves) (40 digit level)
237019*2^1726+1

258317*2^1479+1 [obsolete, prime found]
265711*2^1824+1 gribozavr [reserved] [obsolete, prime found]
222361*2^1912+1 [obsolete, prime found]


7 numbers left.

Results found:

16128337303431960646300665617239669 | 149183*2^1309+1 has a factor B1=1000000, B2=839549779 (ecm default). by gribozavr
57502772233796094957626382483691 | 237019*2^1330+1: Factor found in step 2:by Mystwalker
1109963100575400207621326621023 | 90527*2^1511+1: Factor found in step 2: by fetofs
4956781252585267514049309709366520124023 | 265711*2^1344+1: Factor found in step 2: by gribozavr
72747115712011935356411692471357381223 | 79309*2^1694+1: ECM: 220 curves with B1=3e6, B2=4016636513 (ecm default). Factor found in step 2: by gribozavr
896948379820920588037275255750180735407209 | 237019*2^1582+1: B1=3e6, B2=5706890290, polynomial Dickson(6), sigma=1483464917032609 found by hhh

Last fiddled with by hhh on 2009-01-17 at 01:24
ltd is offline   Reply With Quote
Old 2005-08-10, 19:23   #2
VJS
 
VJS's Avatar
 
Dec 2004

13×23 Posts
Default

Have you guys done p-1 factoring on these numbers. Wlipp said he generally does a p-1 and then 3 p+1 3 levels higher than they ecm.

Personally I'd suggest since this is all in good fun.

make sure each k/n pair is B1=B2=4.2G this is the limit of proth, took a little less than a day for a n=991.
VJS is offline   Reply With Quote
Old 2005-08-14, 04:21   #3
geoff
 
geoff's Avatar
 
Mar 2003
New Zealand

13·89 Posts
Default

If you want to make the most of your CPU time then you should probably use Prime95 for the stage one step on these numbers (at least until the next version of gmp-ecm comes out). On a 2.66GHz P4 the Prime95 24.14 times for 258317*2^1167+1 with B1=1,000,000 are:
stage 1: 23.6 sec
stage 2: 11.6 sec

for gmp-ecm 6.0.1 on the same number with B2=100*B1:
stage 1: 94.8 sec
stage 2: 7.9 sec (B2=100*B1)
stage 2: 30.3 sec (gmp-ecm default)

The higher the exponent the more of an advantage Prime95 will have over gmp-ecm.
geoff is offline   Reply With Quote
Old 2005-08-14, 09:38   #4
gribozavr
 
gribozavr's Avatar
 
Mar 2005
Internet; Ukraine, Kiev

11×37 Posts
Default

Quote:
Originally Posted by geoff
If you want to make the most of your CPU time then you should probably use Prime95 for the stage one step on these numbers (at least until the next version of gmp-ecm comes out).
That would be great. I've put GmpEcmHook=1 into prime.ini, but I can't get mprime to factor number of form k.2^n+1. Under Advanced/ECM I can enter only 2^n+/-1. How can it be done?
gribozavr is offline   Reply With Quote
Old 2005-08-14, 10:41   #5
Joe O
 
Joe O's Avatar
 
Aug 2002

20D16 Posts
Default

ECM2=24737,2,991,1,11000000,2420000000,10

will do 10 curves on 24737.2^991+1 with B1=11000000 and B2=2420000000

Now since you want to do only stage1 put B2 =1 not zero one!

ECM2=24737,2,991,1,11000000,1,10

Don't forget to use B1 =1 and B2= the prime95 B1 value followed by a - and the B2 value you want when you run the ECM

ecm6-k7.exe -dickson 12 -resume resume23.txt >>ECM6A-output23.txt 1 11000000-18000000000
Joe O is offline   Reply With Quote
Old 2005-08-26, 14:15   #6
Mystwalker
 
Mystwalker's Avatar
 
Jul 2004
Potsdam, Germany

3×277 Posts
Default

From the readme file of gmp-ecm6.0:

Quote:
In summary, we advise the following method:

0 - choose a target factor size of D digits
1 - choose optimal B1 and B2 values to find factors of D digits (cf Table 1)
2 - run once P-1 with 10*B1, and the default B2 chosen by GMP-ECM
3 - (optional) run 3 times P+1 with 5*B1, and the default B2
4 - run N(B1,B2,D) times ECM with those B1 and B2, where N(B1,B2,D) is the
expected number of ECM curves with step 1 bound B1, step 2 bound B2,
to find a factor of D digits (cf above table).
5 - if no factor is found, either increase D by 5 digits and go to 0, or use
another factorization method (MPQS, GNFS)
P+1 factoring is not really useful when you're not trying to factor Fermat/Jacobi (?) numbers, so just try P-1 with B1=1e7 (35 digit level) or B1=3e7 (40 digit level).

4.2G would be somewhere between 60 and 65 digit - here, P-1 is not efficient anymore anyway. Plus, you'd have big problems with B2...
Mystwalker is offline   Reply With Quote
Old 2005-10-02, 00:02   #7
geoff
 
geoff's Avatar
 
Mar 2003
New Zealand

13·89 Posts
Default

Quote:
Originally Posted by gribozavr
I have a question: does it really make sense to increase B2 to "spend as many time in stage 2 as in stage 1"?
For the current implementations of ECM, probably not.

You can work out for yourself exactly what the optimal B2 value to use by running gmp-ecm with the -v parameter on a few curves using different values of B2. Note the expected time to find a factor for each curve, and use the B2 value that minimises this time.

In my experience on a P4 the optimal value for B2 is usually quite close to when the time spent in stage two is about half of the stage one time, regardless of whether you use GMP-ECM or mprime for stage one.

If you use GMP-ECM for both stages then the default B2 is fine for smaller numbers, but it seems to become too small as the size of the number increases. This might depend a bit on the hardware used. If your machine is relatively more efficient in the stage one code than a P4 then the smaller B2 might be reasonable.

Note that GMP-ECM may not use the exact value of B2 that you specify on the command line, the actual value used is the B2' value shown at the beginning of stage 2 when using the -v switch.
geoff is offline   Reply With Quote
Old 2006-02-02, 22:30   #8
gribozavr
 
gribozavr's Avatar
 
Mar 2005
Internet; Ukraine, Kiev

40710 Posts
Default

If anyone wants to run only stage 1 of ECM/P-1/P+1, I can continue and run stage 2. Especially P-1/P+1 -- I have 1Gb of ram, so I can do stage 2, but stage 1with B1=1e10 is rather long (265711*2^1824+1 P-1 stage 1 with B1=1e10 took about 30 hours).

Last fiddled with by gribozavr on 2006-02-02 at 22:33
gribozavr is offline   Reply With Quote
Old 2006-04-22, 21:39   #9
ltd
 
ltd's Avatar
 
Apr 2003

22×193 Posts
Default

Hi,

if somebody is interested to do some ecm work i have set up an ecmnet server. It contains all the not reserved composited from this thread plus some more from the beta test ranges.

The server is reachable under: www.psp-project.de
port: 8194

If possible put your nickname into the "id=" in ecmnetclient.cfg.
If not please mail me for which psp nickname i should use for the email address that is reported from cemnet in case you find a factor.

And no sorry i have no ecmnet client as binary ready for download.

Lars

Last fiddled with by ltd on 2006-04-22 at 21:40
ltd is offline   Reply With Quote
Old 2006-04-22, 21:49   #10
gribozavr
 
gribozavr's Avatar
 
Mar 2005
Internet; Ukraine, Kiev

6278 Posts
Default

Just an update: I'm still working on reserved composites and have some unreported curves. I'm working split-stage: Celeron 1.2Ghz does stage 1, Athlon64 3000+ does stage 2.
gribozavr is offline   Reply With Quote
Old 2006-04-22, 22:13   #11
ltd
 
ltd's Avatar
 
Apr 2003

22·193 Posts
Default

@gribozavr:

Your reservations will stay untouched and it will be allways possible to reserve other k/n pairs for local ecm testing. They will be disabled on the ecmnet then.

I am only playing with the server and it was easy to set up the ecmnet server so i did it.

Lars
ltd is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
5*2^n-1 Reservation Thread VBCurtis Riesel Prime Search 661 2021-05-08 02:21
LLR reservation hhh Prime Cullen Prime 6 2007-09-17 04:27
Sieve reservation hhh Prime Cullen Prime 5 2007-08-03 04:37
P-1 reservation hhh Prime Cullen Prime 1 2007-05-16 20:12
15k reservation gribozavr 15k Search 3 2005-03-11 14:04

All times are UTC. The time now is 12:51.

Sun May 16 12:51:51 UTC 2021 up 38 days, 7:32, 0 users, load averages: 2.35, 2.53, 2.45

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.