mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > YAFU

Reply
 
Thread Tools
Old 2012-03-28, 08:17   #12
VolMike
 
VolMike's Avatar
 
Jun 2007
Moscow,Russia

7×19 Posts
Default

Quote:
Originally Posted by bsquared View Post
I haven't made any progress on fixing this. Out of a 100 or so runs on a combination of systems (linux and windows, 32 and 64 bit) I saw it crash 4 or 5 times, twice with a "double free - corruption" error and 2 or 3 times with a seg fault. Haven't managed to catch it in a debugger yet. Are there any other test cases? Anyone else seen this or any other number mysteriously crash?
if it could still be of any use, there is one more "crashing" number:
18911778784739562144612741372843311631382033055424664965367805621.
VolMike is offline   Reply With Quote
Old 2012-03-28, 08:39   #13
LaurV
Romulan Interpreter
 
LaurV's Avatar
 
Jun 2011
Thailand

213458 Posts
Default

Is this linux-related?
I tried 40-50 times, both numbers, from inside the yafu and from outside (cmd line), no crash, numbers split by siqs every time in few seconds.

Code:
SIQS elapsed time = 21.3591 seconds.
Total factoring time = 33.6402 seconds

PRP38 = 12862397506386155909354558787876349793
PRP30 = 407110435562715649819424326729

starting SIQS on c65: ....

SIQS elapsed time = 13.1248 seconds.
Total factoring time = 20.9216 seconds

PRP30 = 602353664334842419891443250441
PRP35 = 31396470054885716002527004035803981
No crash. WindowsXP 32 on core2 duo, and windows7 64 on i7-2600k.
LaurV is online now   Reply With Quote
Old 2012-03-28, 09:46   #14
VolMike
 
VolMike's Avatar
 
Jun 2007
Moscow,Russia

8516 Posts
Default

Quote:
Originally Posted by LaurV View Post
Is this linux-related?
I tried 40-50 times, both numbers, from inside the yafu and from outside (cmd line), no crash, numbers split by siqs every time in few seconds.

Code:
SIQS elapsed time = 21.3591 seconds.
Total factoring time = 33.6402 seconds

PRP38 = 12862397506386155909354558787876349793
PRP30 = 407110435562715649819424326729

starting SIQS on c65: ....

SIQS elapsed time = 13.1248 seconds.
Total factoring time = 20.9216 seconds

PRP30 = 602353664334842419891443250441
PRP35 = 31396470054885716002527004035803981
No crash. WindowsXP 32 on core2 duo, and windows7 64 on i7-2600k.
It's windows-related problem on PC under Win7 x64 ult, corei7-860.
I have also TPC under the same OS on Core2Duo- T9300 and this problem is also occured.

Last fiddled with by VolMike on 2012-03-28 at 09:47
VolMike is offline   Reply With Quote
Old 2012-03-28, 13:26   #15
bsquared
 
bsquared's Avatar
 
"Ben"
Feb 2007

3·5·223 Posts
Default

Thanks for the new test case. Although I guess I forgot to mention that I fixed the bug.... and it *was* a bug. It was some sort of VonNeumannbug, in that it only manifested itself on occasional random distributions of primes during the large prime bucket sort.

Valgrind ultimately was very helpful - it eventually pointed me toward the data structure that was overflowing. It just took quite a while to actually catch the vonneumannbug in Valgrind.

I hope to have v1.31 out in the next couple weeks.
bsquared is offline   Reply With Quote
Old 2012-03-28, 16:55   #16
debrouxl
 
debrouxl's Avatar
 
Sep 2009

97710 Posts
Default

Yeah, Valgrind is a great tool

clang+AddressSanitizer cuts much of the large speed penalty of Valgrind, and can detect several memory errors that Valgrind cannot; but conversely, Valgrind can detect some errors that AddressSanitizer cannot detect.
debrouxl is offline   Reply With Quote
Old 2012-04-09, 16:23   #17
VolMike
 
VolMike's Avatar
 
Jun 2007
Moscow,Russia

13310 Posts
Default

...and one more "crashing" number: 21028701588210693904788721831286708149055869664064159654556833079
VolMike is offline   Reply With Quote
Old 2012-04-09, 19:33   #18
Dubslow
Basketry That Evening!
 
Dubslow's Avatar
 
"Bunslow the Bold"
Jun 2011
40<A<43 -89<O<-88

3·2,399 Posts
Default

Quote:
Originally Posted by VolMike View Post
...and one more "crashing" number: 21028701588210693904788721831286708149055869664064159654556833079
It didn't crash for me, Linux 64 bit.
Dubslow is offline   Reply With Quote
Old 2012-04-09, 21:39   #19
bsquared
 
bsquared's Avatar
 
"Ben"
Feb 2007

3·5·223 Posts
Default

Quote:
Originally Posted by Dubslow View Post
It didn't crash for me, Linux 64 bit.
It is a random bug, so it won't crash every time. Some data structures can overflow (with relatively low probability) for this size input.

I still hope to have the new version (with this issue fixed) out soon.
bsquared is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
checking very large number for primality. WhoCares Math 51 2017-04-20 17:17
Sieving a Large Number of k's Dougal Conjectures 'R Us 1 2010-06-17 21:48
How to compute a (large) Mersenne number Unregistered Math 22 2007-01-05 09:52
Large number of Exponents Assigned dave_0273 Data 2 2004-03-11 16:15
Is this a relatively large number? MavsFan Math 3 2003-12-12 02:23

All times are UTC. The time now is 08:24.

Tue Dec 1 08:24:13 UTC 2020 up 82 days, 5:35, 1 user, load averages: 1.32, 1.43, 1.39

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.