mersenneforum.org Search Results
 Register FAQ Search Today's Posts Mark Forums Read

 Showing results 1 to 25 of 1000 Search took 0.34 seconds. Search: Posts Made By: jasonp
 Forum: Software 2021-07-20, 18:06 Replies: 50 Views: 3,608 Posted By jasonp Whoops, yes I thought the transform size I was... Whoops, yes I thought the transform size I was getting was too small. The other thing to watch out for with balanced representation is that it need not be unique. In theory with B bits per word...
 Forum: Software 2021-07-18, 12:52 Replies: 50 Views: 3,608 Posted By jasonp As a general rule, when performing a convolution... As a general rule, when performing a convolution of size 2^N of words with size B bits, the convolution results require 2*B+N bits to represent exactly. When using double precision floating point you...
 Forum: Factoring 2021-07-14, 17:04 Replies: 1 Views: 689 Posted By jasonp Further introductory references: Matthew... Further introductory references: Matthew Briggs' 'An Introduction to the Number Field Sieve' is a very good introduction; it's heavier than C&P in places and lighter in others Michael Case's 'A...
 Forum: YAFU 2021-07-07, 18:11 Replies: 296 Views: 25,039 Posted By jasonp If Yafu has specific needs about configuring NFS... If Yafu has specific needs about configuring NFS polynomial, maybe it should add a configuration string of its own when running Msieve. That would let it control the polynomial degree and all the...
 Forum: Msieve 2021-07-02, 17:05 Replies: 5 Views: 709 Posted By jasonp If the working set is too large when biting off... If the working set is too large when biting off 8-bit chunks then another option is to use a larger number of 6-bit chunks. With word size W bits and chunk size C bits the table will have (W/8) *...
 Forum: Msieve 2021-05-12, 12:06 Replies: 46 Sticky: Msieve benchmarking Views: 24,576 Posted By jasonp Where does he get those wonderful toys?? How... Where does he get those wonderful toys?? How difficult was the porting effort needed to run on ARM?
 Forum: XYYXF Project 2021-04-16, 13:40 Replies: 16 Views: 3,932 Posted By jasonp FYI I think Greg Childers finally fixed the large... FYI I think Greg Childers finally fixed the large dataset bug, it was a buffer overflow in the clique removal and should be fixed in r1038. More generally with the average size of the largest jobs...
 Forum: YAFU 2021-03-25, 14:03 Replies: 62 Views: 37,963 Posted By jasonp The standards I'm familiar with do mandate... The standards I'm familiar with do mandate choosing a prime P constructed so that P+-1 have large factors, though some authors consider that a waste of time at cryptographic sizes since ECM will...
 Forum: YAFU 2021-03-24, 21:02 Replies: 62 Views: 37,963 Posted By jasonp Anyone who wants to delve into the standard... Anyone who wants to delve into the standard methods for generating RSA key pairs should read NIST SP800-56B (https://nvlpubs.nist.gov/nistpubs/SpecialPublications/NIST.SP.800-56Br2.pdf), which...
 Forum: YAFU 2021-01-15, 14:28 Replies: 6 Views: 2,509 Posted By jasonp To be fair, it's not their fault when users muck... To be fair, it's not their fault when users muck about with undocumented internals to their structures, which I did (in this one place only, hopefully).
 Forum: Factoring 2020-12-07, 12:45 Replies: 10 Views: 3,091 Posted By jasonp Try asking the developers in the cado-nfs mailing... Try asking the developers in the cado-nfs mailing list, they are very responsive and I know they have thought pretty deeply about cofactorization strategies. For extra credit: given a rational and...
 Forum: Msieve 2020-10-21, 17:13 Replies: 4 Views: 1,544 Posted By jasonp If you restarted from checkpoint and it got past... If you restarted from checkpoint and it got past the failure point then you should hopefully be able to finish. Maybe the failure wasn't related to getting suspended. Cosmic ray? Memory corruption?
 Forum: Msieve 2020-10-20, 18:21 Replies: 4 Views: 1,544 Posted By jasonp How long between stop and resume? Also is VBITS... How long between stop and resume? Also is VBITS set to > 64? The error check in the linear algebra will always fail if you create checkpoints within three iterations of each other. I wonder if...
 Forum: Math 2020-10-05, 15:06 Replies: 8 Views: 2,125 Posted By jasonp You figured it out, but yes the block Lanczos... You figured it out, but yes the block Lanczos algorithm finds the nullspace of A^T*A and not of A, since the algorithm only works for symmetric matrices.To get the answers you need, Gauss elimination...
 Forum: EdH 2020-09-04, 16:44 Replies: 118 Views: 37,169 Posted By jasonp Sorry for the huge delay, fix has been committed... Sorry for the huge delay, fix has been committed to Msieve trunk.
 Forum: CADO-NFS 2020-08-11, 13:01 Replies: 23 Views: 13,369 Posted By jasonp The filtering does take a ton of memory and a... The filtering does take a ton of memory and a previous CADO paper showed how to split the merge phase across many threads of a single machine; per the report the filtering machine had 1.5TB of...
 Forum: Programming 2020-07-23, 13:06 Replies: 14 Views: 8,729 Posted By jasonp Modern assembler versions also let you switch to... Modern assembler versions also let you switch to Intel syntax with an assembler directive. The extra boilerplate controls where the input operands come from, where outputs go, what is expected to...
 Forum: Programming 2020-07-22, 14:14 Replies: 14 Views: 8,729 Posted By jasonp As a slight modification, the following macro... As a slight modification, the following macro (from an old version of GMP's longlong.h) can avoid a potential trip through memory: #define umul_ppmm(w1, w0, u, v) \ __asm__ ("mulq %3" ...
 Forum: YAFU 2020-07-13, 15:52 Replies: 62 Views: 37,963 Posted By jasonp It was never published. When I asked him about it... It was never published. When I asked him about it in ~2007 he said he was too busy with his startup company to work on it.
 Forum: Factoring 2020-06-10, 11:36 Replies: 13 Views: 9,570 Posted By jasonp That is how Msieve works. We have many... That is how Msieve works. We have many experienced programmers here and many of them have also implemented some version of QS. Start a thread asking questions if you like, but also check the archives...
 Forum: Factoring 2020-06-09, 18:43 Replies: 13 Views: 9,570 Posted By jasonp You should be prepared to manually force a... You should be prepared to manually force a remainder whose sign you want when the numerator of a modulo operation is negative, because a case can be made for both a positive and negative remainder....
 Forum: CADO-NFS 2020-05-21, 16:59 Replies: 19 Views: 7,261 Posted By jasonp The limit on admax is 1/(poly_degree+1) the size... The limit on admax is 1/(poly_degree+1) the size of the number to be factored. That's the extreme upper limit; Kleinjung's 2006 paper gives more sensible bounds on admax based on the largest and...
 Forum: YAFU 2020-05-21, 16:49 Replies: 62 Views: 37,963 Posted By jasonp Percival predicted a factor of two speedup from... Percival predicted a factor of two speedup from the method; maybe the factor is larger if one uses a much larger factor base to improve the relation yield and use the subset sum technique to avoid...
 Forum: YAFU 2020-05-20, 17:00 Replies: 62 Views: 37,963 Posted By jasonp Colin Percival, in a blog post around ~2005... Colin Percival, in a blog post around ~2005 (https://www.daemonology.net/blog/2005-11-30-quadratic-sieve-constant.html), called this method the subset sum self initializing quadratic sieve (SSSIQS)....
 Forum: Msieve 2020-05-15, 13:41 Replies: 4 Views: 7,717 Posted By jasonp You will need a version of CUDA that supports... You will need a version of CUDA that supports compute capability 7.5 and a version of Visual Studio that that version of CUDA is compatible with. If you have those, both the Msieve makefile and...
 Showing results 1 to 25 of 1000

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

Sat Dec 4 00:55:49 UTC 2021 up 133 days, 19:24, 0 users, load averages: 1.57, 1.46, 1.42