![]() |
Poly select and planning for 2,2330M
Poly select and ECM have finished for 2330L, so we're on to begin factorization of 2330M:
[code]201916700580745604776027022665471186255107062245932082076863383752096343903385041484073267281054478199044604641397575671739630499971150912819790916215008125554106571022882316742647109864486081319721103021177161[/code] We don't know who will factor this number, but NFS@home and forum-team-CADO are both reasonable choices; either way, a good poly will help get the number into NFS. On 2330L, Vebis did extensive CADO searching. He found a deg 6 at 1.94e-15, and deg 5 at 1.76e-15 (both after Max' spin efforts, which even he found lucky). Vebis also found a 1.65e-15 with CADO, which was not significantly changed by spin (1.66 best, I believe). Vebis' efforts were close to 4 core-years of poly select!!! By traditional measures, too much; however, he did deg 6 first and then learned that we expected deg 5 to be better, so repeated his search on deg 5. msieve-GPU deg 5 produced quite a few hits in the 1.40's, none of which spun into 1.60s so none were test-sieved. This C210 is roughly 50% harder than the C207 of 2330L. Poly scores around 1e-15 deg 5 before spin are good hits, 1.1e-15 for deg 6. The record score is deg 6, found by the CADO team for RSA210, at 1.49e-15. The CADO folks indicate deg 6 is preferred for this composite size, but experience in msieve is that deg 5 is more likely to produce a better poly. So, I suggest CADO folks aim at deg 6, msieve-gpu folks at deg 5. Naturally, anyone can do what they like, and any software/degree combo surely can produce the winning polynomial. As always, please post your search range to this thread before you search, to reduce overlapping efforts among contributors. |
I am poly selecting with CADO: deg 5 admin 10M admax 20M with nq = 15625 and incr = 4620. These are the settings that produced the best pre-spin score from Vebis' work on 2330L.
It'll be a few days. |
I'll do some polyselect as well on CADO, with the following parameters:
[CODE]tasks.polyselect.degree = 5 tasks.polyselect.P = 10000000 tasks.polyselect.admin = 20e6 tasks.polyselect.admax = 25e6 tasks.polyselect.adrange = 4620 tasks.polyselect.incr = 4620 tasks.polyselect.nq = 15625 tasks.polyselect.nrkeep = 120 tasks.polyselect.sopteffort = 20 tasks.polyselect.ropteffort = 0 #Max can handle the spinning tasks.wutimeout = 86400 # one day[/CODE] On second thought, maybe not. The tasks seem to take a long time, and I don’t have that many cores. |
I believe the "long time" is caused by sopteffort set to 20. If you delete that, you should be OK. I'm running 4-threaded without specifying sopteffort and a 10M range is going to take around 6 days, so your reservation would be around 12-thread-days (I'm using all hyperthreads of an i7, so a non-HT machine would be about half this time).
Also, note that adrange = incr means there is just one c5 value to test in each workunit, but default workers are 2-threaded. If you use adrange = 4 * incr = 18480 the workers will balance better and more fully utilize the threads allocated. |
Ok, I have removed the sopteffort line and adjusted adrange in my params file and I will carry on with the reservation. I'm running it on a i5-6400 (4c, 4t) which is also running mmff, so I will keep you posted on progress.
By the way, this is the largest number that I have tried to find a poly for. |
I appreciate your effort to help out, Dylan!
|
Search completed on CADO deg 5, 20M-25M. Here is the best poly I found:
[CODE]n: 201916700580745604776027022665471186255107062245932082076863383752096343903385041484073267281054478199044604641397575671739630499971150912819790916215008125554106571022882316742647109864486081319721103021177161 skew: 315989367.585 c0: -8270680653880308830460607153894875173790667310385 c1: 3222328796747943800553552491255403933558589 c2: -381701881608412474793873349117993 c3: -763777506196945863233850109 c4: -111143744685556902 c5: 685460160 Y0: -24977029893574927325366834708458313140408 Y1: 1847059793854092133595999 # MurphyE (Bf=3.436e+10,Bg=1.718e+10,area=5.369e+15) = 2.59e-08 # found by revision 50ad0f1fd # f(x) = 685460160*x^5-111143744685556902*x^4-763777506196945863233850109*x^3-381701881608412474793873349117993*x^2+3222328796747943800553552491255403933558589*x-8270680653880308830460607153894875173790667310385 # g(x) = 1847059793854092133595999*x-24977029893574927325366834708458313140408[/CODE]Now to see if Max can work his magic... |
cownoise says:
skew 239563346.43219 score 8.00005243e-16 I'll have a poly Tuesday. |
My first poly:
[CODE]# norm 1.289220e-20 alpha -8.622866 e 9.745e-16 rroots 5 skew: 333353621.30 c0: -1330621012689673651205516325031368291157533624229440 c1: 2801419174198604069043508544608185474604632 c2: 68749078877640382414219776780695762 c3: -78231304031873583067593517 c4: -859938876210389022 c5: 202161960 Y0: -15845084526885064580819079083140525077823 Y1: 224396622703251576439[/CODE] |
[QUOTE=Gimarel;517887]My first poly:
[CODE]# norm 1.289220e-20 alpha -8.622866 e 9.745e-16 rroots 5 skew: 333353621.30 c0: -1330621012689673651205516325031368291157533624229440 c1: 2801419174198604069043508544608185474604632 c2: 68749078877640382414219776780695762 c3: -78231304031873583067593517 c4: -859938876210389022 c5: 202161960 Y0: -15845084526885064580819079083140525077823 Y1: 224396622703251576439[/CODE][/QUOTE] I’m assuming you used msieve-GPU to search - what range are you searching? |
[QUOTE=swellman;517888]I’m assuming you used msieve-GPU to search - what range are you searching?[/QUOTE]
I run two instances to fully use the GPU. One starting from 100000000, the second starting from 200000000 for all coefficiants divisible by 120120. I'm still trying to find the best stage1_norm. Currently I'm using 5e30. |
Good hunting!
I am now searching 20-21M with msieve-GPU. |
C210 poly
[QUOTE=Gimarel;517887]My first poly:
[CODE]# norm 1.289220e-20 alpha -8.622866 e 9.745e-16 rroots 5 skew: 333353621.30 c0: -1330621012689673651205516325031368291157533624229440 c1: 2801419174198604069043508544608185474604632 c2: 68749078877640382414219776780695762 c3: -78231304031873583067593517 c4: -859938876210389022 c5: 202161960 Y0: -15845084526885064580819079083140525077823 Y1: 224396622703251576439[/CODE][/QUOTE] After a quick spin:[code]Y0: -15845084526885052383965048670604339312417 Y1: 448793245406503152878 c0: -166308567656888135912714262656378767509580905331050 c1: 702223013785801837519964802595469405400945 c2: 34368153540833354774599911127025698 c3: -78418262529997085578207069 c4: -1719767869309039644 c5: 808647840 skew: 172106490.90 # size 1.067e-20, alpha -8.623, combined = 9.811e-16 rroots = 5[/code] |
My first poly, courtesy CADO:
[code]n: 201916700580745604776027022665471186255107062245932082076863383752096343903385041484073267281054478199044604641397575671739630499971150912819790916215008125554106571022882316742647109864486081319721103021177161 skew: 90575105.342 c0: -2423527678028315622699446612301973428396914128592 c1: -35108989160378349062041215802916910631220 c2: 2409562807731479292078829489365896 c3: -2035288931875181937484849 c4: -197589290247588240 c5: -108690120 Y0: -27838442087070102314105563355259951658933 Y1: 1603872573896483931169097 # MurphyE (Bf=3.436e+10,Bg=3.436e+10,area=1.718e+16) = 2.59e-08 # found by revision 78c3a74 # f(x) = -108690120*x^5-197589290247588240*x^4-2035288931875181937484849*x^3+2409562807731479292078829489365896*x^2-35108989160378349062041215802916910631220*x-2423527678028315622699446612301973428396914128592 # g(x) = 1603872573896483931169097*x-27838442087070102314105563355259951658933[/code] cownoise says skew 122344035.28258 score 9.60202699e-16 |
C210 poly
[QUOTE=VBCurtis;517966]My first poly, courtesy CADO:
[code]n: 201916700580745604776027022665471186255107062245932082076863383752096343903385041484073267281054478199044604641397575671739630499971150912819790916215008125554106571022882316742647109864486081319721103021177161 skew: 90575105.342 c0: -2423527678028315622699446612301973428396914128592 c1: -35108989160378349062041215802916910631220 c2: 2409562807731479292078829489365896 c3: -2035288931875181937484849 c4: -197589290247588240 c5: -108690120 Y0: -27838442087070102314105563355259951658933 Y1: 1603872573896483931169097 # MurphyE (Bf=3.436e+10,Bg=3.436e+10,area=1.718e+16) = 2.59e-08 # found by revision 78c3a74 # f(x) = -108690120*x^5-197589290247588240*x^4-2035288931875181937484849*x^3+2409562807731479292078829489365896*x^2-35108989160378349062041215802916910631220*x-2423527678028315622699446612301973428396914128592 # g(x) = 1603872573896483931169097*x-27838442087070102314105563355259951658933[/code] cownoise says skew 122344035.28258 score 9.60202699e-16[/QUOTE] Second best for now after the quick spin:[code]Y0: -9279480693703956023324881905646739122716 Y1: 1603872573896483931169097 c0: 280093674751445108685552725906598106501978982213 c1: 5777094226266599157768365147669899251045 c2: -2370463361093876677161516417596861 c3: 14959171505575849091050947 c4: 1796473418389031160 c5: 2934633240 skew: 42092299.93 # size 1.037e-20, alpha -6.755, combined = 9.763e-16 rroots = 5[/code] |
Trying a run on CADO degree 6 from 0 to 200k, incr=60, nq=7776.
I set rootopt at 35 both last run and this; compared to the first phase, root-opting takes little time so it seems a good risk-reward to set this rather high. |
I ran the CADO sizeopt on the msieve stage1 hits that yielded my first poly and got a better poly.
[CODE]# norm 1.432232e-20 alpha -8.772771 e 1.070e-15 rroots 5 skew: 170049212.45 c0: 22280527774854399239318236164687112743227383191750 c1: -621904611606970766898968689691342266861855 c2: -28501937640900053473402696813149482 c3: -65546497732232397924791485 c4: 1024537637402568552 c5: -833152320 Y0: -18092874219288650463354076971913516059179 Y1: 414830470494404657873[/CODE] |
[QUOTE=Gimarel;518033]I ran the CADO sizeopt on the msieve stage1 hits that yielded my first poly and got a better poly.
[CODE]# norm 1.432232e-20 alpha -8.772771 e 1.070e-15 rroots 5 skew: 170049212.45 c0: 22280527774854399239318236164687112743227383191750 c1: -621904611606970766898968689691342266861855 c2: -28501937640900053473402696813149482 c3: -65546497732232397924791485 c4: 1024537637402568552 c5: -833152320 Y0: -18092874219288650463354076971913516059179 Y1: 414830470494404657873[/CODE][/QUOTE] After spin:[code]Y0: -9046437109643923373992432617568548362982 Y1: 414830470494404657873 c0: -5242041164516074856477450326140698505323019441200 c1: 366527720429040043213055770995572117879425 c2: 28859903365216163605924251243354707 c3: 115275579526714474887221690 c4: -4065866647047362208 c5: 6665218560 skew: 88676319.38 # size 1.208e-20, alpha -8.831, combined = 1.076e-15 rroots = 5[/code] |
1 Attachment(s)
My effort:
[code] n: 201916700580745604776027022665471186255107062245932082076863383752096343903385041484073267281054478199044604641397575671739630499971150912819790916215008125554106571022882316742647109864486081319721103021177161 skew: 720202667.167 c0: 654376387467720197655463540313460288006367608798240 c1: -4562244006674415999486725050387893529746014 c2: -7434628347106871570965270166410425 c3: 2044088194827077658450564 c4: -7164561576665330 c5: 5562060 Y0: -32507845815746614296992220957156260777723 Y1: 254786664494845303725818399 # MurphyE (Bf=3.436e+10,Bg=1.718e+10,area=5.469e+16) = 1.36e-08 # found by revision 9436c2ff8 # f(x) = 5562060*x^5-7164561576665330*x^4+2044088194827077658450564*x^3-7434628347106871570965270166410425*x^2-4562244006674415999486725050387893529746014*x+654376387467720197655463540313460288006367608798240 # g(x) = 254786664494845303725818399*x-32507845815746614296992220957156260777723 [/code] cownoise: 961059301.84361 1.15382133e-15 See the top polys of my runs as an attachment. |
C210 polys
[QUOTE=vebis;518187]My effort:
[code] n: 201916700580745604776027022665471186255107062245932082076863383752096343903385041484073267281054478199044604641397575671739630499971150912819790916215008125554106571022882316742647109864486081319721103021177161 skew: 720202667.167 c0: 654376387467720197655463540313460288006367608798240 c1: -4562244006674415999486725050387893529746014 c2: -7434628347106871570965270166410425 c3: 2044088194827077658450564 c4: -7164561576665330 c5: 5562060 Y0: -32507845815746614296992220957156260777723 Y1: 254786664494845303725818399 # MurphyE (Bf=3.436e+10,Bg=1.718e+10,area=5.469e+16) = 1.36e-08 # found by revision 9436c2ff8 # f(x) = 5562060*x^5-7164561576665330*x^4+2044088194827077658450564*x^3-7434628347106871570965270166410425*x^2-4562244006674415999486725050387893529746014*x+654376387467720197655463540313460288006367608798240 # g(x) = 254786664494845303725818399*x-32507845815746614296992220957156260777723 [/code] cownoise: 961059301.84361 1.15382133e-15 See the top polys of my runs as an attachment.[/QUOTE] Two close ones from vebis's data. I hope to improve them with CADO: [code] Y0: -32507823573507006198240834416613396620026 Y1: 764359993484535911177455197 c0: 7422876104398390129123665707218326214456678976313 c1: -647890060642992949061373452059821094979964 c2: -2396631357068296334601221348652323 c3: -33828674440462622647996 c4: -14210375486953290 c5: 50058540 skew: 335007570.06 # size 1.234e-20, alpha -7.743, combined = 1.120e-15 rroots = 3 [/code][code] Y0: -32507823603009008866763466980329634858635 Y1: 509573328989690607451636798 c0: 50273184240502578754383952027118569272757221186576 c1: -2914672748534699145143628280147833401856063 c2: -7189882701175913326398803582146041 c3: -63268034506982734965752 c4: -18960048045726920 c5: 44496480 skew: 502199165.42 # size 1.168e-20, alpha -8.272, combined = 1.076e-15 rroots = 3 [/code] |
Here's the degree-6 first candidate:
[code]n: 201916700580745604776027022665471186255107062245932082076863383752096343903385041484073267281054478199044604641397575671739630499971150912819790916215008125554106571022882316742647109864486081319721103021177161 skew: 286244.947 c0: -2545311337137507605490195419725776549896396 c1: -3579323285899735046074691843875747984 c2: 252729888864413892120441398365551 c3: 136655978675833061859026572 c4: -4248636387524614450735 c5: -493731594201888 c6: -8478720 Y0: -11475840864755906164811127479078570 Y1: 184327901158787932942409 # MurphyE (Bf=3.436e+10,Bg=3.436e+10,area=1.718e+16) = 2.32e-08[/code] cownoise says: skew 561031.16993 score 1.12395547e-15 I think this would be competitive with the deg 5 polys posted before Vebis. Vebis, what range did you search with CADO? |
[QUOTE=VBCurtis;518209]
Vebis, what range did you search with CADO?[/QUOTE] I ran the parameters of the 2330L-search again, so admax -10e7 |
C210 poly
[QUOTE=Max0526;518191]Two close ones from vebis's data. I hope to improve them with CADO:
[code] Y0: -32507823573507006198240834416613396620026 Y1: 764359993484535911177455197 c0: 7422876104398390129123665707218326214456678976313 c1: -647890060642992949061373452059821094979964 c2: -2396631357068296334601221348652323 c3: -33828674440462622647996 c4: -14210375486953290 c5: 50058540 skew: 335007570.06 # size 1.234e-20, alpha -7.743, combined = 1.120e-15 rroots = 3 [/code][/QUOTE] CADO improves this one:[code]Y0: -32507833225037839767840650843314231647994 Y1: 764359993484535911177455197 c0: 29987435198398762895919247712393166012400831223945 c1: -587261530799781299842607052297040304406308 c2: -2409951884745805314585370289177891 c3: 763718980929064777349444 c4: -17370807393462090 c5: 50058540 skew: 332566281.62634 # lognorm 65.54, E 57.50, alpha -8.04 (proj -2.48), 3 real roots # MurphyE = 1.18869319e-15[/code] |
C210 poly
[QUOTE=Max0526;518191]Two close ones from vebis's data. I hope to improve them with CADO:
[code] Y0: -32507823603009008866763466980329634858635 Y1: 509573328989690607451636798 c0: 50273184240502578754383952027118569272757221186576 c1: -2914672748534699145143628280147833401856063 c2: -7189882701175913326398803582146041 c3: -63268034506982734965752 c4: -18960048045726920 c5: 44496480 skew: 502199165.42 # size 1.168e-20, alpha -8.272, combined = 1.076e-15 rroots = 3 [/code][/QUOTE] This one improved by CADO:[code]Y0: -32507872773019571284432282794682785515211 Y1: 509573328989690607451636798 c0: -94919559415259673824621786241425563084525379251966 c1: -1441470876948025264386436118604190992893843 c2: -8630534461391738100104804250432249 c3: 11397723047524259983257608 c4: -40427933697515720 c5: 44496480 skew: 498824500.24097 # lognorm 66.58, E 58.08, alpha -8.50 (proj -2.42), 1 real root # MurphyE = 1.09646415e-15[/code] |
C210 poly
[QUOTE=vebis;518187]My effort:
[code] n: 201916700580745604776027022665471186255107062245932082076863383752096343903385041484073267281054478199044604641397575671739630499971150912819790916215008125554106571022882316742647109864486081319721103021177161 skew: 720202667.167 c0: 654376387467720197655463540313460288006367608798240 c1: -4562244006674415999486725050387893529746014 c2: -7434628347106871570965270166410425 c3: 2044088194827077658450564 c4: -7164561576665330 c5: 5562060 Y0: -32507845815746614296992220957156260777723 Y1: 254786664494845303725818399 # MurphyE (Bf=3.436e+10,Bg=1.718e+10,area=5.469e+16) = 1.36e-08 # found by revision 9436c2ff8 # f(x) = 5562060*x^5-7164561576665330*x^4+2044088194827077658450564*x^3-7434628347106871570965270166410425*x^2-4562244006674415999486725050387893529746014*x+654376387467720197655463540313460288006367608798240 # g(x) = 254786664494845303725818399*x-32507845815746614296992220957156260777723 [/code]cownoise: 961059301.84361 1.15382133e-15 See the top polys of my runs as an attachment.[/QUOTE] CADO improves this one too:[code]Y0: -32507872773015494697800365269823172420827 Y1: 254786664494845303725818399 c0: -379678283788108967052094379080472716077523543615320 c1: -2882942030073148916583006784060886877266502 c2: -8630534187846400483848876676308537 c3: 5698860876915205070250884 c4: -10106982979414130 c5: 5562060 skew: 997051766.12384 # lognorm 66.23, E 58.08, alpha -8.15 (proj -2.07), 1 real root # MurphyE = 1.17627718e-15[/code] |
C210 poly
[QUOTE=Max0526;518238]CADO improves this one too:[code]Y0: -32507872773015494697800365269823172420827
Y1: 254786664494845303725818399 c0: -379678283788108967052094379080472716077523543615320 c1: -2882942030073148916583006784060886877266502 c2: -8630534187846400483848876676308537 c3: 5698860876915205070250884 c4: -10106982979414130 c5: 5562060 skew: 997051766.12384 # lognorm 66.23, E 58.08, alpha -8.15 (proj -2.07), 1 real root # MurphyE = 1.17627718e-15[/code][/QUOTE] Msieve makes it a tiny bit higher:[code]Y0: -32507830744547744738397990238296836534751 Y1: 254786664494845303725818399 c0: -1071299751974191844694513087335497741688154181640704 c1: -5425916750763454973437939263441830811747406 c2: -7210791488936919868943980049837769 c3: 543504780229920547500004 c4: -5519520370316930 c5: 5562060 skew: 1057222268.68 # size 1.346e-20, alpha -8.149, combined = 1.178e-15 rroots = 1[/code] |
C210 poly
Another good example from vebis's data:[code]Y0: -20802094716978070138913484794785711178307
Y1: 44115600858754553447274647 c0: -813032184818333268242176016889793242477418171792 c1: 46240029845157076293225396541932963680432 c2: 3614541008761866371589424150225077 c3: -9065097471119981856033158 c4: 116001754448263024 c5: 51836400 skew: 173647491.23058 # lognorm 65.97, E 58.37, alpha -7.60 (proj -2.64), 3 real roots # MurphyE = 1.11886455e-15[/code] |
[QUOTE=VBCurtis;518014]Trying a run on CADO degree 6 from 0 to 200k, incr=60, nq=7776.[/QUOTE]
Trying deg 6 again. 0 to 210k, incr = 210, nq = 46656 (6^6). It'll be about a week. |
[QUOTE=swellman;517897]
I am now searching 20-21M with msieve-GPU.[/QUOTE] Nothing found worth reporting. Now reserving 21-22M. |
C210
Probably worth reporting:
[CODE]# norm 1.495055e-20 alpha -8.125277 e 1.093998e-15 rroots 5 skew: 129247723.56 c0: -1988689431694714345354771138969741630766555555660 c1: 68786386174712574323751815560695883849869 c2: 10112813697988073142208073933736744 c3: -48918652482424692804666315 c4: -629322754414623898 c5: 215975760 Y0: -17962196584786262132422169692969300279374 Y1: 34246589526003757901[/CODE] |
[QUOTE=Gimarel;518716]Probably worth reporting:
[CODE]# norm 1.495055e-20 alpha -8.125277 e 1.093998e-15 rroots 5 skew: 129247723.56 c0: -1988689431694714345354771138969741630766555555660 c1: 68786386174712574323751815560695883849869 c2: 10112813697988073142208073933736744 c3: -48918652482424692804666315 c4: -629322754414623898 c5: 215975760 Y0: -17962196584786262132422169692969300279374 Y1: 34246589526003757901[/CODE][/QUOTE] This one doesn't seem to spin up, sorry. |
Next try:
[CODE]# norm 1.512115e-20 alpha -7.108615 e 1.098904e-15 rroots 3 skew: 45875522.76 c0: -87056888214353222424014704667755059247123472352 c1: -9340165226790728449852983620368504771540 c2: -222873288183195584150550107750116 c3: -1502939986249854867632005 c4: 658915576382310438 c5: 214053840 Y0: -15664979957452241880348074870740352394005 Y1: 58413233713064685607[/CODE] |
[QUOTE=VBCurtis;518580]Trying deg 6 again. 0 to 210k, incr = 210, nq = 46656 (6^6).
It'll be about a week.[/QUOTE] This took about twice the cpu time as my first deg-6 effort, 1.3M thread-sec. [code]n: 201916700580745604776027022665471186255107062245932082076863383752096343903385041484073267281054478199044604641397575671739630499971150912819790916215008125554106571022882316742647109864486081319721103021177161 skew: 849811.022 c0: 21757805721118667353671142452316995474714360 c1: -348993241922233130536114695037275156118 c2: 143324667004399632093591732935447 c3: 1613132633650172584396296034 c4: 414726649288990709461 c5: -913277698136448 c6: -45480960 Y0: -10929705349471402393357332245578524 Y1: 28973983601749131547873 # MurphyE (Bf=3.436e+10,Bg=3.436e+10,area=1.718e+16) = 2.43e-08[/code] cownoise says skew 1055482.70416 score 1.16324214e-15 Edit to add: all my tries have been with P = 9e6. Edit #2: My next try will be 210k to 1050k, incr = 420, nq = 46656. I won't start for a couple days, and it will take ~10 days to run. |
C210 degree 6 poly
[QUOTE=VBCurtis;518918]This took about twice the cpu time as my first deg-6 effort, 1.3M thread-sec.
[code]n: 201916700580745604776027022665471186255107062245932082076863383752096343903385041484073267281054478199044604641397575671739630499971150912819790916215008125554106571022882316742647109864486081319721103021177161 skew: 849811.022 c0: 21757805721118667353671142452316995474714360 c1: -348993241922233130536114695037275156118 c2: 143324667004399632093591732935447 c3: 1613132633650172584396296034 c4: 414726649288990709461 c5: -913277698136448 c6: -45480960 Y0: -10929705349471402393357332245578524 Y1: 28973983601749131547873 # MurphyE (Bf=3.436e+10,Bg=3.436e+10,area=1.718e+16) = 2.43e-08[/code]cownoise says skew 1055482.70416 score 1.16324214e-15 Edit to add: all my tries have been with P = 9e6. Edit #2: My next try will be 210k to 1050k, incr = 420, nq = 46656. I won't start for a couple days, and it will take ~10 days to run.[/QUOTE] After spin in msieve. It's lower but above 1e-15.[code]Y0: -5464852978151257474195571692115318 Y1: 28973983601749131547873 c0: -7278813289532893737844672884555291288578934 c1: 176445068142194290253341340586262828539 c2: -43143611814956193454559507891255 c3: -3148781495305447463117229636 c4: -2040263342865135942484 c5: 7260499030232064 c6: 727695360 skew: 536713.98 # size 2.812e-15, alpha -9.341, combined = 1.064e-15 rroots = 4[/code] |
[QUOTE=swellman;518608]Nothing found worth reporting. Now reserving 21-22M.[/QUOTE]
I’ve finished searching 21-22M with no reportable results. |
It seems, that I can't find polys above 1.09e-15. :sad:
[CODE]# norm 1.480862e-20 alpha -8.687276 e 1.093566e-15 rroots 5 skew: 268671274.27 c0: -86731062881814356867531727921901738908398201190720 c1: 5091604100849622332922235375505995261853188 c2: 20467107027168983168604281615413147 c3: -135932750955624014800058585 c4: -279361202267990844 c5: 901380480 Y0: -15504751737457329357832911497802319346554 Y1: 48785233540989082619 # norm 1.466087e-20 alpha -8.922678 e 1.090899e-15 rroots 3 skew: 296757333.33 c0: 221305556002903170322409579080893827781853034856060 c1: -2233733625138605050309584898675023342753871 c2: -30073129060624731043525081328255662 c3: 124878953637764086345690299 c4: 285788399095287318 c5: 223423200 Y0: -17840819270441069963622218207093556172646 Y1: 434235527730114016649[/CODE] |
Now searching for c5 from 29-30M using msieve GPU.
|
[QUOTE=VBCurtis;518918]My next try will be 210k to 1050k, incr = 420, nq = 46656. I won't start for a couple days, and it will take ~10 days to run.[/QUOTE]
4.3M thread-seconds later: [code]n: 2019167005807456047760270226654711862551070622459320820768633837520963439033850414840732672810544781990446046$ skew: 646896.496 c0: -279567254431149509523770958289009390033170 c1: 25083343894490643237108315247666493509 c2: 768310355319881904792798032705966 c3: -412472666866271946113375269 c4: -1967356887803328785216 c5: 143279560013700 c6: -74178720 Y0: -8433804753284135081668111590062466 Y1: 6851718171937808451398387 # MurphyE (Bf=3.436e+10,Bg=3.436e+10,area=1.718e+16) = 2.57e-08[/code] cownoise: skew 726799.19110 murphy-E 1.29348321e-15 Edit: Next attempt will be 1.05M to 11M with incr=4620, nq=46656 Edit2: deg 6 scores on the C207 had to be about 20% higher to get the same sieve performance as a deg 5; so this poly (before spin) may perform similar to the 1.05-1.1 deg 5 polys posted previously. This is *not* a sign to move all our search to deg 6! One hopes that if we keep finding 1.09's, Max will spin one to 1.20ish and that will sieve better than a 1.3x or low 1.4 deg 6. |
3.9Megathreadseconds pass:
[code]n: 2019167005807456047760270226654711862551070622459320820768633837520963439033850414840732672810544781990446046413975756717396304999711509128197909162150081255541065710228$ skew: 1978626.282 c0: -67099649020847517071718063977040322149214160 c1: -405395177732383477636411051561488679066 c2: -318115883936383226544178265024933 c3: 262115157317139500440001570 c4: -12429068846689584746 c5: 6799591787372 c6: 4402860 Y0: -5977564625917306585710641319793239 Y1: 20598621408885914689078117 # MurphyE (Bf=3.436e+10,Bg=3.436e+10,area=1.718e+16) = 2.67e-08[/code] cownoise: skew 2139407.13605 Murphy-E 1.38866049e-15 This hit came from the best-scoring poly after size-opt. I'm taking a break from this poly select for some time; hopefully we'll have another good deg 5 candidate or two, and Max will stop by to try some spin. |
[QUOTE=swellman;519739]Now searching for c5 from 29-30M using msieve GPU.[/QUOTE]
Finished with nothing to report better than an 8-handle. Depressing. |
One more 1.09e-15:
[CODE]# norm 1.482284e-20 alpha -9.470881 e 1.093540e-15 rroots 5 skew: 449186621.00 c0: -462942930080788343976070130711066259697109847467500 c1: 12962368325346659984202762093194825233541495 c2: 104012110888360255702979837137192378 c3: -245265176945320869994712663 c4: -518809357650597366 c5: 278918640 Y0: -17066518645584496685757320976397872441762 Y1: 225845097024984303481[/CODE] |
C210 poly
[QUOTE=Gimarel;521190]One more 1.09e-15:
[CODE]# norm 1.482284e-20 alpha -9.470881 e 1.093540e-15 rroots 5 skew: 449186621.00 c0: -462942930080788343976070130711066259697109847467500 c1: 12962368325346659984202762093194825233541495 c2: 104012110888360255702979837137192378 c3: -245265176945320869994712663 c4: -518809357650597366 c5: 278918640 Y0: -17066518645584496685757320976397872441762 Y1: 225845097024984303481[/CODE][/QUOTE] This one spins up and we are finally above 1.1:[code]Y0: -17066518645568042105911307813686918494709 Y1: 225845097024984303481 c0: 62986099061578726454701640541501319184837445091200 c1: 5529620766824310116314774643915760050568324 c2: 34958518128849848500808923542132247 c3: -381656708442581915725573295 c4: -417202347073925766 c5: 278918640 skew: 327475731.55022 # lognorm 68.05, E 58.48, alpha -9.57 (proj -2.87), 5 real roots # MurphyE = 1.17623458e-15[/code] |
Finally above 1.1e-15 from me:
[CODE]# norm 1.625270e-20 alpha -9.167452 e 1.164011e-15 rroots 5 skew: 418890792.84 c0: -201204675528709775432938235457561556247536319227512 c1: 14621272320487161605620308302283721237440008 c2: 3930017956472129731012478289254844 c3: -179015976665002197642518453 c4: -27540053772581682 c5: 424504080 Y0: -17016973612332285041011373268041341010319 Y1: 1584507884384828546887[/CODE] |
Reserving c5 < 1M using msieveGPU.
|
C210 poly
[QUOTE=VBCurtis;520076]4.3M thread-seconds later:
[code]n: 2019167005807456047760270226654711862551070622459320820768633837520963439033850414840732672810544781990446046$ skew: 646896.496 c0: -279567254431149509523770958289009390033170 c1: 25083343894490643237108315247666493509 c2: 768310355319881904792798032705966 c3: -412472666866271946113375269 c4: -1967356887803328785216 c5: 143279560013700 c6: -74178720 Y0: -8433804753284135081668111590062466 Y1: 6851718171937808451398387 # MurphyE (Bf=3.436e+10,Bg=3.436e+10,area=1.718e+16) = 2.57e-08[/code]cownoise: skew 726799.19110 murphy-E 1.29348321e-15 Edit: Next attempt will be 1.05M to 11M with incr=4620, nq=46656 Edit2: deg 6 scores on the C207 had to be about 20% higher to get the same sieve performance as a deg 5; so this poly (before spin) may perform similar to the 1.05-1.1 deg 5 polys posted previously. This is *not* a sign to move all our search to deg 6! One hopes that if we keep finding 1.09's, Max will spin one to 1.20ish and that will sieve better than a 1.3x or low 1.4 deg 6.[/QUOTE] This one spins up a bit:[code]Y0: -8433824184756870697292879755887998 Y1: 6851718171937808451398387 c0: 50157313234096582642596433071178509682080150 c1: -131070603403140917396598444903577641749 c2: -771635080061282454139704797834642 c3: 390143412665212478133766565 c4: 1969397541140278648016 c5: -144541785113220 c6: 74178720 skew: 856429.18891 # lognorm 59.44, E 49.58, alpha -9.87 (proj -2.99), 2 real roots # MurphyE = 1.31319727e-15[/code] |
C210 polys
The three Gimarel's polys from posts 36 and 43 unfortunately don't spin up, sorry.
@swellman: Thank you for the PM. |
C210 polys
[QUOTE=VBCurtis;520239]3.9Megathreadseconds pass:
[code]n: 2019167005807456047760270226654711862551070622459320820768633837520963439033850414840732672810544781990446046413975756717396304999711509128197909162150081255541065710228$ skew: 1978626.282 c0: -67099649020847517071718063977040322149214160 c1: -405395177732383477636411051561488679066 c2: -318115883936383226544178265024933 c3: 262115157317139500440001570 c4: -12429068846689584746 c5: 6799591787372 c6: 4402860 Y0: -5977564625917306585710641319793239 Y1: 20598621408885914689078117 # MurphyE (Bf=3.436e+10,Bg=3.436e+10,area=1.718e+16) = 2.67e-08[/code]cownoise: skew 2139407.13605 Murphy-E 1.38866049e-15 This hit came from the best-scoring poly after size-opt. I'm taking a break from this poly select for some time; hopefully we'll have another good deg 5 candidate or two, and Max will stop by to try some spin.[/QUOTE] This would be our best in degree 6 now (there are too many above 1.3 for this c6):[code]Y0: -11945075559091849769723496148553586 Y1: 20598621408885914689078117 c0: 13501574082332817040603148668654622503347773320 c1: -10156881097460087806945005627043407706466 c2: -507376313380945306542548696254673 c3: 510623497111647728073268516 c4: -199120054352596466 c5: 6623191339726 c6: 1100715 skew: 5701047.29482 # lognorm 59.44, E 49.91, alpha -9.53 (proj -1.26), 4 real roots # MurphyE = 1.39786197e-15[/code]and the runners-up from other families:[code]Y0: -5969974157519860579463204168147441 Y1: 41197242817771829378156234 c0: 4948432546369891708467662655357568688304015 c1: -46198486877243578879304102264648068968 c2: -35388008013238892347531774203699 c3: 514868288492261548046580388 c4: 36267187927953793976 c5: 132273253955296 c6: 70445760 skew: 757624.78917 # lognorm 58.42, E 49.79, alpha -8.63 (proj -2.41), 4 real roots # MurphyE = 1.34461710e-15[/code][code]Y0: -5972537779545924884861748074276793 Y1: 20598621408885914689078117 c0: 3375393520583204260150787167163655625836943330 c1: -5078440548730043903472502813521703853233 c2: -507376313380945306542548696254673 c3: 1021246994223295456146537032 c4: -796480217410385864 c5: 52985530717808 c6: 17611440 skew: 2848696.89912 # lognorm 60.13, E 50.37, alpha -9.76 (proj -2.88), 4 real roots # MurphyE = 1.34452946e-15[/code] |
[CODE]# norm 1.547898e-20 alpha -7.709420 e 1.130004e-15 rroots 5
skew: 224966051.12 c0: -46523542304709920815932116270534204096078149944102 c1: 1108746025557925802550149908112273592528253 c2: 1247251566549430335138785462051674 c3: -54819856537027331130006773 c4: -55070735672396492 c5: 372372000 Y0: -16108126957193005421825842611692543447840 Y1: 161831307530189843309[/CODE] |
[CODE]# norm 1.528182e-20 alpha -7.971412 e 1.105489e-15 rroots 5
skew: 177022801.68 c0: 18141221687315584816029160568403275969140566329420 c1: 5254194658276600631654506562253982994736 c2: -9469476947909136029668922395444289 c3: 49282705511088036410465805 c4: 365507147213333748 c5: 125405280 Y0: -20025219395652712795847739261487881046851 Y1: 194209346463474127813[/CODE] |
Looks like we're at 1.39 for deg 6, and 1.18 (with a couple of 1.17's and 1.16's) for deg 5.
I should have some time to begin test-sieving in a week or two, at least to try to determine what degree we should focus a last burst of poly select on. 2330L may be in postprocessing before the end of August. I suspect other contributors share my interest in doing some other personal work before doing another team-CADO-sieve; I'd be willing to start the next CADO team sieve around the time 2330L yields factors (2, perhaps 3 months after 2330L sieve finishes? Say, mid-Nov?). RDS was pretty adamant that this number should be handled by NFS@home; given the schedule above, I think we wouldn't be able to finish CADO sieving before Spring begins, so I think I agree with him. Does anyone with a 48GB+ machine want to sign up for solving a ~50M matrix for 2330M? It might even fit on a 32GB machine, if that machine isn't used for "regular" work. If so, we should aim to complete poly select and test-sieving in the next 4-6 weeks? |
C210 polys
[QUOTE=Gimarel;522598][CODE]# norm 1.547898e-20 alpha -7.709420 e 1.130004e-15 rroots 5
skew: 224966051.12 c0: -46523542304709920815932116270534204096078149944102 c1: 1108746025557925802550149908112273592528253 c2: 1247251566549430335138785462051674 c3: -54819856537027331130006773 c4: -55070735672396492 c5: 372372000 Y0: -16108126957193005421825842611692543447840 Y1: 161831307530189843309[/CODE][/QUOTE] [QUOTE=Gimarel;522838][CODE]# norm 1.528182e-20 alpha -7.971412 e 1.105489e-15 rroots 5 skew: 177022801.68 c0: 18141221687315584816029160568403275969140566329420 c1: 5254194658276600631654506562253982994736 c2: -9469476947909136029668922395444289 c3: 49282705511088036410465805 c4: 365507147213333748 c5: 125405280 Y0: -20025219395652712795847739261487881046851 Y1: 194209346463474127813[/CODE][/QUOTE] I can't spin any of the two up, sorry. |
[QUOTE=VBCurtis;523124]Looks like we're at 1.39 for deg 6, and 1.18 (with a couple of 1.17's and 1.16's) for deg 5.
I should have some time to begin test-sieving in a week or two, at least to try to determine what degree we should focus a last burst of poly select on. 2330L may be in postprocessing before the end of August. I suspect other contributors share my interest in doing some other personal work before doing another team-CADO-sieve; I'd be willing to start the next CADO team sieve around the time 2330L yields factors (2, perhaps 3 months after 2330L sieve finishes? Say, mid-Nov?). RDS was pretty adamant that this number should be handled by NFS@home; given the schedule above, I think we wouldn't be able to finish CADO sieving before Spring begins, so I think I agree with him. Does anyone with a 48GB+ machine want to sign up for solving a ~50M matrix for 2330M? It might even fit on a 32GB machine, if that machine isn't used for "regular" work. If so, we should aim to complete poly select and test-sieving in the next 4-6 weeks?[/QUOTE] I have a 64GB machine that might do the job. How long is the matrix expected to take (on 32 threads)? |
[QUOTE=SethTro;523263]I have a 64GB machine that might do the job. How long is the matrix expected to take (on 32 threads)?[/QUOTE]
I solved a C206 matrix from NFS@home in about 7 weeks on 10 threads of the machine that's hosting 2330L. msieve's matrix-solving process doesn't benefit much from hyperthreading, and is slowed enough by splitting over two sockets that I stick to solving on one socket (I have not achieved joy on the MPI flavor of msieve, which *does* split nicely over multiple sockets; I compiled it but my first try to run it, on that C206 job, produced errors and I haven't tried again since). Anyway, that C206 matrix was around 40M dimensions; data is very thin up at C210, but a matrix of 50 to 55M would take 50% to 80% longer than my C206 did. So, 3ish months on 8 cores, maybe 2 months on all 16 cores (or 6 weeks if you find MPI success). |
pineapple (i9/7940X, 14 cores, 64GB memory) stands ready to assist.
It has run a 47.62M matrix at density 114 in just under four weeks. (VBITS=256 is very effective on Skylake hardware when you build with a modern gcc) |
Excellent! Perhaps someone previously in contact with frmky can ask if early Sept is acceptable to queue this number; we should be finished with poly select within a month.
|
[QUOTE=VBCurtis;523331]Excellent! Perhaps someone previously in contact with frmky can ask if early Sept is acceptable to queue this number; we should be finished with poly select within a month.[/QUOTE]
I sent a note to frmky advising him of the situation, hoping he weighs in here. My own paltry poly search continues for deg 5 using msieve-GPU though I am not expecting much. If time allows I will repeat with deg 6. But folks have found some good scoring polys to date. Seems like we’ve just about fulfilled due diligence. ETA: 2_2210M is almost finished with t65. |
Frmky has agreed to queue 2,2330M whenever it is ready.
|
[QUOTE=swellman;523362]Frmky has agreed to queue 2,2330M whenever it is ready.[/QUOTE]
I therefore conclude that the forum has decided not to do the sieving? You might want to start the polynomial search for 2,2210M. |
Four more polys. I've stopped my search.
[CODE]# norm 1.674226e-20 alpha -8.072686 e 1.173225e-15 rroots 5 skew: 101891959.23 c0: 2315630036778774050911929579621954891341525730992 c1: 55681718906232391065039234523833300730730 c2: -5161146082957962006968461011422009 c3: -89498220981275518875635318 c4: 601594926288661560 c5: 317116800 Y0: -14480734739285443058958659985014297929131 Y1: 92566325806153545443 # norm 1.588938e-20 alpha -7.873404 e 1.150077e-15 rroots 5 skew: 212923665.09 c0: 47677142910640159691512169242613629627659185516952 c1: 465226356004773789555461934044824523649090 c2: -6794915420411426189383543643580943 c3: -28084360023044077506890398 c4: 196184074537047708 c5: 221621400 Y0: -19379223004292443914320463588901215859109 Y1: 184952727599706472387 # norm 1.545741e-20 alpha -7.137015 e 1.148718e-15 rroots 1 skew: 60607093.65 c0: -304724110633020760789647110899880130734704461198 c1: 27458678909223566530824155373762710905957 c2: -139671188496347837186896129341328 c3: -26518961297835601717392777 c4: -158702609671056054 c5: 2053331280 Y0: -14261752443186380870439930830506823135040 Y1: 42816970379448154403 # norm 1.518759e-20 alpha -7.976556 e 1.127183e-15 rroots 3 skew: 45484873.98 c0: -2971364861305501690651162049478980501904001380 c1: -16615791542898059252688384783756789467793 c2: -1131605374411343971526416600102234 c3: -57062119301988850434179461 c4: 907077477120608840 c5: 6116510400 Y0: -14586117362030611514226174422148921395201 Y1: 88354396380286079473[/CODE] |
[QUOTE=R.D. Silverman;523638]I therefore conclude that the forum has decided not to do the sieving?
You might want to start the polynomial search for 2,2210M.[/QUOTE] Yes, this job will be sieved by NFS@Home. We are just finishing up the poly search now. 2,2210M is finishing up ECM then the poly search begins in earnest. |
C210 poly
[QUOTE=Gimarel;523640]Four more polys. I've stopped my search.
[CODE]# norm 1.674226e-20 alpha -8.072686 e 1.173225e-15 rroots 5 skew: 101891959.23 c0: 2315630036778774050911929579621954891341525730992 c1: 55681718906232391065039234523833300730730 c2: -5161146082957962006968461011422009 c3: -89498220981275518875635318 c4: 601594926288661560 c5: 317116800 Y0: -14480734739285443058958659985014297929131 Y1: 92566325806153545443[/CODE][/QUOTE] This one spins up:[code]Y0: -28961469478570719959140906105066840582630 Y1: 92566325806153545443 c0: 9445533148071673379778086273726321999348087566848 c1: 92405597357112380495238265590709071313716 c2: -5399213363634740995545029971716617 c3: -43667955927695773325644219 c4: 150754501738917390 c5: 39639600 skew: 204525474.24619 # size 1.383e-20, alpha -8.073, combined = 1.181e-15 rroots = 5[/code] |
C210 poly
[QUOTE=Gimarel;523640]Four more polys. I've stopped my search.
[CODE]# norm 1.518759e-20 alpha -7.976556 e 1.127183e-15 rroots 3 skew: 45484873.98 c0: -2971364861305501690651162049478980501904001380 c1: -16615791542898059252688384783756789467793 c2: -1131605374411343971526416600102234 c3: -57062119301988850434179461 c4: 907077477120608840 c5: 6116510400 Y0: -14586117362030611514226174422148921395201 Y1: 88354396380286079473[/CODE][/QUOTE] This one also spins up, the other two don't:[code]Y0: -7293058681015305330140466703341981644328 Y1: 88354396380286079473 c0: -783015560963221638340168550705201897407565875 c1: -8318840731204000674185243002697383521594 c2: -1133259382112531187771894833159929 c3: -114054091946309821400050122 c4: 3629492229942755360 c5: 48932083200 skew: 22721051.49406 # size 1.281e-20, alpha -8.034, combined = 1.134e-15 rroots = 3[/code] |
I hope to get started on test-sieving this weekend. If anyone would like to help, here are some tasks needed:
1. List the top 10 poly scores in this thread for deg 5 (or any within 0.1 of the best score) 2. List the top couple of deg 6 polys (I think there are not many within 0.15 of the best score) 3. Remind me what Greg's preferred NFS@home 16e/f parameters are, so I test-sieve using parameters close to what will actually be used. 4. Is the 16e queue actually 16f? I ought to test-sieve with the correct siever! I plan to test just a few Q-ranges among all the polys to rule out slow ones, and then more ranges (and longer ranges) among the top few. |
Best polys
In answer to Q1 and Q2, here is a list I had on all the polys. Sorry about the columns. Post # refer to this thread - if polys were posted elsewhere I did not catch them.
Max tried to spin all high scores, but some could not be improved and are listed as “none” in the spin column. Suggest this list be culled further, especially deg 5 but that’s the tester’s call. User e-score post # deg spin? VBCurtis 1.398E-15 47 6 yes Max 1.346E-15 47 6 yes Max 1.344E-15 47 6 yes VBCurtis 1.313E-15 45 6 yes vebis 1.188E-15 23 5 yes Gimarel 1.181E-15 61 5 yes vebis 1.178E-15 26 5 yes Gimarel 1.176E-15 42 5 yes Gimarel 1.167E-15 43 5 none Gimarel 1.150E-15 59 5 none Gimarel 1.149E-15 59 5 none Gimarel 1.134E-15 62 5 yes Gimarel 1.130E-15 48 5 none vebis 1.119E-15 27 5 yes Gimarel 1.105E-15 49 5 none Gimarel 1.099E-15 32 5 none vebis 1.096E-15 24 5 yes Gimarel 1.094E-15 30 5 none Gimarel 1.094E-15 36 5 none Gimarel 1.091E-15 36 5 none I’ve written Greg a note for answers to Q3 and Q4. |
Thank you for doing all the dirty work, sir.
|
Q4. Yes, it’s lasieve5f application, 16e Lattice Sieve V5 on the project status. I can attach the windows binary used there not the Linux one.
|
[QUOTE=pinhodecarlos;524838]Q4. Yes, it’s lasieve5f application, 16e Lattice Sieve V5 on the project status. I can attach the windows binary used there not the Linux one.[/QUOTE]
5I16e not 5I16f I believe. nfs@home uses a confusing naming system. 5I16f can sieve composite special q |
I use 16e, not 16f. There was an issue with 16f when I deployed the sievers and never changed them. The GNFS parameters for 5th order polynomials are
lss: 0 alim: 250000000 rlim: 250000000 lpbr: 33 lpba: 33 mfbr: 67 mfba: 96 rlambda: 2.6 alambda: 3.6 Swap a and r parameters for sieving on the rational side. These are chosen to provide decent yield with relatively low memory use. |
[QUOTE=swellman;524815]
User e-score post # deg spin? VBCurtis 1.398E-15 47 6 yes vebis 1.188E-15 23 5 yes Gimarel 1.181E-15 61 5 yes Gimarel 1.176E-15 42 5 yes [/QUOTE] I've only tested these so far, but each deg 5 is at least 20% faster than the top-scoring deg 6. Each of the deg 5 have something going for them- the fastest is the lowest-yielding, and vice versa. Once I test a couple Q ranges from each poly to narrow down to a top 3-4, I'll sample 8 or 10 different ranges to see if the slower speed is a good tradeoff for a smaller Q-range (the idea being that avoiding the highest Q's means also avoiding the slowest sieve ranges). Using Greg's params (except I replaced 67 with 66 for LPB) I'm getting timings around 1.2 sec/rel and yields of 1.2 to 1.5. I've only tested Q=100M and 500M so far, though; much more to come. |
NFS@Home almost done with sieving, last day my machine has been handling left overs from other clients not processing wus on time.
|
It split into P75 (just like 2,2330L) x P136.
|
| All times are UTC. The time now is 15:43. |
Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.