mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Lone Mersenne Hunters (https://www.mersenneforum.org/forumdisplay.php?f=12)
-   -   fond of a factor? Urn yourself to become remains (https://www.mersenneforum.org/showthread.php?t=13977)

lycorn 2015-10-11 23:13

I´ve never used GMP-ECM on exponents that large. What is the max amount of mem it uses during Stage 2, for the bounds you mentioned on your post?

Never mind, I had missed one previous post of yours, where you refer the amount of mem used...

Gordon 2015-10-15 14:44

M85027 falls...
 
another sub 100k exponent succumbs to ecm - ran 425 curves in total

Resuming ECM residue saved with Prime95
Input number is 4758184975...7139017727 (25596 digits)
Using B1=1000000, B2=1000000000, polynomial Dickson(6), sigma=0:3673943552503015
Step 1 took 3847484ms
Step 2 took 1217010ms
********** Factor found in step 2: 113574028377227867558212550573836752813871
Found prime factor of 42 digits: 113574028377227867558212550573836752813871

136.3 bits.

alpertron 2015-10-15 19:33

Using the instructions given at [url]http://www.mersenneforum.org/showpost.php?p=207360&postcount=69[/url], I found that the group order of the lucky elliptic curve is:

2[SUP]2[/SUP] * 3[SUP]3[/SUP] * 5 * 19 * 3457 * 17027 * 33769 * 107273 * 311407 * 685859 * 243064937

So you would not have been able to find that 42-digit prime factor with the bound B2 = 100 B1 generally used on Prime95. You can also see that the group order is multiple of 12, as expected.

lycorn 2015-10-15 20:32

[QUOTE=Gordon;412763]another sub 100k exponent succumbs to ecm - ran 425 curves in total

Resuming ECM residue saved with Prime95
Input number is 4758184975...7139017727 (25596 digits)
Using B1=1000000, B2=1000000000, polynomial Dickson(6), sigma=0:3673943552503015
[B]Step 1 took 3847484ms[/B]
Step 2 took 1217010ms
********** Factor found in step 2: 113574028377227867558212550573836752813871
Found prime factor of 42 digits: 113574028377227867558212550573836752813871

136.3 bits.[/QUOTE]

How come Step 1 took the time listed above? If you´ve used Prime95 for Stage 1, GMP-ECM should have taken virtually no time on Stage 1. It seems you are duplicating work running Stage 1 twice, and you can avoid it:

Use the following command (adapting it to your particular Setup): ecm -v -resume xxxxxxx.txt 1e6-1e6 1e9. The key point is the 1e6-1e6 syntax, that instructs GMP-ECM not to run Stage 1.

And by the way, congrats on that very nice find... you´re making me envious :))

alpertron 2015-10-15 21:53

3847484 ms is little more than 1 hour, So almost 19 CPU days were lost in this way while computing the 425 curves.

Gordon 2015-10-15 22:27

[QUOTE=lycorn;412801]

Use the following command (adapting it to your particular Setup): ecm -v -resume xxxxxxx.txt 1e6-1e6 1e9. [B]The key point is[/B] the 1e6-1e6 syntax, that instructs GMP-ECM not to run Stage 1.

[/QUOTE]

..and that's the bit I missed. :redface:

I just stopped and restarted one instance of gmp-ecm and restarted with the correct parameters...

Step 1 took 0ms

Will cut the run time of each curve by 75%, you live and learn :tu:

Gordon 2015-10-15 22:34

[QUOTE=alpertron;412809]3847484 ms is little more than 1 hour, So almost 19 CPU days were lost in this way while computing the 425 curves.[/QUOTE]

It's not as bad as it could have been though, I am running 4 instances of gmp-ecm concurrently...so the waste of wall-time wasn't TOO bad :no:

Gordon 2015-10-16 21:39

[QUOTE=Gordon;411964]Haswell, 3.4GHz, no overclock. Does stage 1 in about 5 minutes.

I run a batch of 300 curves (stage 1 only) then copy that output file into a sub-folder. Start GMP-ECM running on that for the stage 2

Run another batch of 300 stage 1 curves, repeat process, and again.

Even running 3 copies of GMP-ECM at the same time, cpu utilisation stays below 40%. Memory usage is only about 3gb per instance and with 32 I have plenty to play with.[/QUOTE]

Just to update.

Takes 201 seconds to run stage 1 on m85121.

I run 4 instances of prime95 at once to generate batches of results.

Then 4 instances of gmp-ecm to do stage 2. They only take just under 4gb each.

lycorn 2015-10-16 22:00

So the Stage 1 timing is much better than quoted from your previous post. 201 s is well under 5 minutes.
I must get a Haswell... definitely. Or a Skylake.

On another note, I found funny that the CPU utilization with 3 instances running stayed below 40%. If you have a quad core, each instance of GMP-ECM should take ~ 25% (1 core).

VictordeHolland 2015-10-16 22:10

You might want to experiment with the B2 values a bit, you are now spending 6x longer in stage 2 than in stage 1 (stg1 201 sec vs. stg2 1271 sec). The 'rule of thumb' is spending the same time in stage 2 as in stage 1.

Gordon 2015-10-16 22:57

[QUOTE=lycorn;412884]So the Stage 1 timing is much better than quoted from your previous post. 201 s is well under 5 minutes.
I must get a Haswell... definitely. Or a Skylake.

On another note, I found funny that the CPU utilization with 3 instances running stayed below 40%. If you have a quad core, each instance of GMP-ECM should take ~ 25% (1 core).[/QUOTE]

4 instances is currently holding at ~50%


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

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