mersenneforum.org  

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

Reply
 
Thread Tools
Old 2020-05-01, 11:18   #2366
swellman
 
swellman's Avatar
 
Jun 2012

55218 Posts
Default

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
swellman is offline   Reply With Quote
Old 2020-05-01, 15:43   #2367
chris2be8
 
chris2be8's Avatar
 
Sep 2009

3×11×59 Posts
Default

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

Done.

Last fiddled with by swellman on 2020-05-01 at 16:24
chris2be8 is offline   Reply With Quote
Old 2020-05-01, 19:45   #2368
RichD
 
RichD's Avatar
 
Sep 2008
Kansas

61548 Posts
Default

QUEUED AS 124__083_5m1

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
Trial sieving 5K blocks.
Code:
  Q  Yield
 12M  7260
 20M  9322
 50M  9773
 80M  8451

Last fiddled with by swellman on 2020-05-01 at 19:54
RichD is offline   Reply With Quote
Old 2020-05-02, 05:59   #2369
chris2be8
 
chris2be8's Avatar
 
Sep 2009

3·11·59 Posts
Default

QUEUED AS f93_124p1

(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
Sieve on the rational side.

Test sieving 5k blocks:
Code:
Yield range
8516  20M
8310  80M
7316 134M
7215 160M
6396 220M
Sieving from 20M to 170M should get enough relations.

Chris

Last fiddled with by swellman on 2020-05-02 at 11:03
chris2be8 is offline   Reply With Quote
Old 2020-05-03, 05:56   #2370
chris2be8
 
chris2be8's Avatar
 
Sep 2009

3·11·59 Posts
Default

QUEUED AS f86_127m1

(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
Test sieving 10k ranges
Code:
Yield  range
22533  20M
14047  80M
13485 134M
12751 160M
10874 220M
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

Last fiddled with by swellman on 2020-05-03 at 12:24
chris2be8 is offline   Reply With Quote
Old 2020-05-03, 11:49   #2371
swellman
 
swellman's Avatar
 
Jun 2012

2,897 Posts
Default

Quote:
Originally Posted by chris2be8 View Post
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
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.
swellman is offline   Reply With Quote
Old 2020-05-03, 15:02   #2372
RichD
 
RichD's Avatar
 
Sep 2008
Kansas

61548 Posts
Default

QUEUED AS 410__481_13m1

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:
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
Trial sieving 5K blocks.
Code:
  Q  Yield
 20M 16222
 50M 12261
 70M 10785

Last fiddled with by swellman on 2020-05-03 at 18:17
RichD is offline   Reply With Quote
Old 2020-05-04, 06:22   #2373
chris2be8
 
chris2be8's Avatar
 
Sep 2009

194710 Posts
Default

QUEUED AS f83_128p1

(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
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
Sieving from 20M to 190M should get enough relations.

Chris

Last fiddled with by swellman on 2020-05-04 at 09:35
chris2be8 is offline   Reply With Quote
Old 2020-05-04, 15:26   #2374
RichD
 
RichD's Avatar
 
Sep 2008
Kansas

22×3×5×53 Posts
Default

QUEUED AS 272__511_5m1

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:
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
Trial sieving 5K blocks.
Code:
  Q  Yield
 10M  9114
 20M  9269
 40M  9101
 46M  8800

Last fiddled with by swellman on 2020-05-04 at 16:40
RichD is offline   Reply With Quote
Old 2020-05-05, 12:14   #2375
RichD
 
RichD's Avatar
 
Sep 2008
Kansas

22×3×5×53 Posts
Default

QUEUED AS 217__079_5m1

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
Trial sieving 5K blocks.
Code:
  Q  Yield
 20M 12315
 50M 12737
 72M 12201

Last fiddled with by swellman on 2020-05-05 at 13:50
RichD is offline   Reply With Quote
Old 2020-05-05, 15:35   #2376
chris2be8
 
chris2be8's Avatar
 
Sep 2009

3·11·59 Posts
Default

QUEUED AS f18_197m1

(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
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
Sieving from 20M to 180M should get about 240M relations.

Chris

Last fiddled with by swellman on 2020-05-05 at 15:46
chris2be8 is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
System management notes kriesel kriesel 7 2020-10-21 18:52
Improving the queue management. debrouxl NFS@Home 10 2018-05-06 21:05
Script-based Primenet assignment management ewmayer Software 3 2017-05-25 04:02
Do normal adults give themselves an allowance? (...to fast or not to fast - there is no question!) jasong jasong 35 2016-12-11 00:57
Power Management settings PrimeCroat Hardware 3 2004-02-17 19:11

All times are UTC. The time now is 08:53.

Thu Dec 3 08:53:39 UTC 2020 up 5:04, 0 users, load averages: 1.70, 1.92, 1.63

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, 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.