mersenneforum.org  

Go Back   mersenneforum.org > Search Forums

Showing results 1 to 25 of 584
Search took 0.07 seconds.
Search: Posts Made By: charybdis
Forum: Factoring 2022-01-19, 18:56
Replies: 3
Views: 105
Posted By charybdis
As I understand it, a major issue with running...

As I understand it, a major issue with running lattice sieving on GPUs is that they have poor memory latency compared to CPUs. Every time the sieve hits a lattice entry, that entry must be modified....
Forum: CADO-NFS 2022-01-12, 23:46
Replies: 88
Views: 15,589
Posted By charybdis
In this case filtering would have failed whatever...

In this case filtering would have failed whatever target_density was used, because there were more ideals than relations. Once you have more relations than ideals and the excess is greater than the...
Forum: CADO-NFS 2022-01-12, 12:26
Replies: 88
Views: 15,589
Posted By charybdis
The effect isn't exactly the same, though both...

The effect isn't exactly the same, though both can be used to ensure that the matrix you get isn't way too big. required_excess tells filtering not to try building a matrix if the excess is too...
Forum: Msieve 2022-01-12, 12:14
Replies: 2
Views: 81
Posted By charybdis
Remdups will need to go through the whole set of...

Remdups will need to go through the whole set of relations again, but it only needs the unique relations from the previous run. You can add the new relations to the previously de-duplicated relations...
Forum: CADO-NFS 2022-01-05, 19:33
Replies: 88
Views: 15,589
Posted By charybdis
This is normal, it's a consequence of the varying...

This is normal, it's a consequence of the varying number of special-q within ranges of size 5000. The number of relations per special-q varies much less.

Incidentally, the number of special-q per...
Forum: YAFU 2021-12-31, 13:49
Replies: 11
Views: 475
Posted By charybdis
I find it more convenient to add "v=1" to...

I find it more convenient to add "v=1" to yafu.ini; this way, -v is automatically set without you having to remember to add it to the command line each time.
Forum: Msieve 2021-12-30, 20:28
Replies: 15
Views: 426
Posted By charybdis
OK, maybe I should get round to deleting my ~75GB...

OK, maybe I should get round to deleting my ~75GB of accumulated CADO relation files from now-finished SNFS jobs. Should be fine as long as I don't mix them up with unfinished jobs... :whistle:
Forum: Msieve 2021-12-30, 19:35
Replies: 15
Views: 426
Posted By charybdis
Isn't accidentally deleting all the relations and...

Isn't accidentally deleting all the relations and having to restart from scratch an important character-building experience? :lol:

In all seriousness, if you're worried about things going wrong...
Forum: NFS@Home 2021-12-29, 23:05
Replies: 1,898
Views: 167,680
Posted By charybdis
Haven't test-sieved this but I agree that the...

Haven't test-sieved this but I agree that the octic should be looked at too. From a small amount of test-sieving on 7,395+/- (diff. 268, the smallest remaining Cunningham quartics before the base-2...
Forum: Cunningham Tables 2021-12-29, 15:27
Replies: 323
Views: 48,641
Posted By charybdis
Congratulations! Always a relief to see that the...

Congratulations! Always a relief to see that the factors are out of ECM range. :smile:

Don't forget to inform Sam Wagstaff if you haven't already.
Forum: mersenne.ca 2021-12-29, 15:21
Replies: 13
Views: 399
Posted By charybdis
The incorrect figure of 1421.79 bits almost...

The incorrect figure of 1421.79 bits almost certainly comes from taking the number of digits in the factor, 428, and multiplying it by log2(10). The same can be seen with M1723...
Forum: YAFU 2021-12-29, 02:18
Replies: 2
Views: 124
Posted By charybdis
Read the code...

Read the code (https://github.com/bbuhrow/yafu/blob/master/factor/autofactor.c), and ye shall find...

// initialize max allowed work fields (note: maybe this structure should
// be visible to...
Forum: Miscellaneous Math 2021-12-25, 17:33
Replies: 15
Views: 339
Posted By charybdis
If this number was prime, the mathematical...

If this number was prime, the mathematical community would immediately understand that this was a complete coincidence and totally unrelated to the fact that the exponent looks like the base-10...
Forum: NFS@Home 2021-12-23, 13:44
Replies: 131
Views: 12,920
Posted By charybdis
Don't forget to reserve this with Sam Wagstaff.

Don't forget to reserve this with Sam Wagstaff.
Forum: CADO-NFS 2021-12-22, 14:11
Replies: 63
Views: 18,327
Posted By charybdis
No, I'm not suggesting that msieve will require...

No, I'm not suggesting that msieve will require 40M more relations than CADO to build a matrix, nor am I suggesting that you actually keep sieving until reaching 250M relations.

The issue is that...
Forum: CADO-NFS 2021-12-20, 23:33
Replies: 63
Views: 18,327
Posted By charybdis
Are these crashes in postprocessing caused by the...

Are these crashes in postprocessing caused by the known composite-factor bug? If so, the solution for bur would be to set rels_wanted higher than the target - maybe 250M - so that an msieve filtering...
Forum: NFS@Home 2021-12-20, 23:17
Replies: 131
Views: 12,920
Posted By charybdis
One more data point to back this up: another p92...

One more data point to back this up: another p92 (http://factordb.com/index.php?query=%282%5E1317-1%29%2F%282%5E439-1%29).
Forum: CADO-NFS 2021-12-20, 23:12
Replies: 63
Views: 18,327
Posted By charybdis
I have a hunch that tasks.A = 28 plus...

I have a hunch that tasks.A = 28 plus tasks.sieve.adjust_strategy = 2 will be preferable to tasks.I = 14 here. When I was testing parameters last year I wasn't aware of the need to use strategy 2 to...
Forum: Cunningham Tables 2021-12-20, 23:07
Replies: 37
Views: 2,946
Posted By charybdis
Turns out this is not a bug, it's just unlucky....

Turns out this is not a bug, it's just unlucky. Running with -ropteffort 1 will not be better in general.
Forum: Factoring 2021-12-20, 16:09
Replies: 3
Views: 394
Posted By charybdis
I'm surprised you were having trouble with msieve...

I'm surprised you were having trouble with msieve on a c165 (CADO I would understand). A c170 should easily fit within 8GB. Anything up to lpb 32/32 with 3LP on one side should be doable with 16GB -...
Forum: NFS@Home 2021-12-20, 16:00
Replies: 254
Views: 27,434
Posted By charybdis
Don't be afraid to think outside the box. There's...

Don't be afraid to think outside the box. There's been discussion about the quartic/octic crossover lately but not so much about the quintic/septic crossover...

n:...
Forum: NFS@Home 2021-12-18, 02:28
Replies: 131
Views: 12,920
Posted By charybdis
Yeah, that's the point of normalizing the yield....

Yeah, that's the point of normalizing the yield. In general you've got two sources of error: variation in number of relations per special-q (tends to the mean quickly), and variation in the number of...
Forum: NFS@Home 2021-12-18, 00:38
Replies: 131
Views: 12,920
Posted By charybdis
This probably does explain why swellman's figures...

This probably does explain why swellman's figures disagreed with mine, though: if we don't sieve below the FB bound, then rational 3LP is clearly better than algebraic 3LP at smaller Q, and its...
Forum: NFS@Home 2021-12-18, 00:10
Replies: 131
Views: 12,920
Posted By charybdis
OK, I'm still a bit confused here. Is the...

OK, I'm still a bit confused here. Is the following close to correct?

lasieve4: only has 16e. This doesn't sieve below the FB bound, can't sieve composite Q and is limited to lpb 33 and mfb 96....
Forum: NFS@Home 2021-12-17, 23:32
Replies: 131
Views: 12,920
Posted By charybdis
Agree unbalanced lims are also a good idea, but...

Agree unbalanced lims are also a good idea, but doesn't 16f (as opposed to 16e) sieve below the factor base?
Showing results 1 to 25 of 584

 
All times are UTC. The time now is 01:18.


Thu Jan 20 01:18:32 UTC 2022 up 180 days, 19:47, 0 users, load averages: 2.13, 1.64, 1.50

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

≠ ± ∓ ÷ × · − √ ‰ ⊗ ⊕ ⊖ ⊘ ⊙ ≤ ≥ ≦ ≧ ≨ ≩ ≺ ≻ ≼ ≽ ⊏ ⊐ ⊑ ⊒ ² ³ °
∠ ∟ ° ≅ ~ ‖ ⟂ ⫛
≡ ≜ ≈ ∝ ∞ ≪ ≫ ⌊⌋ ⌈⌉ ∘ ∏ ∐ ∑ ∧ ∨ ∩ ∪ ⨀ ⊕ ⊗ 𝖕 𝖖 𝖗 ⊲ ⊳
∅ ∖ ∁ ↦ ↣ ∩ ∪ ⊆ ⊂ ⊄ ⊊ ⊇ ⊃ ⊅ ⊋ ⊖ ∈ ∉ ∋ ∌ ℕ ℤ ℚ ℝ ℂ ℵ ℶ ℷ ℸ 𝓟
¬ ∨ ∧ ⊕ → ← ⇒ ⇐ ⇔ ∀ ∃ ∄ ∴ ∵ ⊤ ⊥ ⊢ ⊨ ⫤ ⊣ … ⋯ ⋮ ⋰ ⋱
∫ ∬ ∭ ∮ ∯ ∰ ∇ ∆ δ ∂ ℱ ℒ ℓ
𝛢𝛼 𝛣𝛽 𝛤𝛾 𝛥𝛿 𝛦𝜀𝜖 𝛧𝜁 𝛨𝜂 𝛩𝜃𝜗 𝛪𝜄 𝛫𝜅 𝛬𝜆 𝛭𝜇 𝛮𝜈 𝛯𝜉 𝛰𝜊 𝛱𝜋 𝛲𝜌 𝛴𝜎 𝛵𝜏 𝛶𝜐 𝛷𝜙𝜑 𝛸𝜒 𝛹𝜓 𝛺𝜔