mersenneforum.org  

Go Back   mersenneforum.org > Search Forums

Showing results 1 to 25 of 263
Search took 0.03 seconds.
Search: Posts Made By: charybdis
Forum: Factoring 2021-05-05, 21:36
Replies: 949
Views: 97,883
Posted By charybdis
:bow wave: Glad to see this completed...

:bow wave:

Glad to see this completed successfully without any further bugs. I presume this means the 4G relation limit is now the limiting factor in the size of jobs that can be run with msieve?
Forum: CADO-NFS 2021-05-04, 17:32
Replies: 522
Sticky: CADO NFS
Views: 79,788
Posted By charybdis
CADO filtering used to be compatible with msieve...

CADO filtering used to be compatible with msieve linear algebra, and indeed the documentation would suggest that it still is, but I recall reading that more recent changes to CADO have made the...
Forum: CADO-NFS 2021-05-04, 12:12
Replies: 522
Sticky: CADO NFS
Views: 79,788
Posted By charybdis
5 clients is fine. I find that if you assign more...

5 clients is fine. I find that if you assign more than 4 cores to a single client the lattice siever doesn't get up to 100% CPU usage, though this may vary by CPU type.



My usual CADO...
Forum: CADO-NFS 2021-05-03, 13:47
Replies: 21
Views: 4,972
Posted By charybdis
I don't think there's anything wrong with the...

I don't think there's anything wrong with the relations, it's a bug in the way that CADO duplicate removal processes them. And if a few relations are bad, then msieve will just ignore them.


...
Forum: YAFU 2021-05-03, 13:13
Replies: 16
Views: 671
Posted By charybdis
In the sense that we find x and y such that x^2...

In the sense that we find x and y such that x^2 == y^2 mod N, yes. QS, CFRAC and Dixon's algorithm all do this by finding a product of squares that is equal to a (hopefully different) square mod N....
Forum: CADO-NFS 2021-05-03, 13:04
Replies: 21
Views: 4,972
Posted By charybdis
-nc performs all of -nc1, -nc2, -nc3 in...

-nc performs all of -nc1, -nc2, -nc3 in succession.
Forum: YAFU 2021-05-02, 19:56
Replies: 16
Views: 671
Posted By charybdis
NFS requires much more advanced mathematics -...

NFS requires much more advanced mathematics - specifically algebraic number theory - to understand fully than QS does, so simple explanations usually include some caveats. I'll try (probably...
Forum: CADO-NFS 2021-04-30, 18:15
Replies: 522
Sticky: CADO NFS
Views: 79,788
Posted By charybdis
I don't use mprime myself so I was just...

I don't use mprime myself so I was just speculating as to the cause. But whatever the reason, CADO shouldn't be doing that.




Yes. Partly a product of CADO polyselect being more efficient than...
Forum: CADO-NFS 2021-04-29, 17:26
Replies: 522
Sticky: CADO NFS
Views: 79,788
Posted By charybdis
mprime hogging the memory bandwidth, perhaps?? ...

mprime hogging the memory bandwidth, perhaps??

Come to think of it, CADO can't have been the only process running on the cluster when I encountered the bug (see post 504). I'd say this is worth a...
Forum: Miscellaneous Math 2021-04-28, 13:38
Replies: 13
Views: 340
Posted By charybdis
As far as I know no-one has systematically...

As far as I know no-one has systematically searched for 2-PSPs beyond 2^64. If you want to get to 2^79, you'll probably need lots of fast GPUs, lots of CPUs, and some very efficient code. But as...
Forum: CADO-NFS 2021-04-28, 13:06
Replies: 522
Sticky: CADO NFS
Views: 79,788
Posted By charybdis
The preferred method for reporting issues is to...

The preferred method for reporting issues is to use the mailing list, which you can sign up to from this page (https://sympa.inria.fr/sympa/info/cado-nfs).

It would be a good idea to attach the...
Forum: CADO-NFS 2021-04-28, 00:16
Replies: 522
Sticky: CADO NFS
Views: 79,788
Posted By charybdis
Use git checkout [revision] to revert the files...

Use git checkout [revision] to revert the files (don't do this with your main CADO installation!), then run make as usual. You can find the list of revisions here...
Forum: CADO-NFS 2021-04-27, 23:05
Replies: 522
Sticky: CADO NFS
Views: 79,788
Posted By charybdis
There was a big update...

There was a big update (https://gitlab.inria.fr/cado-nfs/cado-nfs/-/commit/cbe3a4dd4dcb7216717d9a63641ba0d7c40871cd) to lingen in September. Is this what sets it off?
Forum: Miscellaneous Math 2021-04-27, 23:00
Replies: 13
Views: 340
Posted By charybdis
Feitsma's data...

Feitsma's data (http://www.janfeitsma.nl/math/psp2/statistics) suggests a rough 4.5-times increase in the number of 2-PSPs for each additional 5 powers of 2. So the file for 2^79 would be ~90 times...
Forum: CADO-NFS 2021-04-27, 22:31
Replies: 522
Sticky: CADO NFS
Views: 79,788
Posted By charybdis
Had this happen when I got a rare opportunity to...

Had this happen when I got a rare opportunity to run CADO on a 144-thread cluster. As I've never seen it otherwise, I assumed it was some sort of scheduling issue, perhaps to do with how the task is...
Forum: CADO-NFS 2021-04-27, 18:22
Replies: 522
Sticky: CADO NFS
Views: 79,788
Posted By charybdis
python (aka Python 2) and python3 are not the...

python (aka Python 2) and python3 are not the same thing. You almost certainly have both installed, but you checked the version number of python when cado-nfs.py uses python3 (although I believe the...
Forum: YAFU 2021-04-25, 13:47
Replies: 12
Views: 388
Posted By charybdis
It looks to me like you're only using 1 thread....

It looks to me like you're only using 1 thread. Try changing the line threads=1 in yafu.ini to threads=n where n is the number of threads you want to use. Also add R=1 if you want to resume your...
Forum: Homework Help 2021-04-25, 13:39
Replies: 14
Views: 678
Posted By charybdis
The cancellation law is actually equivalent to...

The cancellation law is actually equivalent to the property that there are no zero divisors (i.e. ab = 0 implies a = 0 or b = 0). I've already given the proof that cancellation => no zero divisors;...
Forum: Factoring 2021-04-25, 13:32
Replies: 1,829
Views: 166,141
Posted By charybdis
Most a^n+b^n do not have an Aurifeuillian...

Most a^n+b^n do not have an Aurifeuillian factorization. Jon's table of identities (https://www.unshlump.com/hcn/aurif_polys.txt) tells us that 4^n+3^n only has one when n is 3 times an odd number.
Forum: Factoring 2021-04-24, 13:09
Replies: 1,829
Views: 166,141
Posted By charybdis
Actually L and M. Jon has a detailed...

Actually L and M.

Jon has a detailed explanation (https://www.unshlump.com/hcn/aurif.html) on his page.
Forum: CADO-NFS 2021-04-23, 19:31
Replies: 522
Sticky: CADO NFS
Views: 79,788
Posted By charybdis
I think this could be a manifestation of this bug...

I think this could be a manifestation of this bug (https://gitlab.inria.fr/cado-nfs/cado-nfs/-/issues/30011) that was introduced by revisions 0cb1e01c and f15ee502 in November. It caused clients to...
Forum: Homework Help 2021-04-23, 11:25
Replies: 36
Views: 1,731
Posted By charybdis
Run what? Yafu? Factmsieve.py? Are you trying to...

Run what? Yafu? Factmsieve.py? Are you trying to run gnfs-lasieve4I__e by double-clicking on it as if it was a GUI program??

I've given you pointers to a thread which contains detailed...
Forum: Miscellaneous Math 2021-04-22, 22:45
Replies: 24
Views: 621
Posted By charybdis
Once they've passed once, of course they'll...

Once they've passed once, of course they'll "always pass". Running the same thing over and over isn't going to give you different results.

So maybe your test actually is good, or maybe you just...
Forum: Miscellaneous Math 2021-04-22, 21:50
Replies: 24
Views: 621
Posted By charybdis
I believe that the methods used to search up to...

I believe that the methods used to search up to such large bounds rely on the same set of bases being used for every n, which is not the case for your test. Someone with more knowledge in this area...
Forum: Homework Help 2021-04-22, 17:04
Replies: 14
Views: 678
Posted By charybdis
(Assuming you mean the axioms from the book you...

(Assuming you mean the axioms from the book you gave in your other thread)
Hint: use the cancellation law.

Suppose ab = 0 and b =/= 0. The book gives a proof that anything multiplied by 0 is 0,...
Showing results 1 to 25 of 263

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

Mon May 10 18:00:57 UTC 2021 up 32 days, 12:41, 1 user, load averages: 2.55, 2.62, 3.03

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.