mersenneforum.org  

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

Reply
 
Thread Tools
Old 2012-04-24, 18:34   #1
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

26×113 Posts
Default Cunningham ECM Now Futile?

Food for thought:

Has running ECM on the Cunningham tables (except for recent extensions)
now become a waste of time? Consider that since the beginning of the
year all factors except for two have been from the extensions.

EPFL ran something like 27000 curves with B1 = 10^9 on the 2+ tables
and turned up very little. They ran step 1 to 3 x 10^9 on the 2- tables.

Bruce has done extensive runs on all of the tables.
[Kudos to EPFL and Bruce]


I just finished a run of 1000 curves with first limit 500million on the 2LM
tables. As expected, nothing turned up. 1000 curves per composite
isn't a lot, but the step 1 limits were fairly high. It took me since last
summer with the resources that I have.

Rhetorical question: Are we wasting our time running ECM on the
(older part of the) Cunningham tables?
R.D. Silverman is offline   Reply With Quote
Old 2012-04-24, 18:45   #2
xilman
Bamboozled!
 
xilman's Avatar
 
"π’‰Ίπ’ŒŒπ’‡·π’†·π’€­"
May 2003
Down not across

2×3×5×337 Posts
Default

Quote:
Originally Posted by R.D. Silverman View Post
Food for thought:

Has running ECM on the Cunningham tables (except for recent extensions)
now become a waste of time? Consider that since the beginning of the
year all factors except for two have been from the extensions.

EPFL ran something like 27000 curves with B1 = 10^9 on the 2+ tables
and turned up very little. They ran step 1 to 3 x 10^9 on the 2- tables.

Bruce has done extensive runs on all of the tables.
[Kudos to EPFL and Bruce]


I just finished a run of 1000 curves with first limit 500million on the 2LM
tables. As expected, nothing turned up. 1000 curves per composite
isn't a lot, but the step 1 limits were fairly high. It took me since last
summer with the resources that I have.

Rhetorical question: Are we wasting our time running ECM on the
(older part of the) Cunningham tables?
You may very well be correct.

Bruce and EPFL between them long ago persuaded me to move elsewhere. One of my first Cunningham results was finding a Most Wanted with ECM; those days are long past.

Shameless plug: the (Generalized) Cullen & Woodall numbers are still good candidates for ECM work with relatively little investment of time and hardware. The homogeneous Cunninghams are still churning out ECM factors at a reasonable rate in the p45-p55 range.
xilman is offline   Reply With Quote
Old 2012-04-24, 19:00   #3
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

3·3,041 Posts
Default

B+K as well as Cyril Bouvier are finding some factors (the last one today) for 5+-, 6+- extensions... However, all of the last ones were ... well, futile. [/tautology]
Batalov is offline   Reply With Quote
Old 2012-04-24, 19:53   #4
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

26·113 Posts
Default

Quote:
Originally Posted by Batalov View Post
B+K as well as Cyril Bouvier are finding some factors (the last one today) for 5+-, 6+- extensions... However, all of the last ones were ... well, futile. [/tautology]
Well, yes. From the extensions. When the tables get extended
there is always some low hanging fruit.....
R.D. Silverman is offline   Reply With Quote
Old 2012-04-25, 02:45   #5
bdodson
 
bdodson's Avatar
 
Jun 2005
lehigh.edu

210 Posts
Default

Quote:
Originally Posted by R.D. Silverman View Post
Rhetorical question: Are we wasting our time running ECM on the
(older part of the) Cunningham tables?
On the contrary; there may still be a few p<58 factors left
on the oldest parts above c290. It is the 3- and 3+ extensions
that have been getting 100000s of curves with no factors. I've
been running t60's on the smaller ones (under c234 for sure, under
c250 mostly) and 2t55's on the larger ones. Virtually nothing left
by Sam's and PaulZ's runs after the proposed extension was announced,
before the official extension.

Mostly everything under C250 is ready to sieve, with perhaps a few
exceptions of the hardest gnfs --- running ecm after t60 has failed,
say to 3t60 or some larger fraction of t65 looks extremely un-promising
with current resources. PaulZ keeps observing that we have sufficient
hardware to find a given p65, on a particular number; but I don't see
anyone running 2nd or 3rd t60's after the first t60 failed on a larger pool
of possible candidates.

-Bruce (I'd be happy to be proved wrong ...)
bdodson is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Cunningham ECM efforts pinhodecarlos Cunningham Tables 7 2017-12-21 13:29
New phi for homogeneous Cunningham numbers wpolly Factoring 26 2016-07-29 04:34
Generalised Cunningham Chains robert44444uk Open Projects 12 2013-08-24 07:42
Extended Cunningham or so rekcahx Factoring 6 2011-08-19 12:45
GMP-ECM and the Cunningham Input List M0CZY GMP-ECM 10 2006-12-21 14:13

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

Wed Oct 21 11:02:45 UTC 2020 up 41 days, 8:13, 0 users, load averages: 1.45, 1.61, 1.66

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.