mersenneforum.org Search Results
 User Name Remember Me? Password
 Register FAQ Search Today's Posts Mark Forums Read

 Showing results 1 to 25 of 1000 Search took 0.26 seconds. Search: Posts Made By: Citrix
 Forum: Software 2020-05-27, 16:54 Replies: 25 Views: 680 Posted By Citrix I am suggesting using a few more primes, other... I am suggesting using a few more primes, other than 2, like 3,5,7,13 etc (Covering sets) The code below is from mtsieve for prime 2. // If the base is odd, then all n must be even and thus...
 Forum: Software 2020-05-27, 04:26 Replies: 25 Views: 680 Posted By Citrix gcwsieve enhancements // We're trying to determine if n*b^n (mod p) = +1/-1. This requires an two // operations, an exponentiation (b^n) and a multiplication (n). We can make a // change to eliminate one of those...
 Forum: Software 2020-05-27, 03:37 Replies: 317 Views: 21,355 Posted By Citrix Just multiplying the (Double) floating point... Just multiplying the (Double) floating point number with 1/2 (mod p). I looked into the code further. I was wrong before on get and set giving the error. This portion of the code gives the error....
 Forum: Software 2020-05-26, 23:13 Replies: 317 Views: 21,355 Posted By Citrix I will see if I can post an example in which... I will see if I can post an example in which factors are missed. void TestPrimesAVX(void) { double __attribute__((aligned(32))) powinvs[AVX_ARRAY_SIZE]; double...
 Forum: Software 2020-05-26, 21:14 Replies: 317 Views: 21,355 Posted By Citrix I was able to modify the AVX - substantially... I was able to modify the AVX - substantially faster. Getting 1.2Mp/sec on 4 cores. Though limited to 2^52. Is there a faster way of doing this avx_set_16a(tempinvs);...
 Forum: Software 2020-05-26, 08:16 Replies: 317 Views: 21,355 Posted By Citrix I was able to compile the code. Needed to do some... I was able to compile the code. Needed to do some debugging. I would recommend you include https://github.com/GPUOpen-LibrariesAndSDKs/OCL-SDK/releases &...
 Forum: Software 2020-05-25, 05:49 Replies: 317 Views: 21,355 Posted By Citrix I tried to write the code my self. I have... I tried to write the code my self. I have attached it. The program mainly writes the factors to factor file which need to be processed by srfile. There is no input or output file. I only...
 Forum: Software 2020-05-24, 04:55 Replies: 317 Views: 21,355 Posted By Citrix Thanks. I am working on kmin=2 kmax=n ... Thanks. I am working on kmin=2 kmax=n b=2 N=n*n c=+1 and -1 Currently I am using fbncsieve (now twinsieve) for each N value separately using a script.
 Forum: Software 2020-05-21, 00:53 Replies: 273 Views: 25,732 Posted By Citrix static double expected_factors(uint32_t n,... static double expected_factors(uint32_t n, uint64_t p0, uint64_t p1) { /* TODO: Use a more accurate formula. This one is only reasonable when p0/p1 is close to 1. */ return...
 Forum: Software 2020-05-15, 18:28 Replies: 317 Views: 21,355 Posted By Citrix If using fbncsieve.exe can you sieve sequence... If using fbncsieve.exe can you sieve sequence k*2^n+1 and k*2^n-1 at the same time (for a range of k)? What command line arguments should one use to do this? Also if you have multiple n and...
 Forum: Lounge 2020-05-15, 04:37 Replies: 39 Views: 914 Posted By Citrix The data collection can be turned off. ... The data collection can be turned off. https://blogs.systweak.com/how-to-disable-telemetry-and-data-collection-in-windows-10/
 Forum: Software 2020-04-26, 19:26 Replies: 25 Views: 680 Posted By Citrix Question for you:- For the low weight... Question for you:- For the low weight sequences- Assuming BSGS requires 64 steps each for a range of 4096 Would the following simpler algorithm be faster on CPU or GPU than BSGS for a 4096 range?...
 Forum: Software 2020-04-26, 16:27 Replies: 25 Views: 680 Posted By Citrix I am not sure how to integrate the code into... I am not sure how to integrate the code into mtsieve to do the comparison. The code is below:- As I mentioned in the earlier post that it only is useful for small n range or low weight and might...
 Forum: Software 2020-04-26, 00:59 Replies: 273 Views: 25,732 Posted By Citrix You could create a similar sieve file yourself... You could create a similar sieve file yourself with searching a heavy weight k (say 15) from n=10M to N=10M+4096 for base 2. Alternatively you could search k=15 n=10M N=20M Use base as...
 Forum: Software 2020-04-26, 00:50 Replies: 25 Views: 680 Posted By Citrix For converting the hash table to bitmap (bit... For converting the hash table to bitmap (bit index) this is what I was thinking of:- Step 1:- For BSGS we want to compare G[i] to B[j] for giant and baby step respectively. Assuming there are...
 Forum: Software 2020-04-24, 03:54 Replies: 25 Views: 680 Posted By Citrix For large k values unless the k is very smooth it... For large k values unless the k is very smooth it might be faster to use less memory and use the power residue code (2) instead of a Legendre table. Legendre tables at best would reduce the number...
 Forum: Software 2020-04-24, 02:16 Replies: 25 Views: 680 Posted By Citrix For #1) I was referring to all the various... For #1) I was referring to all the various srXsieveY versions. They try to implement various different algorithms/optimizations that most users do not need or unnecessarily makes the program slow. I...
 Forum: Software 2020-04-24, 00:53 Replies: 273 Views: 25,732 Posted By Citrix You can split the prime range and run 2-3 sieve... You can split the prime range and run 2-3 sieve processes at the same time. Then use srfile to clean the main file. On a 4 core i7 - I often run 8 processes in parallel to get maximum efficiency.
 Forum: Software 2020-04-23, 04:55 Replies: 273 Views: 25,732 Posted By Citrix I was sieving a range of 10M for my extreme low... I was sieving a range of 10M for my extreme low weight k. Using a Q value ~ 2500 this can be reduced to a range of around 4096. I get a speed up of 2.5 times. Much lower than expected. Looking...
 Forum: Software 2020-04-19, 19:08 Replies: 273 Views: 25,732 Posted By Citrix Srsieve2.exe is extremely slow for low weight... Srsieve2.exe is extremely slow for low weight numbers. I am trying to modify sr1sieve.exe for these. Looking at the source I only need to modify LIMIT_BASE (-Q flag). ...
 Forum: Software 2020-04-19, 15:37 Replies: 273 Views: 25,732 Posted By Citrix Where can I find the original sr1sieve source... Where can I find the original sr1sieve source code. It is no longer available at the original site. Thanks.
 Forum: Math 2020-04-18, 19:03 Replies: 21 Views: 829 Posted By Citrix Hint: 99, 101, 999, 1001... Hint: 99, 101, 999, 1001...
 Forum: Puzzles 2020-03-21, 15:18 Replies: 6 Views: 953 Posted By Citrix For k=3 S(0)=0 S(1)=(1-0)/3=1/3 ... For k=3 S(0)=0 S(1)=(1-0)/3=1/3 S(2)=(1-1/3)/3=2/9 S(3)=(1-2/9)/3=7/27 ... Hope this helps
 Forum: Puzzles 2020-03-21, 03:31 Replies: 6 Views: 953 Posted By Citrix Sequence For a given integer k, the sequence is defined as :- S(0)=0 S(n)=(1-S(n-1))/k What is the formula for the nth term? Show that for large values of n the nth term converges on 1/(k+1) for k>1 ...
 Forum: GPU Computing 2019-11-03, 05:39 Replies: 23 Views: 2,689 Posted By Citrix 3 questions 1) Were you able to figure out the... 3 questions 1) Were you able to figure out the Legendre/Jacobi symbols to filter primes for all bases. 2) Is there a reason the app would crash for large bases >100,000? 3) Are negative bases...
 Showing results 1 to 25 of 1000

All times are UTC. The time now is 02:17.

Thu May 28 02:17:28 UTC 2020 up 63 days, 23:50, 1 user, load averages: 2.72, 2.26, 2.21

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, 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.