GNFS targets which need more ECM - Page 25

Max0526 · 2017-04-13, 19:44

Quote:

Originally Posted by swellman

- C196_135_124 - Analysis by Fivemack complete - it's a GNFS job. Poly search by Fivemack ongoing.

@fivemack
Any intermediate results (baseline polys) you are willing to share?

fivemack · 2017-04-14, 13:06

Quote:

Originally Posted by Max0526

@fivemack
Any intermediate results (baseline polys) you are willing to share?

From 12<=c5<=1000000 (13142209 unique msieve.dat.m lines) I have seven better than 7e-15, though some of them have enormous skews:

Code:

# 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

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

# norm 2.967801e-19 alpha -8.523527 e 7.133e-15 rroots 5
skew: 2114511162.45
c0: 1013972275385881559265178633636830718934643169362051
c1: 1738322269955987942037168440847617090803449
c2: -2211089043496774887401315548610166
c3: -1509443123199856867986301
c4: 617215007907763
c5: 73140
Y0: -145510730971444848205983297914799260690
Y1: 1903217662230820129

# norm 2.951308e-19 alpha -8.188704 e 7.124e-15 rroots 5
skew: 2737647339.80
c0: -733136551696607291923008868100007375326516682597360
c1: 2730069003399971958136202409228580741894596
c2: -513379550207228259541665517590448
c3: -1418974281565038828053339
c4: 12270900920054
c5: 37884
Y0: -165972007887782443518556439481182492587
Y1: 28801296461478903037

# norm 2.943106e-19 alpha -8.323437 e 7.092e-15 rroots 5
skew: 3387824717.37
c0: 2210473234462648192078495765047914460372559252051185
c1: 6193603779400056959106793350290455820751231
c2: 1724916913611587865822720494087717
c3: -1336997511373903001879899
c4: -88964009094646
c5: 37884
Y0: -165972007903175203816225715554633878632
Y1: 28801296461478903037

# norm 3.011683e-19 alpha -8.183073 e 7.087e-15 rroots 5
skew: 555583493.13
c0: -44740231116322527349832686483157723235445793180760
c1: 79414296593795756994283405633453999858938
c2: 875777757925985479481682363751105
c3: -895076121508548395134304
c4: -3976694607431094
c5: 575640
Y0: -96315419576537625789777066491018201851
Y1: 29313571629368400997

# norm 2.884585e-19 alpha -6.817445 e 7.016e-15 rroots 1
skew: 233892466.87
c0: -137546818772433163393095934818240101629316902674
c1: -6159320529985339964817438817287087585229
c2: -51074841444311922725315105998155
c3: 528348172278746982798683
c4: 453472631415040
c5: 578760
Y0: -96211350760504858849461806906028595819
Y1: 49674145849675050577

Max0526 · 2017-04-14, 14:24

@fivemack
Thank you. Could you please zip and upload the whole msieve.dat.ms and/or msieve.dat.p (or parts of them for the following c5s)? That would give me many more entry points for CADO.

Code:

Max0526 · 2017-04-14, 17:07

@fivemack
I didn't start CADO yet, but in Msieve you definitely missed at least 4 more different E scores > 7e-15 (more than 4 polys actually). c5=578760 looks pretty fruitful to me, CADO will have fun playing with it. If you drop me msieve.dat.m, msieve.dat.ms and msieve.dat.p files, I'll find even more.

Code:

# norm 3.091673e-019 alpha -6.895123 e 7.352e-015 rroots 3
skew: 200992546.87
c0: 75313094886059502646488575514974006880562207272
c1: -4312399020478769807667773543936420672272
c2: -21083008616554508174091582604428
c3: 563527156599875542803803
c4: 506495705664640
c5: 578760
Y0: -96211350759594679872451377751706629435
Y1: 49674145849675050577

Code:

# norm 2.949234e-019 alpha -6.705812 e 7.105e-015 rroots 3
skew: 192082855.68
c0: -30084937591307313263015773202493127837932280083
c1: -3829185433438022353152893911914604489567
c2: -35327279708844803861744895275193
c3: 546618292774219511436203
c4: 481739000691640
c5: 578760
Y0: -96211350760019646412497745031772163480
Y1: 49674145849675050577

Code:

# norm 2.892842e-019 alpha -6.693437 e 7.037e-015 rroots 3
skew: 199698260.28
c0: 36310556837628088537321608724646671923241032233
c1: -4167187466354904930470366813447023864167
c2: -26241009114381441868814361798957
c3: 557366234287515137350443
c4: 497617987378840
c5: 578760
Y0: -96211350759747072253728990708543823692
Y1: 49674145849675050577

Code:

# norm 2.897047e-019 alpha -6.663902 e 7.019e-015 rroots 3
skew: 197955645.50
c0: 136846871289194718962432721506353489665056580453
c1: -4511997859703698604811473773238106020527
c2: -10178299140370803560405704752897
c3: 576680736392704598300843
c4: 524947439710840
c5: 578760
Y0: -96211350759277942665944240576387554912
Y1: 49674145849675050577

fivemack · 2017-04-14, 20:13

http://www.chiark.greenend.org.uk/~t..._1000000.ms.gz

contains the 4360 hits with c5<1000000 and second-stage norm less than 5e26 if you want something to get your teeth into

The full msieve.dat.m is several gigabytes long

Max0526 · 2017-04-15, 04:08

@fivemack
Thank you for the files. Unfortunately, I found nothing new there.
CADO's best pick for now:

Code:

Msieve v. 1.53 (SVN unknown)
R0: -96211350760839836302976653060569443588
R1: 49674145849675050577
A0: 1852241074753659648103756469650904478632043584385
A1: -24160158604612430039564549177524834205003
A2: -61641629865410226847332566541633
A3: 516379396634083339307563
A4: 433958299796440
A5: 578760
skew 354263809.42, size 2.851e-019, alpha -7.702, combined = 7.935e-015 rroots = 3

Max0526 · 2017-04-15, 13:43

@fivemack
Some new polys CADO found:

Code:

Msieve v. 1.53 (SVN unknown)
R0: -294330496741842663609031717894714508450
R1: 1237652192879486527
A0: -330674832022568780527477922653106870014818191623657413
A1: 126590791481791411332634197262710507834449172
A2: 10418404094465695051268377306503634
A3: -1940456578049501601977572
A4: -117072417877581
A5: 2160
skew 13500000000.00, size 2.702e-019, alpha -9.618, combined = 7.575e-015 rroots = 5

Code:

Msieve v. 1.53 (SVN unknown)
R0: -96315419576361870994630294956528508891
R1: 29313571629368400997
A0: -28598974115741527536894148829054528443169098608000
A1: 150494823499831140077134183159928034674628
A2: 858821499036123655661595172509235
A3: -990241142708426002469984
A4: -3959437841255094
A5: 575640
skew 558408633.17, size 2.635e-019, alpha -8.403, combined = 7.386e-015 rroots = 5

Max0526 · 2017-04-18, 00:06

Code:

Msieve v. 1.53 (SVN unknown)
R0: -165972007887916302728094525749249496747
R1: 28801296461478903037
A0: -745835985815297798684173362536753663873375475961840
A1: 2734749092806705543980252750293304632603076
A2: -493593182696551824168477196762288
A3: -1419194223152104065936219
A4: 11390537374454
A5: 37884
skew 2819338527.66, size 2.441e-019, alpha -8.189, combined = 7.124e-015 rroots = 5

Code:

Msieve v. 1.53 (SVN unknown)
R0: -165972007920210323684664147529438866536
R1: 28801296461478903037
A0: -586401405547625276338641155351187864854186016934671
A1: 2846748703885885976428922240953694759195007
A2: 3832174352631660823799351088401957
A3: -993986707068965774296411
A4: -201000368631286
A5: 37884
skew 3250000000.00, size 2.434e-019, alpha -8.323, combined = 7.079e-015 rroots = 5

Code:

Msieve v. 1.53 (SVN unknown)
R0: -165972007906954897948966906254930733096
R1: 28801296461478903037
A0: 1363693125634938848716823675221425076611899345843889
A1: 3521655138021156318180668187967385772285087
A2: 2241244213245279445320221255162117
A3: -1283772820782017581945691
A4: -113822253360886
A5: 37884
skew 3474822802.66, size 2.396e-019, alpha -8.424, combined = 7.057e-015 rroots = 3

Code:

Msieve v. 1.53 (SVN unknown)
R0: -165972007941453586693646217133444018088
R1: 28801296461478903037
A0: -3088091880092026834163358233956864561744890854269455
A1: 909338305521602996845473100307886632857959
A2: 5223500224653048951169441146825869
A3: -194873019360426034573147
A4: -340712790415606
A5: 37884
skew 3750000000.00, size 2.442e-019, alpha -8.401, combined = 7.025e-015 rroots = 3

Max0526 · 2017-04-18, 00:44

Code:

Y0: -96211350759207983983288559019557335808
Y1: 49674145849675050577
c0: -411154703267029664551237226453133650646303275323
c1: -303930343490885188798744869510808280195
c2: -7735527311209835938799919839117
c3: 579649458945368992033963
c4: 529022928728440
c5: 578760
skew: 316391331.90392
# lognorm 62.28, E 54.86, alpha -7.42 (proj -1.82), 1 real root
# MurphyE = 7.29668857e-15

Code:

Y0: -96211350761898338255888398092235235235
Y1: 49674145849675050577
c0: -446759084504339179120483647951573237459862223728
c1: -16227763875388548597854622492828782059812
c2: -93525793082589963974484876039168
c3: 482018655208091775379803
c4: 372294573144640
c5: 578760
skew: 292644327.02522
# lognorm 62.01, E 54.95, alpha -7.06 (proj -1.82), 3 real roots
# MurphyE = 7.13337921e-15

Code:

Y0: -96211350759018458836786376021187468472
Y1: 49674145849675050577
c0: 3170209978650125764557317467613785056554415917
c1: -337526039696580801065233954969422108403
c2: -1054271849430130646559681854405
c3: 587807377843564638640043
c4: 540063840646840
c5: 578760
skew: 83695917.78498
# lognorm 61.41, E 55.26, alpha -6.15 (proj -1.82), 3 real roots
# MurphyE = 7.05267958e-15

fivemack · 2017-04-24, 06:54

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

swellman · 2017-04-24, 19:47

C195_130_121 has finished ECM through 25K curves @B1=3e8 with no factors found. Subsequent investigation indicates that SNFS using 15e is the optimal path forward.

The SNFS poly is below. It sieves ~3x faster than the expected speed of a GNFS 195 when using siever 15e.

Code:

n: 177950010519726629107474950781308178250658117628461296935921135663369987001261367227206829351525069157580405645147354900010052673553576082045380225299840149347130967082583481801308874429013715329
# 130^121+121^130, difficulty: 274.93, anorm: 2.51e+038, rnorm: 5.97e+050
# scaled difficulty: 276.99, suggest sieving rational side
# size = 1.068e-013, alpha = 1.428, combined = 2.264e-014, rroots = 0
type: snfs
size: 274
skew: 1.0120
c6: 121
c0: 130
Y1: -1900496377488079943880100000000000000000000
Y0: 602400691612421918536387328824478011400331731
rlim: 240000000
alim: 240000000
lpbr: 32
lpba: 32
mfbr: 64
mfba: 64
rlambda: 2.8
alambda: 2.8

Test sieving on an old machine using 15e, with Q in blocks of 5000.

Code:

Q=20M  total yield: 7813, q=20005003 (0.90502 sec/rel)
Q=100M total yield: 7023, q=100005001 (1.07412 sec/rel)
Q=200M total yield: 6327, q=200005007 (1.40301 sec/rel)
Q=400M total yield: 4687, q=400005013 (1.72161 sec/rel)

suggesting a sieving range of 20-470M.

2017-04-14, 14:24	#267
Max0526 "Max" Jun 2016 Toronto 19×47 Posts	@fivemack Thank you. Could you please zip and upload the whole msieve.dat.ms and/or msieve.dat.p (or parts of them for the following c5s)? That would give me many more entry points for CADO. Code: c5: 2160 c5: 37884 c5: 73140 c5: 575640 c5: 578760

2017-04-14, 20:13	#269
fivemack (loop (#_fork)) Feb 2006 Cambridge, England 7²·131 Posts	http://www.chiark.greenend.org.uk/~t..._1000000.ms.gz contains the 4360 hits with c5<1000000 and second-stage norm less than 5e26 if you want something to get your teeth into The full msieve.dat.m is several gigabytes long Last fiddled with by fivemack on 2017-04-14 at 20:14

2017-04-24, 06:54	#274
fivemack (loop (#_fork)) Feb 2006 Cambridge, England 7²×131 Posts	GPU phase for C196_135_124 finished http://www.chiark.greenend.org.uk/~t...-3790644.ms.gz contains the 9964 second-stage hits with stage 2 norm less than 5e26.

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