mersenneforum.org  

Go Back   mersenneforum.org > Great Internet Mersenne Prime Search > Software

Reply
 
Thread Tools
Old 2021-03-15, 19:04   #12
henryzz
Just call me Henry
 
henryzz's Avatar
 
"David"
Sep 2007
Cambridge (GMT/BST)

3·1,951 Posts
Default

Quote:
Originally Posted by robert44444uk View Post
No one k was taken up as far as n=1e6, about 850k from memory was the highest. That k has more than 200 primes, and is the only known k with >200 primes.

Checking is quite slow for these k, because there is no really superfast sieve (although one could be constructed!), newpgen is not really geared from today's computers.

Also, because there are no small factors for any of the k*2^n+ or -1, a significantly greater number of n need a prp test. Hence a payam k series will remain, on average, more prime at any level of n compared to a random k because of this.
Unless I am mistaken it shouldn't be hard to modify mtsieve to efficiently sieve with large highly composite ks. Then you just have to deal with the generic multiply slowdown from gwnum.
henryzz is offline   Reply With Quote
Old 2021-03-15, 19:09   #13
rogue
 
rogue's Avatar
 
"Mark"
Apr 2003
Between here and the

6,277 Posts
Default

Quote:
Originally Posted by henryzz View Post
Unless I am mistaken it shouldn't be hard to modify mtsieve to efficiently sieve with large highly composite ks. Then you just have to deal with the generic multiply slowdown from gwnum.
I would have suggested that, but I don't know how this other program works. Note that mtsieve will send a unique set of primes to each Worker, it is not designed to send the same set of primes to multiple Workers.
rogue is offline   Reply With Quote
Old 2021-03-16, 12:32   #14
henryzz
Just call me Henry
 
henryzz's Avatar
 
"David"
Sep 2007
Cambridge (GMT/BST)

3×1,951 Posts
Default

Quote:
Originally Posted by rogue View Post
I would have suggested that, but I don't know how this other program works. Note that mtsieve will send a unique set of primes to each Worker, it is not designed to send the same set of primes to multiple Workers.
I was more thinking for the testing phase once you have the good candidates. extending srsieve2 to support ks > 64 bits shouldn't be that hard.
henryzz is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Can I use my existing account in GPU72? leonardyan96 GPU to 72 4 2020-04-23 01:52
Pluripotent Laptop for College Multithreading jvang jvang 46 2019-01-06 20:08
Existing software to get started kriesel Information & Answers 0 2018-08-22 14:41
Processor stuck at 25% when multithreading GaEL YAFU 18 2015-12-31 10:08
how much ECM without finding an existing factor dbaugh PrimeNet 4 2013-01-11 16:31

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

Tue Apr 13 04:58:46 UTC 2021 up 4 days, 23:39, 1 user, load averages: 2.22, 2.00, 2.03

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.