mtsieve

[pepi37]

Originally Posted by Dylan14

It looks like I found another bug in pixsieve. It seems to stop shortly after p=24068943967, which is well short of 2^52:

C:\Users\Dylan\Desktop\prime finding\sieves\mtsieve>pixsieve -W 12 -w 10000 -P29e9 -i e_100k-1M_primecan.txt -o e_100k-1M_primecan.txt
pixsieve v2.5, a program to find factors of substrings of a decimal string
Sieve started: 24000000131 < p < 29e9 with 21189 terms (100015 <= length <= 999966) (expecting 166 factors)
  p=24068943967, 3.942K p/sec, 0 factors found, 1.4% done. ETC 2018-09-29 22:24
C:\Users\Dylan\Desktop\prime finding\sieves\mtsieve>

This behavior persists regardless of whether I use the GPU or not:

C:\Users\Dylan\Desktop\prime finding\sieves\mtsieve>pixsieve -G 1 -D 1 -P29e9 -i e_100k-1M_primecan.txt -o e_100k-1M_primecan.txt
pixsieve v2.5, a program to find factors of substrings of a decimal string
GPU primes per worker is 61440
Sieve started: 24000000131 < p < 29e9 with 21189 terms (100015 <= length <= 999966) (expecting 166 factors)
  p=24067958093, 8.058K p/sec, 0 factors found, 1.4% done. ETC 2018-09-29 12:51
C:\Users\Dylan\Desktop\prime finding\sieves\mtsieve>

Does you have speed increase when using GPU?

[rogue]

I have uploaded 1.8.1 which fixes the problem I introduced in 1.8.0.

I modified gfndsieve to use AVX routines, but the performance became much worse so I took that code out.

[Dylan14]

Originally Posted by pepi37

Does you have speed increase when using GPU?

As you can see from the code output, running it on the GPU makes the code run at about 8k primes/sec, whereas the CPU runs it at about 4k primes/sec, so the speed roughly doubles. For reference, the computer I am using to run pixsieve has an Intel Core i7-8750H (6 cores with HT) and a GTX 1050ti.

[pepi37]

Originally Posted by rogue

I have uploaded 1.8.1 which fixes the problem I introduced in 1.8.0.

I modified gfndsieve to use AVX routines, but the performance became much worse so I took that code out.

-s --independent Sieve +1 and -1 independently - again not working: give empty file as output

d:\MTSIEVE\TWINSIEVE>twinsieve -P1000000000 -k2 -K1000000 -W4 -b2 -n1778899 -r -fA -s
twinsieve v1.0.0, a program to find factors of k*b^n+1/-1 numbers for fixed b and n and variable k
Fatal Error: Can only support ABC format if sieving +1 and -1 independently

I specified ABC file as output

[rogue]

I posted 1.8.2 to fix a crash in twinsieve when using the -s option.

[rogue]

I posed 1.8.3.

I fixed an issue in twinsieve where it couldn't remove factors from an input file.

I added dmdsieve. "dmd" is short for "Double-Mersenne Divisor". It sieves terms of the form 2*k*M+1 where M is a Mersenee Prime. The remaining terms, if prime, are potential divisors of a Double-Mersenne number. This is 2x to 3x faster than mmpsieve. Luigi will be migrating his project to dmdsieve at some point.

[ET_]

Originally Posted by rogue

I posed 1.8.3.

I fixed an issue in twinsieve where it couldn't remove factors from an input file.

I added dmdsieve. "dmd" is short for "Double-Mersenne Divisor". It sieves terms of the form 2*k*M+1 where M is a Mersenee Prime. The remaining terms, if prime, are potential divisors of a Double-Mersenne number. This is 2x to 3x faster than mmpsieve. Luigi will be migrating his project to dmdsieve at some point.

I am preparing the download page forr this
The fact is that my MMpsieve still serves me well on Raspberry PIs.

Thank upu very much for your work, Mark.

[rogue]

Originally Posted by ET_

I am preparing the download page forr this
The fact is that my MMpsieve still serves me well on Raspberry PIs.

Thank upu very much for your work, Mark.

If someone can write some ARM assembly, then it could run on those as well.

[pinhodecarlos]

Mark, need some support to run dmdsieve since nothing happens when I trigger the client with the following flags:

start /low /min dmdsieve.exe -P 225E12 -i 40_24T.txt -o 40_24T.out -O 40_24T.fact -W 8

Machine is an ivy bridge, win 7 64 bits.


Even using --help or -h I don't see anything. WIth a DOS windows open nothing happens, with a batch file just vanishes. No crash error...I can't even troubleshoot.
Any dlls I should have on the client folder? (cygwin1.dll, libwinpthread-1.dll, pthreadGC2.dll, pthreadVC2.dll)

[rogue]

Originally Posted by pinhodecarlos

Mark, need some support to run dmdsieve since nothing happens when I trigger the client with the following flags:


Machine is an ivy bridge, win 7 64 bits.


Even using --help or -h I don't see anything. WIth a DOS windows open nothing happens, with a batch file just vanishes. No crash error...I can't even troubleshoot.
Any dlls I should have on the client folder? (cygwin1.dll, libwinpthread-1.dll, pthreadGC2.dll, pthreadVC2.dll)

FYI, all mtsieve threads run with idle/low priority so you don't need to do that.

Are you starting with minp from the input file? If not, you probably want to specify on the command line.

Are you starting with a file output from dmdsieve? The reason is that it won't run if you start with an mmpsieve input file.

If you open a cmd prompt and start from there, what does it output? Does it terminate right away with a message?

If still stuck, please send me a link to the input file.

[pinhodecarlos]

Originally Posted by rogue

FYI, all mtsieve threads run with idle/low priority so you don't need to do that.

Are you starting with minp from the input file? If not, you probably want to specify on the command line.

Are you starting with a file output from dmdsieve? The reason is that it won't run if you start with an mmpsieve input file.

If you open a cmd prompt and start from there, what does it output? Does it terminate right away with a message?

If still stuck, please send me a link to the input file.

Clint terminates without a message. Input file attached.

C:\DC\dmdsieve>dmdsieve

C:\DC\dmdsieve>dmdsieve --help

C:\DC\dmdsieve>dmdsieve -help

C:\DC\dmdsieve>dmdsieve -h

C:\DC\dmdsieve>