2022 - queue management for 15e_small - Page 6

chris2be8 · 2022-04-26, 15:49

Quote:

Originally Posted by VBCurtis

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).

swellman · 2022-05-02, 13:37

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.

swellman · 2022-05-04, 15:29

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.

chris2be8 · 2022-05-06, 15:55

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:

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.

swellman · 2022-05-06, 21:49

Quote:

Originally Posted by chris2be8

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.

chris2be8 · 2022-05-07, 15:56

Thanks.

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

Done.

swellman · 2022-05-08, 02:35

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.

chris2be8 · 2022-05-12, 16:20

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:

I also test sieved the degree 6 .poly, but that has a lower yield.

swellman · 2022-05-19, 19:46

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.

unconnected · 2022-05-23, 20:19

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.

chris2be8 · 2022-05-24, 15:56

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)?

2022-05-07, 15:56	#61
chris2be8 Sep 2009 11·223 Posts	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

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

2022-05-24, 15:56	#66
chris2be8 Sep 2009 11×223 Posts	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)?