2022 Queue management of 15e

swellman · 2022-01-04, 13:45

Please post here all work intended for 15e.

Guidelines:

Candidates for 15e should use lims no higher than 200M, per Greg's request, to keep memory use low. Unequal lim's that average 200M should use similar memory and are OK.

If you post a job in this thread, it is assumed you test-sieved with 15e.

swellman · 2022-01-04, 16:51

QUEUED AS 9p7_637M_a

9+7,637M is another HCN of SNFS difficulty 260 which has survived ECM of over 20,000 curves @B1=260M. It is ready for SNFS on 15e, rather than 15e_small due to the split lims (i.e. alim > 134M). Note that if r/alim=134M then the sieve range of Q would need to lengthen and become too large for 15e_small. So 15e it is.

Code:

n: 10115534467465870102033066645802885938638952442096195654741022067217370137537157904317872632813715535989625387514577675342256776428998814737970667747791828201494316237622827458873006471507748983133634729688343320943278459847998545407176140671
skew: 2.646
type: snfs
size: 260
c6: 1
c5: 7
c4: 21
c3: 49
c2: 147
c1: 343
c0: 343
Y1: 107006904423598033356356300384937784807
Y0: -26183890704263137277674192438430182020124347
rlim: 134000000
alim: 266000000
lpbr: 31
lpba: 31
mfbr: 62
mfba: 91
rlambda: 2.7
alambda: 3.4

Results of test sieving on the -r side with Q in blocks of 1000:

Code:

MQ           Norm_yield        Speed (sec/rel)
40              1779                0.480
70              1604                0.551
100             1455                0.651
150             1357                0.680
200             1272                0.659

Suggesting sieving over a Q-range of 36-215M to produce 260M raw relations.

swellman · 2022-01-11, 22:44

QUEUED AS 5m4_985M

5-4,985M is a C192 HCN now ready for GNFS, which is a bit easier effort than the alternative SNFS 175 quartic. It survived 34,000+ curves @B1=260M with no factors found. The best poly I found via CADO is here:

Code:

n: 673688226656616974881695838487808927549724732247180383556545950524007189132203736959323441898559244358020521618694292948440057269363387802306595793891368536344419323623577937274607265386390931
skew: 88876536.638
type: gnfs
lss: 0
c0: 19375837195329002742596052261093951496177231880
c1: 787944260270930340092393709636864840682
c2: -11186910391468805903692637603331
c3: -355551003175016677092832
c4: 922593618927436
c5: 231840
Y0: -19617902890556922112376069874743624217
Y1: 87263537827587513211369
# MurphyE (Bf=8.590e+09,Bg=4.295e+09,area=5.469e+16) = 9.369e-09
# f(x) = 231840*x^5+922593618927436*x^4-355551003175016677092832*x^3-11186910391468805903692637603331*x^2+787944260270930340092393709636864840682*x+19375837195329002742596052261093951496177231880
# g(x) = 87263537827587513211369*x-19617902890556922112376069874743624217
# cownoise: 1.51654916e-14
rlim: 266000000
alim: 134000000
lpbr: 33
lpba: 33
mfbr: 66
mfba: 96
rlambda: 3.0
alambda: 3.7

Test sieving results on the algebraic side with Q in blocks of 1000:

Code:

MQ       Norm_yield       Speed (sec/rel)
30          2899              0.388
60          3228              0.348
100         3132              0.375
150         2996              0.408
200         2679              0.442
300         2300              0.517
400         2068              0.593

Suggesting a sieving range of 30-380M to produce 940M raw relations.

swellman · 2022-01-13, 11:22

QUEUED AS 10p9_272

10+9,272 is a c188 HCN with a SNFS difficulty of 272 but after extensive testing I found it is better factored as a GNFS. It has survived over 20,000 curves of ECM @B1=260M. It is a 32/33 hybrid job, using a decent poly found by CADO:

Code:

n: 84818323811664465111574644290889034024331586873730492895638311205954761223464624245637599134283997260485313876441143856066584189458626201502552463243311159568189028915622437626584773632993
skew: 38134830.521
type: gnfs
lss: 0
c0: 128003217760679020513152389157742258913277120
c1: -29735464002173213782017297415938477732
c2: 1053749091500262763719611174675
c3: 84312774714533322601433
c4: -500842378547280
c5: -1067220
Y0: -2755826440286481805034683089514783549
Y1: 86712769196577236122891
# MurphyE (Bf=8.590e+09,Bg=4.295e+09,area=5.469e+16) = 1.395e-08
# f(x) = -1067220*x^5-500842378547280*x^4+84312774714533322601433*x^3+1053749091500262763719611174675*x^2-29735464002173213782017297415938477732*x+128003217760679020513152389157742258913277120
# g(x) = 86712769196577236122891*x-2755826440286481805034683089514783549
# cownoise: 2.899e-14
rlim: 266000000
alim: 134000000
lpbr: 32
lpba: 33
mfbr: 64
mfba: 96
rlambda: 2.8
alambda: 3.7

Test sieving on the algebraic side with Q blocks of 1000:

Code:

MQ         Norm_yield       Speed (sec/rel)
30           3829               0.267
60           3972               0.301
100          3799               0.320
150          3222               0.390
200          2851               0.409
250          2808               0.411

Suggesting sieving over a Q range of 30-220M to produce 650M raw relations.

swellman · 2022-01-15, 21:16

QUEUED AS 8p3_1014M

8+3_1014M is a c191 HCN which has survived ECM up through 30,000 curves @B1=260M. It is best sieved with GNFS. Thanks to Max for the spin on the poly.

Code:

n: 40267244338529491772863750525583597889120562291558657640656635492666974068939736287096152795770032384069531562328471197022377711583933785587051222804346050989162882826288740914584097323144117
skew: 183535507.95
type: gnfs
lss: 0
c0: 60484279142238287715899421392690470319749062320
c1: 4533023786810700173176678522047041010274
c2: -20424594953002978974792242551037
c3: -609450786249984572301865
c4: 798553375878336
c5: 3825360
Y0: -11363382416104364310968566056641217107
Y1: 1753844393413136492256597
# size 1.020e-18, alpha -8.983, combined = 1.770e-14 rroots = 5
rlim: 266000000
alim: 134000000
lpbr: 32
lpba: 33
mfbr: 64
mfba: 96
rlambda: 2.8
alambda: 3.7

Results of test sieving on the algebraic side with Q in blocks of 1000:

Code:

MQ        Norm_yield        Speed (sec/rel)
30           2255                0.264
60           2677                0.245
100          2710                0.253
150          2433                0.300
200          2287                0.285
250          2174                0.318
300          1742                0.330

Suggesting a Q range of 30-310M to generate 650M relations.

swellman · 2022-01-17, 20:21

QUEUED AS 8p3_786L

ECM was recently completed on 8+3,786L, a HCN which completed a total of 28,000 curves @B1=260M. It is a quartic of SNFS difficulty 236 and is ready for siever 15e.

Code:

n: 2310816615722295220102080492733672721044671266503875020367079565629321086052362111756241373856189001254335375320616767252680978637534275034582109949232818866084049085241722868443040919247517841049773630491277395570712917106937
skew: 1.2247
type: snfs
size: 236
c4: 4
c3: -12
c2: 18
c1: -18
c0: 9
Y1: 10301051460877537453973547267843
Y0: -100433627766186892221372630771322662657637687111424552206336
rlim: 134000000
alim: 266000000
lpbr: 32
lpba: 32
mfbr: 94
mfba: 64
rlambda: 3.5
alambda: 2.8

Results of test sieving on the rational side with Q in blocks of 1000:

Code:

MQ       Norm_yield        Speed (sec/rel)
40         1757                0.446
70         2303                0.502
100        2316                0.435
150        2428                0.480
200        2230                0.516
250        2145                0.521

Suggesting a Q range of 40-245M to generate 460M raw relations.

swellman · 2022-01-20, 23:11

QUEUED AS 12p7_275

12+7,275 has completed ECM: 32,116 curves @B1=260M and is now ready for SNFS. It can be sieved as a quartic of difficulty 237.4 or a quintic of difficulty 269.8.

The quartic:

Code:

n: 44243948837948192046280523119142297545055793375468311057953281137465247742110160304814236294587974410813777072959749800486558567069241278122952301198469542623773477094709230729710617605525947582173182501
type: snfs
size: 237
skew: 1.0000
c4: 1
c3: -1
c2: 1
c1: -1
c0: 1
Y1: -30226801971775055948247051683954096612865741943
Y0: 226448022574133493239664969923404146376427323657354286727168
rlim: 134000000
alim: 266000000
lpbr: 32
lpba: 32
mfbr: 94
mfba: 64
rlambda: 3.5
alambda: 2.8

Results of test sieving on the -r side with Q in blocks of 1000:

Code:

MQ        Norm_yield        Speed (sec/rel)
40           1795               0.513
70           2262               0.455
100          2395               0.438
150          2356               0.484
200          2365               0.481
250          2246               0.500

Suggesting a sieving range for Q of 40-240M to generate 460M raw relations.

The quintic:

Code:

n: 44243948837948192046280523119142297545055793375468311057953281137465247742110160304814236294587974410813777072959749800486558567069241278122952301198469542623773477094709230729710617605525947582173182501
# 12^275+7^275, difficulty: 269.80, skewness: 1.00, alpha: 2.22
# cost: 3.63768e+19, est. time: 17322.31 GHz days (not accurate yet!)
skew: 1.000
type: snfs
size: 269
c5: 1
c4: -1
c3: -4
c2: 3
c1: 3
c0: -1
Y1: -1279328725760261852725767954958455495861284634624
Y0: 910043815002013442375405939680876912833284909674909873
rlim: 134000000
alim: 266000000
lpbr: 32
lpba: 32
mfbr: 94
mfba: 64
rlambda: 3.5
alambda: 2.8

Results of test sieving on the -r side with Q in blocks of 1000:

Code:

MQ        Norm_yield        Speed (sec/rel)
40           1803                0.499
70           1944                0.491
100          1969                0.516
150          1862                0.585
200          1711                0.595
250          1668                0.595

Suggesting a sieving range for Q of 40-295M to generate 460M raw relations.

The quartic is the clear winner.

VBCurtis · 2022-01-21, 00:57

Remember, big quartics really benefit from unequal large-prime bounds. I bet this would have been faster as 31/33 (or maybe 32/33).

swellman · 2022-01-21, 01:27

Quote:

Originally Posted by VBCurtis

Remember, big quartics really benefit from unequal large-prime bounds. I bet this would have been faster as 31/33 (or maybe 32/33).

Point taken. I had not considered that here.

We have a bunch of quartics in the pipeline, I’ll be sure to investigate this technique on each.

That said, the performance of this job as written isn’t terrible.

VBCurtis · 2022-01-26, 04:57

May I have another 15MQ on 13_2_922m1? 600M raw relations looks a little light; I've been targeting 620-630M.

Done.

RichD · 2022-01-28, 01:44

C255 from the OPN t550 file.
This is a 31/33 hybrid job. I don't know the proper amount of raw relations so I assumed it would be equivalent to a 32/32 job. This is estimated to be around 435M total relations. Feel free to adjust accordingly.

Code:

n: 456144099782224315696824095020150332081139148797304856352191816675514369613259984102145549799476807322037325051749567250153209607473297001774552409742710930294846495418796912917131669944275190656583437621142715383063574336648632009217696108548318826496061
# 331^109-1, difficulty: 274.66, skewness: 0.38, alpha: 0.00
# cost: 5.17803e+19, est. time: 24657.29 GHz days (not accurate yet!)
skew: 0.380
c6: 331
c0: -1
Y1: -1
Y0: 2274593993441843779293942507658183948042259641
type: snfs
rlim: 134000000
alim: 268000000
lpbr: 31
lpba: 33
mfbr: 62
mfba: 96
rlambda: 2.7
alambda: 3.5

Trial sieving 5K blocks.

Code:

2022-01-04, 13:45	#1
swellman Jun 2012 7761₈ Posts	2022 Queue management of 15e Please post here all work intended for 15e. Guidelines: Candidates for 15e should use lims no higher than 200M, per Greg's request, to keep memory use low. Unequal lim's that average 200M should use similar memory and are OK. If you post a job in this thread, it is assumed you test-sieved with 15e.

2022-01-26, 04:57	#10
VBCurtis "Curtis" Feb 2005 Riverside, CA 3×1,999 Posts	May I have another 15MQ on 13_2_922m1? 600M raw relations looks a little light; I've been targeting 620-630M. Done. Last fiddled with by swellman on 2022-01-26 at 09:04

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
Queue management for 14e queue	VBCurtis	NFS@Home	170	2023-01-02 15:27
2022 - queue management for 15e_small	swellman	NFS@Home	186	2022-12-29 17:58
Queue management for 16e queue	VBCurtis	NFS@Home	154	2022-12-23 21:35
Queue management for e_small and 15e queues	VBCurtis	NFS@Home	254	2022-01-02 01:59
Improving the queue management.	debrouxl	NFS@Home	10	2018-05-06 21:05

2022-01-21, 00:57	#8
VBCurtis "Curtis" Feb 2005 Riverside, CA 3·1,999 Posts	Remember, big quartics really benefit from unequal large-prime bounds. I bet this would have been faster as 31/33 (or maybe 32/33).