mersenneforum.org  

Go Back   mersenneforum.org > Search Forums

Showing results 1 to 25 of 1000
Search took 0.26 seconds.
Search: Posts Made By: bsquared
Forum: YAFU 2020-11-30, 16:32
Replies: 77
Views: 35,289
Posted By bsquared
Ran a quick test attempting to pair primes < 1M. ...

Ran a quick test attempting to pair primes < 1M. There are ~5k pairs that are cheaper this way, sometimes dramatically so1. But there are ~78k primes below this bound so the total cost savings is a...
Forum: YAFU 2020-11-30, 14:47
Replies: 77
Views: 35,289
Posted By bsquared
The gain is not quite as large for me for the...

The gain is not quite as large for me for the smaller inputs I am dealing with, but it is a gain of about 1%.

It also seemed to help very slightly for me to define the cost functions to include...
Forum: YAFU 2020-11-29, 18:13
Replies: 77
Views: 35,289
Posted By bsquared
I tried to adjust the balance of time optimizing...

I tried to adjust the balance of time optimizing chains, without notable success. I'd like to see your code, thanks for sharing.

I'm also looking into gmp-ecm's different parameterizations. ...
Forum: YAFU 2020-11-28, 00:58
Replies: 77
Views: 35,289
Posted By bsquared
More updates: 1) Fixed some bugs in the fast...

More updates:

1) Fixed some bugs in the fast stage 2, after finally bearing down and understanding all of the nuances of Montgomery's PAIR algorithm correctly. I had it mostly right before, but...
Forum: Aliquot Sequences 2020-11-22, 01:02
Replies: 2,911
Views: 172,829
Posted By bsquared
:popcorn:

:popcorn:
Forum: YAFU 2020-11-19, 17:17
Replies: 77
Views: 35,289
Posted By bsquared
There have been a few updates to the avx-ecm...

There have been a few updates to the avx-ecm repo:

1) added algebraic factor removal of Mersenne inputs
2) added checkpoint saving every 1e8 primes in stage 1
3) implemented batch inversion in...
Forum: YAFU 2020-11-18, 14:37
Replies: 6
Views: 196
Posted By bsquared
Out of curiosity, how big is your number? ...

Out of curiosity, how big is your number?

More yafu's can be spawned, but toward the end of that process there will be some fiddly work that must be done by hand (recombining files, testing if you...
Forum: YAFU 2020-11-18, 14:27
Replies: 4
Views: 166
Posted By bsquared
Lots of stuff probably should have been put into...

Lots of stuff probably should have been put into a FAQ or README. Fortunately for me and my lazy documentation efforts, this entire subject is so niche that for the most part people either already...
Forum: Msieve 2020-11-13, 21:05
Replies: 46
Views: 2,090
Posted By bsquared
Yep, seems to be missing. The VM must be masking...

Yep, seems to be missing. The VM must be masking it... I've run into that with VirtualBox before, not sure about other VMs.

Sorry to run you through all of that! Looks like your original sse41...
Forum: Msieve 2020-11-13, 20:50
Replies: 46
Views: 2,090
Posted By bsquared
Can you run "lscpu" and report the flags...

Can you run "lscpu" and report the flags section?
Forum: Msieve 2020-11-13, 20:25
Replies: 46
Views: 2,090
Posted By bsquared
Yes, hardcoded paths. You can replace the line...

Yes, hardcoded paths. You can replace the line appearing in the error message to
LIBS += -lecm -lgmp

which should be inside of a ifeq ($(SKYLAKEX),1) block around line 178 in the makefile.
Forum: Msieve 2020-11-13, 19:12
Replies: 46
Views: 2,090
Posted By bsquared
If you see AVX512F and AVX512BW in the flags,...

If you see AVX512F and AVX512BW in the flags, then you can try adding SKYLAKEX=1 to the build (note the X).

I should also make a version that just uses AVX512F since the extra BW isn't on all...
Forum: Msieve 2020-11-13, 19:03
Replies: 46
Views: 2,090
Posted By bsquared
I went back a re-read the thread and I see that...

I went back a re-read the thread and I see that your pet number is being factored by NFS. So the fact that it was slightly slower with wip+AVX2 actually had nothing to do with build options! ...
Forum: Msieve 2020-11-13, 18:55
Replies: 46
Views: 2,090
Posted By bsquared
I was very surprised to verify this result,...

I was very surprised to verify this result, apparently it's been awhile since I've compared builds. I had thought the AVX2 version was faster. I ran benchmarks with different build options and with...
Forum: Msieve 2020-11-12, 22:08
Replies: 46
Views: 2,090
Posted By bsquared
Google forced me to migrate that page a while...

Google forced me to migrate that page a while back, looks like the linked files didn't make it through that process. I'll see if I can fix it.



If you are willing, try the AVX2 build again by...
Forum: FermatSearch 2020-11-12, 18:03
Replies: 58
Views: 2,797
Posted By bsquared
I didn't know much about the algorithm either,...

I didn't know much about the algorithm either, really, but after looking at it for a few minutes I'll illustrate how I think it works. I'm going by the recursive description here:...
Forum: FermatSearch 2020-11-11, 00:58
Replies: 58
Views: 2,797
Posted By bsquared
Learn about "binary splitting".

Learn about "binary splitting".
Forum: Hardware 2020-11-09, 21:27
Replies: 17
Views: 499
Posted By bsquared
Thank you for going to that trouble - this info...

Thank you for going to that trouble - this info helps a lot!
Forum: Hardware 2020-11-09, 17:58
Replies: 17
Views: 499
Posted By bsquared
Nice, thanks!

Nice, thanks!
Forum: Hardware 2020-11-09, 17:39
Replies: 17
Views: 499
Posted By bsquared
Ok, thank you for checking. Anandtech's...

Ok, thank you for checking.

Anandtech's review of ice lake and sunny cove (https://www.anandtech.com/show/14514/examining-intels-ice-lake-microarchitecture-and-sunny-cove/3) says that it has...
Forum: Hardware 2020-11-09, 16:23
Replies: 17
Views: 499
Posted By bsquared
Yes, wmic is not quite descriptive enough. I...

Yes, wmic is not quite descriptive enough.

I just found "coreinfo", which is a free download from cnet, that reports flags. But maybe not all flags. For example on mine it reported AVX but not...
Forum: Hardware 2020-11-09, 15:48
Replies: 17
Views: 499
Posted By bsquared
Ok, thanks. I take it you own that i5-1035G1? ...

Ok, thanks. I take it you own that i5-1035G1? Does anyone know how to make windows report all cpu flags and instruction sets?
Forum: Hardware 2020-11-09, 15:15
Replies: 17
Views: 499
Posted By bsquared
That is what I'm afraid of... I'm hoping someone...

That is what I'm afraid of... I'm hoping someone has a system with IFMA that can let me know exactly what they have.

Or maybe it's possible to specify that instruction set as a filter for amazon...
Forum: Hardware 2020-11-09, 14:30
Replies: 17
Views: 499
Posted By bsquared
AVX512-IFMA cpus

I am trying to figure out exactly which Intel cpus have the AVX512-IFMA instructions, for a new laptop purchase.

I believe the i3/5/7 10xxxG processors have them (e.g., i3-1005G1). And I think...
Forum: FermatSearch 2020-11-06, 05:15
Replies: 32
Views: 1,055
Posted By bsquared
Gary has already hinted at it: "Sieve+trial...

Gary has already hinted at it: "Sieve+trial division".

Trial division is the process that actually determines the factor. It uses modular exponentiation to check if the Fermat number is 0 modulo...
Showing results 1 to 25 of 1000

 
All times are UTC. The time now is 19:04.

Tue Dec 1 19:04:59 UTC 2020 up 82 days, 16:15, 2 users, load averages: 3.42, 2.40, 2.07

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.