GNFS targets which need more ECM - Page 26

Max0526 · 2017-04-24, 23:54

Quote:

Originally Posted by fivemack

http://www.chiark.greenend.org.uk/~t...-3790644.ms.gz contains the 9964 second-stage hits with stage 2 norm less than 5e26.

Are you planning to do root-optimization on those or you are leaving it for me? Just asking. :-) If you report the best looking c5/Y1's, I'll CADO them as usual.

fivemack · 2017-04-25, 07:35

Quote:

Originally Posted by Max0526

Are you planning to do root-optimization on those or you are leaving it for me? Just asking. :-) If you report the best looking c5/Y1's, I'll CADO them as usual.

I was expecting you to sort by stage-2 norm and CADO the smallest ones.

I've done msieve root optimisation, and got one polynomial with E>8e-15; haven't had the machine time for trial sieving yet, probably that'll be Thursday.

Code:

# norm 3.549848e-19 alpha -8.857870 e 8.002e-15 rroots 5
skew: 613868997.63
c0: 8895086662924323006183004671116234801979728726375
c1: 249047254804504643452729331175396412869515
c2: -86366289352708408111903278037161
c3: -3818632906578288926104655
c4: 471655214873878
c5: 1360632
Y0: -81091974931926830170842291069195783006
Y1: 35922188729542325521

Top ten, if you want to use them as a guidebook to good c5-Y1 pairs, are

Code:

dxac/msieve.dat.p:# norm 3.240736e-19 alpha -7.359033 e 7.387e-15 rroots 5
dxac/msieve.dat.p-skew: 106302813.08
dxac/msieve.dat.p-c0: 15459019331474156064195112354839524211204031080
dxac/msieve.dat.p-c1: 476876258508051717836360182496649789918
dxac/msieve.dat.p-c2: -73466081740719184432492765470919
dxac/msieve.dat.p-c3: -1685771208485267184899218
dxac/msieve.dat.p-c4: 7175154544534614
dxac/msieve.dat.p-c5: 1816560
dxac/msieve.dat.p-Y0: -76537815743554576180268171946829773317
dxac/msieve.dat.p-Y1: 35411517119550813479

dxaa/msieve.dat.p:# norm 3.220036e-19 alpha -6.827602 e 7.406e-15 rroots 3
dxaa/msieve.dat.p-skew: 104406416.08
dxaa/msieve.dat.p-c0: -22703647781680573475702234493679893300184869580
dxaa/msieve.dat.p-c1: -1500321358854000269006097581143715490054
dxaa/msieve.dat.p-c2: -9570083332802440696396429727794
dxaa/msieve.dat.p-c3: 381606306423984840528429
dxaa/msieve.dat.p-c4: -4425177372298336
dxaa/msieve.dat.p-c5: 3565044
dxaa/msieve.dat.p-Y0: -66882582626015614785173281423106178921
dxaa/msieve.dat.p-Y1: 2362646432084153221

dxab/msieve.dat.p:# norm 3.273656e-19 alpha -7.799625 e 7.482e-15 rroots 5
dxab/msieve.dat.p-skew: 155021043.24
dxab/msieve.dat.p-c0: 92514622466251711358156780181006740124624103725
dxab/msieve.dat.p-c1: 1316808365666075856792470621281883041485
dxab/msieve.dat.p-c2: -231282947000413625280936208248159
dxab/msieve.dat.p-c3: 1797417756849035739449251
dxab/msieve.dat.p-c4: 9972341364948698
dxab/msieve.dat.p-c5: 3592680
dxab/msieve.dat.p-Y0: -66779368259571556786949526169221946168
dxab/msieve.dat.p-Y1: 21238297633279954001

dxac/msieve.dat.p:# norm 3.254543e-19 alpha -8.588184 e 7.550e-15 rroots 5
dxac/msieve.dat.p-skew: 610997536.09
dxac/msieve.dat.p-c0: 12236399006690973527249432857111458430471196408025
dxac/msieve.dat.p-c1: 249657063248749658879205897762841979659035
dxac/msieve.dat.p-c2: -21578238162534245798466364081083
dxac/msieve.dat.p-c3: -3828854095385995976752927
dxac/msieve.dat.p-c4: 433232559133318
dxac/msieve.dat.p-c5: 1360632
dxac/msieve.dat.p-Y0: -81091974932129710286994583410834219092
dxac/msieve.dat.p-Y1: 35922188729542325521

dxac/msieve.dat.p:# norm 3.252185e-19 alpha -8.946926 e 7.560e-15 rroots 5
dxac/msieve.dat.p-skew: 982818472.71
dxac/msieve.dat.p-c0: 107602372346945788220214518843204530098295777416960
dxac/msieve.dat.p-c1: 1456931486015726017651754717205655360830168
dxac/msieve.dat.p-c2: -613770498372905815553414376444474
dxac/msieve.dat.p-c3: -3700861993450105851158119
dxac/msieve.dat.p-c4: 789345187098958
dxac/msieve.dat.p-c5: 1360632
dxac/msieve.dat.p-Y0: -81091974930249356887874907793361205833
dxac/msieve.dat.p-Y1: 35922188729542325521

dxaa/msieve.dat.p:# norm 3.267241e-19 alpha -9.617608 e 7.585e-15 rroots 5
dxaa/msieve.dat.p-skew: 13274016490.49
dxaa/msieve.dat.p-c0: -533416826463836117208988665356284172257519205061355461
dxaa/msieve.dat.p-c1: 62669596472937046879261134117231772882111764
dxaa/msieve.dat.p-c2: 19280633264248950752177834049325522
dxaa/msieve.dat.p-c3: -875693556616224447825124
dxaa/msieve.dat.p-c4: -139483588079181
dxaa/msieve.dat.p-c5: 2160
dxaa/msieve.dat.p-Y0: -294330496744410926011347055316363681954
dxaa/msieve.dat.p-Y1: 1237652192879486527

dxad/msieve.dat.p:# norm 3.312928e-19 alpha -8.738552 e 7.608e-15 rroots 3
dxad/msieve.dat.p-skew: 323567283.91
dxad/msieve.dat.p-c0: -2548118019639543420665616940547809526628901606912
dxad/msieve.dat.p-c1: 43859900484028634293927722003914610559240
dxad/msieve.dat.p-c2: -506498697664706328191232512516290
dxad/msieve.dat.p-c3: 469056469201150548362045
dxad/msieve.dat.p-c4: 9738205618371482
dxad/msieve.dat.p-c5: 2790060
dxad/msieve.dat.p-Y0: -70243040966852064381907143854742037485
dxad/msieve.dat.p-Y1: 51353313763772616163

dxac/msieve.dat.p:# norm 3.373479e-19 alpha -8.925637 e 7.648e-15 rroots 5
dxac/msieve.dat.p-skew: 914469872.66
dxac/msieve.dat.p-c0: -115619805731900852971621253963646438302528866710835
dxac/msieve.dat.p-c1: 1237030605391724364350002546046042708200223
dxac/msieve.dat.p-c2: -2527899900254119037855128714995579
dxac/msieve.dat.p-c3: -2534290013136403538123519
dxac/msieve.dat.p-c4: 2142721106721958
dxac/msieve.dat.p-c5: 1360632
dxac/msieve.dat.p-Y0: -81091974923103232850410654295003766408
dxac/msieve.dat.p-Y1: 35922188729542325521

dxad/msieve.dat.p:# norm 3.363586e-19 alpha -7.120554 e 7.761e-15 rroots 3
dxad/msieve.dat.p-skew: 195240306.23
dxad/msieve.dat.p-c0: -13296956988095032720685647036099904059902074565
dxad/msieve.dat.p-c1: -3934992842482407924389344952539174182559
dxad/msieve.dat.p-c2: -32772507269734872338157011456511
dxad/msieve.dat.p-c3: 549626093800235946759083
dxad/msieve.dat.p-c4: 486234976212040
dxad/msieve.dat.p-c5: 578760
dxad/msieve.dat.p-Y0: -96211350759942469778405230592042802814
dxad/msieve.dat.p-Y1: 49674145849675050577

dxac/msieve.dat.p:# norm 3.549848e-19 alpha -8.857870 e 8.002e-15 rroots 5
dxac/msieve.dat.p-skew: 613868997.63
dxac/msieve.dat.p-c0: 8895086662924323006183004671116234801979728726375
dxac/msieve.dat.p-c1: 249047254804504643452729331175396412869515
dxac/msieve.dat.p-c2: -86366289352708408111903278037161
dxac/msieve.dat.p-c3: -3818632906578288926104655
dxac/msieve.dat.p-c4: 471655214873878
dxac/msieve.dat.p-c5: 1360632
dxac/msieve.dat.p-Y0: -81091974931926830170842291069195783006
dxac/msieve.dat.p-Y1: 35922188729542325521

Max0526 · 2017-04-25, 08:13

@fivemack
Thank you, that's all I needed. CADO will be on it tomorrow.

Max0526 · 2017-04-26, 09:38

@fivemack
The only new E score I found so far:

Code:

# norm 3.198696e-019 alpha -8.810947 e 7.442e-015 rroots 5
skew: 903583027.77
c0: -92332373474589371619720430368193591558468467117120
c1: 1134026606952527074574004502205184094349548
c2: -1910290470378378057032556895389504
c3: -3087016831458796035798039
c4: 1646544639699358
c5: 1360632
Y0: -81091974925723154282736716164673356843
Y1: 35922188729542325521

Max0526 · 2017-04-29, 23:49

@fivemack
Sorry, CADO can't optimize provided Msieve polys for this C196. The only way I can help you with it is to start a CADO run from scratch and see if any comparable E scores pop up. I'll run it overnight and report tomorrow.

Max0526 · 2017-04-30, 20:06

@fivemack
This one is found by CADO and confirmed by Msieve:

Code:

# norm 3.216056e-019 alpha -6.870438 e 7.524e-015 rroots 3
skew: 92582579.73
c0: 5849877790173972512165235289053708313508236788
c1: 359324813289725751454458388657155016805
c2: 5611955696088511801950459451818
c3: 14561159875699375737913
c4: -2725261985299164
c5: 273600
Y0: -159931286335412591205894900053070697146
Y1: 71212883375299566526627

Max0526 · 2017-04-30, 20:13

@fivemack
CADO optimizes it way better:

Code:

Y0: -159931286189117116372681988554759785966
Y1: 71212883375299566526627
c0: 29321591554965534047665786927830646892674128
c1: 382472417043370199773166234393579270465
c2: 5632711387807699564874779398678
c3: -7821752175900360949127
c4: -2722451648179164
c5: 273600
skew: 92747340.83195
# lognorm 61.14, E 53.89, alpha -7.25 (proj -2.15), 3 real roots
# MurphyE = 8.12810843e-15

Max0526 · 2017-05-01, 03:33

@fivemack
A couple more CADO polys to consider for test-sieving:

Code:

Y0: -159931287241113352742880476545516107951
Y1: 71212883375299566526627
c0: -13514043602793118224968178577809044963509141800
c1: -713483557847115267319778705520994710190
c2: 2405836019276334136905241760295
c3: 153645587505408915626953
c4: -2742660503419164
c5: 273600
skew: 106494301.56788
# lognorm 61.59, E 54.24, alpha -7.36 (proj -2.18), 3 real roots
# MurphyE = 7.95259338e-15

Code:

Y0: -159931285281877658064606314328373545572
Y1: 71212883375299566526627
c0: -5459270101955565093542542776286125120479174850
c1: 499702470705626999032196350527306846785
c2: 2688251982697971380748391987440
c3: -146111888596814207400359
c4: -2705023571683164
c5: 273600
skew: 95683463.20842
# lognorm 61.21, E 54.03, alpha -7.18 (proj -2.15), 3 real roots
# MurphyE = 7.88573830e-15

Code:

Y0: -159931286824123038346178600968791484609
Y1: 71212883375299566526627
c0: -2498521799300592460067837671992668603406563584
c1: -351842676708443858872146744219616331140
c2: 4541189105396981455634103986911
c3: 89500298923062032668777
c4: -2734650116491164
c5: 273600
skew: 87456832.86320
# lognorm 61.13, E 54.20, alpha -6.93 (proj -2.06), 3 real roots
# MurphyE = 7.67644434e-15

Code:

Y0: -159931286570828853196793960072459500016
Y1: 71212883375299566526627
c0: 4015090026771506229713661946639509500104345530
c1: 323092071881622257578443671780698672421
c2: 5288751380966765844660309525828
c3: 50627853217199382709273
c4: -2729784333379164
c5: 273600
skew: 91037029.33602
# lognorm 61.15, E 54.27, alpha -6.89 (proj -2.15), 3 real roots
# MurphyE = 7.56877306e-15

Code:

Y0: -159931287516380913973664176389737593037
Y1: 71212883375299566526627
c0: -24503303021895155384373309567774998943657420
c1: -9741822908293332602307073493320926371
c2: 756176739858603975432762359991
c3: 392185168882215985546322
c4: -5495896790486328
c5: 547200
skew: 23371334.23511
# lognorm 60.86, E 54.54, alpha -6.32 (proj -2.67), 5 real roots
# MurphyE = 7.62215911e-15

Code:

Y0: -159931285727850120524504232190538298747
Y1: 71212883375299566526627
c0: 1961860710645320237402188850035951854660192720
c1: -188224707913529274542996376846542026448
c2: 4796134863078104005524280968373
c3: -78243473839582070883959
c4: -2713590705883164
c5: 273600
skew: 78336974.24084
# lognorm 61.14, E 54.46, alpha -6.68 (proj -2.06), 3 real roots
# MurphyE = 7.52008094e-15

fivemack · 2017-05-01, 08:27

Your CADO-optimised polynomial sieves slightly faster and with a slightly higher yield than the best-sieving of the polynomials I've found.

Do you think it's time to submit something to the queue, or would you like to spend another week hunting polynomials?

My best-sieving is

Code:

n: 4771226874718372401816440104013864668203176737532592253493283671988174637757061596298231366896680873325048456869159071364714864324343301436670519204700311140849625690800089534409817719724210684309
# norm 3.363586e-19 alpha -7.120554 e 7.761e-15 rroots 3
skew: 195240306.23
c0: -13296956988095032720685647036099904059902074565
c1: -3934992842482407924389344952539174182559
c2: -32772507269734872338157011456511
c3: 549626093800235946759083
c4: 486234976212040
c5: 578760
Y0: -96211350759942469778405230592042802814
Y1: 49674145849675050577
lpbr: 33
lpba: 33
mfbr: 66
mfba: 96
alambda: 3.6
rlambda: 2.6
alim: 420000000
rlim: 420000000

with (for 15e sieving over ranges of 3000Q) gives

Code:

total yield: 6685, q=100003021 (0.76015 sec/rel)
total yield: 6700, q=200003003 (0.90820 sec/rel)
total yield: 5090, q=300003001 (1.05906 sec/rel)
total yield: 5721, q=400003001 (1.19580 sec/rel)
total yield: 5172, q=500003017 (1.29446 sec/rel)

I would queue it up with alim=rlim=536000000 and an initial range of 100M-650M.

Max0526 · 2017-05-01, 11:28

Quote:

Originally Posted by fivemack

Your CADO-optimised polynomial sieves slightly faster and with a slightly higher yield than the best-sieving of the polynomials I've found.

Which poly is it?

Quote:

Originally Posted by fivemack

Do you think it's time to submit something to the queue, or would you like to spend another week hunting polynomials?

Polys with c5: 273600 were a very lucky strike. And I can't hunt for more during the week. Feel free to submit the best one to the queue.

fivemack · 2017-05-01, 17:52

Your 8.128 was the only one on this thread at the time I did the run

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
Ready GNFS targets	XYYXF	XYYXF Project	86	2020-03-07 16:23
SNFS targets which need more ECM	XYYXF	XYYXF Project	57	2017-07-04 19:15
Ready SNFS targets	XYYXF	XYYXF Project	25	2016-11-20 21:35
3,697+ (GNFS 220.9)	pinhodecarlos	NFS@Home	0	2014-12-24 19:13
3,766+ (GNFS 215.5)	pinhodecarlos	NFS@Home	34	2014-04-01 21:27

2017-04-25, 08:13	#278
Max0526 "Max" Jun 2016 Toronto 1101111101₂ Posts	@fivemack Thank you, that's all I needed. CADO will be on it tomorrow.

2017-04-29, 23:49	#280
Max0526 "Max" Jun 2016 Toronto 19×47 Posts	@fivemack Sorry, CADO can't optimize provided Msieve polys for this C196. The only way I can help you with it is to start a CADO run from scratch and see if any comparable E scores pop up. I'll run it overnight and report tomorrow.

2017-05-01, 17:52	#286
fivemack (loop (#_fork)) Feb 2006 Cambridge, England 7²×131 Posts	Your 8.128 was the only one on this thread at the time I did the run