mersenneforum.org  

Go Back   mersenneforum.org > Search Forums

Showing results 1 to 25 of 1000
Search took 0.45 seconds.
Search: Posts Made By: bsquared
Forum: Factoring 2020-10-22, 20:26
Replies: 61
Views: 2,419
Posted By bsquared
I will run some tests using AVX-ECM. Scaled...

I will run some tests using AVX-ECM. Scaled tests, at B1=7e6, show that first-stage curve throughput is about 2.4x larger than GMP-ECM.

echo "2^1277-1" | ../../ecm-704-linux/ecm -v 7000000...
Forum: Number Theory Discussion Group 2020-10-22, 16:16
Replies: 22
Views: 608
Posted By bsquared
Ah, ok thanks.

Ah, ok thanks.
Forum: Number Theory Discussion Group 2020-10-22, 15:54
Replies: 22
Views: 608
Posted By bsquared
Maybe I'm not understanding something... how can...

Maybe I'm not understanding something... how can the search be exhaustive if x is unbounded?
Forum: Factoring 2020-10-20, 17:31
Replies: 501
Views: 60,201
Posted By bsquared
Congrats, 64 curves @ B1=250k is super lucky. ...

Congrats, 64 curves @ B1=250k is super lucky. You'd expect to run over 500k curves before finding a 43 digit factor with B1=250k
Forum: Astronomy 2020-10-08, 17:31
Replies: 10
Views: 353
Posted By bsquared
I would like to know more about this.

I would like to know more about this.
Forum: Astronomy 2020-10-08, 14:32
Replies: 10
Views: 353
Posted By bsquared
I took these pictures in January 2019 on a windy...

I took these pictures in January 2019 on a windy -33F (-36C) degree day, on my way to work in the morning. I remember barely being able to hold the camera steady after just 30 seconds or so in the...
Forum: YAFU 2020-09-30, 15:21
Replies: 4
Views: 424
Posted By bsquared
Oops, forgot to commit that - should be there now.

Oops, forgot to commit that - should be there now.
Forum: YAFU 2020-09-30, 14:49
Replies: 4
Views: 424
Posted By bsquared
As usual, thanks for your diligent usage and...

As usual, thanks for your diligent usage and testing. You can try r392 now.

I've tested a few of the basics with
1) NFS=1 USE_AVX2=1 USE_BMI2=1 SKYLAKEX=1
2) NFS=1 USE_AVX2=1
3) NFS=1...
Forum: Factoring 2020-09-28, 17:09
Replies: 8
Views: 337
Posted By bsquared
I believe you and Xilman are talking about two...

I believe you and Xilman are talking about two different "p's". I believe he was referring to a notional prime factor of a candidate Mersenne number whereas you are talking about the exponent. For...
Forum: Miscellaneous Math 2020-08-28, 04:07
Replies: 57
Views: 4,041
Posted By bsquared
Looks like you still have some work to do at...

Looks like you still have some work to do at higher offsets though:

primesieve-7.4 10^14 to 10^14+10^11
6.08 sec

twinprimes_ssoz.rs, 10^14 to 10^14+10^11
13.2 sec

primesieve-7.4 10^16 to...
Forum: Miscellaneous Math 2020-08-28, 03:06
Replies: 57
Views: 4,041
Posted By bsquared
I'm afraid I'm running into problems, probably...

I'm afraid I'm running into problems, probably because of my ignorance of the rust build process. I tried running cargo.exe build in the top level of the SSoZ repository and got this
...
Forum: Miscellaneous Math 2020-08-27, 20:08
Replies: 57
Views: 4,041
Posted By bsquared
I've downloaded the code from...

I've downloaded the code from https://github.com/jzakiya/SSoZ, but I don't know how to compile it. Any pointers?
Forum: Miscellaneous Math 2020-08-27, 19:11
Replies: 57
Views: 4,041
Posted By bsquared
I've just compared the java version of ssojz that...

I've just compared the java version of ssojz that Till provided with primesieve and yafu and I'm indeed impressed.

Counting twin primes to 10^11 with 16 threads:
ssojz: 3.34 sec

Counting twin...
Forum: Factoring 2020-08-26, 22:03
Replies: 6
Views: 821
Posted By bsquared
Saves registers. The goal of unrolling is to...

Saves registers. The goal of unrolling is to minimize loop overhead (comparing against loop condition, jumps). But unrolling increases the code size. A sweet spot occurs if all variables in the...
Forum: Factoring 2020-08-26, 21:10
Replies: 5
Views: 613
Posted By bsquared
If your interest is limited to factoring Mersenne...

If your interest is limited to factoring Mersenne numbers, then the practical advice is probably: never. Unless you represent a small government or large research collaboration? Only they have the...
Forum: Factoring 2020-08-26, 20:22
Replies: 6
Views: 821
Posted By bsquared
Also, usually people initialize the sieve byte...

Also, usually people initialize the sieve byte values to a cutoff:

for (i=0; i < sieve_length; i++) {
sieve[i] = cutoff;
}

Then sieve just like normal, but subtract instead of add.
...
Forum: Factoring 2020-08-26, 20:17
Replies: 6
Views: 821
Posted By bsquared
For small-ish primes you could unroll it. log...

For small-ish primes you could unroll it. log changes slowly and will be the same for 4 adjacent primes. I don't know how to to re-work this code exactly given that currentPosition, prime, log,...
Forum: Miscellaneous Math 2020-08-26, 20:03
Replies: 57
Views: 4,041
Posted By bsquared
When have I said that it doesn't have value? In...

When have I said that it doesn't have value? In fact I said that your work is to be commended. And that I will experiment to see if there are any benefits I can apply for my own code. I'm glad you...
Forum: Miscellaneous Math 2020-08-26, 19:18
Replies: 57
Views: 4,041
Posted By bsquared
I would argue the opposite: people have been...

I would argue the opposite: people have been building on the ideas behind that particular sieve for almost 20 years now. The point is that sieving by residues, wheel factorization and wheel sieving...
Forum: Miscellaneous Math 2020-08-26, 16:17
Replies: 57
Views: 4,041
Posted By bsquared
Your SSoZ is not new; sieving over residue...

Your SSoZ is not new; sieving over residue classes has been done for a long time. An early example is the (IMO lovely named) black-key sieve (https://www.qsl.net/w2gl/blackkey.html) in 1993. (It is...
Forum: Lounge 2020-08-25, 18:35
Replies: 82
Views: 3,586
Posted By bsquared
I didn't know mine, but apparently I'm Erdös=4...

I didn't know mine, but apparently I'm Erdös=4 and Dijkstra=5, according to that site.
Forum: Alberico Lepore 2020-08-18, 15:04
Replies: 70
Views: 5,656
Posted By bsquared
Well, he has been trying to factor N=91 since at...

Well, he has been trying to factor N=91 since at least May of 2017 (https://www.mersenneforum.org/showpost.php?p=459615&postcount=20). Now, apparently working on 1375 (?). That's 3 years for a 2...
Forum: Msieve 2020-08-18, 13:15
Replies: 23
Views: 5,405
Posted By bsquared
After 1% elasped, the ETA is: -np 2 1x2...

After 1% elasped, the ETA is:


-np 2 1x2 -t 20: 3 hrs 9 min
-np 4 1x4 -t 10: 2 hrs 48 min
-np 5 1x5 -t 8: 3 hrs 49 min
-np 8 1x8 -t 5: 2 hrs 50 min


The 1x5 time is not surprising as one...
Forum: Puzzles 2020-08-06, 20:42
Replies: 28
Views: 2,448
Posted By bsquared
I see that you are finding a short addition chain...

I see that you are finding a short addition chain using the x^(2^k) elements that will be computed anyway during the test. That's a very nice approach. As mentioned, the short addition chain...
Forum: Puzzles 2020-08-06, 18:59
Replies: 28
Views: 2,448
Posted By bsquared
Maybe also relevant to mention that the problem...

Maybe also relevant to mention that the problem of finding the shortest addition chain for a given binary string is known to be NP-hard (section 14.102 in HOAC). But you'd only have to do it once...
Showing results 1 to 25 of 1000

 
All times are UTC. The time now is 10:11.

Tue Oct 27 10:11:16 UTC 2020 up 47 days, 7:22, 0 users, load averages: 1.96, 1.81, 1.70

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