mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Factoring

Reply
 
Thread Tools
Old 2004-10-20, 02:00   #34
clowns789
 
clowns789's Avatar
 
Jun 2003
The Computer

2·191 Posts
Default

I was doing some 1061 to 44M and left B2 blank. Is there any way to make it more efficient?
clowns789 is offline   Reply With Quote
Old 2004-10-20, 08:05   #35
ET_
Banned
 
ET_'s Avatar
 
"Luigi"
Aug 2002
Team Italia

25·149 Posts
Default

Code:
[Fri Oct 15 11:38:32 2004]
M1061 completed 1 ECM curves, B1=44000000, B2=4290000000
[Tue Oct 19 19:35:01 2004]
M1061 completed 24 ECM curves, B1=44000000, B2=4290000000
Luigi
ET_ is offline   Reply With Quote
Old 2004-10-20, 16:53   #36
thomasn
 
Jun 2003

2·59 Posts
Default

[Wed Oct 20 10:01:20 2004]
M1061 completed 100 ECM curves, B1=44000000, B2=4290000000

Thomas
thomasn is offline   Reply With Quote
Old 2004-10-20, 19:17   #37
geoff
 
geoff's Avatar
 
Mar 2003
New Zealand

13×89 Posts
Default

Quote:
Originally Posted by Xyzzy
Are we even dealing with FFTs here, like we are when we do GIMPS work?
I did a bit more testing and with mprime the graph of stage 1 time vs exponent on a 128k cache Celeron takes a big jump at about M23000, which corresponds to the crossover from a length 1024 (1K) FFT to a length 1280 FFT. On the same machine the graph for gmp-ecm is fairly smooth, at least up to M50000.
geoff is offline   Reply With Quote
Old 2004-10-20, 23:04   #38
Axel Fox
 
Axel Fox's Avatar
 
May 2003

25×3 Posts
Default

Hmm, I have three little questions.

I think I noticed somewhere that gmp-ecm is slower in stage 1 than Prime95, but gmp-ecm is waaaaay faster in stage 2. Is this correct ?

Does the advantage of stage 2 make up for the loss in stage 1, in other words, is it better to use Prime95 or gmp-ecm.

I suspect the answer to my second question is yes and gmp-ecm, so since I want to do some ECM on a windows computer, is there a distribution of ECM for Windows, or do I have to run it in cygwin and would it still be faster than Prime95 if I do run it in cygwin ?

Ok, that last question may not be so little.

Thanks,
Axel Fox.
Axel Fox is offline   Reply With Quote
Old 2004-10-21, 00:55   #39
geoff
 
geoff's Avatar
 
Mar 2003
New Zealand

13×89 Posts
Default

Quote:
I think I noticed somewhere that gmp-ecm is slower in stage 1 than Prime95, but gmp-ecm is waaaaay faster in stage 2. Is this correct ?
Yes. Also Prime95 is limited to a stage two bound of 4.29 billion, which is OK for looking for 50 digit factors, but gmp-ecm will be needed once we start looking for 55 digit factors.

Quote:
Does the advantage of stage 2 make up for the loss in stage 1, in other words, is it better to use Prime95 or gmp-ecm.
This depends on what hardware you are using. For M1061 Prime95 is faster on a P4, gmp-ecm is faster on non-sse2 machines, I am not sure about the A64.

But you can have the best of both worlds: stage one with Prime95 and then continue stage two with gmp-ecm. To do this, add the line GmpEcmHook=1 to prime.ini and change the worktodo.ini entry so that stage two is not done, then when Prime95 has finished a batch of curves, run gmp-ecm as 'ecm -resume results.txt 1 44e6-180e9' to do the stage two step on each curve.

Quote:
I suspect the answer to my second question is yes and gmp-ecm, so since I want to do some ECM on a windows computer, is there a distribution of ECM for Windows, or do I have to run it in cygwin and would it still be faster than Prime95 if I do run it in cygwin ?
A Cygwin version of gmp-ecm is just as fast as any other version, provided it has been compiled correctly, but it may use a little more memory. If you have a P4 and Windows then the binary at http://www.geocities.com/greatpsycho/ is as fast as you will find anywhere. Someone else may be able to recommend binaries for other machines.
geoff is offline   Reply With Quote
Old 2004-10-21, 11:15   #40
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

26·113 Posts
Thumbs up

Quote:
Originally Posted by geoff
Yes.

<snip>

.
Allow me to add: GMP-ECM will do numbers *other* than 2^n-1 and 2^n+1.
If you want to try, e.g. 10^226+1, you must use GMP-ECM.
R.D. Silverman is offline   Reply With Quote
Old 2004-10-21, 11:21   #41
Axel Fox
 
Axel Fox's Avatar
 
May 2003

25×3 Posts
Default

Thanks for your reply geoff. After some tests it seems that my self compiled version was slightly slower on stage1 and slightly faster on stage2 than the link you gave me. (Slightly is a few seconds on a complete curve, so it didn't really make a difference).

I'm going to test the GmpEcmHook=1 thingy.

BTW : what do I do if I have completed some curves, just post it here, or mail the results to george also ? And what do my B1 and B2 have to be to do some usefull curves ?
Axel Fox is offline   Reply With Quote
Old 2004-10-21, 20:49   #42
geoff
 
geoff's Avatar
 
Mar 2003
New Zealand

13×89 Posts
Default

Quote:
Originally Posted by Axel Fox
I'm going to test the GmpEcmHook=1 thingy.
I forgot to mention a couple of common problems you might encounter if you do this. First, make sure you are using the 5.0.3 version of gmp-ecm, the so-called 5.1 version has a problem with resuming from Prime95's results.txt file. Second, some compilations (including the one I pointed you to), have a problem with DOS format text files, so you might need to convert them to plain unix format first.

Quote:
BTW : what do I do if I have completed some curves, just post it here, or mail the results to george also ?
We don't want work reported to George twice, so if you post it here too then add in your post that it has already been reported to George. Perhaps Xyzzy could advise what best to do?

Quote:
And what do my B1 and B2 have to be to do some usefull curves ?
Again this will depend on your hardware, since it depends on the relative efficiency of stage one vs stage two steps and also on the memory available. Keep B1=44 million fixed to suit the 50 digit level we are searching at the moment, then adjust the B2 to suit your machine. In general you should set the B2 high enough so that the stage two step takes between 50% and 100% of the stage one time.

If you use the default B2 for Prime95 (4.29 billion) or gmp-ecm (180 billion) then just report the curves as if you did them entirely on Prime95 or gmp-ecm respectively. Otherwise if you choose a non-standard B2 you will need to calculate the conversion rate yourself. There is a program in this thread http://www.mersenneforum.org/showpos...05&postcount=6 to help with this.

Of the two default B2 limits I would guess that the Prime95 one would be better suited to P4's and the gmp-ecm one to non-sse2 machines. I posted some timings earlier in this thread which suggested the best B2 was between about 10 billion and 20 billion for a P4 system. You might want to do your own timings for your setup, I would expect a larger B2 to be better on non-P4 machines. Also keep in mind that small adjustments to B2 have almost no effect on overall efficiency, so if in doubt just go with one of the defaults for simplicity.
geoff is offline   Reply With Quote
Old 2004-10-21, 23:36   #43
marc
 
marc's Avatar
 
Jun 2004
UK

139 Posts
Default

Code:
error404   4
thomasn  100
xyzzy    126
thomasn  100
ET        25
thomasn  100
marc     171

TOTAL    626
These are the curves which everyone has mentioned in the thread so far. So unless anyone has reported their curves to George already this is the running total as a group. I suspect xyzzy has done more than 126 so if you want to add your unmentioned curves maybe we'll be near 1000.
marc is offline   Reply With Quote
Old 2004-10-22, 08:25   #44
thomasn
 
Jun 2003

2×59 Posts
Default

Please add
[Fri Oct 22 00:44:29 2004]
M1061 completed 100 ECM curves, B1=44000000, B2=4290000000

to the above list !

Thomas
thomasn is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Predict the number of digits from within the factor for M1061 Raman Cunningham Tables 12 2013-06-17 21:21
M1061 factored!!! lycorn NFS@Home 28 2012-08-30 04:40
Anyone have an ETA for M1061? Stargate38 NFS@Home 99 2012-08-05 09:38
M1061 - t60 Andi47 Factoring 122 2011-11-25 09:18
P-1 on M1061 and HP49.99 ATH Factoring 21 2009-10-13 13:16

All times are UTC. The time now is 21:53.

Thu Oct 29 21:53:32 UTC 2020 up 49 days, 19:04, 2 users, load averages: 1.85, 1.98, 1.98

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, 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.