mersenneforum.org  

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

Reply
 
Thread Tools
Old 2016-12-23, 18:33   #837
jyb
 
jyb's Avatar
 
Aug 2005
Seattle, WA

6E616 Posts
Default

Quote:
Originally Posted by RichD View Post
These are the default parameters out of factMsieve and then changing to 14e and lpb=31/62. Most likely not optimal.

Code:
n: 620595445212886197477191763266087920164778283551144144831883282223415660307863206244244816417687295355308926397314396118416074156134623096759384176319664870366271916273988877636289052746091391
m: 494124614835927587916699085265816641
c6: 790579404481
c5: 0
c4: 0
c3: 0
c2: 0
c1: 0
c0: -1
Y1: -1
Y0: 494124614835927587916699085265816641
skew: 96.16
rlim: 25450000
alim: 49700000
lpbr: 31
lpba: 31
mfbr: 62
mfba: 62
rlambda: 2.6
alambda: 2.6
P.S Off the top of my head, before trial sieving, I would have guessed deg-6 would have been better because you are not elevating the difficulty by the large base.
Your skew is wrong. It needs to be the reciprocal of what it is, so 0.0104.
jyb is offline   Reply With Quote
Old 2016-12-23, 18:45   #838
RichD
 
RichD's Avatar
 
Sep 2008
Kansas

1101001110112 Posts
Default

Quote:
Originally Posted by jyb View Post
Your skew is wrong. It needs to be the reciprocal of what it is, so 0.0104.
I thought I saw a post by RDS which states the skew can be calculated either way (c0/c6)^(1/6) or (c6/c0)^(1/6). Technically, you can reverse the expression to -1+P^19 to get the same results. After RDS post, I tried it on a single test case and it didn’t seem to make a difference so I assumed it worked for all cases. I always use a skew => 1 mostly for readability.
RichD is offline   Reply With Quote
Old 2016-12-23, 19:35   #839
jyb
 
jyb's Avatar
 
Aug 2005
Seattle, WA

6E616 Posts
Default

Quote:
Originally Posted by RichD View Post
I thought I saw a post by RDS which states the skew can be calculated either way (c0/c6)^(1/6) or (c6/c0)^(1/6). Technically, you can reverse the expression to -1+P^19 to get the same results. After RDS post, I tried it on a single test case and it didn’t seem to make a difference so I assumed it worked for all cases. I always use a skew => 1 mostly for readability.
I don't know the ins and outs of how the skew value works. What I can tell you is that with no other differences, a skew of 0.01 gave me a yield of 1766, while a skew of 96.16 gave me a yield of 168. Doesn't sound interchangeable to me.

And yes, you can reverse the expression and thereby reverse the coefficients of the algebraic polynomial, but then you would have to also reverse the coefficients of the rational polynomial as well. So yes, you could have a polynomial of x^6 - P instead of P*x^6 - 1, so your skew would be 96.16. But then you would also need the rational polynomial to be P*x - 1, instead of x - P. And if you do that, you will find that you get the good yield. Perhaps that was what RDS meant. But it is empirically not the case that you can take given algebraic and rational polynomials and just invert the skew with no other changes and have the same result.
jyb is offline   Reply With Quote
Old 2016-12-23, 23:41   #840
unconnected
 
unconnected's Avatar
 
May 2009
Russia, Moscow

2,593 Posts
Default

C158 from 11040:i9973, hope it's not too small to queue.

Code:
# norm 2.522525e-15 alpha -7.948414 e 1.735e-12 rroots 5
n: 94365299263068962988012065760895517846470483814873149655656138236616822393971530881311607016496429678973685304173579262984938116954010188591484289720399078137
skew: 6464797.84
c0: 675785156710726931995945512743568655440
c1: 572425050798434972990547357805552
c2: -422264771447737172677419726
c3: -28003604281125954411
c4: 10201446613954
c5: 292152
Y0: -3175708354283273613785639237497
Y1: 83795508091313227
rlim: 36800000
alim: 36800000
lpbr: 30
lpba: 30
mfbr: 60
mfba: 60
rlambda: 2.6
alambda: 2.6
lss: 0
unconnected is online now   Reply With Quote
Old 2016-12-24, 14:54   #841
RichD
 
RichD's Avatar
 
Sep 2008
Kansas

3·1,129 Posts
Default

Quote:
Originally Posted by jyb View Post
So yes, you could have a polynomial of x^6 - P instead of P*x^6 - 1, so your skew would be 96.16.
I think you are referring to the differences between degree 5 and 6 here.

That gave me an idea to multiple the polynomial by -1 and try that.
RichD is offline   Reply With Quote
Old 2016-12-25, 01:15   #842
swellman
 
swellman's Avatar
 
Jun 2012

3,089 Posts
Default

Quote:
Originally Posted by fivemack View Post
C192_139_81 queued up on 15e

It's a moderately large job - yield is ~1 at Q=2^28 so I've queued up half a billion Q, Murphy score for the SNFS polynomial is 1.875e-14, I suspect it'll take three weeks on a six-core machine for the linear algebra.

To compare, C277_150_122 has Murphy 1.811e-14, and the very hard C272_136_105 had 6.387e-15; I think the Murphy scores are usually more predictive of post-processing difficulty than the SNFS size.
Due to a mixup somewhere (possibly here), Ryan Propper has already begun (and nearly finished) NFS of C192_139_81. Please remove it from the queue. Not sure how this happened.
swellman is online now   Reply With Quote
Old 2016-12-25, 05:31   #843
RichD
 
RichD's Avatar
 
Sep 2008
Kansas

3·1,129 Posts
Default 790579404481^19-1

Thanks to some guidance by Jon and more trial sieving (still using the poorly picked a/rlim values so as to compare apples), I have a few more data points. The reason for spending more time on this is because there are a few more P^23-1, P^31-1 and a P29^-1 downstream - if they make it to NFS@Home.

The below yield using 5K blocks, lpb=31/62 and skew=96.16 with the 14e siever.
Code:
special-Q =>  30M    80M   130M   180M
-r           5397   3100   2776   2202
-a           5063   4148   3227   2683
It makes no difference whether the poly was multiplied by -1 as long as the skew is in alignment.
Code:
c6: 1
c0: -790579404481
Y0: -1
Y1: 494124614835927587916699085265816641

or

c6: -1
c0: 790579404481
Y0: 494124614835927587916699085265816641
Y1: -1
RichD is offline   Reply With Quote
Old 2016-12-25, 07:18   #844
jyb
 
jyb's Avatar
 
Aug 2005
Seattle, WA

176610 Posts
Default

Quote:
Originally Posted by RichD View Post
I think you are referring to the differences between degree 5 and 6 here.

That gave me an idea to multiple the polynomial by -1 and try that.
Sorry, I don't understand what you mean here. I was definitely not talking about the differences between degree 5 and degree 6 polynomials. I was talking only about degree 6 polynomials, and what it means to "reverse the expression."

As for multiplying by -1, I expect you'll find it has no effect at all.


Quote:
Originally Posted by RichD View Post
Thanks to some guidance by Jon and more trial sieving (still using the poorly picked a/rlim values so as to compare apples), I have a few more data points. The reason for spending more time on this is because there are a few more P^23-1, P^31-1 and a P29^-1 downstream - if they make it to NFS@Home.

The below yield using 5K blocks, lpb=31/62 and skew=96.16 with the 14e siever.
Code:
special-Q =>  30M    80M   130M   180M
-r           5397   3100   2776   2202
-a           5063   4148   3227   2683
It makes no difference whether the poly was multiplied by -1 as long as the skew is in alignment.
Yes, that's what I'd expect, if by "alignment" you mean that the skew is equal to |c0/c{d}|^(1/d) rather than the reciprocal of that.


Quote:
Originally Posted by RichD View Post
Code:
c6: 1
c0: -790579404481
Y0: -1
Y1: 494124614835927587916699085265816641

or

c6: -1
c0: 790579404481
Y0: 494124614835927587916699085265816641
Y1: -1
The second of these won't work at all because you've reversed Y0 and Y1. But assuming that was basically just a typo, then yes that looks right.
jyb is offline   Reply With Quote
Old 2016-12-25, 19:11   #845
jyb
 
jyb's Avatar
 
Aug 2005
Seattle, WA

2×883 Posts
Default

Quote:
Originally Posted by unconnected View Post
C158 from 11040:i9973, hope it's not too small to queue
Can't really afford to turn numbers away at this point. Queued.
jyb is offline   Reply With Quote
Old 2016-12-28, 15:24   #846
swellman
 
swellman's Avatar
 
Jun 2012

C1116 Posts
Default Another for 14e

C216_121_113

Code:
n: 184094249934242069109125400577734390742548104719895085120467810751106288077867672040540076314269050554956696743669861492086142981324147214138504059557436906452399425489524304775399446108214150636093601470375888591597
# 121^113+113^121, difficulty: 248.42, anorm: 2.34e+038, rnorm: -2.53e+047
# scaled difficulty: 249.93, suggest sieving rational side
# size = 1.745e-012, alpha = 0.000, combined = 1.801e-013, rroots = 0
type: snfs
size: 248
skew: 4.8900
c6: 1
c0: 13673
Y1: -115230877647233745723406127208308085892801
Y0: 3740434344477351388916475705363381856681
rlim: 134000000
alim: 134000000
lpbr: 31
lpba: 31
mfbr: 62
mfba: 62
rlambda: 2.7
alambda: 2.7
swellman is online now   Reply With Quote
Old 2016-12-28, 15:58   #847
chris2be8
 
chris2be8's Avatar
 
Sep 2009

22×523 Posts
Default

Quote:
Originally Posted by RichD View Post
It makes no difference whether the poly was multiplied by -1 as long as the skew is in alignment.
Code:
c6: 1
c0: -790579404481
Y0: -1
Y1: 494124614835927587916699085265816641

or

c6: -1
c0: 790579404481
Y0: 494124614835927587916699085265816641
Y1: -1
In the second poly msieve will probably object to the leading coefficient being negative when you get to the square root stage. I hit this once and managed to fix it by reversing the signs of all the coefficients and re-running msieve -nc3. But I would not rely on that working.

Chris
chris2be8 is offline   Reply With Quote
Reply



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 10:51.


Mon Aug 2 10:51:16 UTC 2021 up 10 days, 5:20, 0 users, load averages: 1.92, 1.67, 1.55

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