mersenneforum.org  

Go Back   mersenneforum.org > Search Forums

Showing results 1 to 25 of 382
Search took 0.05 seconds.
Search: Posts Made By: SethTro
Forum: Data 2021-11-24, 04:31
Replies: 986
Views: 121,649
Posted By SethTro
With James's help (thanks for everything). I...

With James's help (thanks for everything). I rigged up a P-1 calculator in python and tried to optimize TF vs P-1. I use a similiar methodology to what Wayne does.

If anyone is curious my code is...
Forum: mersenne.ca 2021-11-23, 12:21
Replies: 719
Sticky: mersenne.ca
Views: 96,553
Posted By SethTro
Thanks James for the quick answer about the P-1...

Thanks James for the quick answer about the P-1 probability calculator.

New questions

1. For credit.php (http://www.mersenne.ca/credit.php) there's code in...
Forum: Data 2021-11-23, 01:09
Replies: 986
Views: 121,649
Posted By SethTro
I'm working in the 6.9M range doing P-1 (B1=4M,...

I'm working in the 6.9M range doing P-1 (B1=4M, B2=110M). I have roughly a 2.5% chance of finding a factor per exp.

I got super lucky today and found 4 factors from my last 22 tests!
...
Forum: mersenne.ca 2021-11-22, 07:48
Replies: 719
Sticky: mersenne.ca
Views: 96,553
Posted By SethTro
@James, As always love the site and...

@James,


As always love the site and thanks for all the work.


I'm looking at the P-1 prob calculations...
Forum: Prime Gap Searches 2021-11-16, 03:43
Replies: 53
Views: 22,411
Posted By SethTro
I agree that a timestamp would be nice. I'm not...

I agree that a timestamp would be nice. I'm not sure how best to add it as the github site originated from Graham Higgins but I'll make an attempt.
It seems I can do this...
Forum: Factoring 2021-11-12, 04:04
Replies: 101
Views: 7,180
Posted By SethTro
I spent a good part of this week trying to...

I spent a good part of this week trying to implement fast squaring for CGBN. Ultimately my code (https://github.com/NVlabs/CGBN/issues/19#issuecomment-966779554) was 10% slower and still had breaking...
Forum: Prime Gap Searches 2021-11-12, 00:20
Replies: 53
Views: 22,411
Posted By SethTro
Verifying large records

Hey everybody.

I wanted to circle back on large gaps and the expectations from https://primegaps.cloudygo.com/

As a reminder all of this code is open-source on github...
Forum: Data 2021-11-05, 02:54
Replies: 986
Views: 121,649
Posted By SethTro
Bayes theorem says you may need to correct for...

Bayes theorem says you may need to correct for !P(old)
so (5%-2%) / (1 - 2%) = 3% / 0.98 = 3.06%
Forum: Factoring 2021-11-04, 10:12
Replies: 101
Views: 7,180
Posted By SethTro
I was playing around with CGBN today and I...

I was playing around with CGBN today and I realized that it doesn't use fast squaring (https://github.com/NVlabs/CGBN/blob/master/include/cgbn/impl_cuda.cu#L1033). in GMP fast squaring this yields a...
Forum: Information & Answers 2021-11-04, 05:29
Replies: 69
Views: 9,993
Posted By SethTro
I think I'm double dipping (counting both...

I think I'm double dipping (counting both endpoints) it should probably be 1-66/80 = 17.5% or 1-65/79 = 17.72% or possible 1-65.5/79.5 = 17.61% but these are all very close.

I believe your sum is...
Forum: Information & Answers 2021-11-04, 02:50
Replies: 69
Views: 9,993
Posted By SethTro
That's a great point about --maxmem. I...

That's a great point about --maxmem.

I updated my optimizer (https://github.com/sethtroisi/misc-scripts/tree/main/ecm_gpu_optimizer#some-select-results). New hypothetical numbers for a t70 on the...
Forum: Information & Answers 2021-11-03, 23:34
Replies: 69
Views: 9,993
Posted By SethTro
Thanks for the 0.31 number. VBCurtis's number...

Thanks for the 0.31 number. VBCurtis's number 0.21 was for SNFS. I searched for the GNFS number but couldn't find it. Can you point me at a link for analysis of the ecm cutoff?

I didn't take CPU...
Forum: Information & Answers 2021-11-03, 22:47
Replies: 69
Views: 9,993
Posted By SethTro
I was curious how VBCurtis calculated the odds of...

I was curious how VBCurtis calculated the odds of factor between t65 and t80 so I tried with both the Dickman function (https://en.wikipedia.org/wiki/Dickman_function) and Merten's theorem...
Forum: Cunningham Tables 2021-10-25, 20:53
Replies: 315
Views: 44,051
Posted By SethTro
The only details of the client displayed are the...

The only details of the client displayed are the name and statistics like last work unit finished, number of work units, ..

In the case that a people wish names the name to be hidden it's easy to...
Forum: Factoring 2021-10-24, 08:47
Replies: 101
Views: 7,180
Posted By SethTro
I just merged...

I just merged https://gitlab.inria.fr/zimmerma/ecm/-/merge_requests/27 which contains a fix of B1 limit along with a number of quality of life improvements: multiple kernels included by default (512...
Forum: Cunningham Tables 2021-10-23, 02:29
Replies: 315
Views: 44,051
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: 101
Views: 7,180
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,147
Views: 262,410
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,147
Views: 262,410
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: 480
Views: 55,734
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: 66
Views: 8,697
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: 66
Views: 8,697
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: 66
Views: 8,697
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: 66
Views: 8,697
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: 101
Views: 7,180
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...
Showing results 1 to 25 of 382

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


Sun Nov 28 05:38:33 UTC 2021 up 128 days, 7 mins, 0 users, load averages: 1.29, 1.13, 1.15

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.