mersenneforum.org

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]

charybdis 2022-01-28 01:51

[QUOTE=RichD;598936]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.[/QUOTE]

It will likely be ~20% more than a 32/32 job. I suspect 31/33 is not optimal when you account for this.

RichD 2022-01-28 02:28

[QUOTE=charybdis;598937]It will likely be ~20% more than a 32/32 job. I suspect 31/33 is not optimal when you account for this.[/QUOTE]
I was getting a 20% increase in runtime (sec/rel) at a low Q with only a slight increase in yield thinking this would be better than a 32/33 job which would need more relations. I need to run the full gamut. Please hold off until further testing.

swellman 2022-01-28 02:48

[quote]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.[/quote]

I use the average of target relations for each lpb plus a bit, in this case (260M+930M)/2 = 595M ~ 620M+ (I target 650M but I tend go heavy on the # of relations).

VBCurtis 2022-01-28 03:32

[QUOTE=swellman;598942]I use the average of target relations for each lpb plus a bit, in this case (260M+930M)/2 = 595M ~ 620M+ (I target 650M but I tend go heavy on the # of relations).[/QUOTE]

I think it should be a geometric average, which would land not-much-higher than a 32/32 job. If 440M would do for 32/32, something like 475M should do for this 31/33. That said, I don't think 31/33 is going to be faster for a sextic. You could run mfbr at 62 but lpbr at 32, which should reduce the number of raw relations needed by a dozen million or two- say, to maybe 620M instead of 640M.

charybdis 2022-01-28 13:42

[QUOTE=VBCurtis;598944]I think it should be a geometric average, which would land not-much-higher than a 32/32 job.[/QUOTE]

I've only ever run one sizeable job with lpbs skewed by 2, which was a difficulty-229 quartic with lpb 32/30, but I remember needing substantially more relations than I'd initially expected - closer to the arithmetic mean than the geometric mean. In hindsight I shouldn't have been surprised: the number of possible ideals with 32/30 is roughly the arithmetic mean of 30/30 and 32/32, and while this isn't a perfect predictor of the number of relations, it should at least scale about the same.

swellman 2022-02-03 13:27

[B]QUEUED AS 5m3_425[/B]

5-3,425 is another HCN quartic SNFS of difficulty 237.6. It has survived 32,247 curves of ECM @B1=260M and is ready for SNFS.

[code]
n: 3615585585196150831178452864134253581298092586172168742490880669239890638015724859218917122864482115049097469572394129723238144231684858711215525897319073505719861946180872195895735426929275351
skew: 1.0000
type: snfs
size: 237
c4: 1
c3: 1
c2: 1
c1: 1
c0: 1
Y1: -35917545547686059365808220080151141317043
Y0: 258493941422821148397315216271863391739316284656524658203125
rlim: 134000000
alim: 266000000
lpbr: 33
lpba: 31
mfbr: 96
mfba: 62
rlambda: 3.7
alambda: 2.7
[/code]

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

[code]
MQ Norm_yield Speed (sec/rel)
35 2366 0.400
65 2856 0.381
100 2936 0.391
150 2993 0.397
200 2780 0.451
250 2734 0.432
[/code]

Suggesting a sieving range of 35-260M to generate 635M raw relations.

VBCurtis 2022-02-04 06:06

[QUOTE=VBCurtis;598815]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][/QUOTE]

619M relations got me a 31.7M matrix, 3-4M dimensions bigger than similar recent jobs. This job is a few SNFS digits bigger, so I'll call that good 'nuff and get to solving. This one can be moved to postprocessing.

unconnected 2022-02-19 01:27

[B]QUEUED AS C191_933436_12595[/B]

C191 from 933436:i12595 for 15e queue.
Thanks [B]Gimarel[/B] for the ploy!
[CODE]n: 95943792139492908765333071790605979163835027624974805898350717773405577196123295473856044969264458190095842686539462763700839439312300013661751809241655826533008542372113621303929192489690417
# norm 1.457307e-18 alpha -8.343892 e 1.949e-14 rroots 5
skew: 206761148.35
c0: 18645184046033077167247177836639821624045365940
c1: 670519807821465463730496628562844466976
c2: -18498861485056615649666134341771
c3: -170301411285433552736437
c4: 453902219052530
c5: 277200
Y0: -14724839720475995757223413748323367213
Y1: 15912761554705719950713
rlim: 268000000
alim: 134000000
lpbr: 32
lpba: 33
mfbr: 64
mfba: 96
rlambda: 2.8
alambda: 3.7
type: gnfs
lss: 0[/CODE]
Suggesting sieve range is 40M-300M.

RichD 2022-03-03 22:34

[B]QUEUED AS 331_109m1[/B]

C255 from the OPN t550 file.
Second attempt to optimize the parameters.
This should run a bit faster though the special-Q range is about the same.
Estimate of 625M raw relations.
[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: 32
lpba: 33
mfbr: 64
mfba: 96
rlambda: 2.7
alambda: 3.4[/CODE]Increasing lambda will increase the yield by 1-2% but add 2-4% to timing.

Trial sieving 5K blocks.
[CODE] Q Yield
40M 15514
70M 14241
100M 14472
200M 12038
280M 10788[/CODE]

swellman 2022-03-04 19:16

3+2,625
 
[B]QUEUED AS 3p2_625[/B]

3+2,625 is another HCN which has finished ECM. It has a quartic SNFS polynomial with difficulty 238.

[code]
n: 1350872366946090935056059296879491581002005646059700802359454035513008730498298808685203195085142436073615149011559333058816162978238818959084242569301395890887217531261929477924397448314567011799166352011282568751
type: snfs
size: 238
skew: 1.0000
c4: 1
c3: -1
c2: 1
c1: -1
c0: 1
Y1: -42535295865117307932921825928971026432
Y0: 436673502879206784130402698570834024654748577491697818855443
rlim: 134000000
alim: 266000000
lpbr: 33
lpba: 31
mfbr: 96
mfba: 62
rlambda: 3.7
alambda: 2.7
[/code]

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

[code]
MQ Norm_yield Speed (sec/rel)
40 2350 0.406
70 2855 0.371
100 2749 0.418
150 2866 0.414
200 2630 0.447
250 2445 0.441
300 2611 0.414
[/code]

Suggesting a sieving range for Q of 40-280M to generate 640M raw relations.

swellman 2022-03-07 13:19

[B]QUEUED AS 9m5_625M [/B]

9-5,625M is a HCN which has finished ECM and is now ready for NFS. It is a quartic SNFS of difficulty 238, and should be sieved on the rational side using 15e.

[code]
n: 36360291795869945870161648600451934503491829289459342379822806979996844112392800728837229871877907393616438168811949664371251367603949464962031840484992514841107766422315320491625665424163725530585973435284509712227587890122410608365891251
type: snfs
size: 238
skew: 1.0000
c4: 1
c3: 5
c2: 15
c1: 25
c0: 25
Y1: 21684043449710088680149056017398834228515625
Y0: -436673502879206784130402698570834024654748577491697818855443
rlim: 134000000
alim: 266000000
lpbr: 33
lpba: 31
mfbr: 96
mfba: 62
rlambda: 3.7
alambda: 2.7
[/code]

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

[code]
MQ Norm_yield Speed (sec/rel)
35 1812 0.499
40 2057 0.439
70 2238 0.447
100 2375 0.462
150 2442 0.476
200 2319 0.452
250 2159 0.489
300 2059 0.509
320 2058 0.511
[/code]

Suggesting a sieving range for Q of 36-320M to generate 640M raw relations.

swellman 2022-03-15 15:25

[B]QUEUED AS 9p7_313_1[/B]

9+7,313 is a c176 cofactor from the HCN project ready for factoring, best accomplished as a GNFS job on 15e.

[code]
n: 78843157761124969315587837918376120020673977495146866536503374331150581966912191403137620791580812931050325866821847754132831737430550505783726834338788688491040955957006925267
skew: 20342150.27
lss: 0
type: gnfs
c0: -5377962198161983727052124489126551577629600
c1: 1771437999969865121833151878911970092
c2: 187537198432561329143534184052
c3: -6936139847659631621153
c4: -566687942257278
c5: 8383320
Y0: -6232604848911270864558578513802319
Y1: 18033458842268629
# norm 3.859232e-17 alpha -8.283314 e 1.429e-13 rroots 3
lpbr: 31
lpba: 31
mfbr: 62
mfba: 91
rlim: 266000000
alim: 134000000
rlambda: 2.8
alambda: 3.5
[/code]

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

[code]
MQ Norm_yield Speed (sec/rel)
30 3366 0.293
50 3327 0.346
70 3236 0.349
100 2911 0.417
150 2848 0.460
[/code]

Suggesting a sieving range for Q of 30-115M to generate 260M raw relations.

swellman 2022-03-18 11:21

[B]QUEUED AS 7m4_355[/B]

7-4,355 of the HCN project has sufficient ECM to start sieving. It is difficulty SNFS 240 and a quartic.

[code]
n: 193541927652261891086380584417085268168739735822576911271284692368571152349130168378344633077258918745214934219740467786292948271384720788264449198074077767364712964881138162112985926980085228773919652255281312503944394142998764070402661
skew: 1.0000
type: snfs
size: 240
c4: 1
c3: 1
c2: 1
c1: 1
c0: 1
Y1: -5575186299632655785383929568162090376495104
Y0: 1004525211269079039999221534496697502180541686174722466474743
rlim: 134000000
alim: 266000000
lpbr: 33
lpba: 31
mfbr: 96
mfba: 62
rlambda: 3.7
alambda: 2.7
[/code]

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

[code]
MQ Norm_yield Speed (sec/rel)
40 2030 0.458
70 2419 0.416
100 2573 0.420
150 2550 0.434
200 2337 0.455
250 2116 0.513
300 2209 0.488
[/code]

Suggesting a sieving range of 40-315M to generate 640M raw relations.

swellman 2022-03-18 19:19

[B]QUEUED AS 10p7_284[/B]

10+7,284 is a c185 HCN now ready for GNFS. Many thanks to Gimarel and firejuggler for their poly search efforts.

[code]
n: 38983880699168921298316015054540271508889383127549270301358526648583703324178966253204238246585503306728645089126706429740754423705165969703974889766191659525379287808908446024743760793
skew: 17879343.00
type: gnfs
lss: 0
c0: 1341855282491731695564343525049920252082850
c1: 1870186313200834972489851377048141965
c2: 500320095246279481938411056682
c3: 10507905717386259288761
c4: -1305319932837906
c5: 15876000
Y0: -430189005887341704564111931811306996
Y1: 15738024048870026182457
# norm 6.282963e-18 alpha -7.400786 e 4.766e-14 rroots 5
rlim: 266000000
alim: 134000000
lpbr: 32
lpba: 32
mfbr: 64
mfba: 94
rlambda: 2.8
alambda: 3.5
[/code]

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

[code]
MQ Norm_yield Speed (sec/rel)
30 2857 0.243
60 2938 0.272
100 2849 0.325
150 2477 0.366
200 2312 0.330
[/code]

Suggesting a sieving range for Q of 30-205M to generate 460M raw relations.

unconnected 2022-03-20 19:25

[B]QUEUED AS C186_11040_10202[/B]

C186 from 11040:i10202 for 15_e queue:

[CODE]n: 168918465384180643662716769709089718059972741101722173555698638045990352875245861820158511335351231353190493431651610430238093193234757922056654293175072760330553973006841109358197985261
# norm 5.339537e-18 alpha -8.220923 e 4.390e-14 rroots 5
skew: 13460888.89
c0: -600311797157436043820004087077790210111648
c1: 2723382055806526334785564861258639577
c2: 196110992253051405714289555116
c3: -101450361108133412492777
c4: -1040155032295308
c5: 63504000
Y0: -502124576662630967110746962406571804
Y1: 7146029031049943749427
rlim: 268000000
alim: 134000000
lpbr: 32
lpba: 32
mfbr: 64
mfba: 94
rlambda: 2.8
alambda: 3.5
type: gnfs
lss: 0
[/CODE]Thanks [B]Gimarel[/B] for the poly!
Suggesting sieve range is 30M-230M, this should produce ~470M raw relations.

VBCurtis 2022-03-20 19:38

[QUOTE=unconnected;602175]C186 from 11040:i10202 for 15_e queue:
[/QUOTE]
Let us know when you do the test-sieving, so we can queue the job with an appropriate Q-range.

unconnected 2022-03-20 20:24

[QUOTE=VBCurtis;602179]Let us know when you do the test-sieving, so we can queue the job with an appropriate Q-range.[/QUOTE]
Thanks for notice that, I've just forgot about it. Added to the post.

swellman 2022-03-20 21:27

[B]QUEUED AS 11m9_251[/B]

11-9,251 is a HCN just finished with ECM. It is a straightforward sextic of SNFS difficulty 261 but must be run on 15e. (A previous HCN job 11+9,251 of the same difficulty just fit into 15e_small.)

Also note that 3 LP on the rational side yielded a bit less than the algebraic side, FWIW.

[code]
n: 14801980590115457490677498287171010843576996063668718271456717546185407488618462563007513859056380011362634544087628866285932815343449391727971525107669020951444668481539038016056726822547973340280091613240116836715724138097524554331257330897
# 11^251-9^251, difficulty: 262.43, anorm: 2.01e+031, rnorm: 5.38e+049
# scaled difficulty: 265.50, suggest sieving rational side
# size = 4.732e-013, alpha = 0.000, combined = 6.645e-014, rroots = 2
type: snfs
size: 261
skew: 1.0340
c6: 9
c0: -11
Y1: -11972515182562019788602740026717047105681
Y0: 54763699237492901685126120802225273763666521
rlim: 134000000
alim: 134000000
lpbr: 31
lpba: 31
mfbr: 62
mfba: 91
rlambda: 2.7
alambda: 3.4
[/code]

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

[code]
MQ Norm_yield Speed (sec/rel)
40 1687 0.317
70 1479 0.371
100 1443 0.396
150 1326 0.462
200 1212 0.598
230 1254 0.463
[/code]

Suggesting a sieving range for Q of 40-230M to generate 260M raw relations.

swellman 2022-03-24 16:48

[B]QUEUED AS 11m3_759M[/B]

11-3,759M is a GNFS 191 from the HCN project with 31,500+ curves @B1=260M worth of ECM. It is ready for sieving with a decent polynomial I found, best run as a hybird 32/33 job:

[code]
n: 66762596638636820386929302649675220224468124723775690876489936370620746421733699748670159276884984614106259405051808107188938168897741416136338075611479877879276235168876966095751126963625667
skew: 147738603.183
type: gnfs
lss: 0
c0: 8470553493921159614495257467089552847885519231
c1: 669353813191452513944882623775763795741
c2: 27337552030309059697452037846779
c3: -120385332917097867954581
c4: -857569306262650
c5: 315000
Y0: -11621164813546903375498432694472690734
Y1: 251971934558916447297487
# MurphyE (Bf=8.590e+09,Bg=4.295e+09,area=5.469e+16) = 1.073e-08 = 1.852e-14
lpbr: 32
lpba: 33
mfbr: 64
mfba: 96
rlim: 266000000
alim: 134000000
rlambda: 2.8
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 2367 0.342
40 2586 0.316
70 2685 0.320
100 2694 0.349
150 2532 0.347
200 2363 0.349
250 2227 0.420
300 2108 0.428
[/code]

Suggesting a sieving range of 30-310 to produce 680M raw relations.

swellman 2022-03-28 11:58

[B]QUEUED AS 3p2_1674L[/B]

3+2,1674L is a GNFS 192 from the HCN project. It has completed ECM and is ready for sieving. Thanks to Gimarel for the record breaking poly.

[code]
n: 118774638495343044085764617595746668209262348394154072091504703448929588459098368911352625946762996320778680241182601579702534542835804685795107781414309880804992674911118346161218362744529909
skew: 10718472.39
type: gnfs
lss: 0
c0: 9376981406132107809876067048173307147544320
c1: 4127466627368161466860176065390233516
c2: -1618309897539727281336682707095
c3: -99550693665552197274611
c4: 15421737026411625
c5: 291060000
Y0: -4591369400118680824085671137781295259
Y1: 3834028250588570488691
# norm 1.320094e-18 alpha -7.316701 e 1.861e-14 rroots 5
lpbr: 33
lpba: 33
mfbr: 66
mfba: 96
rlim: 266000000
alim: 134000000
rlambda: 3.0
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)
50 3890 0.207
70 3700 0.325
100 3724 0.247
150 3138 0.386
200 2980 0.429
250 2809 0.435
300 2692 0.444
350 2520 0.468
400 2421 0.461
[/code]

Suggesting a sieving range for Q of 50-360M to generate 950M raw relations.

VBCurtis 2022-03-30 01:09

[B]QUEUED AS 13_2_923m1[/B]

13*2^923-1 is ready for 15e:
[code]n: 1959001988598696195169598875484173714164262864152755309295532999017308059740836144253975421850379001567296238667801325144547118498943949460556177156530470062305206052116825081469379755710398617447483621683888828244222028559070360588645063676920531985462193
type: snfs
skew: 0.74
deg: 6
c6: 13
c0: -2
Y1: -1
Y0: 22835963083295358096932575511191922182123945984
rlim: 134000000
alim: 266000000
lpbr: 34
lpba: 33
mfbr: 98
mfba: 66
rlambda: 3.6
alambda: 2.4[/code]

Test-sieving indicates a Q-range of 25M to 255M is sufficient for 1200M relations:
[code]#Q=30M 9025 rels, 0.115 sec/rel
#Q=60M 6436 rels, 0.126 sec/rel
#Q=90M 5461 rels, 0.145 sec/rel
#Q=120M 5079 rels, 0.157 sec/rel
#Q=150M 5162 rels, 0.161 sec/rel
#Q=180M 3400 rels, 0.188 sec/rel
#Q=210M 3890 rels, 0.182 sec/rel
#Q=240M 4273 rels, 0.198 sec/rel
#Q=270M 3668 rels, 0.209 sec/rel[/code]

If I understood Greg correctly, the BOINC 15e siever has been updated in exactly the same way as the f-small siever, meaning 34-bit large primes should be OK. If I am mistaken and the cap remains 33, then please change mfbr to 96, lpbr to 33, and Q-range to 25-290M for 890M relations:
[code]#Q=30M 4683 rels, 0.174 sec/rel
#Q=60M 4170 rels, 0.196 sec/rel
#Q=90M 3749 rels, 0.232 sec/rel
#Q=120M 3580 rels, 0.252 sec/rel
#Q=150M 3764 rels, 0.253 sec/rel
#Q=180M 2510 rels, 0.286 sec/rel
#Q=210M 2769 rels, 0.282 sec/rel
#Q=240M 3027 rels, 0.306 sec/rel
#Q=270M 2593 rels, 0.320 sec/rel
#Q=300M 2481 rels, 0.310 sec/rel[/code]

swellman 2022-03-30 03:22

Re: 13*2^923-1
 
Greg says go for it.

I’ll post it as a 34-bit job.

swellman 2022-03-30 17:18

10+9,283
 
[B]QUEUED AS 10p9_283[/B]

10+9,283 is a HCN, recently finished with ECM (full t60 plus 1000 curves @B1=850M). It is a GNFS 194, using a polynomial found by Gimarel. It can be run on 15e.

[code]
n: 81743383332836962057695785771313489881126164906792638283009336778727990819875122320852219082832408804312533152511125453405418535403488398501615412734357849727912722309601547604190321551350629161
skew: 73099244.97
type: gnfs
lss: 0
c0: 81927702151939929172622142443110617559424626640
c1: -2636022244986997462244685796892390178827
c2: -42901376517955052267868136139126
c3: 92695303237307143296671
c4: 9240270496236570
c5: 116424000
Y0: -16962426209861537614672116488694011418
Y1: 113869057497149248839901
# norm 6.923660e-19 alpha -9.321044 e 1.232e-14 rroots 3
rlim: 266000000
alim: 134000000
lpbr: 33
lpba: 33
mfbr: 66
mfba: 96
rlambda: 3.0
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)
50 3139 0.354
70 3004 0.408
100 2929 0.387
150 2756 0.454
200 2357 0.494
250 2147 0.561
300 2047 0.559
350 2023 0.553
400 1827 0.613
450 1850 0.591
[/code]

Suggesting a sieving range for Q of 50-465M to generate 950M raw relations.

charybdis 2022-03-30 20:07

[QUOTE=swellman;602753][B]QUEUED AS 3p2_1674L[/B]

3+2,1674L is a GNFS 192 from the HCN project. It has completed ECM and is ready for sieving. Thanks to Gimarel for the record breaking poly.
...[/QUOTE]

It's a bit late now, but what was wrong with this poly?

[code]n: 118774638495343044085764617595746668209262348394154072091504703448929588459098368911352625946762996320778680241182601579702534542835804685795107781414309880804992674911118346161218362744529909
skew: 0.82
c6: 27
c4: -108
c3: -36
c2: 108
c1: 72
c0: 8
Y1: 1871021475612879770007267593649389568 = 3*6^46
Y0: -235655016338368245402588046228913837374112915 = -(3^93+2^93)[/code]

Difficulty 268, ~3 times easier than GNFS. Don't forget that L/Ms with exponents divisible by 9 can sometimes produce sextics...

jyb 2022-03-30 23:36

[QUOTE=charybdis;602898]It's a bit late now, but what was wrong with this poly?

[code]n: 118774638495343044085764617595746668209262348394154072091504703448929588459098368911352625946762996320778680241182601579702534542835804685795107781414309880804992674911118346161218362744529909
skew: 0.82
c6: 27
c4: -108
c3: -36
c2: 108
c1: 72
c0: 8
Y1: 1871021475612879770007267593649389568 = 3*6^46
Y0: -235655016338368245402588046228913837374112915 = -(3^93+2^93)[/code]

Difficulty 268, ~3 times easier than GNFS. Don't forget that L/Ms with exponents divisible by 9 can sometimes produce sextics...[/QUOTE]

Yes, you're correct, as also noted in [URL="https://mersenneforum.org/showthread.php?p=571159#post571159"]this post[/URL]. And with a slight variation in the polynomials, the difficulty can be dropped to 266.2.

But you're right, it's probably too late to be worth canceling the job at this point, it's nearly done sieving.

charybdis 2022-03-31 02:12

[QUOTE=jyb;602907]Yes, you're correct, as also noted in [URL="https://mersenneforum.org/showthread.php?p=571159#post571159"]this post[/URL].[/QUOTE]

I think that apart from the ones in that post, the only other number left in the HCN tables for which this specific trick works is 8+3,882M, difficulty 266. It works for Cunningham 2LMs too of course, such as 2,2862L which 16e-small did a couple of months ago (and 2,2754L which I'm currently sieving).

[as I think of it: take a quartic where the root is a cube, write it as a degree-12 polynomial, and use the degree-halving trick]

jyb 2022-03-31 04:01

[QUOTE=charybdis;602915]I think that apart from the ones in that post, the only other number left in the HCN tables for which this specific trick works is 8+3,882M, difficulty 266. It works for Cunningham 2LMs too of course, such as 2,2862L which 16e-small did a couple of months ago (and 2,2754L which I'm currently sieving).

[as I think of it: take a quartic where the root is a cube, write it as a degree-12 polynomial, and use the degree-halving trick][/QUOTE]

It also works for Cunningham 6LMs.

swellman 2022-03-31 17:01

[QUOTE=charybdis;602915]I think that apart from the ones in that post, the only other number left in the HCN tables for which this specific trick works is 8+3,882M, difficulty 266. It works for Cunningham 2LMs too of course, such as 2,2862L which 16e-small did a couple of months ago (and 2,2754L which I'm currently sieving).

[as I think of it: take a quartic where the root is a cube, write it as a degree-12 polynomial, and use the degree-halving trick][/QUOTE]

An oversight on my part, as I’m the one who queued it as a GNFS. The technique discussed was in my notes but I didn’t have 3+2,1674L flagged.

Based on the discussion last year and charybdis’s comments above, there seems to be only four remaining such cases in the current project: 3+2,1818L, 3+2,1926L/M and 8+3,882M. And only the last case is even close to completing ECM (which will likely still take months to run based on Yoyo’s queue). However I have now flagged these four HCNs in my notes for their unique SNFS polynomials.

frmky 2022-03-31 17:08

[QUOTE=swellman;602847]Greg says go for it.

I’ll post it as a 34-bit job.[/QUOTE]

It doesn't work on the Windows clients. They are limited to 33-bit LPs. I stopped WU generation by lowering the max and cancelled the generated WUs. Please requeue it as a 33-bit job.

VBCurtis 2022-03-31 17:19

Good to know about 34LP on 15e.
(edited) Can the new 33LP job have Q-range 35-290M? I'll salvage whatever relations I can from the first job in 25-35M.

swellman 2022-03-31 18:25

[QUOTE=VBCurtis;602944]Good to know about 34LP on 15e.
(edited) Can the new 33LP job have Q-range 35-290M? I'll salvage whatever relations I can from the first job in 25-35M.[/QUOTE]

Of course. I’ll do so this afternoon.

[B]Done.[/B]

swellman 2022-04-04 17:45

[B]QUEUED AS 11m7_251[/B]

11-7,251 is a HCN now finishing up ECM. It is a SNFS of difficulty 261 with a sextic polynomial. It would not fit within the bounds of 15e_small, so it goes onto 15e as a 32/31 hybrid with asymmetric lims.

[code]
n: 2245579998294160634668455563717515018621121599329301027081896517966739372354508276945433549547443106236604322045929860646893053214954679995473589135270426482499681481273180827587114797570309159256687304184611452601320219265711039697612773621835453
skew: 1.0782
type: snfs
size: 261
c6: 7
c0: -11
Y1: -311973482284542371301330321821976049
Y0: 54763699237492901685126120802225273763666521
rlim: 134000000
alim: 266000000
lpbr: 32
lpba: 31
mfbr: 94
mfba: 62
rlambda: 3.5
alambda: 2.7
[/code]

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

[code]
MQ Norm_yield Speed (sec/rel)
40 3070 0.193
70 2799 0.203
100 2409 0.259
150 1937 0.310
200 1828 0.352
[/code]

Suggesting a sieving range for Q of 40-200M to generate 360M raw relations.

swellman 2022-04-06 09:57

[B]QUEUED AS 5p2_1090M[/B]

5+2,1090M is a HCN now ready for sieving. It is a GNFS 194 which can just fit into the 15e siever. (Going forward, I will use 16e for GNFS 195+.) Thanks to Gimarel for yet another record polynomial.

[code]
n: 22210632230246541477713039859446690282652445390183852971394893889999886281468063387054645931605201553060731319129351920515814331556338993760550731909490785594053526090946998578599980383681176081
# norm 7.960015e-19 alpha -7.945662 e 1.361e-14 rroots 3
skew: 19728660.01
type: gnfs
lss: 0
c0: 71147189690970348375082680657192486752131250
c1: 27672129762822669440216286237579758257
c2: -10201676830695417023567117095232
c3: -112200717722234171613079
c4: 14689270664747220
c5: 317520000
Y0: -12284852852780799375166334341274201337
Y1: 19543970466085276110731
rlim: 266000000
alim: 134000000
lpbr: 33
lpba: 33
mfbr: 66
mfba: 96
rlambda: 3.0
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)
35 3111 0.207
50 3212 0.210
75 3051 0.243
100 2956 0.256
150 2670 0.291
200 2401 0.337
250 2195 0.347
300 2123 0.341
350 1997 0.382
400 2007 0.352
[/code]

Suggesting a sieving range for Q of 35-430M to generate 950M raw relations.

swellman 2022-04-13 11:25

C214_M31_k70 (kosta project)
 
[B]QUEUED AS C214_M31_k70[/B]

C214_M31_k70 is a composite from the kosta project. It has a SNFS difficulty 279 and is ready to sieve after extensive ECM (~t63).

[code]
n: 1952329202661866602684979956787714136482531226833055496710056683028658100012799836257527350037275596384189190550132825485135466639172655355292471161449599261594798638028373903096628381188057821540414523320973594741
skew: 1.000
type: snfs
size: 279
# M31^70-1
c6: 1
c5: -1
c4: 1
c3: -1
c2: 1
c1: -1
c0: 1
Y1: 1
Y0: -45671926060252476630107084286792841360213803007
rlim: 134000000
alim: 316000000
lpbr: 33
lpba: 32
mfbr: 96
mfba: 64
rlambda: 3.7
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 3043 0.326
70 2813 0.382
100 2281 0.458
150 2102 0.485
200 1889 0.573
250 1793 0.549
300 1594 0.620
350 1473 0.638
400 1478 0.662
450 1469 0.681
[/code]

Suggesting a sieving range for Q of 38-406M to generate 710M+ raw relations.

swellman 2022-04-13 11:31

7+5,875M
 
[B]QUEUED AS 7p5_875M[/B]

7+5,875M is a c194 HCN with over 32,800 curves @B1=260M worth of ECM. It is best sieved via GNFS, poly courtesy of Gimarel.

[code]
n: 55112310115111956757277727474513727827111189285688158207119267440141265902631103052776687327960482210352168983939501786317489711578608150510910894863199686011218745882236632058521265267807114001
# norm 6.940135e-19 alpha -7.982099 e 1.231e-14 rroots 5
skew: 37906317.50
c0: 1264506838135248698842300648254931582009401111
c1: 456112891810871136813473303772884041683
c2: 19367692612740432638773547903962
c3: -1003683725088047665592395
c4: -9445504706667225
c5: 174636000
Y0: -12584123461707475173700174042146416326
Y1: 6527260563788145114281
rlim: 266000000
alim: 134000000
lpbr: 33
lpba: 33
mfbr: 66
mfba: 96
rlambda: 3.0
alambda: 3.7
[/code]

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

[code]
MQ Norm_yield Speed (sec/rel)
30 3061 0.249
40 3214 0.233
60 3150 0.270
90 2942 0.306
130 2892 0.291
170 2575 0.327
220 2422 0.325
270 2327 0.359
320 2098 0.433
[/code]

Suggesting a sieving range for Q of 34-300M to generate 710M raw relations.

RichD 2022-04-13 12:56

[B]QUEUED AS 263_109m1[/B]

C210 from the OPN t600 file.
[CODE]n: 119378303255121993463685600980476156220725986323024296040055247696074345272217382718547075638973848027802367875035971616475401596194379087728177888467708994744635670713451092836962799161791460706164610269669263
# 263^109-1, difficulty: 263.78, skewness: 0.40, alpha: 0.00
# cost: 2.33776e+19, est. time: 11132.18 GHz days (not accurate yet!)
skew: 0.395
c6: 263
c0: -1
Y1: -1
Y0: 36241275390490156321969476908188680082654129
type: snfs
rlim: 134000000
alim: 268000000
lpbr: 31
lpba: 32
mfbr: 62
mfba: 93
rlambda: 2.7
alambda: 3.5[/CODE]Trial sieving 5K blocks.
[CODE] Q Yield
30M 11451
60M 10475
100M 9859
200M 7958[/CODE]

VBCurtis 2022-04-14 16:32

May I have another 10MQ for 13_2_923m1_1?

I built a matrix, but it's 31M size. Just ~20M more relations should knock that down by 10% or so.

[B]Done. Good luck![/B]

swellman 2022-04-17 11:17

[B]QUEUED AS 4p3_1419M[/B]

4+3,1419M is another HCN which recently completed ECM to a full t60. It is a c193 best factored using GNFS on 15e.

[code]
n: 3635833645285890503774430360300931997563942166818878698470778130472201448077707828988701265983150642294120099843056509914570076077815223469195582633677206190672411349418942440476243780135988867
skew: 11478304.86
type: gnfs
lss: 0
c0: 18332085763527668347488624994572972713692956
c1: -1964088605331743841690504695204132347
c2: -1989754538318396784719533567394
c3: 251030333476298098275743
c4: 19467133836574770
c5: 44024400
Y0: -15252902260980433666785884566655199746
Y1: 11766516861230576708221403
# MurphyE (Bf=8.590e+09,Bg=4.295e+09,area=2.684e+16) = 1.149e-08
# cownoise: 1.31080499e-14
rlim: 266000000
alim: 134000000
lpbr: 33
lpba: 33
mfbr: 66
mfba: 96
rlambda: 3.0
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 2866 0.374
50 2780 0.387
70 2783 0.423
100 2575 0.472
150 2477 0.467
200 2349 0.485
250 2067 0.568
300 1936 0.601
350 1815 0.602
450 1782 0.592
[/code]

Suggesting a seiving range for Q of 28-460M to generate 950M raw relations.

VBCurtis 2022-04-18 05:04

[QUOTE=VBCurtis;603975]May I have another 10MQ for 13_2_923m1_1?

I built a matrix, but it's 31M size. Just ~20M more relations should knock that down by 10% or so.

[B]Done. Good luck![/B][/QUOTE]

Just right! New matrix 27.5M size, it's running now.

I'm test sieving the next candidate in this sequence: 13*2^927-1. I'm surprised to find 16e still slower than 15e, which means I'll have at least one more job for 15e before I shift to f-small.

unconnected 2022-04-21 00:11

[B]QUEUED AS C192_785232_11564[/B]

C192 from 785232:i11564 for 15e queue.
Thanks [B]Gimarel[/B] for the poly!
[CODE]n: 352877742600973079835183371695411433700853057958818602576415399270295381830689655616389775032026933352863953179853062837564251029973458211102638237510254736154595759284806157937293481849369639
# norm 1.240318e-18 alpha -7.532287 e 1.760e-14 rroots 5
skew: 11166512.66
c0: 44549465986335687101170388652004286183559000
c1: 1859383291756161743996868361630553379
c2: -2480181312007428947856509788106
c3: -32775893275167804691699
c4: 27296412874693386
c5: 158760000
Y0: -5365159453367507252900879330459589554
Y1: 216465220778528055553
rlim: 268000000
alim: 134000000
lpbr: 33
lpba: 33
mfbr: 66
mfba: 96
rlambda: 3.0
alambda: 3.7
type: gnfs
lss: 0[/CODE]
Suggesting sieve range is 40M-370M.

RichD 2022-04-26 00:40

[B]QUEUED AS 221110919_31m1[/B]

C251 from the OPN t600 file.
[CODE]n: 21792431575176368243588492306982102808608969717219073321094015947424641078855331472746624382048029251258342186184468222014200747417410696344214107228128038711085449135946998564637323939030264039293615589147657843165433405132634603388419985502235696201
# 221110919^31-1, difficulty: 258.68, skewness: 0.04, alpha: 0.00
# cost: 1.60069e+19, est. time: 7622.35 GHz days (not accurate yet!)
skew: 0.041
c6: 221110919
c0: -1
Y1: -1
Y0: 528507248655466802195875764413158538370599
type: snfs
rlim: 134000000
alim: 268000000
lpbr: 32
lpba: 32
mfbr: 64
mfba: 93
rlambda: 2.7
alambda: 3.5[/CODE]
Trial sieving 5K blocks.
[CODE] Q Yield
30M 11476
60M 9859
100M 9629
200M 7874
280M 6865[/CODE]

swellman 2022-05-05 22:29

[B]QUEUED AS C251_148_65[/B]

C251_148_65 is from the XYYXF project which recently finished t60+ worth of ECM. It is a SNFS 268 with a quintic polynomial, as the sextic has large coefficients with slow/poor yield. I initially tested this as a 32/32 job but the yield was not great and so I went with 33/32 on 15e.

[code]
n: 24093437591862324072006591133607504709664180441830498359198936050306486448576238045381893153843698742226087245180176164799727294261589607771668847750318269005794782528271049098527934410477746612333833468602812754849966786693736559194219560524974288109
skew: 5.311
type: snfs
size: 268
c5: 1
c0: 4225
Y1: 16345653942502506936829739008
Y0: -2440061088325404525157577761293434537947177886962890625
rlim: 134000000
alim: 266000000
lpbr: 33
lpba: 32
mfbr: 96
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 2108 0.387
70 2171 0.447
100 2438 0.392
150 2368 0.470
200 2175 0.523
250 2084 0.524
300 1916 0.527
350 1883 0.515
400 1857 0.521
[/code]

Suggesting a sieving range for Q of 40-375M to generate 710+ raw relations.

swellman 2022-05-10 11:43

[B]QUEUED AS 10p3_262[/B]

10+3,262 is another HCN just finished with ECM. It is a sextic which does not quite fit in 15e_small, so 15e it is.

[code]
n: 442630200987532780617589648485555485465977080278495060367537180434494788962953910520847785123767155656367666216702871242689848232821251417173993770661734088049355014649573130654367807661292321317
skew: 0.7469
type: snfs
size: 262
c6: 144
c0: 25
Y1: -984770902183611232881
Y0: 50000000000000000000000000000000000000000000
rlim: 134000000
alim: 266000000
lpbr: 31
lpba: 31
mfbr: 91
mfba: 62
rlambda: 3.4
alambda: 2.7
[/code]

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

[code]
MQ Norm_yield Speed (sec/rel)
40 2082 0.533
70 1763 0.501
100 1592 0.594
150 1331 0.700
200 1236 0.710
230 1128 0.785
[/code]

Suggesting a sieving range for Q of 40-215M to generate 260M raw relations.

VBCurtis 2022-05-13 23:55

[B]QUEUED AS 13_2_927m1[/B]

13*2^927-1 is ready for 15e:
[code]n: 2235674468323154824159703065540694727041982607299580374662199547817173290910517586054765142118605487539993150389456022672912615874081651170714180695574463031073456448704152071156814594736108230576795563252950552629439170084678161604019
type: snfs
skew: 0.48
deg: 6
c6: 104
c0: -1
Y1: -1
Y0: 22835963083295358096932575511191922182123945984
rlim: 134000000
alim: 266000000
lpbr: 33
lpba: 33
mfbr: 96
mfba: 66
rlambda: 3.6
alambda: 2.5[/code]

Test-sieving Q=1k intervals indicates a sieve range of Q=25-355M should yield ~875M relations:
[code]#Q=20M 4153 rels, 0.254 sec/rel
#Q=50M 3888 rels, 0.296 sec/rel
#Q=80M 3173 rels, 0.318 sec/rel
#Q=110M 3126 rels, 0.384 sec/rel
#Q=140M 2846 rels, 0.377 sec/rel
#Q=170M 2065 rels, 0.437 sec/rel 42 spq
#Q=200M 2547 rels, 0.438 sec/rel 55 spq
#Q=230M 2244 rels, 0.478 sec/rel 51 spq
#Q=260M 2376 rels, 0.441 sec/rel
#Q=290M 2229 rels, 0.482 sec/rel 52 spq
#Q=320M 2003 rels, 0.400 sec/rel 50 spq[/code]

swellman 2022-05-14 18:04

[B]QUEUED AS 10p7_308[/B]

10+7,308 is a HCN now ready for SNFS on 15e.

[code]
n: 1078549600768843868949334979131874813523977718006381305289257239560701639360676295780834168572370922700994220803990253611282379026654912299611747329610196250334294208916261923479499284072777
skew: 1.0000
type: snfs
size: 264
c6: 1
c5: -1
c4: 1
c3: -1
c2: 1
c1: -1
c0: 1
Y1: -15286700631942576193765185769276826401
Y0: 100000000000000000000000000000000000000000000
rlim: 134000000
alim: 266000000
lpbr: 32
lpba: 31
mfbr: 94
mfba: 62
rlambda: 3.5
alambda: 2.7
[/code]

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

[code]
MQ Norm_yield Speed (sec/rel)
35 3006 0.206
40 2954 0.214
70 2640 0.246
100 2427 0.278
140 2145 0.312
180 1926 0.376
[/code]

Suggesting a sieving range for Q of 35-195M to generate 370M+ raw relations.

kruoli 2022-05-17 12:43

[B]QUEUED AS 560_3_560m1[/B]

560*3^560-1 has finished ECM and can be enqueued as SNFS on 15e.
[CODE]n: 863158735292989915845433599521976917514953504552765426597722655236306439255445247469959640040383528864333632704693601360463795544410981963953191354817906512584705217350113126384034355142048001507805489866618228204961081062964058929307156230333916999975824608981464192559
m: 235655016338368235499067731945871638181119123
skew: 0.24
type: snfs
c6: 5040
c0: -1
size: 270
rlim: 266000000
alim: 134000000
lpbr: 32
lpba: 32
mfbr: 64
mfba: 94
rlambda: 2.8
alambda: 3.5[/CODE]

Results of test sieving on the rational side with Q in blocks of 1000:
[CODE]Q yield corr. yield sec/rel
35000000 2322 2305 0.154
40000000 2373 2187 0.162
70000000 1904 2108 0.172
125000000 1727 1890 0.203
200000000 1766 1680 0.246
300000000 1590 1597 0.274
400000000 1198 1344 0.316
[/CODE]

Suggesting a sieving range for Q of 40M-300M to generate 470M+ raw relations.

Edit: Thanks for all the help with this, Sean!

swellman 2022-05-20 16:13

[B]QUEUED AS 5p2_950M[/B]

5+2,950M is a c192 HCN ready for GNFS on 15e as a 33/33 job.

[code]
n: 145498981269619061763701348828627610993916437325083368859079268724836202346869849313650100759995952438953226406778966561405343340087229570510546192303610779981346010324121920536817358041467201
skew: 84924908.331
type: gnfs
lss: 0
c0: -10316958500864889960260912487238322430045546240
c1: -1699106419189678413762822085756844257904
c2: 7662256235991917141185206644286
c3: 134373002944302611663387
c4: -178081500734334
c5: 8779680
Y0: -8695620913822920901352227730376668537
Y1: 465752884986817262138321
# MurphyE (Bf=8.590e+09,Bg=4.295e+09,area=5.469e+16) = 1.014e-08
# cownoise: 1.67600029e-14
rlim: 266000000
alim: 134000000
lpbr: 33
lpba: 33
mfbr: 66
mfba: 96
rlambda: 3.0
alambda: 3.7
[/code]

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

[code]
MQ Norm_yield Speed (sec/rel)
30 3289 0.318
50 3740 0.350
75 3756 0.326
100 3624 0.344
140 3364 0.437
180 3114 0.402
240 2878 0.514
300 2607 0.467
330 2587 0.434
[/code]

Suggesting a sieving range for Q of 30-330M to generate 940M raw relations.

chris2be8 2022-05-26 15:44

[B]QUEUED AS f51_169m1[/B]

(51^169-1)/(51^13-1) from the Brent tables is too big for 15e_small so submitting to 15e:
[code]
# Record 1 match 1 from parameters read Sun Feb 27 16:51:23 2022
# SNFS difficulty is 266., GNFS equivalent is 190, GNFS difficulty is 267, degree 6
# phi 169 51 1 240407200545966529136244872999848450297602346192192174280418047356135471726946237204752337934128923849050887134419309843492731099958041490797764132232666663191884693369273789608475410111931758896255725844444203981575691742672235990108781570056125802172161614201220713
n: 240407200545966529136244872999848450297602346192192174280418047356135471726946237204752337934128923849050887134419309843492731099958041490797764132232666663191884693369273789608475410111931758896255725844444203981575691742672235990108781570056125802172161614201220713
# 51^169-1^169, difficulty: 266.38, skewness: 1.00, alpha: 3.10
# cost: 2.83293e+19, est. time: 13490.14 GHz days (not accurate yet!)
skew: 1.000
c6: 1
c5: 1
c4: -5
c3: -4
c2: 6
c1: 3
c0: -1
Y1: -15791096563156692195651
Y0: 249358730666939096153411411739203931263313802
type: snfs
# msieve rating: skew 1.00, size 4.655e-13, alpha 3.126, combined = 6.312e-14 rroots = 6
rlim: 134000000
alim: 266000000
lpbr: 32
lpba: 32
mfbr: 64
mfba: 64
rlambda: 2.6
alambda: 2.6
[/code]

I also test sieved equal lims (200M each) but that sieves slightly slower.

Sieve from 34M to 284M on the rational side. That should get about 460M relations.

Test sieving 1k ranges:
[code]
Q yield sec/rel
34M 2686 0.26608
84M 2573 0.31101
134M 2648 0.33947
184M 2286 0.38979
200M 2222 0.37487
234M 1879 0.40393
284M 1816 0.41399
334M 1530 0.45418
[/code]

I'll do the LA.

swellman 2022-05-26 20:24

[B]QUEUED AS 11p8_257[/B]

11+8,257 is a HCN now ready for SNFS with difficulty 267. Sieving on 15e using the -r side.

[code]
n: 811906126251149517485623543493976998023446505703536773689402903984844438143768586668145173611203973526704702934168520065442265714971524197483093847725131292413868213004480062414702622525149246408593863357
type: snfs
size: 267
skew: 1.0545
c6: 8
c0: 11
Y1: -680564733841876926926749214863536422912
Y0: 602400691612421918536387328824478011400331731
rlim: 134000000
alim: 266000000
lpbr: 32
lpba: 31
mfbr: 94
mfba: 62
rlambda: 3.5
alambda: 2.7
[/code]

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

[code]
MQ Norm_yield Speed (sec/rel)
40 2174 0.382
70 2060 0.443
100 1844 0.505
150 1694 0.549
200 1399 0.691
250 1411 0.603
[/code]

Suggesting a sieving range of 40-250M to generate 360M raw relations.

RichD 2022-05-29 21:41

[B]QUEUED AS 5231_73m1[/B]

C205 from the OPN t600 file.
[CODE]n: 2836757509125636193704999141407588614978537358180736863749161225970475597628463223021996048613908347799687137374228568665250158864562967460035458471198351746208665874724516770434466657829013620090119635779
# 5231^73-1, difficulty: 271.46, skewness: 0.24, alpha: 0.00
# cost: 4.10549e+19, est. time: 19549.94 GHz days (not accurate yet!)
skew: 0.240
c6: 5231
c0: -1
Y1: -1
Y0: 419775067689513863122318716677590001106644161
type: snfs
rlim: 134000000
alim: 268000000
lpbr: 32
lpba: 32
mfbr: 93
mfba: 64
rlambda: 3.6
alambda: 2.8[/CODE]Trial sieving 5K blocks.
[CODE] Q Yield
40M 11199
70M 9205
100M 8558
200M 6652
270M 5883[/CODE]

swellman 2022-05-30 13:08

[B]QUEUED AS 2_2826L[/B]

2,2826L is a Cunningham number from the latest base-2 table extension. It is a SNFS factorization of difficulty 283 to be run on 15e.

[code]
n: 73456377171440554430496782369561664369002868708230168491559732856500939261996147014434840017008818359754551632118146616229095596121291873267293307492105946484838021906369309301251993544815165582574119521090288309280194956900074943831664536990517
skew: 2.04773
type: snfs
size: 283
c6: 1
c5: 0
c4: -12
c3: -4
c2: 36
c1: 24
c0: -8
Y1: 302231454903657293676544
Y0: -182687704666362864775460604089535377456991567873
rlim: 134000000
alim: 266000000
lpbr: 33
lpba: 33
mfbr: 96
mfba: 66
rlambda: 3.7
alambda: 3.0
[/code]

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

[code]
MQ Norm_yield Speed (sec/rel)
35 3782 0.261
50 3520 0.300
75 3265 0.326
100 2933 0.380
140 2798 0.414
180 2510 0.398
240 2251 0.426
300 2066 0.471
400 1791 0.519
440 1696 0.550
[/code]

Suggesting a sieving range for Q of 35-430M to generate 950M raw relations.

swellman 2022-05-31 20:14

[B]QUEUED AS 11m10_263[/B]

11-10,263 is a HCN which recently finished ECM. It is a SNFS 273 to be run on 15e.

[code]
n: 195992680920106049801985886474714920437018751201354526589799059243873362800178932305152762978993686499374163944650336656039074165788676749733574472425752267548214108649790678982731926015738837
skew: 1.0160
type: snfs
size: 273
c6: 10
c0: -11
Y1: -100000000000000000000000000000000000000000000
Y0: 6626407607736641103900260617069258125403649041
rlim: 134000000
alim: 266000000
lpbr: 32
lpba: 32
mfbr: 94
mfba: 64
rlambda: 3.4
alambda: 2.7
[/code]

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

[code]
MQ Norm_yield Speed (sec/rel)
35 1965 0.399
50 1956 0.489
75 1907 0.477
100 1802 0.481
140 1614 0.575
180 1574 0.600
240 1368 0.646
300 1285 0.681
340 1239 0.709
[/code]

Suggesting a sieving range for Q of 35-340M to generate 470M raw relations.

swellman 2022-06-06 16:00

[B]QUEUED AS C217_146_130[/B]

C217_146_130 from the XYYXF project is now finishing ECM. It is a SNFS difficulty 269 composite with a quintic polynomial, run as a 33/32 job on 15e.

[code]
n: 2273736614959600102299788369214860151882556046845135920321491916509566649822233346525551566590304365550486243473007049647802844778464741732324121635941624450635826410351378351500756252260898809587472865957974314446269
skew: 2.6472
type: snfs
size: 269
c5: 1
c0: 130
Y1: -300315210870819018480932647543807327747344970703125000
Y0: 2795080775372854558800260190932141897521953107089
rlim: 134000000
alim: 266000000
lpbr: 33
lpba: 32
mfbr: 96
mfba: 64
rlambda: 3.7
alambda: 2.8
[/code]

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

[code]
MQ Norm_yield Speed (sec/rel)
35 2839 0.328
50 2804 0.382
75 2875 0.418
100 2834 0.421
140 2602 0.476
180 2435 0.479
240 2274 0.493
300 2162 0.530
340 2042 0.514
[/code]

Suggesting a sieving range for Q of 35-325M to generate 720M raw relations.

swellman 2022-06-13 10:49

[B]QUEUED AS C193_3408_1720[/B]

AS C193_3408_1720 is ready for GNFS, having survived 80,000 curves @B1=260M courtesy of RyanP. It needs to run on 15e.

[code]
n: 1722063320564390335096645981739671509643935736836411656605074542519905340235531789274825413961315011539213352181262861737207794541901084417712405640592925375125196471713594376509570466944904107
skew: 23595044.56
type: gnfs
lss: 0
c0: 29079780730148344931211109441061837729525679
c1: -9945376437631736992626963458724216413
c2: -687121873720222706943781745915
c3: 29364271764690743289081
c4: 4093753060096324
c5: 3786300
Y0: -13537905430022182753585168540674979996
Y1: 2211971516199302299585097
# skew 23595044.56, size 6.500e-019, alpha -6.184, combined = 1.317e-014 rroots = 3
rlim: 266000000
alim: 134000000
lpbr: 33
lpba: 33
mfbr: 66
mfba: 96
rlambda: 3.0
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)
35 3125 0.255
50 3118 0.236
75 3031 0.291
100 2899 0.330
140 2644 0.449
180 2444 0.413
240 2147 0.451
300 2089 0.479
380 1846 0.438
450 1758 0.471
[/code]

Suggesting a sieving range for Q of 35-445M to generate 950M raw relations.

RichD 2022-06-21 18:42

5231_73m1
 
It looks like this job is well short of relations. Doing the math again the estimated rels are about 350M. I must have been thinking unique relations. This job is going to need another 60-80M Q (or more).

[B]Upped Q by 90M.[/B]

swellman 2022-06-22 12:36

[B]QUEUED AS 7m6_323[/B]

7-6,323 from the HCN project is ready for SNFS on 15e.

[code]
n: 721254440060854722337846666853672843828763907507937679580006428894536425560998937876257185512879872561177644242404144774321019870042152474792275415005376010264695635083205609034385682719838669
skew: 1.0260
type: snfs
size: 273
c6: 6
c0: -7
Y1: -1047532535594334222593508922191671036215296
Y0: 4318114567396436564035293097707728087552248849
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)
35 2994 0.289
50 3022 0.305
75 2729 0.346
100 2523 0.405
140 2336 0.471
180 2112 0.498
240 1906 0.514
[/code]

Suggesting a sieving range for Q of 35-225M to generate 460M raw relations. I will do the LA.

swellman 2022-07-05 00:59

[B]QUEUED AS 2_1416p1[/B]

2,1416+ is a Cunningham number from the latest base-2 table extension. It is SNFS difficulty 284 to be run on 15e.

[code]
n: 3669036175328750192717823859145087565935330937336109556988659420137162837475178691025977787612300167339065038368210644722837545469051949634145413713449662447946368007289369832797779386318121551661573303428681364232447062503631965720593271009
skew: 1.08140
type: snfs
size: 284
# 2^1416+1
c6: 4
c3: -2
c0: 1
Y1: 1
Y0: -182687704666362864775460604089535377456991567872
rlim: 134000000
alim: 266000000
lpbr: 33
lpba: 33
mfbr: 96
mfba: 66
rlambda: 3.7
alambda: 3.0
[/code]

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

[code]
MQ Norm_yield Speed (sec/rel)
35 3743 0.165
50 3441 0.189
75 3321 0.210
100 3095 0.222
140 2716 0.254
180 2418 0.328
240 2280 0.342
300 1990 0.357
370 1898 0.344
440 1796 0.332
[/code]

Suggesting a sieving range for Q of 35-430 to generate 950M raw relations.

swellman 2022-07-05 13:27

[STRIKE][/STRIKE][B]QUEUED AS C213_146_132[/B]

C213_146_132 is a composite from the XYYXF project now ready for SNFS as a 33/32 hybrid job on 15e.

[code]
n: 893056777816347198729161218297917289911779059070888373649385608058717811758800548718293627086572394372637058444446373481226457729536964989297099024892946685162728665191417684132376902310624589757129442005764041901
skew: 2.5458
type: snfs
size: 268
c6: 4
c0: 1089
Y1: -373374315988027431513338848443837138534924288
Y0: 98424433237708439716398638596388483974129
rlim: 134000000
alim: 266000000
lpbr: 33
lpba: 32
mfbr: 96
mfba: 64
rlambda: 3.7
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)
35 3329 0.170
50 3211 0.187
75 2747 0.220
100 2539 0.242
140 2257 0.288
180 2101 0.305
240 1765 0.330
300 1833 0.322
380 1625 0.372
[/code]

Suggesting a sieving range for Q of 35-380M to generate 730M raw relations.

[STRIKE]I will enqueue this job at a later date after other projects post work.[/STRIKE]

RichD 2022-07-07 20:20

[B]QUEUED AS 7489_71m1[/B]

C272 from the MWRB file with OPN weight of 11639.
[CODE]n: 16207877138136221825034074332001686606207788783141446106827824992587969407419790989204600160132714896328017666289861257397715342215019348365780216662704155760690653651996556366100926404015553027527961386490599639806919828143147222978768149783791356506441300882162839625351
# 7489^71-1, difficulty: 278.96, skewness: 4.42, alpha: 0.00
# cost: 7.05073e+19, est. time: 33574.89 GHz days (not accurate yet!)
skew: 4.423
c6: 1
c0: -7489
Y1: -1
Y0: 31123323511826263966820903881813153919285886721
type: snfs
rlim: 134000000
alim: 268000000
lpbr: 33
lpba: 32
mfbr: 96
mfba: 64
rlambda: 3.7
alambda: 2.8[/CODE]Trial sieving 5K blocks.
[CODE] Q Yield
40M 16765
70M 14073
100M 13177
150M 10809
200M 10346
300M 8960
370M 7742[/CODE]The above range should generate an estimated 708M total relations.

RichD 2022-07-11 12:17

[B]QUEUED AS 143__553_17m1[/B]

C233 from the OPN t550 file.
Sieve on -a side.

[CODE]n: 20163160032053637721252464731829905661961350575772011617647573516024902228578035245157475094465582473089530793490017486385330146576301490993403414246618630976996779094609008175025196498284568933500069905941311139120885013046384273293
# 1437263292796553^17-1, SNFS difficulty: 242.52
lss: 0
c8: 1
c7: 1
c6: -7
c5: -6
c4: 15
c3: 10
c2: -10
c1: -4
c0: 1
Y1: -1437263292796553
Y0: 2065725772820390038699448681810
skew: 1.0
rlim: 266000000
alim: 134000000
lpbr: 32
lpba: 32
mfbr: 64
mfba: 93
rlambda: 2.8
alambda: 3.5
type: snfs[/CODE] Trial sieving 5K blocks.
[CODE] Q Yield
20M 10597
60M 9529
100M 11131
200M 6102
300M 4412[/CODE]

swellman 2022-07-18 14:46

[B]QUEUED AS 9p8_277[/B]

9+8,277 is a SNFS 264 composite from the HCN project now ready for sieving:

[code]
n: 47940673072437922579316499036808886917303880395238883229370628681522442640511912752880623100214549339392329234378137244735199339209552179343331130401596800142483284535014438655663103434626799676112750331479036460253086552650629357368146817
skew: 0.9806
type: snfs
size: 264
c6: 9
c0: 8
Y1: -348449143727040986586495598010130648530944
Y0: 78551672112789411833022577315290546060373041
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)
35 4017 0.237
50 3546 0.269
75 3635 0.273
100 3209 0.313
140 2926 0.335
180 2664 0.392
[/code]

Suggesting a sieving range for Q of 35-180M to generate 460M raw relations.

swellman 2022-07-18 23:54

[B]QUEUED AS 2_1419m1[/B]

2,1419- is the last of three reserved Cunningham numbers from the latest extension of the base-2 table. It is sieved on 15e.

[code]
n: 5973511937349496017495707829360959600697740114680270192668066186744238179497408186905265594936370595770308144747298857922505321286544216466268274155697617268266588122628671683757870072223774972262265394104376556534137117871830018849543448271
skew: 0.85818
type: snfs
size: 284
c6: 16
c3: 4
c0: 1
Y1: 1
Y0: -182687704666362864775460604089535377456991567872
rlim: 134000000
alim: 266000000
lpbr: 33
lpba: 33
mfbr: 96
mfba: 66
rlambda: 3.7
alambda: 3.0
[/code]

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

[code]
MQ Norm_yield Speed (sec/rel)
35 3721 0.171
50 3498 0.187
75 3256 0.212
100 2954 0.270
140 2685 0.307
180 2355 0.290
240 2192 0.299
300 2033 0.307
370 1867 0.336
440 1688 0.365
[/code]

Suggesting a sieving range for Q of 35-440M to generate 950M raw relations.

swellman 2022-07-21 15:48

[B]QUEUED AS 11m3_825M[/B]

11-3,825M is a GNFS 195 composite from the HCN project. It is ready for sieving on 15e.

[code]
n: 102321453509007438552518035673503689807237071382340769983097912090046069867427160104968782313205511591594280004987619773186120222377338832107141591151925451767603846299026958761993890626201339301
skew: 120110430.39
type: gnfs
lss: 0
c0: -26717595915537577622988596689067944188263507700
c1: 277644615868194727166497853430607747043
c2: 18235103670163734605438695652900
c3: -84687056017688046474981
c4: -1627919593310272
c5: 1314180
Y0: -43497919484087675136316845101798495909
Y1: 47080517401981302402397
# MurphyE (Bf=8.590e+09,Bg=4.295e+09,area=2.684e+16) = 1.025e-08
# skew 120110430.39, size 4.605e-019, alpha -6.948, combined = 1.072e-014 rroots = 5
rlim: 266000000
alim: 134000000
lpbr: 33
lpba: 33
mfbr: 66
mfba: 96
rlambda: 3.0
alambda: 3.7
[/code]

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

[code]
MQ Norm_yield Speed (sec/rel)
20 1874 0.479
35 2332 0.413
50 2486 0.426
75 2496 0.426
100 2492 0.447
140 2296 0.483
180 2084 0.512
240 2000 0.527
300 1833 0.594
380 1660 0.637
460 1590 0.671
510 1473 0.712
[/code]

Suggesting a sieving range for Q of 20-490M to generate 940M raw relations.

charybdis 2022-07-23 18:46

[B]QUEUED AS 2_2862M[/B]

[QUOTE=charybdis;610073]To make up for this, I will be sending the next two hard jobs to 15e instead :devil:[/QUOTE]

You were warned... :big grin:

2,2862M is a Cunningham composite of SNFS difficulty 287 from the recent base-2 extension. Under normal circumstances it would be done on 16e-small, like its twin 2,2862L was, but given the length of the 16e-small queue I'm submitting it to 15e instead.
If anyone has a smaller number that they'd like to get done quickly I'd be happy for it to take priority over this job in the queue.

[code]n: 3443287231240687881303923741291754734392557235155718965007633053583446725049274746880618058250151487673262213073937108280616372020515610808675234140468334662198204768231057382174746948131143507057105970097466581012497421731187953577
skew: 2.05
type: snfs
size: 287
c6: 1
c5: 0
c4: -12
c3: 4
c2: 36
c1: -24
c0: -8
Y1: 604462909807314587353088
Y0: -730750818665451459101842416358141509827966271489
rlim: 134000000
alim: 266000000
lpbr: 33
lpba: 33
mfbr: 96
mfba: 66
rlambda: 3.8
alambda: 2.6[/code]

Test-sieving 1k blocks on the rational side:
[code]MQ Norm_yield Speed (sec/rel)
25 3454 0.121
40 3205 0.136
70 2892 0.154
100 2534 0.179
150 2151 0.214
200 1980 0.226
300 1631 0.266
400 1414 0.298
500 1356 0.306
600 1319 0.310[/code]

Suggest sieving 25-530M for 950M raw relations.

RichD 2022-07-24 21:51

C218 from the OPN file t550.
Sieve on the algebraic side.
[CODE]n: 15408601493056043415906090162578650013956154779559962936558235847864676250787149677973037155754572123552662048761330289226141167641708444550944783565733312174411831602455187585645867987694560088894019633038130261626389
# 31479823396757^19-1, difficulty: 256.46, skewness: 0.01, alpha: 0.00
# cost: 1.35513e+19, est. time: 6452.98 GHz days (not accurate yet!)
skew: 0.006
c6: 31479823396757
c0: -1
Y1: -1
Y0: 31195852758590190231949248764353333010093
lss: 0
type: snfs
rlim: 266000000
alim: 134000000
lpbr: 33
lpba: 33
mfbr: 66
mfba: 96
rlambda: 3.0
alambda: 3.7[/CODE]Trial sieving 5K blocks.
[CODE] Q Yield
40M 19552
70M 13312
100M 12579
200M 10781
300M 8173
400M 9063
500M 6121
520M 7089[/CODE]I started out using 32/33 because it looked like a good yield. The special-Q went out to 540M to get (estimated) 700M relations. So I switch to 33/33 (and other corresponding parameters) and special-Q needs to go to 520M to get 950M relations. It seems 33/33 would be slightly better but requires a bigger matrix. Below is the yield for 32/33 with mfbr=64 and rlambda=2.8 if others think it would be better.

Trial sieving 5K blocks.
[CODE] Q Yield
40M 14078
70M 9455
100M 8976
200M 7681
300M 5855
400M 6459
500M 4339
540M 5154[/CODE]

swellman 2022-07-24 23:14

[QUOTE=RichD;610148]C218 from the OPN file t550.
Sieve on the algebraic side.
[CODE]
n: 15408601493056043415906090162578650013956154779559962936558235847864676250787149677973037155754572123552662048761330289226141167641708444550944783565733312174411831602455187585645867987694560088894019633038130261626389
# 31479823396757^19-1, difficulty: 256.46, skewness: 0.01, alpha: 0.00
# cost: 1.35513e+19, est. time: 6452.98 GHz days (not accurate yet!)
skew: 0.006
c6: 31479823396757
c0: -1
Y1: -1
Y0: 31195852758590190231949248764353333010093
[/code][/quote]

This is an ugly polynomial but sometimes there’s no alternative.

Cownoise gives 0.00718 for the optimal skew, for what it’s worth.

You should certainly go with 33/33.

RichD 2022-07-24 23:27

[QUOTE=swellman;610150]This is an ugly polynomial but sometimes there’s no alternative.

Cownoise gives 0.00718 for the optimal skew, for what it’s worth.

You should certainly go with 33/33.[/QUOTE]
I have little experience with these larger jobs. Whatever you or others think, feel free to [strike]change[/strike] modify as needed.

VBCurtis 2022-07-24 23:56

How much faster is the 16e siever for this job?

The whole point of f-small was to use the 16e siever any time it is faster than 15e. It's hard for me to believe that these jobs using Q upwards of 450M are actually faster on 15e than f-small.

Rather than continuing to place jobs on 15e to "feed" it, why don't we ask Greg to re-weight the BOINC default to assign more workunits on f-small and fewer on the smaller queues? I think he currently has 1-1-1-1-5 on the queues (5 on his big-f queue). We could change to 1-2-2-4-11 or 1-1-1-2-6 and f-small moves faster and jobs get done more efficiently (measured by total computation required).

swellman 2022-07-25 00:10

[QUOTE=RichD;610151]I have little experience with these larger jobs. Whatever you or others think, feel free to [strike]change[/strike] modify as needed.[/QUOTE]

The classic optimal value of skew = (1/31479823396757)^(1/6) = 0.00562766. Which is probably better than the cownoise estimate using that awful c6 value. We can go with this skew value.

Regardless of which siever it ultimately goes on.

swellman 2022-07-25 00:29

[QUOTE=VBCurtis;610153]How much faster is the 16e siever for this job?

The whole point of f-small was to use the 16e siever any time it is faster than 15e. It's hard for me to believe that these jobs using Q upwards of 450M are actually faster on 15e than f-small.

Rather than continuing to place jobs on 15e to "feed" it, why don't we ask Greg to re-weight the BOINC default to assign more workunits on f-small and fewer on the smaller queues? I think he currently has 1-1-1-1-5 on the queues (5 on his big-f queue). We could change to 1-2-2-4-11 or 1-1-1-2-6 and f-small moves faster and jobs get done more efficiently (measured by total computation required).[/QUOTE]

Personally I agree with you in principle but the 16e_small queue is just so slow. The four jobs in its queue will take until late Oct - early Nov. And for reasons not clear to me, 15e has been very fast lately - it’s going to chew up 2_1419m1 (SNFS 284) in a little over 3 days! While this will likely be a temporary thing, I say ride the wave while it lasts.

Longer term, the downside of your suggestion is it may draw BOINC volunteers away from the big siever, something Greg may not want to see. But it’s certainly something to discuss with him, perhaps he will post here about the idea.

charybdis 2022-07-25 02:16

Re 1479823396757^19-1: with a skew that small you're going to have b much larger than a in your relations and lose lots of them to "b > 2^32" when it comes to msieve filtering. As long as the ggnfs siever is fine with it, I suggest inverting the roots of the polynomials to get

[code]c6: 1
c0: -31479823396757
Y1: 31195852758590190231949248764353333010093
Y0: -1
skew: 139.27[/code]

This swaps a and b in the relations, thus getting around the above issue.

frmky 2022-07-25 03:24

[QUOTE=VBCurtis;610153] why don't we ask Greg to re-weight the BOINC default to assign more workunits on f-small and fewer on the smaller queues?[/QUOTE]
I don't mind doing this, but I doubt it'll have much effect. Most active participants manually select which queues they do. Many run only the largest queue on computers with sufficient memory, and smallest few queues on computers with less memory. This leaves the f_small queue in the awkward position of needing somewhat more memory than the lasievee queues but worth fewer credits than the lasievef queue.

jyb 2022-07-25 04:49

[QUOTE=frmky;610165]I don't mind doing this, but I doubt it'll have much effect. Most active participants manually select which queues they do. Many run only the largest queue on computers with sufficient memory, and smallest few queues on computers with less memory. This leaves the f_small queue in the awkward position of needing somewhat more memory than the lasievee queues but worth fewer credits than the lasievef queue.[/QUOTE]

Perhaps, but it seems that something has changed in the last few weeks. It used to be the case that the e and f_small queues would get about the same amount of traffic. Similar pending work unit count at any given time, similar number of work units returned each day. But lately the work done on the e queue has more than tripled, while f_small has remained roughly unchanged. I'd be curious to know what's causing that (some particular individual/group that has explicitly chosen e for some reason?), and more importantly, whether it will continue.

pinhodecarlos 2022-07-25 05:22

It is indeed a particular client, not sure his goals, top10 overall. He did the same at numberField project. Just for the record last time he ran the project these "new" sievers were not available, probably running old settings giving 15e priority.


[url]https://stats.free-dc.org/subproj/nfs/15e[/url]

VBCurtis 2022-07-25 06:18

Thanks, Carlos, and the rest of you for pointing out that our lack of control over clients must lead us to feed the queue that sells, so to speak.
As long as the 15e queue doesn't get long like when we started f-small, I'll hold my whining for a few more months. :)

pinhodecarlos 2022-07-25 06:53

If memory doesn't betray me he ran the other project for a few months. Now looking into his stats with more detail he never ran the 16 Siever, probably back then he didn't have memory enough to run it, so he settled it with 14e and 15e only.

RichD 2022-07-25 11:06

[QUOTE=charybdis;610159]Re 1479823396757^19-1: with a skew that small you're going to have b much larger than a in your relations and lose lots of them to "b > 2^32" when it comes to msieve filtering. As long as the ggnfs siever is fine with it, I suggest inverting the roots of the polynomials to get

[code]c6: 1
c0: -31479823396757
Y1: 31195852758590190231949248764353333010093
Y0: -1
skew: 139.27[/code]This swaps a and b in the relations, thus getting around the above issue.[/QUOTE]
I adjusted the poly and ran a couple test sieves. Results follow:
[CODE] Org New
Q Yield Yield
==== ===== =====
100M 12579 12612
300M 8173 8225[/CODE]We are picking up a few more rels and getting better quality ones (I assume). Maybe start out going to 500M or even 450M to see how the rels are accumulating. The 300M yield seems to be an outlier, with the expected yield to be part way between 200M and 400M.

Would it be a good rule of thumb if the skew is less than, say 0.05, to perform the inversion? Another difficult poly for OPN would be for p^31-1 but not as drastic.

swellman 2022-07-25 11:43

[B]QUEUED AS 314__757_19m1[/B]

So, for the record, we are enqueuing this with 15e:

[CODE]
n: 15408601493056043415906090162578650013956154779559962936558235847864676250787149677973037155754572123552662048761330289226141167641708444550944783565733312174411831602455187585645867987694560088894019633038130261626389
# 31479823396757^19-1, difficulty: 256.46, skewness: 0.01, alpha: 0.00
# cost: 1.35513e+19, est. time: 6452.98 GHz days (not accurate yet!)
skew: 139.27
c6: 1
c0: -31479823396757
Y1: 31195852758590190231949248764353333010093
Y0: -1
lss: 0
type: snfs
rlim: 266000000
alim: 134000000
lpbr: 33
lpba: 33
mfbr: 66
mfba: 96
rlambda: 3.0
alambda: 3.7
[/CODE]

For Q of 40-450M to start, correct?

ETA: And still sieve on the algebraic side, correct?

charybdis 2022-07-25 11:53

[QUOTE=RichD;610182]The 300M yield seems to be an outlier, with the expected yield to be part way between 200M and 400M.[/quote]

Are you [URL="https://mersenneforum.org/showpost.php?p=568941&postcount=83"]normalizing your yields[/URL]?

[quote]Would it be a good rule of thumb if the skew is less than, say 0.05, to perform the inversion? Another difficult poly for OPN would be for p^31-1 but not as drastic.[/QUOTE]

Theoretically it should be better to invert whenever skew is less than 1, but whether this actually matters is a function of how extreme the skew is and how hard the job is: both will tend to make the b values of the relations larger.

This doesn't actually have anything to do with the NFS algorithm itself, only a single limitation of the msieve code. A brief explanation: relations are given by (a,b) pairs, and a typical relation will have a/b of the same order of magnitude as the skew. Msieve is currently limited to b values at most 2^32, but there is no such limit on a. Inverting swaps a with b, so if the skew is less than 1 then inverting should reduce the number of relations thrown out by msieve. Though for skews not too far from 1, this is unlikely to matter much: e.g. [URL="https://pastebin.com/s1WJgp40"]this[/URL] OPN job run on 15e with skew 0.24, where less than 0.01% of the relations were lost. On the other hand, [URL="https://pastebin.com/44BAtJiV"]here[/URL] is one with skew 0.01 where almost 2% of the relations were thrown out. 31479823396757^19-1 is bigger and has an even more extreme skew so the losses would be greater than that.

[QUOTE=swellman;610186]So, for the record, we are enqueuing this with 15e:
...[/quote]

Looks correct to me. The parameters don't need to change when you invert the polynomials, as you're mainly producing the exact same relations with the same norms, the only difference being that a and b have swapped.
You decide whether this counts as a "smaller number" that can go before 2,2862M :devil:

[quote]ETA: And still sieve on the algebraic side, correct?[/QUOTE]

Yes.

swellman 2022-07-29 17:46

11+8,550M
 
[B]QUEUED AS 11p8_550M[/B]

11+8,550M is a GNFS 195 composite from the HCN project ready for sieving on 15e.

[code]
n: 136288161210072395823013117019980969502173240018666412020739446651656793905151246496169927562302139212209956899378445233588256353492133274266113370748323615532523317306454641969468409364934537501
skew: 200515477.36
c0: -32242163876522035851665931660453021024510617584
c1: 9073984765321950964906593967605583729980
c2: 6549708452747032989837187045500
c3: -564303215770502934756051
c4: 332286224984506
c5: 4826640
Y0: -30914435748287354232384753627221472783
Y1: 6830632680016625778885277
# MurphyE (Bf=8.590e+09,Bg=4.295e+09,area=2.684e+16) = 9.779e-09
skew 200515477.36, size 4.142e-019, alpha -7.334, combined = 9.980e-015 rroots = 5
rlim: 266000000
alim: 134000000
lpbr: 33
lpba: 33
mfbr: 66
mfba: 96
rlambda: 3.0
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)
20 1812 0.496
35 2194 0.427
50 2447 0.419
75 2376 0.472
100 2546 0.493
140 2461 0.472
180 2252 0.534
240 2053 0.520
300 1866 0.580
360 1767 0.600
420 1725 0.611
480 1637 0.700
[/code]

Suggesting a sieving range for Q of 20-490M to generate 950M raw relations.

VBCurtis 2022-07-30 01:37

For gnfs jobs, qmax should be no more than 8 times qmin, otherwise the duplicate ratio gets so high as to make the lower-Q relations not worth gathering.
Maybe start this job at Q= 60M? Or is my understanding (gleaned from CADO experiments) incomplete?

swellman 2022-07-30 11:39

[QUOTE=VBCurtis;610474]For gnfs jobs, qmax should be no more than 8 times qmin, otherwise the duplicate ratio gets so high as to make the lower-Q relations not worth gathering.
Maybe start this job at Q= 60M? Or is my understanding (gleaned from CADO experiments) incomplete?[/QUOTE]

I can’t speak to best practices in sieving with CADO, but experience has shown ggnfs results do not seem reliant on the qmax/qmin ratio.

RichD 2022-08-02 10:59

[B]QUEUED AS 1888171_41m1[/B]

C239 from the OPN t600 file.
[CODE]n: 96213951613469305231302231894763722298853923706881919967966443770584688870752537981009385374951754089030434734044104610926201077424443533921747920930246549621622346963452693177188213019619789319025026149312773142478891851859089959013724557
# 1888171^41-1, difficulty: 263.59, skewness: 11.12, alpha: 0.00
# cost: 2.3066e+19, est. time: 10983.79 GHz days (not accurate yet!)
skew: 11.117
c6: 1
c0: -1888171
Y1: -1
Y0: 85563641971119684450629651781443451031149091
type: snfs
rlim: 134000000
alim: 134000000
lpbr: 32
lpba: 32
mfbr: 64
mfba: 93
rlambda: 2.8
alambda: 3.5[/CODE]I found out one needs to add the -v switch to the GGNFS sievers to get the additional information for normalization. With a more exact science I can use a smaller sieve interval which will save me tons of time on my C2D laptop.

Trial sieving 2K blocks.
[CODE] Q Yield N-Yld
40M 5990 5800
70M 5282 5467
100M 5013 4948
200M 4250 4118
232M 4388 3829[/CODE]

charybdis 2022-08-05 14:05

[B]QUEUED AS 2_1443m1[/B]

2,1443- is a Cunningham composite of SNFS difficulty 290 from the recent base 2 extension. Hopefully this will be the last one that I have to send to 15e.

[code]n: 14916922976842176669639475705469515012190536891037011036656143393536518151666274307635319497442835675117923217375851417102963789797694391510612078590311433370085309252348348391596546545270297055271396478769686564766226428432338972804920032231499823
skew: 1.08
type: snfs
size: 290
c6: 4
c3: 2
c0: 1
Y1: 1
Y0: -1461501637330902918203684832716283019655932542976
rlim: 134000000
alim: 266000000
lpbr: 33
lpba: 33
mfbr: 96
mfba: 66
rlambda: 3.8
alambda: 2.6[/code]

Test-sieving 1k ranges on the rational side:
[code]MQ Norm_yield Speed (sec/rel)
25 3093 0.134
40 3008 0.145
70 2643 0.168
100 2512 0.181
150 2013 0.228
200 1828 0.246
300 1567 0.278
400 1508 0.283
500 1329 0.314
600 1255 0.327[/code]

Suggest sieving 25-560M for 950M raw relations.

kruoli 2022-08-08 17:40

[B]QUEUED AS 3_565p[/B]

[URL="http://factordb.com/index.php?id=1100000000041787732"]GCW 3,565+[/URL] is ready for sieving.
[CODE]n: 3443671211875592673692410405878773741590128830637420629071903338802101552170315523638510310711142179327881242898400825308153469780588367727373519589991041267518970815116866106440572589
skew: 45005263.17
# skew by cownoise
c0: -166073624299973756029181204680717636447622880
c1: 12672586061064920164358430844686067472
c2: 349011108967340959348153651598
c3: -14788811629198192142371
c4: 439757720590086
c5: 3492720
Y0: -250478543763798807115283741750404037
Y1: 24096991062348010806961
# MurphyE (Bf=8.590e+09,Bg=4.295e+09,area=5.469e+16) = 1.867e-08
# f(x) = 3492720*x^5+439757720590086*x^4-14788811629198192142371*x^3+349011108967340959348153651598*x^2+12672586061064920164358430844686067472*x-166073624299973756029181204680717636447622880
# g(x) = 24096991062348010806961*x-250478543763798807115283741750404037
rlim: 266000000
alim: 134000000
lpbr: 31
lpba: 32
mfbr: 62
mfba: 94
rlambda: 2.7
alambda: 3.5[/CODE]

Test sieving 1k ranges and normalizing gave:
[CODE]Q norm. yield
30M 2180
40M 2235
70M 2321
125M 2229
175M 2025
225M 1745
300M 1639[/CODE]
Sieving from 30M-210M on the algebraic side should give around 370M raw relations.

I will do the LA.

kruoli 2022-08-10 10:05

[B]QUEUED AS 10_277m[/B]

[URL="http://factordb.com/index.php?id=1100000000705556807"]GCW 10,277-[/URL] (C188 GNFS) is ready for sieving:
[CODE]n: 10346906288308418154637357815932916737602636349051602874820552349773463555930995873832540659095439340742928616672122132398600658384185025923279034022311767253405048658347876100244912612609
skew: 6411780.37383
# skew by cownoise
type: gnfs
c0: -1545280909574661931755671438530522953271140
c1: -284528837209326587649391440411066113
c2: 15342760644173924075294924469
c3: 53422542002613561282002
c4: 7444023615806274
c5: -671766480
Y0: -916576447844309587301085488226030971
Y1: 379186263590257755049441
# MurphyE (Bf=8.590e+09,Bg=4.295e+09,area=5.469e+16) = 1.395e-08
# scored 2.82894726e-14 by cownoise
# f(x) = -671766480*x^5+7444023615806274*x^4+53422542002613561282002*x^3+15342760644173924075294924469*x^2-284528837209326587649391440411066113*x-1545280909574661931755671438530522953271140
# g(x) = 379186263590257755049441*x-916576447844309587301085488226030971
rlim: 266000000
alim: 134000000
lpbr: 32
lpba: 32
mfbr: 64
mfba: 94
lss: 0
rlambda: 2.8
alambda: 3.5[/CODE]

Test sieving 1k ranges and normalizing gave:
[CODE]Q norm. yield
35M 2128
40M 2121
70M 2165
125M 2119
200M 1864
300M 1546[/CODE]

Sieving from 35M-275M on the algebraic side should give around 470M raw relations.

I will do the LA.


All times are UTC. The time now is 16:59.

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2022, Jelsoft Enterprises Ltd.