20180726, 21:43  #67 
"Mark"
Apr 2003
Between here and the
13436_{8} Posts 
I've posted 1.7.1 which fixes that bug and a couple in psieve.

20180804, 15:43  #68 
"Mark"
Apr 2003
Between here and the
2×11×269 Posts 
I have posted 1.7.3 of the framework (1.7.2 was not posted). It fixes the following issues:
Code:
Fixed a memory exception that would crash any GPU workers immediately. Do not output factor rate if no factors found. Fixed another issue in nonAVX psieve code that causes it to crash. Fixed issue with reading ABCD files as input lines with 1 character would be skipped. Fixed a crash upon exit of fbncsieve. Allow override with p when starting fbncsieve and fkbnsieve from an input file. 
20180804, 16:02  #69 
"Mark"
Apr 2003
Between here and the
2×11×269 Posts 
If using gfndsieve, fkbnsieve, or fbncsieve, you should play around with larger values for the w switch. Each inner loop has a single powmod followed by either addition or bit shifting. This means that each range of p is processed super quick. I have found that gfndsieve has a 20% performance boost by switching to w7 (w6 is the default), which means that each worker will process a chunk of 1e7 primes before getting the next chunk of primes. Eventually these sieves will get AVX support, but the framework doesn't have all of the routines I would need to do that. I do not know the speedup that it will give, but I would hope that it is around 20%.
Sieves such as mfsieve, afsieve, and psieve are much slower as they have a mulmod for each term. For those sieves the default setting for w is 1e5 or lower as the typical sieve has many thousands of terms. I haven't done a lot of testing with the other sieves to determine the optimal setting for w, but it will likely be highly dependent upon how many terms are in the range you are testing. I recommend testing to p=1e6 with the default setting for w, then testing with different values of w in ranges above that to see where you get the most bang for the buck. I would like to know what you discover when you do that. 
20180804, 16:45  #70  
Banned
"Luigi"
Aug 2002
Team Italia
11236_{8} Posts 
Quote:
Last fiddled with by ET_ on 20180804 at 17:32 

20180804, 17:36  #71  
Banned
"Luigi"
Aug 2002
Team Italia
11236_{8} Posts 
Quote:
4GB of RAM  2 threads  3.0 GHz  Intel G2030 In parallel with 2 threads already running other computationallyheavy programs. Results: Code:
./gfndsieve k 1200 K 10000 P 100000000000000 n 30000 N39999 gfndsieve v1.4, a program to find factors of k*2^n+1 numbers for variable k and n Sieve started: k*2^n+1, 1201 < k < 9999, 30000 <= n <= 39999, 3 <= p < 1e14 with 44000000 terms ^Cp=256203221, 65.57K p/sec, 41448643 factors found at 786.9 f/sec, 0.0% done. ETC 20210811 02:00 CTRLC accepted. Please wait for threads to completed. Sieve interrupted at p=275604547. Processor time: 135.78 sec. (0.09 sieving) (0.54 cores) 2545082 terms written to gfnd.pfgw Primes tested: 15000000. Factors found: 41454918. Remaining terms: 2545082. Time: 253.74 seconds. luigi@luigiAspireMC605:~/luigi/mtsieve_1.7.3$ ./gfndsieve k 1200 K 10000 P 100000000000000 n 30000 N39999 w 1e7 gfndsieve v1.4, a program to find factors of k*2^n+1 numbers for variable k and n Sieve started: k*2^n+1, 1201 < k < 9999, 30000 <= n <= 39999, 3 <= p < 1e14 with 44000000 terms ^Cp=179424691, 0.000 p/sec, 41474702 factors found at 541.5 f/sec, 0.0% done. ETC 20240119 00:28 CTRLC accepted. Please wait for threads to completed. Sieve interrupted at p=373587911. Processor time: 178.15 sec. (0.17 sieving) (0.51 cores) 2505902 terms written to gfnd.pfgw Primes tested: 20000000. Factors found: 41494098. Remaining terms: 2505902. Time: 348.17 seconds. Last fiddled with by ET_ on 20180804 at 17:37 

20180807, 14:37  #72 
"Dylan"
Mar 2017
202_{16} Posts 
I have updated the webpage for mtsieve to include documentation for gcwsieve and psieve, as well as provide a version history. It is attached below:

20180807, 22:35  #73 
"Dylan"
Mar 2017
2×257 Posts 
Bug in xyyxsieve
I found a bug when using the s flag in xyyxsieve. If s b is used, the sieve works fine:
Code:
C:\Users\Dylan_000\Desktop\mtsieve\mtsieve>xyyxsieve W 4 P 1e9 x 100e3 X 100000 y 2 Y 100000 s b xyyxsieve v1.3, a program to find factors numbers of the form x^y+y^x Quick elimination of terms info (in order of check): 100000 because the term is even 20000 because x and y have a common divisor Sieve started: 3 < p < 1e9 with 79998 terms p=143390813, 133.9K p/sec, 79896 factors found at 329.9 f/sec, 14.3% done. ETC 20180807 18:35 CTRLC accepted. Please wait for threads to completed. Sieve interrupted at p=174025441. Processor time: 246.58 sec. (0.33 sieving) (3.60 cores) 98 terms written to xyyx.pfgw Primes tested: 9715520. Factors found: 79900. Remaining terms: 98. Time: 68.54 seconds. Code:
C:\Users\Dylan_000\Desktop\mtsieve\mtsieve>xyyxsieve W 4 P 1e9 x 100e3 X 100000 y 2 Y 100000 s + xyyxsieve v1.3, a program to find factors numbers of the form x^y+y^x Quick elimination of terms info (in order of check): 50000 because the term is even 10000 because x and y have a common divisor Sieve started: 3 < p < 1e9 with 39999 terms Code:
C:\Users\Dylan_000\Desktop\mtsieve\mtsieve>xyyxsieve W 4 P 1e9 x 100e3 X 100000 y 2 Y 100000 s  xyyxsieve v1.3, a program to find factors numbers of the form x^y+y^x Quick elimination of terms info (in order of check): 50000 because the term is even 10000 because x and y have a common divisor Sieve started: 3 < p < 1e9 with 39999 terms 
20180811, 01:32  #74 
"Mark"
Apr 2003
Between here and the
2×11×269 Posts 
Thanks Dylan. I have updated the page and I found and fixed the bug in xyyxsieve. You can now d/l version 1.7.4 of the framework. Here are the changes:
Code:
Modify pixsieve to report primes. Modify pixsieve to output search string to console and log when sieve starts. Fixed a crash in xyyxsieve when sieving only one sign. Generate default filename for mfsieve if not specified on the command line. Fix issue in psieve if it finds a factor for the last term of the input. mfsieve supports AVX and is about 40% faster than previously. 
20180811, 10:18  #75  
Banned
"Luigi"
Aug 2002
Team Italia
1001010011110_{2} Posts 
Quote:


20180814, 21:49  #76 
"Mark"
Apr 2003
Between here and the
2×11×269 Posts 
I have posted 1.7.5 of the framework. It fixes the following issues:
Code:
Fixed a crash when reading multiple empty lines in a row from an input file. Added r option to fbncsieve to remove terms where k % base = 0. Various updates for newpgen output from fbncsieve: use the .npg extension instead of .pfgw extension change third parameter of first line to 1 for srsieve/srfile compatibility change last parameter of first line to 1/2 since 1/2 is used for fixed newpgen sieves and 257/258 are used for fixed k sieves. 
20180814, 22:23  #77  
Dec 2011
After milion nines:)
17·79 Posts 
Quote:
Thanks! Great update! 
