mersenneforum.org (https://www.mersenneforum.org/index.php)
-   NFS@Home (https://www.mersenneforum.org/forumdisplay.php?f=98)
-   -   2022 Queue management of 15e (https://www.mersenneforum.org/showthread.php?t=27462)

 swellman 2022-01-04 13:45

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.

 swellman 2022-01-04 16:51

[B]QUEUED AS 9p7_637M_a[/B]

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
[/code]

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
[/code]

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

 swellman 2022-01-11 22:44

[B]QUEUED AS 5m4_985M[/B]

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
[/code]

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
[/code]

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

 swellman 2022-01-13 11:22

[B]QUEUED AS 10p9_272[/B]

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
[/code]

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
[/code]

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

 swellman 2022-01-15 21:16

[B]QUEUED AS 8p3_1014M[/B]

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
[/code]

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
[/code]

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

 swellman 2022-01-17 20:21

[B]QUEUED AS 8p3_786L[/B]

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
[/code]

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
[/code]

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

 swellman 2022-01-20 23:11

[B]QUEUED AS 12p7_275[/B]

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
[/code]

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
[/code]

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
[/code]

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
[/code]

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=VBCurtis;598456]Remember, big quartics really benefit from unequal large-prime bounds. I bet this would have been faster as 31/33 (or maybe 32/33).[/QUOTE]

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.

[B]Done.[/B]

 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[/CODE]Trial sieving 5K blocks.
[CODE] Q Yield
40M 11555
70M 10507
100M 10445
200M 8689
270M 8292[/CODE]

All times are UTC. The time now is 04:29.