mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > NFS@Home

Reply
 
Thread Tools
Old 2022-01-04, 13:45   #1
swellman
 
swellman's Avatar
 
Jun 2012

7×509 Posts
Default New! 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 is offline   Reply With Quote
Old 2022-01-04, 16:51   #2
swellman
 
swellman's Avatar
 
Jun 2012

1101111010112 Posts
Default

QUEUED AS 9p7_637M_a

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

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

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

Code:
MQ           Norm_yield        Speed (sec/rel)
40              1779                0.480
70              1604                0.551
100             1455                0.651
150             1357                0.680
200             1272                0.659
Suggesting sieving over a Q-range of 36-215M to produce 260M raw relations.

Last fiddled with by swellman on 2022-01-04 at 19:11
swellman is offline   Reply With Quote
Old 2022-01-11, 22:44   #3
swellman
 
swellman's Avatar
 
Jun 2012

DEB16 Posts
Default

QUEUED AS 5m4_985M

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

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

Code:
MQ       Norm_yield       Speed (sec/rel)
30          2899              0.388
60          3228              0.348
100         3132              0.375
150         2996              0.408
200         2679              0.442
300         2300              0.517
400         2068              0.593
Suggesting a sieving range of 30-380M to produce 940M raw relations.

Last fiddled with by swellman on 2022-01-13 at 12:04
swellman is offline   Reply With Quote
Old 2022-01-13, 11:22   #4
swellman
 
swellman's Avatar
 
Jun 2012

7·509 Posts
Default

QUEUED AS 10p9_272

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

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

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

Code:
MQ         Norm_yield       Speed (sec/rel)
30           3829               0.267
60           3972               0.301
100          3799               0.320
150          3222               0.390
200          2851               0.409
250          2808               0.411
Suggesting sieving over a Q range of 30-220M to produce 650M raw relations.

Last fiddled with by swellman on 2022-01-13 at 11:53
swellman is offline   Reply With Quote
Old 2022-01-15, 21:16   #5
swellman
 
swellman's Avatar
 
Jun 2012

DEB16 Posts
Default

QUEUED AS 8p3_1014M

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

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

Code:
MQ        Norm_yield        Speed (sec/rel)
30           2255                0.264
60           2677                0.245
100          2710                0.253
150          2433                0.300
200          2287                0.285
250          2174                0.318
300          1742                0.330
Suggesting a Q range of 30-310M to generate 650M relations.

Last fiddled with by swellman on 2022-01-26 at 16:44
swellman is offline   Reply With Quote
Old 2022-01-17, 20:21   #6
swellman
 
swellman's Avatar
 
Jun 2012

7×509 Posts
Default

QUEUED AS 8p3_786L

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

Code:
n: 2310816615722295220102080492733672721044671266503875020367079565629321086052362111756241373856189001254335375320616767252680978637534275034582109949232818866084049085241722868443040919247517841049773630491277395570712917106937
skew: 1.2247
type: snfs
size: 236
c4: 4
c3: -12
c2: 18
c1: -18
c0: 9
Y1: 10301051460877537453973547267843
Y0: -100433627766186892221372630771322662657637687111424552206336
rlim: 134000000
alim: 266000000
lpbr: 32
lpba: 32
mfbr: 94
mfba: 64
rlambda: 3.5
alambda: 2.8
Results of test sieving on the rational side with Q in blocks of 1000:

Code:
MQ       Norm_yield        Speed (sec/rel)
40         1757                0.446
70         2303                0.502
100        2316                0.435
150        2428                0.480
200        2230                0.516
250        2145                0.521
Suggesting a Q range of 40-245M to generate 460M raw relations.

Last fiddled with by swellman on 2022-02-13 at 15:30
swellman is offline   Reply With Quote
Old 2022-01-20, 23:11   #7
swellman
 
swellman's Avatar
 
Jun 2012

7·509 Posts
Default

QUEUED AS 12p7_275

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

The quartic:

Code:
n: 44243948837948192046280523119142297545055793375468311057953281137465247742110160304814236294587974410813777072959749800486558567069241278122952301198469542623773477094709230729710617605525947582173182501
type: snfs
size: 237
skew: 1.0000
c4: 1
c3: -1
c2: 1
c1: -1
c0: 1
Y1: -30226801971775055948247051683954096612865741943
Y0: 226448022574133493239664969923404146376427323657354286727168
rlim: 134000000
alim: 266000000
lpbr: 32
lpba: 32
mfbr: 94
mfba: 64
rlambda: 3.5
alambda: 2.8
Results of test sieving on the -r side with Q in blocks of 1000:

Code:
MQ        Norm_yield        Speed (sec/rel)
40           1795               0.513
70           2262               0.455
100          2395               0.438
150          2356               0.484
200          2365               0.481
250          2246               0.500
Suggesting a sieving range for Q of 40-240M to generate 460M raw relations.



The quintic:

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

Code:
MQ        Norm_yield        Speed (sec/rel)
40           1803                0.499
70           1944                0.491
100          1969                0.516
150          1862                0.585
200          1711                0.595
250          1668                0.595
Suggesting a sieving range for Q of 40-295M to generate 460M raw relations.

The quartic is the clear winner.

Last fiddled with by swellman on 2022-01-21 at 00:42
swellman is offline   Reply With Quote
Old 2022-01-21, 00:57   #8
VBCurtis
 
VBCurtis's Avatar
 
"Curtis"
Feb 2005
Riverside, CA

5×11×97 Posts
Default

Remember, big quartics really benefit from unequal large-prime bounds. I bet this would have been faster as 31/33 (or maybe 32/33).
VBCurtis is offline   Reply With Quote
Old 2022-01-21, 01:27   #9
swellman
 
swellman's Avatar
 
Jun 2012

7×509 Posts
Default

Quote:
Originally Posted by VBCurtis View Post
Remember, big quartics really benefit from unequal large-prime bounds. I bet this would have been faster as 31/33 (or maybe 32/33).
Point taken. I had not considered that here.

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

That said, the performance of this job as written isn’t terrible.
swellman is offline   Reply With Quote
Old 2022-01-26, 04:57   #10
VBCurtis
 
VBCurtis's Avatar
 
"Curtis"
Feb 2005
Riverside, CA

5·11·97 Posts
Default

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

Done.

Last fiddled with by swellman on 2022-01-26 at 09:04
VBCurtis is offline   Reply With Quote
Old 2022-01-28, 01:44   #11
RichD
 
RichD's Avatar
 
Sep 2008
Kansas

2·7·257 Posts
Default

C255 from the OPN t550 file.
This is a 31/33 hybrid job. I don't know the proper amount of raw relations so I assumed it would be equivalent to a 32/32 job. This is estimated to be around 435M total relations. Feel free to adjust accordingly.
Code:
n: 456144099782224315696824095020150332081139148797304856352191816675514369613259984102145549799476807322037325051749567250153209607473297001774552409742710930294846495418796912917131669944275190656583437621142715383063574336648632009217696108548318826496061
# 331^109-1, difficulty: 274.66, skewness: 0.38, alpha: 0.00
# cost: 5.17803e+19, est. time: 24657.29 GHz days (not accurate yet!)
skew: 0.380
c6: 331
c0: -1
Y1: -1
Y0: 2274593993441843779293942507658183948042259641
type: snfs
rlim: 134000000
alim: 268000000
lpbr: 31
lpba: 33
mfbr: 62
mfba: 96
rlambda: 2.7
alambda: 3.5
Trial sieving 5K blocks.
Code:
  Q  Yield
 40M 11555
 70M 10507
100M 10445
200M  8689
270M  8292
RichD is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
New for ‘22 - queue management for 15e_small swellman NFS@Home 79 2022-07-04 17:43
Queue management for 14e queue VBCurtis NFS@Home 119 2022-07-03 22:19
Queue management for 16e queue VBCurtis NFS@Home 141 2022-06-27 01:41
Queue management for e_small and 15e queues VBCurtis NFS@Home 254 2022-01-02 01:59
Improving the queue management. debrouxl NFS@Home 10 2018-05-06 21:05

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


Wed Jul 6 04:27:47 UTC 2022 up 83 days, 2:29, 0 users, load averages: 1.66, 1.70, 1.68

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

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.

≠ ± ∓ ÷ × · − √ ‰ ⊗ ⊕ ⊖ ⊘ ⊙ ≤ ≥ ≦ ≧ ≨ ≩ ≺ ≻ ≼ ≽ ⊏ ⊐ ⊑ ⊒ ² ³ °
∠ ∟ ° ≅ ~ ‖ ⟂ ⫛
≡ ≜ ≈ ∝ ∞ ≪ ≫ ⌊⌋ ⌈⌉ ∘ ∏ ∐ ∑ ∧ ∨ ∩ ∪ ⨀ ⊕ ⊗ 𝖕 𝖖 𝖗 ⊲ ⊳
∅ ∖ ∁ ↦ ↣ ∩ ∪ ⊆ ⊂ ⊄ ⊊ ⊇ ⊃ ⊅ ⊋ ⊖ ∈ ∉ ∋ ∌ ℕ ℤ ℚ ℝ ℂ ℵ ℶ ℷ ℸ 𝓟
¬ ∨ ∧ ⊕ → ← ⇒ ⇐ ⇔ ∀ ∃ ∄ ∴ ∵ ⊤ ⊥ ⊢ ⊨ ⫤ ⊣ … ⋯ ⋮ ⋰ ⋱
∫ ∬ ∭ ∮ ∯ ∰ ∇ ∆ δ ∂ ℱ ℒ ℓ
𝛢𝛼 𝛣𝛽 𝛤𝛾 𝛥𝛿 𝛦𝜀𝜖 𝛧𝜁 𝛨𝜂 𝛩𝜃𝜗 𝛪𝜄 𝛫𝜅 𝛬𝜆 𝛭𝜇 𝛮𝜈 𝛯𝜉 𝛰𝜊 𝛱𝜋 𝛲𝜌 𝛴𝜎𝜍 𝛵𝜏 𝛶𝜐 𝛷𝜙𝜑 𝛸𝜒 𝛹𝜓 𝛺𝜔