mersenneforum.org  

Go Back   mersenneforum.org > Search Forums

Showing results 1 to 25 of 1000
Search took 0.31 seconds.
Search: Posts Made By: bsquared
Forum: YAFU 2021-04-21, 02:36
Replies: 0
Views: 18
Posted By bsquared
AVX-PM1/PP1

There are a couple new features now available in yafu 2.0: parallel P-1 and P+1 using AVX512 (similar to AVX-ECM). These are still work-in-progress, but I've tested the basic functionality on a...
Forum: YAFU 2021-04-21, 00:18
Replies: 20
Views: 814
Posted By bsquared
Looks like I forgot to update those function...

Looks like I forgot to update those function names on generic builds (i.e., non-AVX2 or SKYLAKE). If you have AVX2 on your computer (haswell or newer, I think, circa 2014) then build with USE_AVX2=1...
Forum: YAFU 2021-04-14, 19:03
Replies: 20
Views: 814
Posted By bsquared
I was not able to test on a cpu that old, so I...

I was not able to test on a cpu that old, so I suspect that there was an illegal instruction. yafu is supposed to be smart about that, only using sse41, avx2, etc., when it is actually available,...
Forum: YAFU 2021-04-11, 15:39
Replies: 20
Views: 814
Posted By bsquared
Updated windows exe's are now available. I think...

Updated windows exe's are now available. I think all of the "tune" issues are fixed now.

After a bunch of wrestling with build tools I've now built for windows on:
* windows subsystem for linux...
Forum: YAFU 2021-04-10, 13:46
Replies: 20
Views: 814
Posted By bsquared
As I mentioned in post 9, this has been fixed,...

As I mentioned in post 9, this has been fixed, but I'm still working on the other issues charybdis mentioned so the windows binary hasn't been updated yet.




Use -plan noecm

Looks like I...
Forum: YAFU 2021-04-09, 12:55
Replies: 20
Views: 814
Posted By bsquared
Perfect, yes. I set ext-ecm large so that...

Perfect, yes.

I set ext-ecm large so that the internal avx-ecm can be used to high bounds, which is both multithreaded and vectorized. It must have accidentally got committed to git. If folks...
Forum: YAFU 2021-04-09, 00:59
Replies: 13
Views: 326
Posted By bsquared
Go to https://github.com/bbuhrow/yafu and try the...

Go to https://github.com/bbuhrow/yafu and try the new exe.
Forum: YAFU 2021-04-08, 20:57
Replies: 20
Views: 814
Posted By bsquared
The stuff on sourceforge is not going anywhere,...

The stuff on sourceforge is not going anywhere, so no need to do anything quickly. Actually probably best not to do anything until all of the kinks have been worked out of this new thing.
Forum: YAFU 2021-04-08, 20:10
Replies: 20
Views: 814
Posted By bsquared
Note, AVX-ECM is not a dependency of yafu. It is...

Note, AVX-ECM is not a dependency of yafu. It is a standalone project here (https://github.com/bbuhrow/avx-ecm)with its own thread here (https://www.mersenneforum.org/showthread.php?t=25056); a...
Forum: YAFU 2021-04-08, 20:02
Replies: 13
Views: 326
Posted By bsquared
I have been working toward this for months now......

I have been working toward this for months now... and it's finally here! See here (https://www.mersenneforum.org/showthread.php?t=26681).
Forum: YAFU 2021-04-08, 20:00
Replies: 20
Views: 814
Posted By bsquared
YAFU 2.0

It has been so long since a new windows executable and trunk code update have been released that I thought I might as well bump the version number to 2.

Also significant: the official home of yafu...
Forum: mersenne.ca 2021-04-07, 19:30
Replies: 601
Sticky: mersenne.ca
Views: 68,475
Posted By bsquared
You're welcome, but I'll just re-emphasize that...

You're welcome, but I'll just re-emphasize that the table in yafu's source was collected many years ago, for generic non-Mersenne inputs, and using default parameters. It's likely that a table for...
Forum: YAFU 2021-04-07, 17:51
Replies: 12
Views: 387
Posted By bsquared
That's how you treat your friends, eh? Remind me...

That's how you treat your friends, eh? Remind me never to become your enemy :smile:
Forum: YAFU 2021-04-07, 17:45
Replies: 13
Views: 326
Posted By bsquared
Windows build: with -psearch avg -threads 8 ...

Windows build:

with -psearch avg -threads 8


nfs: best score is currently 1.266e-08
nfs: found poly better than avg quality
elapsed time: 27.0977 seconds (1221 second deadline); poly select...
Forum: YAFU 2021-04-07, 17:32
Replies: 13
Views: 326
Posted By bsquared
Looking into that, thanks. Here are example...

Looking into that, thanks.

Here are example runs using a couple different poly search methods on a C100 on Linux. I will repeat this for windows since that seems to be where the problems are. ...
Forum: YAFU 2021-04-07, 13:41
Replies: 13
Views: 326
Posted By bsquared
I have seen windows builds sometimes take super...

I have seen windows builds sometimes take super long on some poly ranges. I have no idea why that happens (yafu relies on msieve here) and it doesn't seem to happen using the linux build.
...
Forum: mersenne.ca 2021-04-07, 13:17
Replies: 601
Sticky: mersenne.ca
Views: 68,475
Posted By bsquared
YAFU essentially uses table lookup. The data...

YAFU essentially uses table lookup. The data table is at the top of factor_common.c (https://sourceforge.net/p/yafu/code/HEAD/tree/branches/wip/factor/factor_common.c). It was gathered by A....
Forum: YAFU 2021-04-05, 16:42
Replies: 12
Views: 387
Posted By bsquared
Excellent info provided so far. The only thing I...

Excellent info provided so far. The only thing I can add is some specifics on how many relations are needed for NFS and SIQS.

For SIQS, the number of relations needed is just a few more than...
Forum: YAFU 2021-03-29, 18:18
Replies: 4
Views: 379
Posted By bsquared
I had to look it up too :smile:. ...

I had to look it up too :smile:. primes(0,1000000) is the same as primes(0,1000000,1) which just counts primes in the range. primes(0,1000000,0) actually computes them and -pscreen dumps them to...
Forum: YAFU 2021-03-29, 14:48
Replies: 4
Views: 379
Posted By bsquared
Well, that was silly. Thanks as always for...

Well, that was silly. Thanks as always for testing! Fixed in r396.

P.s., *cough* "primes(0,1e6,0)" -pscreen *cough* :razz:
Forum: YAFU 2021-03-24, 21:14
Replies: 62
Views: 28,547
Posted By bsquared
Thanks for the references. I should maybe...

Thanks for the references. I should maybe (re)mention that yafu's rsa() function is not and never was intended to generate a cryptographic-strength rsa modulus. It is just useful to generate...
Forum: YAFU 2021-03-24, 17:52
Replies: 62
Views: 28,547
Posted By bsquared
In the data set I collected, all C100's started...

In the data set I collected, all C100's started with a 1 or 2. But the metric I'm measuring is independent of input size as it just looks at the factor base primes < 1000. I gathered essentially...
Forum: YAFU 2021-03-24, 14:00
Replies: 62
Views: 28,547
Posted By bsquared
I'm sure I am :smile: RSA-110: 414.5 ...

I'm sure I am :smile:



RSA-110: 414.5 (multiplier: 3)
RSA-120: 482.6 (multiplier: 13)
RSA-130: 471.4 (multiplier: 1)

So, RSA-110 is 2.2 std below the mean. RSA-120 and RSA-130 are...
Forum: YAFU 2021-03-24, 13:31
Replies: 62
Views: 28,547
Posted By bsquared
Fair enough, I'll stop speculating. So the...

Fair enough, I'll stop speculating.

So the answer to henryzz's question is that rsa-100 is slower because there is no good multiplier, and the factor base stinks. sum of log primes, p, for p <...
Forum: YAFU 2021-03-24, 02:37
Replies: 62
Views: 28,547
Posted By bsquared
Sorry, I didn't mean that the numbers were...

Sorry, I didn't mean that the numbers were constructed in some non-random way. I also do not doubt RDS's method. This is just me musing. RSA-100 *does* seem to be more difficult than other...
Showing results 1 to 25 of 1000

 
All times are UTC. The time now is 05:21.

Wed Apr 21 05:21:21 UTC 2021 up 13 days, 2 mins, 0 users, load averages: 1.89, 2.15, 1.96

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.