mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   NFS@Home (https://www.mersenneforum.org/forumdisplay.php?f=98)
-   -   Fast Breeding (guru management) (https://www.mersenneforum.org/showthread.php?t=20024)

swellman 2020-05-01 11:18

Chris,

Thank you for the test sieving effort. Keep in mind we are sampling the output of the polynomial at several Q over the range [Q,Q+dQ]. The higher dQ, the better the estimate. We just make the best estimate we can with the information available.

I personally use dQ=2k if I’m sieving on the rational side, 5k (or better 10k) on the -a side.

Sometimes the estimate of the yield curve is too optimistic so we have to expand the sieving range a bit. Occasionally we get far more relations than we actually need for the job but unfortunately NFS@Home doesn’t allow us to drop the Q range once it’s been established. So we cull the data in LA. We just try to not be wasteful about it.

-Sean

chris2be8 2020-05-01 15:43

It looks as if f41_152p1 is going need some more relations. Received + pending relations is about 203M. Could you add another 20M special-Q to the range?

Chris

[B]Done.[/B]

RichD 2020-05-01 19:45

[B]QUEUED AS 124__083_5m1[/B]

C181 from the OPN t800 file.
[ a.k.a. Phi_5(Phi_3(Phi_13(226741)/113413873/p10/p17)/126124267)/41/881/p19 ]
P52^5-1
[CODE]n: 6841593997660572115676980050924408275210558856590541751007503387654270687895841468391751316150643115871967202739632222381774357284904863298943408437286622869940091426471708174835391
# 1241074945075813327249871296132160609331197247329083^5-1, difficulty: 204.38, skewness: 1.00, alpha: 1.45
# cost: 2.06224e+17, est. time: 98.20 GHz days (not accurate yet!)
skew: 1.000
c4: 1
c3: 1
c2: 1
c1: 1
c0: 1
Y1: -1
Y0: 1241074945075813327249871296132160609331197247329083
type: snfs
rlim: 33500000
alim: 33500000
lpbr: 30
lpba: 30
mfbr: 60
mfba: 60
rlambda: 2.6
alambda: 2.6[/CODE]
Trial sieving 5K blocks.
[CODE] Q Yield
[B]12M[/B] 7260
20M 9322
50M 9773
80M 8451[/CODE]

chris2be8 2020-05-02 05:59

[B]QUEUED AS f93_124p1[/B]

(93^124+1)/2309044301090448461075440205529394 from the Brent tables:
[code]
# Built Fri May 1 19:08:13 2020
# Estimated SNFS difficulty is 247, GNFS equivalent is 178, GNFS difficulty is 211, degree 5
# 124 is 0 mod 4, 4 mod 5 and 4 mod 6
# Base1 93: 3 31
# Base2 1:
n: 5351226767696674623679595981641065729319950693231213986007270543461752085991571526776967841530964721940700614867366699158720492529478724258899649178500093187571041080679839740314865737138806500350155449428504833
type: snfs
# c5 1:
c5: 1
# c0 93: 3 31
c0: 93
# Y0 = 93^25
Y0: 16295726004499714181197167152202187023960742101693
# Y1 = 1^0
Y1: -1
# msieve rating: skew 2.48, size 7.484e-17, alpha 0.632, combined = 1.787e-13 rroots = 1
skew: 2.4757
rlim: 134000000
alim: 134000000
lpbr: 31
lpba: 31
mfbr: 91
mfba: 62
rlambda: 3.5
alambda: 2.6
[/code]

Sieve on the rational side.

Test sieving 5k blocks:
[code]
Yield range
8516 20M
8310 80M
7316 134M
7215 160M
6396 220M
[/code]

Sieving from 20M to 170M should get enough relations.

Chris

chris2be8 2020-05-03 05:56

[B]QUEUED AS f86_127m1 [/B]

(86^127-1)/188429252758467634112856126883772417755036448095225565
[code]
# Built Sat May 2 17:39:18 2020
# Estimated SNFS difficulty 246, GNFS equivalent 177, GNFS difficulty 193, degree 6
# 127 is 3 mod 4, 2 mod 5 and 1 mod 6
# Base1 86: 2 43
# Base2 1:
n: 2547739275034257213793582799140085716132535809591688948368557827649953115244018001640752497785699111875500676609224090569912212077123665026852127317850733377598275229472386518152828609131462283
type: snfs
# c6 86: 2 43
c6: 86
# c0 1:
c0: -1
# Y0 = 86^21
Y0: 42117974383768340415833307871690448961536
# Y1 = 1^0
Y1: 1
# msieve rating: skew 0.48, size 3.000e-12, alpha 1.904, combined = 2.657e-13 rroots = 2
skew: 0.476
rlim: 134000000
alim: 134000000
lpbr: 31
lpba: 31
mfbr: 62
mfba: 91
rlambda: 2.6
alambda: 3.5
[/code]

Test sieving 10k ranges
[code]
Yield range
22533 20M
14047 80M
13485 134M
12751 160M
10874 220M
[/code]

Sieving on the algebraic side from 20M to 170M should get enough relations.

But the yield is nearly the same on the rational side so should it be sieved on both sides over a shorter range?

Chris

swellman 2020-05-03 11:49

[QUOTE=chris2be8;544499]
Sieving on the algebraic side from 20M to 170M should get enough relations.

But the yield is nearly the same on the rational side so should it be sieved on both sides over a shorter range?
Chris[/QUOTE]

In theory yes, but doing so would require two separate jobs (-r and -a sides) submitted to NFS@Home. Then downloading and combining both data files, filtering out a LOT of dups etc. Less messy just to sieve on one side for a little longer.

RichD 2020-05-03 15:02

[B]QUEUED AS 410__481_13m1[/B]

C224 from the OPN t800 file.
[CODE][ a.k.a. Phi_13(Phi_5(Phi_3(Phi_3(Phi_3(Phi_2(Phi_3(Phi_5(127))/13/1231)/2/17443)/3/379)/3/43/17491/93979)/3/13/151/397/4549/42232441)/11/p14/p16) ][/CODE]
[CODE]n: 22606501669591227840943135028173628940096727302814294996211167530874779011517834887812357107481713725889896128040453603681359712763643353905118786635672724652611900232633051366762039863167245206451760818036942393409726517853
# 4100650729438747481^13-1, difficulty: 223.35, skewness: 1.00, alpha: 3.10
# cost: 1.01314e+18, est. time: 482.45 GHz days (not accurate yet!)
skew: 1.000
c6: 1
c5: 1
c4: -5
c3: -4
c2: 6
c1: 3
c0: -1
Y1: -4100650729438747481
Y0: 16815336404846531796811626650083845362
type: snfs
rlim: 67000000
alim: 67000000
lpbr: 30
lpba: 30
mfbr: 60
mfba: 60
rlambda: 2.6
alambda: 2.6[/CODE]
Trial sieving 5K blocks.
[CODE] Q Yield
20M 16222
50M 12261
70M 10785[/CODE]

chris2be8 2020-05-04 06:22

[B]QUEUED AS f83_128p1[/B]

(83^128+1)/911324598748213967918713898735928304642 from the Brent tables.
[code]
# Built Sun May 3 20:11:16 2020
# Estimated SNFS difficulty 246, GNFS equivalent 180, GNFS difficulty 207, degree 6
# 128 is 0 mod 4, 3 mod 5 and 2 mod 6
# Base1 83: 83
# Base2 1:
n: 481196800572129626178032388812812152540342409170308508001881751434802733098781280335558978274036436329740689843255823170707887402891702055583034214543972450990854722409442274584097070725261679603371471456001
type: snfs
# c6 6889: 83 83
c6: 6889
# c0 1:
c0: 1
# Y0 = 83^21
Y0: 19982045332214679702896737836182611234883
# Y1 = 1^0
Y1: 1
# msieve rating: skew 0.23, size 2.069e-12, alpha 1.038, combined = 2.071e-13 rroots = 0
skew: 0.229
rlim: 134000000
alim: 134000000
lpbr: 31
lpba: 31
mfbr: 62
mfba: 91
rlambda: 2.6
alambda: 3.5
[/code]

Sieve with 14e on the rational side.

I'm not sure why, but the yield is definitely better sieving on the rational side even though the norm is higher on the algebraic side. And 15e would probably be a better choice if we were not short of work for 14e.

Test sieving 10k blocks.
[code]
Yield Q
18621 20M
13094 80M
12456 134M
12125 160M
10280 220M
[/code]

Sieving from 20M to 190M should get enough relations.

Chris

RichD 2020-05-04 15:26

[B]QUEUED AS 272__511_5m1[/B]

C155 from the OPN t800 file.
2727339921098594846656908485228529317258409108385511^5-1
p52^5-1
[CODE][ a.k.a. Phi_5(Phi_5(Phi_5(Phi_3(Phi_5(Phi_5(127))/5/11/421/14621/6579701/p10)/7^2/13/37/688453)/11/431/41981)/5/11/31/p27)/5/11/p22/p29 ][/CODE]
[CODE]n: 11022469557530100860728574110512856814719847688019985837929083160479061694076194645761058898986177471282129255302055638750268886007861695521835386672686271
lss: 0
skew: 2861515.96
Y0: -549794677649169917081450950638
Y1: 6190461040814261
c0: 5984908604839854640003565138673519967
c1: 16472517724862793179315641599940
c2: -15189421885580833220719897
c3: -3552822977523726976
c4: 1833890569314
c5: 219420
type: gnfs
rlim: 33500000
alim: 33500000
lpbr: 29
lpba: 29
mfbr: 58
mfba: 58
rlambda: 2.5
alambda: 2.5[/CODE]
Trial sieving 5K blocks.
[CODE] Q Yield
10M 9114
20M 9269
40M 9101
46M 8800[/CODE]

RichD 2020-05-05 12:14

[B]QUEUED AS 217__079_5m1[/B]

C186 from the OPN t800 file.
[ a.k.a. Phi_5(Phi_53(127)/743/586378963/p10/p10/p13/p17)/p17 ]
P51^5-1
[CODE]n: 107154065340691131473673070233921733089039876552803040049764011158164183846015750445875280820292419252441619929810535536991318397193672014001542365409822408107187202520040505151246420721
# 217171599055284644648798525834594580991825499758079^5-1, difficulty: 201.35, skewness: 1.00, alpha: 1.45
# cost: 1.58685e+17, est. time: 75.56 GHz days (not accurate yet!)
skew: 1.000
c4: 1
c3: 1
c2: 1
c1: 1
c0: 1
Y1: -1
Y0: 217171599055284644648798525834594580991825499758079
type: snfs
rlim: 33500000
alim: 33500000
lpbr: 30
lpba: 30
mfbr: 60
mfba: 60
rlambda: 2.6
alambda: 2.6[/CODE]
Trial sieving 5K blocks.
[CODE] Q Yield
20M 12315
50M 12737
72M 12201[/CODE]

chris2be8 2020-05-05 15:35

[B]QUEUED AS f18_197m1[/B]

(18^197-1)/189727955598289393777399 from the Brent tables:
[code]
n: 102459487289762537579639205570185009697786769517493735403135585202039431215761949099877458830181286402578954792120661716888553907189104932127742650105152338668612762148826127070480035149931053128075916046222666031102576466233
type: snfs
#name: f18_197-1
# c6 1:
c6: 1
# c0 18: 2 3 3
c0: -18
# Y0 = 18^33
Y0: 265456074833292280954988944586975024775168
# Y1 = 1^0
Y1: 1
# msieve rating: skew 1.62, size 2.612e-12, alpha 1.942, combined = 2.376e-13 rroots = 2
skew: 1.6189
rlim: 134000000
alim: 134000000
lpbr: 31
lpba: 31
mfbr: 62
mfba: 91
rlambda: 2.6
alambda: 3.5
[/code]

Sieve with 14e on the rational side (the algebraic side has much lower yield).

Test sieving 10k ranges:
[code]
Yield Q
19863 20M
14903 80M
13587 134M
13218 160M
11962 220M
[/code]

Sieving from 20M to 180M should get about 240M relations.

Chris


All times are UTC. The time now is 10:17.

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