mersenneforum.org  

Go Back   mersenneforum.org > Search Forums

Showing results 1 to 25 of 586
Search took 0.07 seconds.
Search: Posts Made By: charybdis
Forum: Lounge 2022-01-22, 13:42
Replies: 13
Views: 173
Posted By charybdis
Joseph-Louis Lagrange, Emmy Noether and John von...

Joseph-Louis Lagrange, Emmy Noether and John von Neumann are notable omissions so far.

I'm not sure what Hypatia has done to deserve her place on this list. I hope she wasn't added solely for...
Forum: Factoring 2022-01-22, 13:33
Replies: 25
Views: 704
Posted By charybdis
Factorization speed does not depend on RAM, but...

Factorization speed does not depend on RAM, but for large numbers the postprocessing phase is RAM-intensive and this puts an upper limit on the size of numbers that can be run on a given machine....
Forum: Factoring 2022-01-19, 18:56
Replies: 3
Views: 163
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,707
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,707
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: 90
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,707
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: 489
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: 441
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: 441
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,942
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,811
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: 413
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: 133
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: 352
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,995
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,406
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,406
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,995
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,406
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: 3,033
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: 406
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,535
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,995
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,995
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...
Showing results 1 to 25 of 586

 
All times are UTC. The time now is 15:17.


Sat Jan 22 15:17:26 UTC 2022 up 183 days, 9:46, 0 users, load averages: 2.02, 1.39, 1.23

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.

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