Queue management for e_small and 15e queues

[chris2be8]

QUEUED AS f13_227p1

(13^227+1)/48914381958910035231989580698779555090073247829617043348724152238 from the Brent tables:

# Built Thu Apr  1 17:42:30 2021
# Estimated SNFS difficulty 254, GNFS equivalent 182, GNFS difficulty 189, degree 6
n: 149866444191541111571187275352646529659442396337621381068869556147685660685932674011604847188904979561575158660390471762154615051922229174871038584968672849914574606401919281384072069665261
type: snfs
c6: 1
c0: 13
# Y0 = 13^38
Y0: 2137210935411428674141543654682486133398329
# Y1 = 1^0
Y1: 1
# msieve rating: skew 1.53, size 2.001e-12, alpha 0.570, combined = 1.930e-13 rroots = 0
skew: 1.53
rlim: 134000000
alim: 134000000
lpbr: 31
lpba: 31
mfbr: 62
mfba: 62
rlambda: 2.6
alambda: 2.6

Sieve on 15e_small from 34M to 120M on the rational side.

Test sieving 10k ranges:

  Q  yield
 34M 28801
 84M 23800
134M 20419
184M 18222

I'll do the LA.

Chris

[RichD]

QUEUED AS 107_127m1

C253 from the MWRB file with OPN weight 6193.

n: 9993465520960693941733243098902563481629449736263846555409259484560543946556655517233466383716178869613960782550325702404645403070553077245613490798447973068208906472496008188344171540513190924876039466976760845419379897502428750582694909896836264295873
# 107^127-1, difficulty: 257.73, skewness: 0.46, alpha: 0.00
# cost: 1.49063e+19, est. time: 7098.22 GHz days (not accurate yet!)
skew: 0.459
c6: 107
c0: -1
Y1: -1
Y0: 4140562374860211619063098135818149338786107
type: snfs
rlim: 134000000
alim: 134000000
lpbr: 31
lpba: 31
mfbr: 62
mfba: 90
rlambda: 2.7
alambda: 3.6

Trial sieving 5K blocks.

  Q  Yield
 20M 10472
 60M  8685
100M  8265
180M  6451

[chris2be8]

QUEUED AS f17_206p1

(17^206+1)/1004612453170 from the Brent tables:

# Built Thu Apr  8 17:20:28 2021
# Estimated SNFS difficulty 254, GNFS equivalent 184, GNFS difficulty 242, degree 6
n: 29544677012240663064024751955267914884912993513785470029072153019084428298936247256214148245697246633912977846001470386885487079444850854596447112777378759838530018204391116371454387080515735224577361176237607175945720016378397667387528682521
type: snfs
c6: 289
c0: 1
# Y0 = 17^34
Y0: 684326450885775034048946719925754910487329
# Y1 = 1^0
Y1: 1
# msieve rating: skew 0.39, size 1.005e-12, alpha 1.882, combined = 1.201e-13 rroots = 0
skew: 0.389
rlim: 134000000
alim: 134000000
lpbr: 31
lpba: 31
mfbr: 62
mfba: 62
rlambda: 2.6
alambda: 2.6

Sieve on 15e_small from 34M to 158M on the rational side.

Test sieving 10k ranges:

  Q  yield
 34M 21301
 84M 17154
134M 15065
184M 13392

I'll do the LA.

Chris

[henryzz]

Originally Posted by chris2be8

QUEUED AS f17_206p1

(17^206+1)/1004612453170 from the Brent tables:

Shouldn't either Y1 or Y0 be negative?

[charybdis]

Originally Posted by henryzz

Shouldn't either Y1 or Y0 be negative?

-17^34 is a root of both polys so this is fine.

[swellman]

It is unusual for sure.

[charybdis]

Originally Posted by swellman

It is unusual for sure.

Sure, but not for any mathematical reason. If we flip the sign of Y0 or Y1, then we flip the sign of the root, so if we also flip the signs of the odd-degree coefficients of the algebraic poly then we still have a pair of polynomials with a common root mod N.

[chris2be8]

In this case all the odd-degree coefficients are zero. So it doesn't matter what sign they are.

But I've just made a copy of the .poly with Y1: -1 and it still tests out OK (msieve rates it the same as the one I posted). So I've learnt a but more about how .polys work. Thanks.

Chris

PS. All the .polys I post will have been checked by msieve before I post them. So they should be OK.

[charybdis]

Originally Posted by chris2be8

But I've just made a copy of the .poly with Y1: -1 and it still tests out OK (msieve rates it the same as the one I posted).

It scores the same because, to all intents and purposes, it is the same. If the algebraic poly is f (degree d) and the rational poly is g, then a relation is given by a pair (a,b) for which the algebraic norm b^d*f(a/b) and rational norm b*g(a/b) are both smooth with respect to the chosen bounds. If (a,b) gives a relation with the original polys, then (-a,b) gives the same relation with the "flipped" polys.

[swellman]

QUEUED AS 7p4_341

n: 292988476875065917548198911454148676652358470183157064178697231549690758644461959854330386341059898684743219636334517493347105733519173090898154693337057930125544248513941294816350966159157
# 7^341+4^341, difficulty: 261.98, anorm: 1.00e+030, rnorm: 2.49e+058
# scaled difficulty: 266.71, suggest sieving rational side
# size = 8.712e-018, alpha = 0.000, combined = 3.840e-014, rroots = 5
type: snfs
size: 262
skew: 1.0000
c5: 1
c4: -1
c3: -4
c2: 3
c1: 3
c0: -1
Y1: -727610523382138084983196530617859826801180672
Y0: 24893071176241566168435154243612575047762256202477265
rlim: 134000000
alim: 134000000
lpbr: 31
lpba: 31
mfbr: 91
mfba: 62
rlambda: 3.5
alambda: 2.7

Test sieving with Q in blocks of 2000 on 15e (rational side):

40M  3344
70M  2963
100M 2949
150M 2468
200M 2511
250M 2365

Suggesting a Q range of 38-230M to reach a target # rels of 260M+ (raw).

I will enqueue this job by Friday. Please submit your 15e jobs before then so we can feed the BOINC challenge in a timely fashion.

[unconnected]

QUEUED AS C175_933436_12578

C175 from 933436:i12578 for 15e_small queue

n: 1608162141168278209382295467468006268509583346944591758865319368604321619067135497083620747561259985671230153079758291015470663588372535833357454238029902765106261464358241361
# norm 5.333368e-17 alpha -6.050024 e 1.728e-13 rroots 5
skew: 158485453.33
c0: 3390307832335519923357780641181042277222960
c1: 890345416167900383634715121513160812
c2: 23411608074925557846074250834
c3: -364876890931655074040
c4: -759099797467
c5: 876
Y0: -17896378056671130297901485986607861
Y1: 2187093388051559
rlim: 134000000
alim: 134000000
lpbr: 31
lpba: 31
mfbr: 62
mfba: 62
rlambda: 2.6
alambda: 2.6
type: gnfs
lss: 0

Suggesting sieving range 40M-140M, I'll take the LA.