mersenneforum.org  

Go Back   mersenneforum.org > Search Forums

Showing results 1 to 25 of 367
Search took 0.05 seconds.
Search: Posts Made By: SethTro
Forum: Cunningham Tables 2021-10-23, 02:29
Replies: 132
Views: 34,287
Posted By SethTro
Thanks for remembering me. The code is used it at...

Thanks for remembering me. The code is used it at https://github.com/sethtroisi/factoring-ui
It also used a simple driver script to pull over ssh/scp the db file which looked something like this

...
Forum: Factoring 2021-10-22, 18:50
Replies: 94
Views: 5,344
Posted By SethTro
It's to prevent GPU memory issues so it can be...

It's to prevent GPU memory issues so it can be ignored (unless you run with a very huge number.
It's on my to-do list to remove but I'm sadly without internet today.
You can remove the assert and...
Forum: Aliquot Sequences 2021-10-21, 22:20
Replies: 3,141
Views: 256,694
Posted By SethTro
I'm now the second person to know that the C158...

I'm now the second person to know that the C158 factors as

235135428415733585976439325229520790520225044469128317898640986440315363425440537...
Forum: Aliquot Sequences 2021-10-16, 10:13
Replies: 3,141
Views: 256,694
Posted By SethTro
p72 is a nice factor Ryan! I finished a...

p72 is a nice factor Ryan!


I finished a t45 on the c158, I'm running t50 now, and will factor it with CADO overnight if I don't find a factor.
Forum: Software 2021-10-02, 18:26
Replies: 479
Views: 52,157
Posted By SethTro
I wrote some of that documentation :) You...

I wrote some of that documentation :)

You can find thresholds at https://gmplib.org/devel/thres/
GCD_DC_THRESHOLD (https://gmplib.org/devel/thres/GCD_DC_THRESHOLD) seems to be around 300-400...
Forum: Prime Gap Searches 2021-09-24, 07:19
Replies: 63
Views: 7,454
Posted By SethTro
Doh, I used Euler's constant instead of...

Doh, I used Euler's constant instead of refreshing my memory on the value and then I trusted that google's log would be natural log. Thanks for the updated math.
Forum: Prime Gap Searches 2021-09-24, 07:17
Replies: 63
Views: 7,454
Posted By SethTro
This is a tautology. If p * ord(p) > n, then n...

This is a tautology. If p * ord(p) > n, then n doesn't end up being a psp2
Forum: Prime Gap Searches 2021-09-24, 02:22
Replies: 63
Views: 7,454
Posted By SethTro
Thinking through details out loud more time. ...

Thinking through details out loud more time.

1. Sieve with small primes (<10K) marking off all numbers that are composite.
2. Perform Fermat (base 2) primality test

The set of numbers that are...
Forum: Prime Gap Searches 2021-09-22, 19:48
Replies: 63
Views: 7,454
Posted By SethTro
I read the paper you linked and found the...

I read the paper you linked and found the statement that psp2(n=p*r) => n === p mod (p * ord2(p)).

I created a simple python program using the wonderful primesieve...
Forum: Factoring 2021-09-21, 08:35
Replies: 94
Views: 5,344
Posted By SethTro
I was confused when you saw only moderate gains...

I was confused when you saw only moderate gains so I rented a V100 (V100-SXM2-16GB) on AWS today.
I'm seeing the new code be 3.1x faster which is similar to the 2-3x improvement I've seen on a...
Forum: mersenne.ca 2021-09-21, 02:31
Replies: 695
Sticky: mersenne.ca
Views: 93,759
Posted By SethTro
The "Download all finalized archives...

The "Download all finalized archives (https://www.mersenne.ca/export/known_factors_1997-2020.torrent) (1997-2020, torrent)" torrent from the export (https://www.mersenne.ca/export/) page is not being...
Forum: Data 2021-09-16, 00:18
Replies: 819
Views: 110,133
Posted By SethTro
Anyone want to guess which will be the final...

Anyone want to guess which will be the final range?

My guess is one of
10.7M has 159 remaining, with average TF=71 (already more TF than 17.0M, but P-1 is faster)
15.5M has 153...
Forum: Math 2021-09-10, 16:45
Replies: 3
Views: 456
Posted By SethTro
In 2008 ecm added fast stage 2. In 2013 they...

In 2008 ecm added fast stage 2.
In 2013 they cleaned up the old stage 2 which was needed for power/Dickson. I doubt it will be added back in the future
Forum: Factoring 2021-09-10, 09:46
Replies: 94
Views: 5,344
Posted By SethTro
Two late night performance thoughts. 1. You...

Two late night performance thoughts.
1. You might get 10% more throughput by toggling VERIFY_NORMALIZED to 0 on line 55
It's a nice debug check while this is still in development but it has never...
Forum: Prime Gap Searches 2021-09-10, 07:46
Replies: 38
Views: 3,227
Posted By SethTro
It's a single bignum (made up of 32 bit limbs) ...

It's a single bignum (made up of 32 bit limbs)



IMO CGBN isn't going to be of much use for 65 bit numbers, maybe 96 and defiantly 128 bit numbers but not 65 bits.
Forum: Factoring 2021-09-10, 04:01
Replies: 94
Views: 5,344
Posted By SethTro
I spent most of today working on new optimal...

I spent most of today working on new optimal bounds. It can be a large speedup (https://www.mersenneforum.org/showpost.php?p=587617&postcount=22) to use these instead of the traditionally optimal B1...
Forum: Factoring 2021-09-10, 03:54
Replies: 21
Views: 8,333
Posted By SethTro
I finished some new code today...

I finished some new code today (https://github.com/sethtroisi/misc-scripts/tree/main/ecm_gpu_optimizer) to measure what the speedup from adding a GPU is. In the extreme case where you use just one...
Forum: Math 2021-09-10, 00:44
Replies: 3
Views: 456
Posted By SethTro
ecm no longer supports power / dickson in P-1/P+1...

ecm no longer supports power / dickson in P-1/P+1 after commit 36108424

By syncing back to 70d63375 I can test passing `-power 12` but I still can't figure out how to set D

---

Reading...
Forum: Math 2021-09-09, 23:51
Replies: 3
Views: 456
Posted By SethTro
countsmooth and Brent-Suyama

I'm working on improving gmp-ecm and would appreciate some help validating ecm's countsmooth Brent-Suyama code. My trouble is that I can't seem to get ecm to use the same config as countsmooth.

...
Forum: Factoring 2021-09-09, 17:03
Replies: 94
Views: 5,344
Posted By SethTro
Yes! In cgbn_stage1.cu search for this line ...

Yes! In cgbn_stage1.cu search for this line
/* NOTE: Custom kernel changes here

You can either add a new kernel or I recommend just changing `cgbn_params_512`

- typedef cgbn_params_t<4,...
Forum: Prime Gap Searches 2021-09-08, 17:13
Replies: 38
Views: 3,227
Posted By SethTro
CGBN doesn't have BITS+1 optimizations or and I...

CGBN doesn't have BITS+1 optimizations or and I doubt the author will want to add them. It's much more oriented around large input numbers.
Forum: Prime Gap Searches 2021-09-07, 22:10
Replies: 38
Views: 3,227
Posted By SethTro
That's my paper :) Nothing in it helps with...

That's my paper :)

Nothing in it helps with very small primorials or single calls to surround_primes. But it has a number of useful speedups for running many sequential surround_primes.

I did...
Forum: Factoring 2021-09-07, 06:25
Replies: 94
Views: 5,344
Posted By SethTro
I'm glad we finally got here! 2.2x speedup...

I'm glad we finally got here!

2.2x speedup for the 1024 bit case is almost exactly what everyone else is seeing (except bsquared maybe because newer card?).

You can often improve overall...
Forum: Factoring 2021-09-05, 07:01
Replies: 94
Views: 5,344
Posted By SethTro
Ignore this, but for completion sake you can...

Ignore this, but for completion sake you can probably clone my copy of CGBN with `git clone -b cgbn_swap https://github.com/sethtroisi/CGBN.git`

The top entry from `git log` should be


commit...
Forum: Factoring 2021-09-05, 03:40
Replies: 94
Views: 5,344
Posted By SethTro
It doesn't reduce runtime, it does make it faster...

It doesn't reduce runtime, it does make it faster for me to test things and slightly reduces registers pressure.
Showing results 1 to 25 of 367

 
All times are UTC. The time now is 12:20.


Sat Oct 23 12:20:02 UTC 2021 up 92 days, 6:49, 0 users, load averages: 0.96, 1.10, 1.19

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.