mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > GMP-ECM

Reply
 
Thread Tools
Old 2005-06-18, 20:30   #1
ATH
Einyen
 
ATH's Avatar
 
Dec 2003
Denmark

C4516 Posts
Default GMP-ECM test

I tried to run a curve on the c402 from http://www.mersenneforum.org/showthread.php?t=4194 with B1=43M and it took over 1 hour.

That made me want to test how number of digits influence ecm time on my P4 prescott 3.4 Ghz. Here is the data: ECM.txt.

I used Excel to do regression analysis:

B1=11000: step1=0.0349*digits^1.7104 (R^2=0.999) step2=0.1781*digits^1.3103 (R^2=0.9932)

B1=50000: step1=0.1591*digits^1.7104 (R^2=0.9988) step2=1.0627*digits^1.2673 (R^2=0.9912)

B1=250000: step1=0.7849*digits^1.7128 (R^2=0.9989) step2=5.8206*digits^1.2521 (R^2=0.9953)

B1=1000000: step1=2.9016*digits^1.7281 (R^2=0.9989) step2=20.656*digits^1.2157 (R^2=0.9972)

B1=3000000: step1=8.6296*digits^1.7331 (R^2=0.999) step2=55.839*digits^1.222 (R^2=0.9964)

B1=11000000: step1=30.745*digits^1.7373 (R^2=0.9989) step2=162.64*digits^1.2442 (R^2=0.998)

B1=43000000: step1=122.4*digits^1.7336 (R^2=0.999) step2=349.18*digits^1.3057 (R^2=0.9846)
(step2 probably affected by high memory usage for B1=43M since B2 is very high, R^2 value not close to 1)
ATH is offline   Reply With Quote
Old 2005-06-18, 20:50   #2
ATH
Einyen
 
ATH's Avatar
 
Dec 2003
Denmark

32·349 Posts
Default

I tried to check the constants infront of the power series in step1 as a function of B1 and got:
constants(step1)=(3*10^-6)*B1 (R^2=1)

The constants infront of step2 power series as a function of B2 didn't fit as good:
constants(step2)=(3*10^-5)*B2^0.6488 (R^2=0.9896)


So it seems step1 time roughly is proportional to B1*digits^1.7
and step2 time roughly proportional to B2^0.6*digits^1.3.

Last fiddled with by ATH on 2005-06-18 at 20:52
ATH is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Modifying the Lucas Lehmer Primality Test into a fast test of nothing Trilo Miscellaneous Math 25 2018-03-11 23:20
New PC test re-test plan? dh1 Information & Answers 8 2015-12-11 11:50
Double check LL test faster than first run test lidocorc Software 3 2008-12-03 15:12
Will the torture test, test ALL available memory? swinster Software 2 2007-12-01 17:54
A primality test for Fermat numbers faster than P├ępin's test ? T.Rex Math 0 2004-10-26 21:37

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

Sat Jun 19 03:18:42 UTC 2021 up 22 days, 1:05, 0 users, load averages: 2.73, 2.83, 2.59

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.