mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Cunningham Tables (https://www.mersenneforum.org/forumdisplay.php?f=51)
-   -   Contributing to Cunningham Project (https://www.mersenneforum.org/showthread.php?t=24211)

lukerichards 2019-04-10 14:56

[QUOTE=paulunderwood;513346]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?[/QUOTE]

+1 to this

pinhodecarlos 2019-04-10 16:58

[QUOTE=paulunderwood;513346]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?[/QUOTE]

I’ll forward you the Linux ecm server so you can set up one for us.

xilman 2019-04-10 20:16

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.

swellman 2019-04-10 21:43

[QUOTE=R.D. Silverman;513331]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?[/QUOTE]

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 2019-04-10 23:58

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.

frmky 2019-04-11 05:31

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. :smile:

lukerichards 2019-04-11 11:43

[QUOTE=frmky;513396]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. :smile:[/QUOTE]

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?

VBCurtis 2019-04-11 15:33

[QUOTE=lukerichards;513401]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?[/QUOTE]

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.

DukeBG 2019-04-11 17:49

[QUOTE=swellman;513385]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.[/QUOTE]
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

[FONT="Courier New"]Table 2- Factorizations of 2^n-1, n odd, n<1300

2,1207- [url=http://factordb.com/index.php?id=1100000000002356256]C337[/url] (7121450524...71)
2,1213- [url=http://factordb.com/index.php?id=1100000000773077743]C297[/url] (6022881435...11)
2,1217- [url=http://factordb.com/index.php?id=1100000000630500108]C248[/url] (1599862690...13)
2,1229- [url=http://factordb.com/index.php?id=1100000000642992619]C284[/url] (5339295584...87)
2,1231- [url=http://factordb.com/index.php?id=1100000000189314197]C329[/url] (1050967524...39)
2,1237- [url=http://factordb.com/index.php?id=1100000000226529793]C303[/url] (9323469976...37)
2,1243- [url=http://factordb.com/index.php?id=1100000000000211664]C337[/url] (7124875134...91)
2,1249- [url=http://factordb.com/index.php?id=1100000000216804210]C326[/url] (8547356648...69)
2,1253- [url=http://factordb.com/index.php?id=1100000000026593009]C268[/url] (2761303291...69)
2,1255- [url=http://factordb.com/index.php?id=1100000000475540293]C220[/url] (7728972831...21)
2,1259- [url=http://factordb.com/index.php?id=1100000000630500118]C309[/url] (8826461643...09)
2,1265- [url=http://factordb.com/index.php?id=1100000000035238098]C223[/url] (3177637419...71)
2,1277- [url=http://factordb.com/index.php?id=1000000000000001277]C385[/url] (2601983048...71)
2,1283- [url=http://factordb.com/index.php?id=1100000000007485007]C347[/url] (3451567269...53)
2,1291- [url=http://factordb.com/index.php?id=1100000000013035391]C348[/url] (5077368744...11)
2,1297- [url=http://factordb.com/index.php?id=1100000000670267433]C302[/url] (4344219763...47)


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

2,1037+ [url=http://factordb.com/index.php?id=1100000000298972614]C209[/url] (9704276083...31)
2,1063+ [url=http://factordb.com/index.php?id=1100000000016576802]C281[/url] (1096893725...57)
2,1087+ [url=http://factordb.com/index.php?id=1100000000017307785]C276[/url] (5346580396...69)
2,1091+ [url=http://factordb.com/index.php?id=1100000000017307795]C307[/url] (2117208798...47)
2,1097+ [url=http://factordb.com/index.php?id=1100000000017307831]C288[/url] (4601819937...49)
2,1109+ [url=http://factordb.com/index.php?id=1100000000303118455]C225[/url] (1264518768...61)
2,1115+ [url=http://factordb.com/index.php?id=1100000000193459927]C253[/url] (7846343024...91)
2,1123+ [url=http://factordb.com/index.php?id=1100000000000421608]C338[/url] (3798077969...03)
2,1129+ [url=http://factordb.com/index.php?id=1100000000001662828]C330[/url] (4588925133...73)
2,1135+ [url=http://factordb.com/index.php?id=1100000000212379315]C223[/url] (6339171561...91)
2,1139+ [url=http://factordb.com/index.php?id=1100000000212379330]C248[/url] (8822461361...43)
2,1147+ [url=http://factordb.com/index.php?id=1100000000001501351]C317[/url] (6354612555...19)
2,1151+ [url=http://factordb.com/index.php?id=1100000000379549018]C236[/url] (2374137574...11)
2,1153+ [url=http://factordb.com/index.php?id=1100000000017308105]C306[/url] (2151805224...51)
2,1157+ [url=http://factordb.com/index.php?id=1100000000212379365]C270[/url] (1867094354...71)
2,1159+ [url=http://factordb.com/index.php?id=1100000000002266129]C318[/url] (1654131320...79)
2,1163+ [url=http://factordb.com/index.php?id=1100000000017308167]C297[/url] (5719568944...97)
2,1165+ [url=http://factordb.com/index.php?id=1100000000019397463]C217[/url] (3213773553...11)
2,1187+ [url=http://factordb.com/index.php?id=1100000000017308297]C334[/url] (1118268083...61)
2,1201+ [url=http://factordb.com/index.php?id=1100000000000481647]C325[/url] (1526708784...07)
2,1205+ [url=http://factordb.com/index.php?id=1100000000508735056]C232[/url] (2468529119...71)
2,1213+ [url=http://factordb.com/index.php?id=1100000000216843466]C282[/url] (2891280194...57)
2,1223+ [url=http://factordb.com/index.php?id=1100000000627386690]C297[/url] (1606513949...59)
2,1231+ [url=http://factordb.com/index.php?id=1100000000017308470]C358[/url] (2169916752...99)
2,1241+ [url=http://factordb.com/index.php?id=1100000000212377711]C279[/url] (5643972046...79)
2,1249+ [url=http://factordb.com/index.php?id=1100000000026596219]C334[/url] (1792058696...99)
2,1259+ [url=http://factordb.com/index.php?id=1100000000003757108]C379[/url] (3308592540...63)
2,1261+ [url=http://factordb.com/index.php?id=1100000000193100201]C302[/url] (4863988444...93)
2,1271+ [url=http://factordb.com/index.php?id=1100000000627386683]C314[/url] (6283241362...79)
2,1273+ [url=http://factordb.com/index.php?id=1100000000026622049]C329[/url] (2870340808...79)
2,1283+ [url=http://factordb.com/index.php?id=1100000000004495011]C371[/url] (1173232881...51)
2,1285+ [url=http://factordb.com/index.php?id=1100000000189635930]C292[/url] (2684912289...11)
2,1289+ [url=http://factordb.com/index.php?id=1100000000193100141]C334[/url] (5364703591...53)
2,1291+ [url=http://factordb.com/index.php?id=1100000000032219944]C284[/url] (1783306340...37)
2,1297+ [url=http://factordb.com/index.php?id=1100000000627386559]C330[/url] (1711626162...41)

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

2,2078M [url=http://factordb.com/index.php?id=1100000000002471198]C313[/url] (1178136172...93)
2,2098L [url=http://factordb.com/index.php?id=1100000000003064013]C299[/url] (1565791882...09)
2,2102L [url=http://factordb.com/index.php?id=1100000000026611363]C282[/url] (1237617434...41)
2,2126M [url=http://factordb.com/index.php?id=1100000000193496017]C219[/url] (7433401681...13)
2,2150M [url=http://factordb.com/index.php?id=1100000000193461294]C228[/url] (2311441782...01)
2,2158M [url=http://factordb.com/index.php?id=1100000000193495810]C193[/url] (1199517686...77)
2,2158L [url=http://factordb.com/index.php?id=1100000000193495812]C296[/url] (8048225928...81)
2,2162M [url=http://factordb.com/index.php?id=1100000000615982464]C236[/url] (2209092210...57)
2,2162L [url=http://factordb.com/index.php?id=1100000000193461289]C258[/url] (9181494251...09)
2,2174L [url=http://factordb.com/index.php?id=1100000000004659064]C273[/url] (1081193285...97)
2,2174M [url=http://factordb.com/index.php?id=1100000000004659082]C309[/url] (4703499248...37)
2,2194M [url=http://factordb.com/index.php?id=1100000000216821031]C301[/url] (1377276963...17)
2,2194L [url=http://factordb.com/index.php?id=1100000000216821032]C304[/url] (4253349343...13)
2,2206L [url=http://factordb.com/index.php?id=1100000000216844440]C243[/url] (3853916779...29)
2,2206M [url=http://factordb.com/index.php?id=1100000000216845375]C256[/url] (9617295416...81)
2,2210M [url=http://factordb.com/index.php?id=1100000000193461046]C211[/url] (1035494967...61)
2,2222L [url=http://factordb.com/index.php?id=1100000000193495835]C228[/url] (4981822942...73)
2,2222M [url=http://factordb.com/index.php?id=1100000000193495836]C289[/url] (3843155399...57)
2,2230M [url=http://factordb.com/index.php?id=1100000000193495838]C225[/url] (1566334536...61)
2,2246M [url=http://factordb.com/index.php?id=1100000000921160018]C221[/url] (2402338719...37)
2,2246L [url=http://factordb.com/index.php?id=1100000000212379294]C253[/url] (2764013567...57)
2,2266L [url=http://factordb.com/index.php?id=1100000000193460804]C255[/url] (8936973078...81)
2,2278M [url=http://factordb.com/index.php?id=1100000000193460678]C234[/url] (1247586626...89)
2,2278L [url=http://factordb.com/index.php?id=1100000000001983375]C289[/url] (1585908218...13)
2,2302L [url=http://factordb.com/index.php?id=1100000000026616046]C293[/url] (1555795129...13)
2,2306L [url=http://factordb.com/index.php?id=1100000000026616132]C287[/url] (6466232365...21)
2,2318M [url=http://factordb.com/index.php?id=1100000000193460529]C296[/url] (4674619356...97)
2,2330L [url=http://factordb.com/index.php?id=1100000000193495859]C207[/url] (3343774377...21)
2,2330M [url=http://factordb.com/index.php?id=1100000000193495862]C210[/url] (2019167005...61)
2,2342M [url=http://factordb.com/index.php?id=1100000000265572960]C291[/url] (6587796139...73)
2,2350M [url=http://factordb.com/index.php?id=1100000000193460415]C248[/url] (8840362519...01)
2,2354M [url=http://factordb.com/index.php?id=1100000000193495883]C271[/url] (5618608313...33)
2,2354L [url=http://factordb.com/index.php?id=1100000000193495892]C314[/url] (5780062512...97)
2,2374L [url=http://factordb.com/index.php?id=1100000000026617819]C309[/url] (8460204308...81)
2,2378L [url=http://factordb.com/index.php?id=1100000000001838308]C305[/url] (2735008348...13)
2,2386L [url=http://factordb.com/index.php?id=1100000000626848817]C248[/url] (1327560990...73)
2,2390M [url=http://factordb.com/index.php?id=1100000000193495905]C260[/url] (1310349067...21)
2,2390L [url=http://factordb.com/index.php?id=1100000000193495906]C273[/url] (8659017743...01)
2,2398M [url=http://factordb.com/index.php?id=1100000000193460223]C326[/url] (3341217650...81)
2,2402L [url=http://factordb.com/index.php?id=1100000000748540236]C231[/url] (2790265208...53)
2,2402M [url=http://factordb.com/index.php?id=1100000000032222825]C340[/url] (7111773792...41)
2,2410L [url=http://factordb.com/index.php?id=1100000000032408882]C290[/url] (3118500483...01)
2,2414L [url=http://factordb.com/index.php?id=1100000000626070368]C269[/url] (7683343371...21)
2,2414M [url=http://factordb.com/index.php?id=1100000000475540367]C312[/url] (1831972383...69)
2,2426L [url=http://factordb.com/index.php?id=1100000000189633011]C355[/url] (1089480867...17)
2,2426M [url=http://factordb.com/index.php?id=1100000000004657771]C366[/url] (1410537837...21)
2,2434L [url=http://factordb.com/index.php?id=1100000000032222982]C323[/url] (7621004892...81)
2,2434M [url=http://factordb.com/index.php?id=1100000000032222981]C324[/url] (1127841823...61)
2,2438M [url=http://factordb.com/index.php?id=1100000000475540377]C233[/url] (4718965258...33)
2,2438L [url=http://factordb.com/index.php?id=1100000000748546164]C256[/url] (2515912720...49)
2,2446L [url=http://factordb.com/index.php?id=1100000000001686264]C359[/url] (4789884597...73)
2,2462M [url=http://factordb.com/index.php?id=1100000000625994652]C292[/url] (6451621604...29)
2,2474L [url=http://factordb.com/index.php?id=1100000000748526538]C294[/url] (1873722136...41)
2,2482M [url=http://factordb.com/index.php?id=1100000000475540392]C292[/url] (3294126177...13)
2,2482L [url=http://factordb.com/index.php?id=1100000000475540390]C292[/url] (3916976792...69)
2,2494M [url=http://factordb.com/index.php?id=1100000000755075795]C221[/url] (7598363413...61)
2,2494L [url=http://factordb.com/index.php?id=1100000000005344831]C340[/url] (8607642141...01)
2,2498M [url=http://factordb.com/index.php?id=1100000000755075797]C271[/url] (2060995209...89)
2,2498L [url=http://factordb.com/index.php?id=1100000000625994646]C318[/url] (1853502750...17)
2,2506M [url=http://factordb.com/index.php?id=1100000000032304300]C309[/url] (1510975913...21)
2,2510M [url=http://factordb.com/index.php?id=1100000000032409442]C293[/url] (4174790960...61)
2,2510L [url=http://factordb.com/index.php?id=1100000000032409444]C295[/url] (2449903066...61)
2,2518L [url=http://factordb.com/index.php?id=1100000000003239406]C371[/url] (7020354441...13)
2,2522L [url=http://factordb.com/index.php?id=1100000000035435504]C312[/url] (4293040311...21)
2,2534M [url=http://factordb.com/index.php?id=1100000000475540423]C265[/url] (2620357157...21)
2,2534L [url=http://factordb.com/index.php?id=1100000000032305773]C314[/url] (1957448198...81)
2,2542M [url=http://factordb.com/index.php?id=1100000000034999199]C264[/url] (8011977902...09)
2,2542L [url=http://factordb.com/index.php?id=1100000000000517620]C354[/url] (6954628346...61)
2,2546M [url=http://factordb.com/index.php?id=1100000000002573996]C334[/url] (1496566985...77)
2,2546L [url=http://factordb.com/index.php?id=1100000000418486850]C334[/url] (1698885675...49)
2,2554M [url=http://factordb.com/index.php?id=1100000000475540425]C329[/url] (7956086727...49)
2,2554L [url=http://factordb.com/index.php?id=1100000000000641062]C379[/url] (8489756590...41)
2,2558L [url=http://factordb.com/index.php?id=1100000000475540427]C344[/url] (1229865189...81)
2,2558M [url=http://factordb.com/index.php?id=1100000000475540429]C364[/url] (1815491966...53)
2,2566L [url=http://factordb.com/index.php?id=1100000000905222122]C221[/url] (6490858084...89)
2,2570M [url=http://factordb.com/index.php?id=1100000000755075801]C252[/url] (8691610207...61)
2,2570L [url=http://factordb.com/index.php?id=1100000000032409784]C290[/url] (1823682014...61)
2,2578L [url=http://factordb.com/index.php?id=1100000000475540433]C337[/url] (7911714954...41)
2,2582L [url=http://factordb.com/index.php?id=1100000000642813794]C327[/url] (1095239775...53)
2,2582M [url=http://factordb.com/index.php?id=1100000000475540437]C360[/url] (2136826433...41)
2,2586L [url=http://factordb.com/index.php?id=1100000000475540439]C224[/url] (1151763494...21)
2,2594M [url=http://factordb.com/index.php?id=1100000000000819303]C390[/url] (5456753954...97)

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

2,1052+ [url=http://factordb.com/index.php?id=1100000000001686553]C300[/url] (1254621486...77)
2,1072+ [url=http://factordb.com/index.php?id=1100000000019399363]C271[/url] (1432415504...21)
2,1076+ [url=http://factordb.com/index.php?id=1100000000017307719]C238[/url] (1786536523...93)
2,1084+ [url=http://factordb.com/index.php?id=1100000000001960238]C318[/url] (2160891904...97)
2,1108+ [url=http://factordb.com/index.php?id=1100000000017307886]C271[/url] (1601823292...93)
2,1124+ [url=http://factordb.com/index.php?id=1100000000017307953]C311[/url] (4366370736...77)
2,1136+ [url=http://factordb.com/index.php?id=1100000000049642113]C247[/url] (1373091589...09)
2,1144+ [url=http://factordb.com/index.php?id=1100000000019398026]C274[/url] (1007628438...41)
2,1168+ [url=http://factordb.com/index.php?id=1100000000019397534]C326[/url] (1150350247...73)
2,1180+ [url=http://factordb.com/index.php?id=1100000000019397323]C249[/url] (1085900753...61)
2,1208+ [url=http://factordb.com/index.php?id=1100000000017308384]C330[/url] (3232559893...21)
2,1216+ [url=http://factordb.com/index.php?id=1100000000026595686]C328[/url] (1666221151...57)
2,1240+ [url=http://factordb.com/index.php?id=1100000000658874001]C216[/url] (3279089858...41)
2,1256+ [url=http://factordb.com/index.php?id=1100000000625994672]C312[/url] (4853845816...81)
2,1276+ [url=http://factordb.com/index.php?id=1100000000658874134]C287[/url] (2860268892...37)
2,1288+ [url=http://factordb.com/index.php?id=1100000000032307277]C284[/url] (3345785657...93)
2,1292+ [url=http://factordb.com/index.php?id=1100000000189536207]C320[/url] (3855715629...01)[/FONT]

DukeBG 2019-04-11 19:16

[QUOTE=DukeBG;513436]The current Cunningham Project limit is 1300[/QUOTE]

I should stress that while I've posted numbers up to 1300, R.D. Silverman proposed we focus on the previous limit – 1200, so [B]not[/B] all the numbers in my list.

VBCurtis 2019-04-11 23:46

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)


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

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