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 2017-03-28 15:47

Here is a [url=http://www.mersenneforum.org/showpost.php?p=453643&postcount=952]nice post by Fivemack with a worked example[/url] which I bookmarked a while back for future reference. Might be helpful.

wombatman 2017-03-28 17:12

[QUOTE=swellman;455654]Here is a [url=http://www.mersenneforum.org/showpost.php?p=453643&postcount=952]nice post by Fivemack with a worked example[/url] which I bookmarked a while back for future reference. Might be helpful.[/QUOTE]

Also very helpful. Thanks!

RichD 2017-03-29 01:50

Two more from the Most Wanted Road Blocks file. These are essentially the same size as the previous p^59-1. On the last number I did trial sieving and modified the lambda to 2.7 and 2.8. It produced the exact same yield (at the low end Q) but the time per rel slightly increased. I’m not sure when it is beneficial to adjust lambda values.

[CODE]n: 847723934416465493580272554892025373599007092570627195956498222363745656989708622154204752294161815812225418255421119129594611560479912098356746948456292420295531238045291708101479001652143055178245176897285838111612431466354707316652219
# 12161^59-1, difficulty: 245.10, skewness: 6.56, alpha: 0.00
# cost: 5.69852e+18, est. time: 2713.58 GHz days (not accurate yet!)
skew: 6.561
c5: 1
c0: -12161
Y1: -1
Y0: 10462403413179934189087975464111709024319498795521
m: 10462403413179934189087975464111709024319498795521
rlim: 134000000
alim: 134000000
lpbr: 31
lpba: 31
mfbr: 62
mfba: 62
rlambda: 2.6
alambda: 2.6[/CODE]

[CODE]n: 1646567655210039000288095767644921118295743082919258060516520401092306844415757601694422313656162831139089237128683705211190457179971017452768733076015656496624625029005054302685465734055828748899565753384816826747043000743982635149655359
# 12301^59-1, difficulty: 245.40, skewness: 6.58, alpha: 0.00
# cost: 5.83134e+18, est. time: 2776.83 GHz days (not accurate yet!)
skew: 6.576
c5: 1
c0: -12301
Y1: -1
Y0: 12002867777697010537813175139358373530690225287601
m: 12002867777697010537813175139358373530690225287601
rlim: 134000000
alim: 134000000
lpbr: 31
lpba: 31
mfbr: 62
mfba: 62
rlambda: 2.6
alambda: 2.6[/CODE]

fivemack 2017-03-29 09:50

Lambda determines which entries in the sieve array get looked at; I think alambda=2.5 means 'look at anything where the estimate for the part on the algebraic side remaining after small factors are removed is alim^2.5 or less'. So increasing lambda will slow down the sieving slightly, and it's interesting that it didn't reveal a single extra factor.

If you have done trial sieving and got some yield measurements, please put them at the bottom of the post, otherwise I end up repeating the trial sieving to get the estimate for the initial range to submit.

C237_12161_19 and C238_12301_19 jobs queued to 14e

It looks as if we can sit back for a few days, the queues are reasonably full.

chris2be8 2017-03-29 16:16

For the C207 blocking progress on HP2(4496) I'd try something like [code]
lpbr: 32
lpba: 33
mfbr: 64
mfba: 66
rlambda: 2.7
alambda: 2.7
[/code]
since the algebraic norms for a GNFS job are much larger than the rational norms. It should need about 3/4 as many relations as 33/33 to build a matrix. So if it doesn't reduce yield too much you should save more time on LA than it will add to sieving.

Or even: [code]
lpbr: 32
lpba: 33
mfbr: 64
mfba: 96
rlambda: 2.7
alambda: 3.7
[/code]
But I've never done a job this large so let test sieving guide you.

Chris

wombatman 2017-03-29 17:00

[QUOTE=chris2be8;455737]For the C207 blocking progress on HP2(4496) I'd try something like [code]
lpbr: 32
lpba: 33
mfbr: 64
mfba: 66
rlambda: 2.7
alambda: 2.7
[/code]
since the algebraic norms for a GNFS job are much larger than the rational norms. It should need about 3/4 as many relations as 33/33 to build a matrix. So if it doesn't reduce yield too much you should save more time on LA than it will add to sieving.

Or even: [code]
lpbr: 32
lpba: 33
mfbr: 64
mfba: 96
rlambda: 2.7
alambda: 3.7
[/code]
But I've never done a job this large so let test sieving guide you.

Chris[/QUOTE]

Duly noted. Once I get all the candidate polynomials from the request thread in, I'm going to use YAFU to narrow down the best one and then try all these suggested tweaks to maximize output. Again, I really appreciate all of you providing these tips. :smile:

swellman 2017-04-03 14:19

Another 14e candidate
 
Another 14e candidate with good yield. It has survived t55 by yoyo@Home. plus another 2000 curves @B1=3e8 by me.

C207_128_91

[code]
n: 802320890217478042163831208585260808818112468994562646062921218163624296944397084983306680966607349361160236150639896586413248097648688106047528225560026228558455487639033157834143057744927653178053197649963
# 128^91+91^128, difficulty: 251.06, anorm: 2.57e+38, rnorm: -2.76e+47
# scaled difficulty: 252.56, suggest sieving rational side
# size = 1.360e-12, alpha = 0.179, combined = 1.511e-13, rroots = 0
type: snfs
size: 251
skew: 4.0072
c6: 2
c0: 8281
Y1: -137996870875659993023030601717979081222891
Y0: 81129638414606681695789005144064
rlim: 240000000
alim: 240000000
lpbr: 32
lpba: 32
mfbr: 64
mfba: 64
rlambda: 2.8
alambda: 2.8
[/code]

swellman 2017-04-05 12:25

Anybody got more candidates for 14e? That queue has almost run dry.

I should have another one to propose tomorrow.

fivemack 2017-04-05 13:07

Queued C207_128_91

(if you've done the trial sieving, please post something like

[code]
total yield: 1830, q=240001001 (0.30546 sec/rel)
[/code]

or suggest an initial Q-range, otherwise I'll do the trial sieving again to get the initial Q-range)

swellman 2017-04-05 15:45

Ok, I always do trial sieving to verify that the performance of a poly is appropriate for 14e (or 15e). Always just assumed the gatekeepers did some kind of prep behind the curtain but I'll be happy to post test sieving results and suggested sieving range from now on if it helps.

I learned from this forum that for an individual effort, the best starting Q is half of r/alim for SNFS, a third if GNFS. But this rule of thumb does not seem to be best practice for BOINC.

What value of Q0 is preferred? I'll be sure the test 2-3 Q values for estimating the sieving range.

And thank you for enqueining C207_128_91.

VBCurtis 2017-04-05 16:49

[QUOTE=swellman;456227]I learned from this forum that for an individual effort, the best starting Q is half of r/alim for SNFS, a third if GNFS. But this rule of thumb does not seem to be best practice for BOINC.
[/QUOTE]

I use alim/4 for GNFS and alim/6 for SNFS, subject to a minimum starting value of 5M and maximum starting value of 25M. For small (say, a core-week or less) projects, I use alim/3 for GNFS and alim/4 for SNFS.

BOINC seems to start at 20M pretty regularly, and I don't think it matters a whole lot whether one chooses 15M or 20M or 25M to start when alim/rlim are 100M+, so 20M has become a sort of de facto standard for all but the largest projects.

In the past, it was believed that the faster sec/rel times at small Q were illusions because of higher duplicate rates, but I think that has been debunked in the alim/5 to alim/2 region.


All times are UTC. The time now is 23:12.

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