mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Cunningham Tables

Reply
 
Thread Tools
Old 2019-04-10, 14:56   #34
lukerichards
 
lukerichards's Avatar
 
"Luke Richards"
Jan 2018
Birmingham, UK

11716 Posts
Default

Quote:
Originally Posted by paulunderwood View Post
Is there a server to which I can attach an AMD 1090T or two? If so what do I need? Getting GMP-ECM under Debian is no problem. But what about client scripts?
+1 to this
lukerichards is offline   Reply With Quote
Old 2019-04-10, 16:58   #35
pinhodecarlos
 
pinhodecarlos's Avatar
 
"Carlos Pinho"
Oct 2011
Milton Keynes, UK

4,517 Posts
Default

Quote:
Originally Posted by paulunderwood View Post
Is there a server to which I can attach an AMD 1090T or two? If so what do I need? Getting GMP-ECM under Debian is no problem. But what about client scripts?
I’ll forward you the Linux ecm server so you can set up one for us.
pinhodecarlos is offline   Reply With Quote
Old 2019-04-10, 20:16   #36
xilman
Bamboozled!
 
xilman's Avatar
 
May 2003
Down not across

3×52×131 Posts
Default

I could very easily set up a v2 ECMNET server for Cunningham project numbers if anyone wants one. Two are already running here, one for my GCW project and another for Jon's HCN project.

I do not know whether GPU-enabled clients exist but GMP-ECM cpu clients have been available for many years.
xilman is offline   Reply With Quote
Old 2019-04-10, 21:43   #37
swellman
 
swellman's Avatar
 
Jun 2012

11·13·19 Posts
Default

Quote:
Originally Posted by R.D. Silverman View Post
This last number is not currently part of the Cunningham project.

If people *really* want to help:

There are currently 69 unfinished numbers from the 1987 hardcover
edition of the Cunningham book.

It would be nice to finish them. They are all from base 2, with index
< 1200 for 2,n+ and index < 2400 for 2LM.

Two of them have been sieved and are waiting for LA. (2,2078M, 2,2098L)
Two of them are about to start sieving: (2,2102L, 2, 2158M).
One of them is relatively easy: 2,1144+ (exponent divisible by 11)
Several more are "within reach" of NFS@Home: 2,1063+, 2,2126M, 2,1072+,
2,1076+, 2,2150M, 2,2158L

They start to get quite a bit harder after that via SNFS. Of course the 2- table
was finished to index 1200, so the rest are all doable, but it would take
a massive effort.

I have run an additional 1000 ECM curves on 2,4k+ up to 1136 with B1 = 3G
I will finish the rest of 2,4k+ up to 1200 in about 6 months.

How about a very large ECM effort to pick off as many of the rest as we can?
Note that because they are base 2, they are particularly efficient for GMP-ECM.

Perhaps yoyo might tackle these with B1 = 850M?
Yoyo has indicated his interest in this effort. He’s looking for some composites to run - any suggested list to get things started? I’m assuming we are limiting ECM to B1=850M for now.

Obviously some coordination will be required with the ECMNET effort to avoid overlap.
swellman is offline   Reply With Quote
Old 2019-04-10, 23:58   #38
swellman
 
swellman's Avatar
 
Jun 2012

11×13×19 Posts
Default

Here is a list of 29 composites I found over at cownoise, all remaining composites of form 2^n+1 where n<1200.

1037 - sieved, awaiting LA (16f)
1052* - sieved, awaiting LA (16f)
1063 - within reach of NFS@Home
1072* - within reach of NFS@Home
1076* - within reach of NFS@Home
1084*
1087 - ECM being run to t65 (yoyo@Home) - p64 found by yoyo
1091
1097
1108*
1109
1115
1123
1124*
1129
1135
1136*
1139
1144* - divisible by 11, relatively easy (quintic)
1147
1151
1153
1157
1159
1163
1165
1168*
1180*
1187

*All n=4K being ECM’d by RD Silverman for 1000 curves @B1=3G.

Last fiddled with by swellman on 2019-04-13 at 00:13
swellman is offline   Reply With Quote
Old 2019-04-11, 05:31   #39
frmky
 
frmky's Avatar
 
Jul 2003
So Cal

22×5×101 Posts
Default

I'll prioritize these for linear algebra. I'll do 2,1037+ next. 2,2078M is sieved and ready for LA if anyone wants to try their hand at a 70M x 70M 35GB matrix.
frmky is offline   Reply With Quote
Old 2019-04-11, 11:43   #40
lukerichards
 
lukerichards's Avatar
 
"Luke Richards"
Jan 2018
Birmingham, UK

32×31 Posts
Default

Quote:
Originally Posted by frmky View Post
I'll prioritize these for linear algebra. I'll do 2,1037+ next. 2,2078M is sieved and ready for LA if anyone wants to try their hand at a 70M x 70M 35GB matrix.
My understanding from previous posts in this thread is that the LA stage involves a huge amount of processing resource and practically impossible for us mere mortals, is that correct?
lukerichards is offline   Reply With Quote
Old 2019-04-11, 15:33   #41
VBCurtis
 
VBCurtis's Avatar
 
"Curtis"
Feb 2005
Riverside, CA

2·3·5·7·19 Posts
Default

Quote:
Originally Posted by lukerichards View Post
My understanding from previous posts in this thread is that the LA stage involves a huge amount of processing resource and practically impossible for us mere mortals, is that correct?
If you peruse the 15e thread in the NFS@ home subforum, you'll get an idea of the combination of hardware & time required for various matrices.

The 35GB of data has to fit in memory with some room to spare; It's possible this job would fit on a 48GB-ram machine, but not guaranteed. The largest matrix I've solved is 41M x 41M, and that took ~800hr on a 10-core Xeon. Time required scales roughly with the square of the dimension, so 800* (70/41)^2 = about 100 days on a 10-core machine to solve this one. The job doesn't scale perfectly with number of cores, so a quad-core with 64GB ought to take slightly less than 250 days to solve it.
I believe swellman solved a 48M matrix in 2017 on a quad-core w/32GB; it took 5 or 6 months. I don't think he enjoyed it.
Thus, frmky's joke.
VBCurtis is offline   Reply With Quote
Old 2019-04-11, 17:49   #42
DukeBG
 
Mar 2018

3·43 Posts
Default

Quote:
Originally Posted by swellman View Post
Here is a list of 29 composites I found over at cownoise, all remaining composites of form 2^n+1 where n<1200.

1037 - sieved, awaiting LA (16f)
1052* - sieved, awaiting LA (16f)
1063 - within reach of NFS@Home
1072* - within reach of NFS@Home
1076* - within reach of NFS@Home
1084*
1087
1091
1097
1108*
1109
1115
1123
1124*
1129
1135
1136*
1139
1144* - divisible by 11, relatively easy (quintic)
1147
1151
1153
1157
1159
1163
1165
1168*
1180*
1187

*All n=4K being ECM’d by RD Silverman for 1000 curves @B1=3G.
Not that anyone asked, but since i have the data at hand, i can make a post with all the remaining digit sizes.

The current Cunningham Project limit is 1300

Table 2- Factorizations of 2^n-1, n odd, n<1300

2,1207- C337 (7121450524...71)
2,1213- C297 (6022881435...11)
2,1217- C248 (1599862690...13)
2,1229- C284 (5339295584...87)
2,1231- C329 (1050967524...39)
2,1237- C303 (9323469976...37)
2,1243- C337 (7124875134...91)
2,1249- C326 (8547356648...69)
2,1253- C268 (2761303291...69)
2,1255- C220 (7728972831...21)
2,1259- C309 (8826461643...09)
2,1265- C223 (3177637419...71)
2,1277- C385 (2601983048...71)
2,1283- C347 (3451567269...53)
2,1291- C348 (5077368744...11)
2,1297- C302 (4344219763...47)


Table 2+ Factorizations of 2^n+1, n odd, n<1300

2,1037+ C209 (9704276083...31)
2,1063+ C281 (1096893725...57)
2,1087+ C276 (5346580396...69)
2,1091+ C307 (2117208798...47)
2,1097+ C288 (4601819937...49)
2,1109+ C225 (1264518768...61)
2,1115+ C253 (7846343024...91)
2,1123+ C338 (3798077969...03)
2,1129+ C330 (4588925133...73)
2,1135+ C223 (6339171561...91)
2,1139+ C248 (8822461361...43)
2,1147+ C317 (6354612555...19)
2,1151+ C236 (2374137574...11)
2,1153+ C306 (2151805224...51)
2,1157+ C270 (1867094354...71)
2,1159+ C318 (1654131320...79)
2,1163+ C297 (5719568944...97)
2,1165+ C217 (3213773553...11)
2,1187+ C334 (1118268083...61)
2,1201+ C325 (1526708784...07)
2,1205+ C232 (2468529119...71)
2,1213+ C282 (2891280194...57)
2,1223+ C297 (1606513949...59)
2,1231+ C358 (2169916752...99)
2,1241+ C279 (5643972046...79)
2,1249+ C334 (1792058696...99)
2,1259+ C379 (3308592540...63)
2,1261+ C302 (4863988444...93)
2,1271+ C314 (6283241362...79)
2,1273+ C329 (2870340808...79)
2,1283+ C371 (1173232881...51)
2,1285+ C292 (2684912289...11)
2,1289+ C334 (5364703591...53)
2,1291+ C284 (1783306340...37)
2,1297+ C330 (1711626162...41)

Table 2LM Factorizations of 2^n+1, n=4k-2, n<2600

2,2078M C313 (1178136172...93)
2,2098L C299 (1565791882...09)
2,2102L C282 (1237617434...41)
2,2126M C219 (7433401681...13)
2,2150M C228 (2311441782...01)
2,2158M C193 (1199517686...77)
2,2158L C296 (8048225928...81)
2,2162M C236 (2209092210...57)
2,2162L C258 (9181494251...09)
2,2174L C273 (1081193285...97)
2,2174M C309 (4703499248...37)
2,2194M C301 (1377276963...17)
2,2194L C304 (4253349343...13)
2,2206L C243 (3853916779...29)
2,2206M C256 (9617295416...81)
2,2210M C211 (1035494967...61)
2,2222L C228 (4981822942...73)
2,2222M C289 (3843155399...57)
2,2230M C225 (1566334536...61)
2,2246M C221 (2402338719...37)
2,2246L C253 (2764013567...57)
2,2266L C255 (8936973078...81)
2,2278M C234 (1247586626...89)
2,2278L C289 (1585908218...13)
2,2302L C293 (1555795129...13)
2,2306L C287 (6466232365...21)
2,2318M C296 (4674619356...97)
2,2330L C207 (3343774377...21)
2,2330M C210 (2019167005...61)
2,2342M C291 (6587796139...73)
2,2350M C248 (8840362519...01)
2,2354M C271 (5618608313...33)
2,2354L C314 (5780062512...97)
2,2374L C309 (8460204308...81)
2,2378L C305 (2735008348...13)
2,2386L C248 (1327560990...73)
2,2390M C260 (1310349067...21)
2,2390L C273 (8659017743...01)
2,2398M C326 (3341217650...81)
2,2402L C231 (2790265208...53)
2,2402M C340 (7111773792...41)
2,2410L C290 (3118500483...01)
2,2414L C269 (7683343371...21)
2,2414M C312 (1831972383...69)
2,2426L C355 (1089480867...17)
2,2426M C366 (1410537837...21)
2,2434L C323 (7621004892...81)
2,2434M C324 (1127841823...61)
2,2438M C233 (4718965258...33)
2,2438L C256 (2515912720...49)
2,2446L C359 (4789884597...73)
2,2462M C292 (6451621604...29)
2,2474L C294 (1873722136...41)
2,2482M C292 (3294126177...13)
2,2482L C292 (3916976792...69)
2,2494M C221 (7598363413...61)
2,2494L C340 (8607642141...01)
2,2498M C271 (2060995209...89)
2,2498L C318 (1853502750...17)
2,2506M C309 (1510975913...21)
2,2510M C293 (4174790960...61)
2,2510L C295 (2449903066...61)
2,2518L C371 (7020354441...13)
2,2522L C312 (4293040311...21)
2,2534M C265 (2620357157...21)
2,2534L C314 (1957448198...81)
2,2542M C264 (8011977902...09)
2,2542L C354 (6954628346...61)
2,2546M C334 (1496566985...77)
2,2546L C334 (1698885675...49)
2,2554M C329 (7956086727...49)
2,2554L C379 (8489756590...41)
2,2558L C344 (1229865189...81)
2,2558M C364 (1815491966...53)
2,2566L C221 (6490858084...89)
2,2570M C252 (8691610207...61)
2,2570L C290 (1823682014...61)
2,2578L C337 (7911714954...41)
2,2582L C327 (1095239775...53)
2,2582M C360 (2136826433...41)
2,2586L C224 (1151763494...21)
2,2594M C390 (5456753954...97)

Table 2+(4k) Factorizations of 2^n+1, n=4k, n<=1300

2,1052+ C300 (1254621486...77)
2,1072+ C271 (1432415504...21)
2,1076+ C238 (1786536523...93)
2,1084+ C318 (2160891904...97)
2,1108+ C271 (1601823292...93)
2,1124+ C311 (4366370736...77)
2,1136+ C247 (1373091589...09)
2,1144+ C274 (1007628438...41)
2,1168+ C326 (1150350247...73)
2,1180+ C249 (1085900753...61)
2,1208+ C330 (3232559893...21)
2,1216+ C328 (1666221151...57)
2,1240+ C216 (3279089858...41)
2,1256+ C312 (4853845816...81)
2,1276+ C287 (2860268892...37)
2,1288+ C284 (3345785657...93)
2,1292+ C320 (3855715629...01)
DukeBG is offline   Reply With Quote
Old 2019-04-11, 19:16   #43
DukeBG
 
Mar 2018

2018 Posts
Default

Quote:
Originally Posted by DukeBG View Post
The current Cunningham Project limit is 1300
I should stress that while I've posted numbers up to 1300, R.D. Silverman proposed we focus on the previous limit – 1200, so not all the numbers in my list.
DukeBG is offline   Reply With Quote
Old 2019-04-11, 23:46   #44
VBCurtis
 
VBCurtis's Avatar
 
"Curtis"
Feb 2005
Riverside, CA

2·3·5·7·19 Posts
Default

I think 2,1165+ is GNFS at C217. This would make a nice size for a forum-team-sieve, if we can round up enough CADO users willing to pledge CPU cycles.
Rather than clutter this thread, anyone interested can start a new thread for 2,1165+ specifically and we can coordinate ECM / poly select / sieve pledges / etc.
(I didn't check whether Greg already has plans for this number, it may already be reserved to NFS@home)
VBCurtis 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
Cunningham ECM Now Futile? R.D. Silverman GMP-ECM 4 2012-04-25 02:45
Cunningham Project on YouTube Batalov Cunningham Tables 0 2012-02-26 02:58
Extended Cunningham or so rekcahx Factoring 6 2011-08-19 12:45
Introduction: ECM work done on Cunningham Project composites garo Cunningham Tables 2 2005-01-20 10:06

All times are UTC. The time now is 22:36.

Sun Mar 29 22:36:26 UTC 2020 up 4 days, 20:09, 3 users, load averages: 1.11, 1.30, 1.36

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.