mtsieve

[rebirther]

Originally Posted by rogue

Do you mean the the one from earlier this year works correctly and the newer one does not?

correct

[YaoPlaysMC]

GPU support for gcwsieve is broken on Intel GPUs:

C:\Users\Yao.Yao2016\ck2\mtsieve>gcwsievecl -W 4 -G 100 -s + -b 12 -n 254520 -N
600000 -o 12CullenSearch.txt
gcwsieve v1.3, a program to find factors numbers of the form n*b^n+1 and n*b^n-1

8 terms removed due to algebraic factorizations
OpenCL Error: Program build failure
       in call to clBuildProgram
       2:6:26: error: OpenCL extension 'cl_khr_int64_base_atomics' is unsupported
2:55:15: warning: use of logical '&&' with constant operand
2:55:15: note: use '&' for a bitwise operation
 2:55:15: note: remove constant to silence this warning

Please fix it.


Edit: I did some Google searches and found out it was a problem with my computer regarding something being unsupported. How do I fix it? I'm using an Intel GPU on Windows 7 4 cores.

[VBCurtis]

Originally Posted by YaoPlaysMC

Edit: I did some Google searches and found out it was a problem with my computer regarding something being unsupported. How do I fix it? I'm using an Intel GPU on Windows 7 4 cores.

Buy a discrete GPU? If your GPU doesn't support some OpenCL instructions, seems your options are different hardware or run different software.

[rogue]

Originally Posted by YaoPlaysMC

GPU support for gcwsieve is broken on Intel GPUs:

C:\Users\Yao.Yao2016\ck2\mtsieve>gcwsievecl -W 4 -G 100 -s + -b 12 -n 254520 -N
600000 -o 12CullenSearch.txt
gcwsieve v1.3, a program to find factors numbers of the form n*b^n+1 and n*b^n-1

8 terms removed due to algebraic factorizations
OpenCL Error: Program build failure
       in call to clBuildProgram
       2:6:26: error: OpenCL extension 'cl_khr_int64_base_atomics' is unsupported
2:55:15: warning: use of logical '&&' with constant operand
2:55:15: note: use '&' for a bitwise operation
 2:55:15: note: remove constant to silence this warning

Please fix it.


Edit: I did some Google searches and found out it was a problem with my computer regarding something being unsupported. How do I fix it? I'm using an Intel GPU on Windows 7 4 cores.

The best way to handle would be for the code to detect that the GPU you are trying to use doesn't support the extension and give a better message upon execution. At this time I do not know how to do that.

[kruoli]

Are you looking for something like this?

[rogue]

Originally Posted by kruoli

Are you looking for something like this?

Thanks. I'll keep that in mind for a future release.

[rogue]

Originally Posted by YaoPlaysMC

GPU support for gcwsieve is broken on Intel GPUs

You can still run gcwsieve (as opposed to gcwsievecl). With the AVX boost, it is pretty fast.

[ATH]

fkbnsieve v1.2 (mtsieve 1.9.6)

Just tried for fun different ranges, but I cannot get it to work. For example:
fkbnsieve.exe -c 1 -C 4000000000 -P 4000000000 -s "1*2^65+c"

It just stops after a few sieve primes without any error message and without writing the remaining candidates.

I tried with a higher exponent or some k>1 or base 3 or different -c and -C but everytime it stops after a different low primes like p=7, p=659, p=3119, p=3221 depending on which parameters I used. For the same parameters it stops at the same prime each time.



Another issue probably cosmetic: If you use a large interval of c-values like >8e9 it writes p=0 in the progress report for a while. Not sure if that is intended, probably because p=3 takes a long time to complete?
p=0, 0.000 p/sec, 14294950138 factors found at 58.43M f/sec, 0.0% done.

[pepi37]

Originally Posted by ATH

fkbnsieve v1.2 (mtsieve 1.9.6)

Just tried for fun different ranges, but I cannot get it to work. For example:
fkbnsieve.exe -c 1 -C 4000000000 -P 4000000000 -s "1*2^65+c"

It just stops after a few sieve primes without any error message and without writing the remaining candidates.

I tried with a higher exponent or some k>1 or base 3 or different -c and -C but everytime it stops after a different low primes like p=7, p=659, p=3119, p=3221 depending on which parameters I used. For the same parameters it stops at the same prime each time.



Another issue probably cosmetic: If you use a large interval of c-values like >8e9 it writes p=0 in the progress report for a while. Not sure if that is intended, probably because p=3 takes a long time to complete?
p=0, 0.000 p/sec, 14294950138 factors found at 58.43M f/sec, 0.0% done.

I try on newer version and with short range , works ok

C:\Users\I5-ALPHA>E:\MTSIEVE\MTSIEVE205\fkbnsieve.exe -c 1 -C 400000 -P 4000000 -s "1*2^65+c"
fkbnsieve v1.3, a program to find factors of k*b^n+c numbers for fixed k, b, and n and variable c
Sieve started: 1 < p < 4e6 with 400000 terms (1 <= c <= 400000, 1*2^65+c) (expecting 381761 factors)
Sieve completed at p=4000043.
Processor time: 7.23 sec. (0.00 sieving) (0.98 cores)
14935 terms written to k1_b2_n65.pfgw
Primes tested: 283152. Factors found: 385065. Remaining terms: 14935. Time: 7.38 seconds.

Try new(er ) version. I dont see this kind of sieve in latest release

[rogue]

Originally Posted by ATH

fkbnsieve v1.2 (mtsieve 1.9.6)

Just tried for fun different ranges, but I cannot get it to work. For example:
fkbnsieve.exe -c 1 -C 4000000000 -P 4000000000 -s "1*2^65+c"

It just stops after a few sieve primes without any error message and without writing the remaining candidates.

I tried with a higher exponent or some k>1 or base 3 or different -c and -C but everytime it stops after a different low primes like p=7, p=659, p=3119, p=3221 depending on which parameters I used. For the same parameters it stops at the same prime each time.

Another issue probably cosmetic: If you use a large interval of c-values like >8e9 it writes p=0 in the progress report for a while. Not sure if that is intended, probably because p=3 takes a long time to complete?
p=0, 0.000 p/sec, 14294950138 factors found at 58.43M f/sec, 0.0% done.

Yes, for small p and large ranges, this is expected. The main reason is that all factors are verified. That cannot be disabled.

If you still have a problem with the latest version, please let me know.

[ATH]

Originally Posted by pepi37

Try new(er ) version. I dont see this kind of sieve in latest release

Ok, thanks.

I did check for a new version before posting, but I checked in post #1 in this thread which links to:
https://mersenneforum.org/rogue/mtsieve.html

and that page still has link to mtsieve 1.9.6, maybe add the sourceforge link to that page?