mersenneforum.org  

Go Back   mersenneforum.org > Search Forums

Showing results 1 to 25 of 364
Search took 0.05 seconds.
Search: Posts Made By: SethTro
Forum: Aliquot Sequences 2021-10-16, 10:13
Replies: 3,137
Views: 255,922
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: 51,801
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,357
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,357
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,357
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,357
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: 92
Views: 5,150
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,577
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: 813
Views: 109,353
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: 446
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: 92
Views: 5,150
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,113
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: 92
Views: 5,150
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,311
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: 446
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: 446
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: 92
Views: 5,150
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,113
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,113
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: 92
Views: 5,150
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: 92
Views: 5,150
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: 92
Views: 5,150
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.
Forum: Factoring 2021-09-05, 03:28
Replies: 92
Views: 5,150
Posted By SethTro
This is an easy fix, you are on the home stretch!...

This is an easy fix, you are on the home stretch!

I'll committed a change that depends on https://github.com/NVlabs/CGBN/pull/17 being accepted. I'll committed a change reverting that to 3...
Forum: Software 2021-09-03, 21:26
Replies: 479
Views: 51,801
Posted By SethTro
That worked. Thanks for the advice and...

That worked.

Thanks for the advice and thanks for writing all of the code :)
Forum: Software 2021-09-03, 17:58
Replies: 479
Views: 51,801
Posted By SethTro
I think changing worker threads reset my progress...

I think changing worker threads reset my progress on ECM.

BL;UP
Worker #2 is on curve 646, then I change to 1 worker with 8 threads and that the ECM workitem gets moved to Worker #1 and progress...
Showing results 1 to 25 of 364

 
All times are UTC. The time now is 22:40.


Wed Oct 20 22:40:35 UTC 2021 up 89 days, 17:09, 2 users, load averages: 0.82, 1.02, 1.22

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.