mersenneforum.org  

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

Reply
 
Thread Tools
Old 2022-04-26, 15:49   #56
chris2be8
 
chris2be8's Avatar
 
Sep 2009

7·11·31 Posts
Default

Quote:
Originally Posted by VBCurtis View Post
There is no such thing as "yield too high". Average yield of 3 to 4 is a good thing; I've run jobs with yields of 6+ with pleasant results many a time, and on small jobs I've seen yields of 10+.
I meant to say 32/31 yield would be larger than necessary so would take longer to download the relations and probably longer to solve the matrix.


NB. I'll do the LA for f86_145m1 (forgot to say that in my first post).
chris2be8 is offline   Reply With Quote
Old 2022-05-02, 13:37   #57
swellman
 
swellman's Avatar
 
Jun 2012

2·7·263 Posts
Default

QUEUED AS 3p2_589

3+2,589 is another HCN stub (a c175) best factored with GNFS on 15e_small.

Code:
n: 2719623508566180831307901339146067102113210299710050180505078249846918063396106393072908267217995844878606779804794922529258221958183286617930937030570381157074889161275778269
skew: 16835714.71
type: gnfs
lss: 0
c0: -2262668312373008342893367648676966365774823
c1: 575336648240602521282438366659505207
c2: 39056742936640164140054535721
c3: -7086546851403956206427
c4: -204461038878198
c5: 5526360
Y0: -3454728500945796707622227947459990
Y1: 39070170863432167
# norm 5.272816e-17 alpha -7.802133 e 1.727e-13 rroots 5
rlim: 134000000
alim: 134000000
lpbr: 31
lpba: 31
mfbr: 62
mfba: 91
rlambda: 2.7
alambda: 3.4
Results of test sieving on the algebraic side with Q in blocks of 1000:

Code:
MQ       Norm_yield       Speed (sec/rel)
35          3369               0.200
50          3242               0.196
75          3248               0.198
100         3175               0.254
120         2957               0.253
Suggesting a sieving range for Q of 34-115M to generate 260M raw relations.

Last fiddled with by swellman on 2022-05-02 at 13:47
swellman is offline   Reply With Quote
Old 2022-05-04, 15:29   #58
swellman
 
swellman's Avatar
 
Jun 2012

2×7×263 Posts
Default

QUEUED AS C173_141_103

C173_141_103 is a stub from the XYYXF project remaining after Ryan ran a swath of ECM. It is a straightforward GNFS job on 15e_small.

Code:
n: 76328388608632913341793715745528136236816156594256710655833082798808851556040969834108798451583669582530320697414731831779384655444617600063196422839827936692544539526752007
skew: 31065807.12
type: gnfs
lss: 0
c0: -437901903580587290414710436900340483030179
c1: 206418350633852541960509430288534578
c2: -10587226339412972182519087473
c3: -2243006462628567555182
c4: 5893323958076
c5: 122100
Y0: -3624049208230328097989953941068736
Y1: 587909180570179
# norm 6.790486e-17 alpha -6.775137 e 1.969e-13 rroots 5
rlim: 134000000
alim: 134000000
lpbr: 31
lpba: 31
mfbr: 62
mfba: 91
rlambda: 2.7
alambda: 3.4
Results from test sieving on the -a side with Q in blocks of 1000:

Code:
MQ       Norm_yield      Speed (sec/rel)
40          3536              0.241
60          3691              0.242
80          3623              0.263
100         3437              0.289
120         3245              0.340
Suggesting a sieving range for Q of 40-115M to generate 265M raw relations.

Last fiddled with by swellman on 2022-05-04 at 15:38
swellman is offline   Reply With Quote
Old 2022-05-06, 15:55   #59
chris2be8
 
chris2be8's Avatar
 
Sep 2009

95316 Posts
Default

QUEUED AS f19_221m1

(19^221-1)/4148232674036588020075653952816245435324486 from the Brent tables:
Code:
# Built Wed Jan 26 17:23:24 2022
# Estimated SNFS difficulty 260., GNFS equivalent 186, GNFS difficulty 240, degree 6
# phi 221 19 1 969801167556019651092502958779603147093934995969835440573904361112938660554400870278401580486980251827484420747442517116338735320265944198943397613993095617014566596837924201076737901781199889362815247399591190218991433102238162742935662363
n: 969801167556019651092502958779603147093934995969835440573904361112938660554400870278401580486980251827484420747442517116338735320265944198943397613993095617014566596837924201076737901781199889362815247399591190218991433102238162742935662363
# 19^221-1^221, difficulty: 260.87, skewness: 1.00, alpha: 3.10
# cost: 1.88388e+19, est. time: 8970.87 GHz days (not accurate yet!)
skew: 1.000
c6: 1
c5: 1
c4: -5
c3: -4
c2: 6
c1: 3
c0: -1
Y1: -5480386857784802185939
Y0: 30034640110980377619945846078500632729311722
type: snfs
# msieve rating: skew 1.00, size 8.523e-13, alpha 3.126, combined = 9.981e-14 rroots = 6
rlim: 134000000
alim: 134000000
lpbr: 32
lpba: 32
mfbr: 64
mfba: 64
rlambda: 2.6
alambda: 2.6
Sieve from 30M to 186M on the rational side (that should get 440M relations).

Test sieving 10k ranges:
Code:
  Q  yield
 34M 34027
 84M 29270
134M 26378
184M 24177
Although if you think a 32/32 job should be on 15e instead of 15e_small I won't mind if you move it there. This is probably near the upper limit for 15e_small.

I'll do the LA.

Last fiddled with by swellman on 2022-05-06 at 22:05
chris2be8 is offline   Reply With Quote
Old 2022-05-06, 21:49   #60
swellman
 
swellman's Avatar
 
Jun 2012

1110011000102 Posts
Default

Quote:
Originally Posted by chris2be8 View Post

Although if you think a 32/32 job should be on 15e instead of 15e_small I won't mind if you move it there. This is probably near the upper limit for 15e_small.

I'll do the LA.
No worries on posting 32/32 jobs here, as long as the lims are equal and 134M or less. I’ll enqueue it shortly.

SNFS 262-4 seems to be the breakpoint between 15e_small and 15e, though there are exceptions of course. Test sieving always shows the way.
swellman is offline   Reply With Quote
Old 2022-05-07, 15:56   #61
chris2be8
 
chris2be8's Avatar
 
Sep 2009

1001010100112 Posts
Default

Thanks.

Although can you update it to say I'll do the LA?

Done.

Last fiddled with by swellman on 2022-05-07 at 16:27
chris2be8 is offline   Reply With Quote
Old 2022-05-08, 02:35   #62
swellman
 
swellman's Avatar
 
Jun 2012

2·7·263 Posts
Default

QUEUED AS C175_3408_1704

AS 3408:i1704 is a GNFS 175 from a series last worked by RyanP, who gave it plenty of ECM before stopping his efforts (19,000 curves @B1=260M).

Code:
n: 3623732059492379587884735286611109868544530900485930974251504817261825410802590494397296456660450944895652811658594030578105148923042786530897012672344827181894766190644560751
skew: 24941951.29
type: gnfs
lss: 0
c0: 2215180349031975204369293991877209163192080
c1: 3251970678819052765463562118037419878
c2: -17097857292473206479860208909
c3: -19185136822489033488640
c4: 41880818304284
c5: 6752592
Y0: -3515095378628813702148221050506329
Y1: 21502271887802807
# norm 4.949974e-17 alpha -8.531076 e 1.658e-13 rroots 5
rlim: 134000000
alim: 134000000
lpbr: 31
lpba: 31
mfbr: 62
mfba: 91
rlambda: 2.7
alambda: 3.4
Results of test sieving on the -a side with Q in blocks of 1000:

Code:
MQ       Norm_yield      Speed (sec/rel)
40          3369             0.239
70          3422             0.275
100         3136             0.329
140         2867             0.330
Suggesting a sieving range for Q of 40-120M to generate 260M raw relations.

Last fiddled with by swellman on 2022-05-08 at 12:01
swellman is offline   Reply With Quote
Old 2022-05-12, 16:20   #63
chris2be8
 
chris2be8's Avatar
 
Sep 2009

7·11·31 Posts
Default

QUEUED AS f89_143m1

(89^143-1)/278957920645440651421693664015347166365998606376504 from the Brent tables:
Code:
# Built Sun Feb  6 21:28:05 2022
# Estimated SNFS difficulty 253., GNFS equivalent 181, GNFS difficulty 229, degree 5
n: 2076023441594681207195867163425410792803633047661894007001814768255906122284797711959226994745253348499006307928060333468971948905505543750802725546316044715635911567396479564752354952251443459593303443902743847420870032100084267
# 89^143-1^143, difficulty: 253.42, skewness: 1.00, alpha: 2.22
# cost: 1.07714e+19, est. time: 5129.26 GHz days (not accurate yet!)
skew: 1.000
c5: 1
c4: 1
c3: -4
c2: -3
c1: 3
c0: 1
Y1: -21982145917308330487013369
Y0: 483214739129835302401470169464750647309561584730162
type: snfs
# msieve rating: skew 1.00, size 3.242e-17, alpha 2.379, combined = 9.428e-14 rroots = 5
rlim: 134000000
alim: 134000000
lpbr: 31
lpba: 31
mfbr: 92
mfba: 62
rlambda: 3.6
alambda: 2.6
Sieve on 15e_small from 44M to 134M on the rational side (target 230M relations).

Test sieving 10k ranges:
Code:
  Q  yield
 34M 29073
 84M 25514
134M 22846
184M 21269
I also test sieved the degree 6 .poly, but that has a lower yield.

Last fiddled with by swellman on 2022-05-12 at 16:43
chris2be8 is offline   Reply With Quote
Old 2022-05-19, 19:46   #64
swellman
 
swellman's Avatar
 
Jun 2012

2·7·263 Posts
Default

QUEUED AS 8p7_292

8+7,292 is a HCN ready for SNFS. It can be sieved on 15e_small though if I don't get enough rels to build a reasonable matrix then I'll just generate more locally.

I'll take the LA.

Code:
n: 474377312845714036494730860786888346696933298099726025041402270341913296488453454285047942962414364721134414019634036757735423878317481941527080253498816527130617822483052630590856358782308389828169
skew: 0.2614
type: snfs
size: 265
c6: 3136
c0: 1
Y1: -256923577521058878088611477224235621321607
Y0: 44601490397061246283071436545296723011960832
rlim: 134000000
alim: 134000000
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           3193               0.165
70           3018               0.172
100          2468               0.233
140          2327               0.270
180          1952               0.284
210          1945               0.302
Suggesting a sieving range of 35-205M to generate 425M raw relations.

Last fiddled with by swellman on 2022-05-19 at 19:51
swellman is offline   Reply With Quote
Old 2022-05-23, 20:19   #65
unconnected
 
unconnected's Avatar
 
May 2009
Moscow, Russia

54038 Posts
Default

QUEUED AS C169_785232_11566

C169 from 785232:i11566 for 15e_small queue:

Code:
n: 3315474627896068580077909566355233994613143180376439077828259041686921733560182130294270493905279027934860788711431582257906140621531886630714127208557860566611974906081
# norm 2.008024e-16 alpha -7.444142 e 3.842e-13 rroots 5
skew: 22157603.14
c0: -15658297279742080247148768480002965337760
c1: 70714646304708449768963116165747272
c2: 5817629668958351042956558194
c3: -988910332602724829579
c4: -10499448900902
c5: 210672
Y0: -435900915356885447599442792439497
Y1: 291333941423218403
rlim: 67000000
alim: 67000000
lpbr: 30
lpba: 30
mfbr: 60
mfba: 60
rlambda: 2.6
alambda: 2.6
type: gnfs
lss: 0
Suggesting sieving range is 16M-80M, I'll take the LA.

Last fiddled with by swellman on 2022-05-23 at 23:12
unconnected is online now   Reply With Quote
Old 2022-05-24, 15:56   #66
chris2be8
 
chris2be8's Avatar
 
Sep 2009

7×11×31 Posts
Default

I've ECMed (51^169-1)/(51^13-1) to nearly t60, so it's ready for SNFS. But test sieving suggests it's too big for 15e_small, I could only get a nearly high enough yield with lpb[ar]: 32 and 3 large primes. Which would probably get a very tough matrix.

If I decide to send it to 15e for larger [ar]lim and sieving range how would that affect the matrix size? And are there any recommended lim's (IIRC the siever slows with lims just over 134M)?
chris2be8 is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
2022 Queue management of 15e swellman NFS@Home 124 2022-09-26 19:01
Queue management for 14e queue VBCurtis NFS@Home 140 2022-09-20 17:33
Queue management for 16e queue VBCurtis NFS@Home 147 2022-09-08 23:54
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 07:34.


Thu Sep 29 07:34:05 UTC 2022 up 42 days, 5:02, 0 users, load averages: 0.79, 0.81, 0.86

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.

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