![]() |
You are my man! I knew it! :smile:
|
Again, replying to my own posts... :cmd:
We are still sieving the C158 from Paul and have ~62M relations for it. It does not seem to wanna try filtering. We assume we knew (but might be wrong) that ~45M-50M relations may be enough for this size a compy. Is something wrong with the new yafu, or I am parallel with the subject again? (i.e. how many more relations I should get? should I force a filtering? should I report a bug in yafu thread? or some PEBKAC again? I remember seeing a nice graph with composite size vs number of (G/S)NFS relations, but I can't find it anymore) |
[QUOTE=LaurV;400281]
We are still sieving the C158 from Paul and have ~62M relations for it. It does not seem to wanna try filtering. We assume we knew (but might be wrong) that ~45M-50M relations may be enough for this size a compy.[/QUOTE] What are the parameters in the nfs.job file? |
[QUOTE=axn;400287]What are the parameters in the nfs.job file?[/QUOTE]
This is a good question, but it has to wait until I return home tonight. Meantime, I found some [URL="http://stdkmd.com/nrr/graph/"]graphs[/URL] I was looking for, and as expected, I was "a little bit off" with the numbers... the 45M relations which I remembered was for a ~C150. I still have to dig until a bit over [URL="http://stdkmd.com/nrr/graph/gnfs_rels.png"]~70M relations[/URL] are found... |
[QUOTE=LaurV;400294]This is a good question, but it has to wait until I return home tonight. Meantime, I found some [URL="http://stdkmd.com/nrr/graph/"]graphs[/URL] I was looking for, and as expected, I was "a little bit off" with the numbers... the 45M relations which I remembered was for a ~C150. I still have to dig until a bit over [URL="http://stdkmd.com/nrr/graph/gnfs_rels.png"]~70M relations[/URL] are found...[/QUOTE]
The expected number of relations is a function of the large-primes size, rather than the composite size. It may have been that a couple years ago, C158 would have been done with 29-bit LP, which would be consistent with 45-50M relations. It sounds like YAFU chose 30-bit LP for your job, which will need ~80M. If you/YAFU had chosen 31-bit LP, it would need ~135M relations (but those relations would be found nearly twice as fast as 30-bit-LP relations). Please do post how many raw relations this job needs; I've been doing jobs this size with 31LP, so I'd like data on a 30LP job. |
[QUOTE=VBCurtis;400347]If you/YAFU had chosen...[/QUOTE]
Me? :shock: c'mon boyar, I only press keys and click the mouse! I didn't chose nothing. I wouldn't know how... :smile: Joking apart, thanks a lot for the explanation, it makes sense, I begun to guess that after axn's question. It also calms my pride: now I have the excuse to say that I was right remembering the 45M (I split a few of composites of ~C150+ for my aliquot sequences, but this was years ago, I still have them reserved but some of them are not touched for years, so I am sure you are right about the LP, then probably I am not going totally insane, hehe). OTOH, in the morning when I left (my working Saturday today) it was still sieving, no sign of any filtering, and the speed is quite reasonable, it gets a bit more than 400k-420k relations per every q range (default range of yafu, 4 cores, ~100k-110k relations per core). Wondering if it may be the 31LP? :whistle: I may post the poly later. Now back to work. |
My explanation is, at best, imprecise. For a specific LP level, larger GNFS jobs *will* require more relations; if both are done with 30LP, a C158 might require 10% more rels than a C150. Same with SNFS difficulty. The polynomial has nothing to do with the choice of LP bounds; however, the .fb file should list the parameters that were chosen, along with the poly. lpba and lpbr are the large-prime bounds; these are powers of 2. So, take a peek at those parameters in the .fb file, decide which power of 2 they are, and you have your hint for relations needed.
|
Yafu of course keeps the poly and parameters in GGNFS form in nfs.job as well as Msieve form in nfs.fb. (I find the GGNFS format a bit more human readable.)
|
[QUOTE=Dubslow;400355]nfs.job[/QUOTE]
Yeah, that I mean when I said "poly". [QUOTE=VBCurtis;400354]these are powers of 2. So, take a peek[/QUOTE] Oh! This is easier than expected, I know the powers of 2 by heart... :smile: |
[QUOTE=VBCurtis;400347]The expected number of relations is a function of the large-primes size, rather than the composite size.
[/QUOTE] False. |
[QUOTE=LaurV;400358]Oh! This is easier than expected, I know the powers of 2 by heart... :smile:[/QUOTE]
Ha! They are not! :razz: hehe, yafu decided to store them in number of bits. Good to know. [CODE]n: 15245685683654194070528451784367735927134564102584982532265254072253746820313011591722538299058918175786099377638450142276578178842074686064451121444334808941 skew: 76967649.34 c0: -388219652152137289945728452849156092151552 c1: 31897168474946617482234360164118068 c2: -8309850439619272290936949 c3: -13444173881982964058 c4: -21258070854 c5: 720 Y0: -7330995270849431836665563364183 Y1: 132282895415155891 rlim: 36800000 alim: 36800000 lpbr: 30 lpba: 30 mfbr: 60 mfba: 60 rlambda: 2.6 alambda: 2.6 [/CODE] |
| All times are UTC. The time now is 23:05. |
Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.