mersenneforum.org  

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

Reply
 
Thread Tools
Old 2020-01-15, 21:17   #276
rogue
 
rogue's Avatar
 
"Mark"
Apr 2003
Between here and the

19·313 Posts
Default

I found the cause of the other issue. That will be fixed in the next update as well.
rogue is offline   Reply With Quote
Old 2020-01-15, 22:28   #277
Happy5214
 
Happy5214's Avatar
 
"Alexander"
Nov 2008
The Alamo City

32×43 Posts
Default

Quote:
Originally Posted by rogue View Post
The segfault is the same issue. I'm not certain why one just terminates without a segfault and the other does. For this range I now see this:

Code:
srsieve2 -W 3 -n 100 -N 1500000 -P 1e9 -o t17_b2.prp -f B -s "963643*2^n-1"
srsieve2 v1.2, a program to find factors of k*b^n+c numbers for fixed b and variable k and n
Sieving with generic logic
Sieve started: 2 < p < 1e9 with 1499901 terms (100 < n < 1500000, k*2^n+c) (expecting 1449733 factors)
Sieving with generic logic
Split 1 base 2 sequence into 1 base 2^120 sequences.
Fatal Error:  963643*2^14263-1 mod 269 = 142
I don't know what is causing that yet. Fortunately you can break it up into smaller ranges:

Code:
srsieve2 -W 3 -n 1 -N 200 -P 1e9 -o t17_b2.prp -f B -s "963643*2^n-1"
srsieve2 v1.2, a program to find factors of k*b^n+c numbers for fixed b and variable k and n
Sieving with generic logic
Sieve started: 2 < p < 1e9 with 200 terms (1 < n < 200, k*2^n+c) (expecting 193 factors)
Sequence 963643*2^n-1 removed as all terms have a factor
Fatal Error:  All sequences have been removed

srsieve2 -W 3 -n 200 -N 5000 -P 1e9 -o t17_b2.prp -f B -s "963643*2^n-1"
srsieve2 v1.2, a program to find factors of k*b^n+c numbers for fixed b and variable k and n
Sieving with generic logic
Sieve started: 2 < p < 1e9 with 4801 terms (200 < n < 5000, k*2^n+c) (expecting 4640 factors)
Sieving with generic logic
Split 1 base 2 sequence into 1 base 2^24 sequences.
Sieving with generic logic
Split 1 base 2 sequence into 1 base 2^24 sequences.

CTRL-C accepted.  Please wait for threads to complete.
Sieve interrupted at p=694848779.
Processor time: 21.72 sec. (0.39 sieving) (2.82 cores)
8 terms written to t17_b2.prp
Primes tested: 33000000.  Factors found: 0.  Remaining terms: 8.  Time: 7.69 seconds.
and eventually test the entire range. That is just a workaround. I still need to find the root cause of this issue and fix it.
I still use sr1sieve (sr2sieve for multi-k batches) past p=1e9, so I just went ahead and used the old srsieve instead. I've also hit this issue with other low ranges, though I don't have a record of what those batches were.

The segfault was new in the SVN version. My copy of 1.9.5 (from source) did display a divisibility check error similar to the first quoted output.
Happy5214 is offline   Reply With Quote
Old 2020-01-16, 02:21   #278
rogue
 
rogue's Avatar
 
"Mark"
Apr 2003
Between here and the

19·313 Posts
Default

Quote:
Originally Posted by Happy5214 View Post
I still use sr1sieve (sr2sieve for multi-k batches) past p=1e9, so I just went ahead and used the old srsieve instead. I've also hit this issue with other low ranges, though I don't have a record of what those batches were.

The segfault was new in the SVN version. My copy of 1.9.5 (from source) did display a divisibility check error similar to the first quoted output.
Yup, that is what I have fixed. The issue is a piece of code that computes b^n (mod p) which only works if n > 0. In this case n = 0, so it failed.

Eventually srsieve2 will be able to do what sr1sieve does, but I need to finish the integration of sr2sieve logic. It is partially there, but disabled. I just haven't had time to do it.
rogue is offline   Reply With Quote
Old 2020-01-16, 14:43   #279
rogue
 
rogue's Avatar
 
"Mark"
Apr 2003
Between here and the

19·313 Posts
Default

I have posted 1.9.7 and removed 1.9.6. The only change is to fix the two bugs in srsieve2.
rogue is offline   Reply With Quote
Old 2020-01-17, 13:09   #280
unconnected
 
unconnected's Avatar
 
May 2009
Russia, Moscow

2·11·113 Posts
Default

Got a permanent error while trying to use srsieve2:
Code:
$ ./srsieve2 -P1000000000 -n2 -N10000 -fA -s"64*500^n+1"
srsieve2 v1.2.1, a program to find factors of k*b^n+c numbers for fixed b and variable k and n
(kp) Sequence has algebraic factorization: 64*500^n+1 -> (4^3)*500^n+1
(kp) Sequence 64*500^n+1 has 3333 terms removed due to algebraic factors of the form 4*500^(n/3)+1
(cr) Sequence has algebraic factorization: 64*500^n+1 -> 64*500^6 = (2^2*5^2)^9
(cr) Sequence has algebraic factorization: 64*500^n+1 -> 64*500^6 = (2^3*5^3)^6
(cr) Sequence has algebraic factorization: 64*500^n+1 -> 64*500^6 = (2^6*5^6)^3
(cr) Sequence has algebraic factorization: 64*500^n+1 -> 64*500^6 = (2^9*5^9)^2
(p4) Removed 1667 algebraic factors for 64*500^n+1 of the form (2*2^2*500^(n/2)+2*2^1*500^(n/4)+1)
Sieving with generic logic
Sieve started: 2 < p < 1e9 with 4999 terms (2 < n < 10000, k*500^n+c) (expecting 4832 factors)
Unable to lock mutex thread_1_worker.  Exiting.
unconnected is online now   Reply With Quote
Old 2020-01-17, 14:12   #281
rogue
 
rogue's Avatar
 
"Mark"
Apr 2003
Between here and the

19×313 Posts
Default

Quote:
Originally Posted by unconnected View Post
Got a permanent error while trying to use srsieve2:
Code:
$ ./srsieve2 -P1000000000 -n2 -N10000 -fA -s"64*500^n+1"
srsieve2 v1.2.1, a program to find factors of k*b^n+c numbers for fixed b and variable k and n
(kp) Sequence has algebraic factorization: 64*500^n+1 -> (4^3)*500^n+1
(kp) Sequence 64*500^n+1 has 3333 terms removed due to algebraic factors of the form 4*500^(n/3)+1
(cr) Sequence has algebraic factorization: 64*500^n+1 -> 64*500^6 = (2^2*5^2)^9
(cr) Sequence has algebraic factorization: 64*500^n+1 -> 64*500^6 = (2^3*5^3)^6
(cr) Sequence has algebraic factorization: 64*500^n+1 -> 64*500^6 = (2^6*5^6)^3
(cr) Sequence has algebraic factorization: 64*500^n+1 -> 64*500^6 = (2^9*5^9)^2
(p4) Removed 1667 algebraic factors for 64*500^n+1 of the form (2*2^2*500^(n/2)+2*2^1*500^(n/4)+1)
Sieving with generic logic
Sieve started: 2 < p < 1e9 with 4999 terms (2 < n < 10000, k*500^n+c) (expecting 4832 factors)
Unable to lock mutex thread_1_worker.  Exiting.
Hmm. I cannot reproduce this on Windows. I'll try on my Mac later.
rogue is offline   Reply With Quote
Old 2020-01-17, 14:35   #282
unconnected
 
unconnected's Avatar
 
May 2009
Russia, Moscow

1001101101102 Posts
Default

I'm on Ubuntu 18.04.3 LTS, kernel version 5.3.7.
srsieve2 binary info:
Code:
$ file srsieve2
srsieve2: ELF 64-bit LSB shared object, x86-64, version 1 (GNU/Linux), dynamically linked, interpreter /lib64/l, for GNU/Linux 3.2.0, BuildID[sha1]=b0d4a87145925df566d084383d36b5997f8faf0a, not stripped


$ ldd srsieve2
    linux-vdso.so.1 (0x00007fff35128000)
    libpthread.so.0 => /lib/x86_64-linux-gnu/libpthread.so.0 (0x00007f4346d2c000)
    libstdc++.so.6 => /usr/lib/x86_64-linux-gnu/libstdc++.so.6 (0x00007f43469a3000)
    libm.so.6 => /lib/x86_64-linux-gnu/libm.so.6 (0x00007f4346605000)
    libgcc_s.so.1 => /lib/x86_64-linux-gnu/libgcc_s.so.1 (0x00007f43463ed000)
    libc.so.6 => /lib/x86_64-linux-gnu/libc.so.6 (0x00007f4345ffc000)
    /lib64/ld-linux-x86-64.so.2 (0x00007f4347180000)
Things I've tried - varyed sequences and sieve ranges, set -W option, even run from root account - none of this helped. Let me know if you need any additional info to investigate this issue.
My initial goal was to integrate srsieve2 to srbsieve to speed up overall progress.

Last fiddled with by unconnected on 2020-01-17 at 14:35
unconnected is online now   Reply With Quote
Old 2020-01-17, 17:00   #283
rogue
 
rogue's Avatar
 
"Mark"
Apr 2003
Between here and the

19·313 Posts
Default

Since you are building on your own, you can comment out the code in the SharedMemoryItem.cpp class in the TryLock(), Lock(), and Release() methods and rebuild. This will only work if you have 1 worker.

If you have any debugging experience, a stack trace would be helpful.
rogue is offline   Reply With Quote
Old 2020-01-17, 22:26   #284
pepi37
 
pepi37's Avatar
 
Dec 2011
After milion nines:)

22×337 Posts
Default

Quote:
Originally Posted by rogue View Post
I have posted 1.9.7 and removed 1.9.6. The only change is to fix the two bugs in srsieve2.

Link is outdated. Give me 1.9.5.7 version
pepi37 is offline   Reply With Quote
Old 2020-01-19, 08:13   #285
rebirther
 
rebirther's Avatar
 
Sep 2011
Germany

5×503 Posts
Default

@rogue: Just let you know that the -fB switch is working now :)
rebirther is offline   Reply With Quote
Old 2020-01-20, 00:35   #286
rogue
 
rogue's Avatar
 
"Mark"
Apr 2003
Between here and the

19·313 Posts
Default

Quote:
Originally Posted by pepi37 View Post
Link is outdated. Give me 1.9.5.7 version
There is no 1.9.5.7. There is 1.9.5 and 1.9.7. Since you are not on Windows, you need to d/l 1.9.7 and build. All of the source is checked in (I think) and is included in the .7z file (by accident).
rogue is offline   Reply With Quote
Reply

Thread Tools


All times are UTC. The time now is 10:12.

Sun Oct 25 10:12:48 UTC 2020 up 45 days, 7:23, 0 users, load averages: 1.45, 1.48, 1.49

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.