Msieve 1.52 feedback - Page 4

jasonp · 2015-04-19, 01:00

I'm guessing it's a bug in the square root. No guarantees about when I can investigate, but can you post the full dataset somewhere?

chris2be8 · 2015-04-19, 16:10

I don't have the dataset any more, sorry. My script deletes all the large datasets once it's fully factored the number (to stop my hard disk filling up).

Chris

PS. I've got the files from the first time I hit this issue, see post 25. You can get them from http://kendon.info/chris/e10_120-10_40-1.zip

chris2be8 · 2015-07-24, 15:48

I've just found two more cases (or should I say they found me?):

Code:

Thu Jul 23 22:20:00 2015 =>nice -n 19  "/home/chris/ggnfs/trunk/bin/msieve" -s e10_114-1_9-10_38-1_9-1.dat -l ggnfs.log -i e10_114-1_9-10_3 8-1_9-1.ini -v -nf e10_114-1_9-10_38-1_9-1.fb -t 1 -nc3
Thu Jul 23 22:20:00 2015
Thu Jul 23 22:20:00 2015
Thu Jul 23 22:20:00 2015  Msieve v. 1.52 (SVN 956)
Thu Jul 23 22:20:00 2015  random seeds: 90ed1f93 9a495eaf
Thu Jul 23 22:20:00 2015  factoring 47440427098419094130474586973082628101935870212155431147105878596525556662341194165944005810468974383443 (104 digits)
Thu Jul 23 22:20:01 2015  no P-1/P+1/ECM available, skipping
Thu Jul 23 22:20:01 2015  commencing number field sieve (104-digit input)
Thu Jul 23 22:20:01 2015  R0: -10000000000000000000
Thu Jul 23 22:20:01 2015  R1: 1
Thu Jul 23 22:20:01 2015  A0: -9
Thu Jul 23 22:20:01 2015  A1: 0
Thu Jul 23 22:20:01 2015  A2: -1
Thu Jul 23 22:20:01 2015  A3: 0
Thu Jul 23 22:20:01 2015  A4: 0
Thu Jul 23 22:20:01 2015  A5: 0
Thu Jul 23 22:20:01 2015  A6: 1
Thu Jul 23 22:20:01 2015  skew 1.44, size 9.504e-06, alpha 0.971, combined = 5.272e-09 rroots = 2
Thu Jul 23 22:20:01 2015
Thu Jul 23 22:20:01 2015  commencing square root phase
Thu Jul 23 22:20:01 2015  reading relations for dependency 1
Thu Jul 23 22:20:01 2015  read 40722 cycles
Thu Jul 23 22:20:01 2015  cycles contain 145334 unique relations
Thu Jul 23 22:20:10 2015  read 145334 relations
Thu Jul 23 22:20:11 2015  multiplying 145334 relations
Thu Jul 23 22:20:22 2015  multiply complete, coefficients have about 2.61 million bits
Thu Jul 23 22:20:22 2015  warning: no irreducible prime found, switching to small primes
Thu Jul 23 22:38:36 2015  initial square root is modulo 53
Thu Jul 23 22:39:00 2015  Newton iteration failed to converge
Thu Jul 23 22:39:00 2015  algebraic square root failed
Thu Jul 23 22:39:00 2015  reading relations for dependency 2
Thu Jul 23 22:39:00 2015  read 40860 cycles
Thu Jul 23 22:39:00 2015  cycles contain 145004 unique relations
Thu Jul 23 22:39:09 2015  read 145004 relations
Thu Jul 23 22:39:09 2015  multiplying 145004 relations
Thu Jul 23 22:39:21 2015  multiply complete, coefficients have about 2.61 million bits
Thu Jul 23 22:39:21 2015  warning: no irreducible prime found, switching to small primes
Thu Jul 23 23:10:03 2015  initial square root is modulo 53
Thu Jul 23 23:10:27 2015  GCD is N, no factor found
Thu Jul 23 23:10:27 2015  reading relations for dependency 3
Thu Jul 23 23:10:27 2015  read 40868 cycles
Thu Jul 23 23:10:27 2015  cycles contain 144704 unique relations
Thu Jul 23 23:10:36 2015  read 144704 relations
Thu Jul 23 23:10:37 2015  multiplying 144704 relations
Thu Jul 23 23:10:48 2015  multiply complete, coefficients have about 2.60 million bits
Thu Jul 23 23:10:48 2015  warning: no irreducible prime found, switching to small primes
Fri Jul 24 02:30:08 2015  initial square root is modulo 53
Fri Jul 24 02:30:32 2015  GCD is 1, no factor found
Fri Jul 24 02:30:32 2015  reading relations for dependency 4
Fri Jul 24 02:30:33 2015  read 40997 cycles
Fri Jul 24 02:30:33 2015  cycles contain 145172 unique relations
Fri Jul 24 02:30:41 2015  read 145172 relations
Fri Jul 24 02:30:53 2015  multiply complete, coefficients have about 2.61 million bits
Fri Jul 24 02:30:54 2015  warning: no irreducible prime found, switching to small primes
Fri Jul 24 04:15:07 2015  initial square root is modulo 53
Fri Jul 24 04:15:31 2015  Newton iteration failed to converge
Fri Jul 24 04:15:31 2015  algebraic square root failed
Fri Jul 24 04:15:31 2015  reading relations for dependency 5
Fri Jul 24 04:15:31 2015  read 40794 cycles
Fri Jul 24 04:15:31 2015  cycles contain 144768 unique relations
Fri Jul 24 04:15:40 2015  read 144768 relations
Fri Jul 24 04:15:41 2015  multiplying 144768 relations
Fri Jul 24 04:15:52 2015  multiply complete, coefficients have about 2.60 million bits
Fri Jul 24 04:15:52 2015  warning: no irreducible prime found, switching to small primes
Fri Jul 24 05:49:03 2015  initial square root is modulo 53
Fri Jul 24 05:49:27 2015  GCD is N, no factor found
Fri Jul 24 05:49:27 2015  reading relations for dependency 6
Fri Jul 24 05:49:27 2015  read 41129 cycles
Fri Jul 24 05:49:27 2015  cycles contain 145520 unique relations
Fri Jul 24 05:49:36 2015  read 145520 relations
Fri Jul 24 05:49:37 2015  multiplying 145520 relations
Fri Jul 24 05:49:49 2015  multiply complete, coefficients have about 2.62 million bits
Fri Jul 24 05:49:49 2015  warning: no irreducible prime found, switching to small primes
Fri Jul 24 06:33:16 2015  initial square root is modulo 53
Fri Jul 24 06:33:41 2015  GCD is 1, no factor found
Fri Jul 24 06:33:41 2015  reading relations for dependency 7
Fri Jul 24 06:33:41 2015  read 40781 cycles
Fri Jul 24 06:33:41 2015  cycles contain 144256 unique relations
Fri Jul 24 06:33:49 2015  read 144256 relations
Fri Jul 24 06:33:50 2015  multiplying 144256 relations
Fri Jul 24 06:34:02 2015  multiply complete, coefficients have about 2.59 million bits
Fri Jul 24 06:34:02 2015  warning: no irreducible prime found, switching to small primes
Fri Jul 24 07:32:48 2015  initial square root is modulo 53
Fri Jul 24 07:33:12 2015  GCD is N, no factor found
Fri Jul 24 07:33:12 2015  reading relations for dependency 8
Fri Jul 24 07:33:12 2015  read 40882 cycles
Fri Jul 24 07:33:12 2015  cycles contain 144842 unique relations
Fri Jul 24 07:33:21 2015  read 144842 relations
Fri Jul 24 07:33:22 2015  multiplying 144842 relations
Fri Jul 24 07:33:33 2015  multiply complete, coefficients have about 2.60 million bits
Fri Jul 24 07:33:33 2015  warning: no irreducible prime found, switching to small primes
Fri Jul 24 08:46:53 2015  initial square root is modulo 53
Fri Jul 24 08:47:17 2015  Newton iteration failed to converge
Fri Jul 24 08:47:17 2015  algebraic square root failed
Fri Jul 24 08:47:17 2015  reading relations for dependency 9
Fri Jul 24 08:47:17 2015  read 40794 cycles
Fri Jul 24 08:47:17 2015  cycles contain 144716 unique relations
Fri Jul 24 08:47:26 2015  read 144716 relations
Fri Jul 24 08:47:27 2015  multiplying 144716 relations
Fri Jul 24 08:47:38 2015  multiply complete, coefficients have about 2.60 million bits
Fri Jul 24 08:47:38 2015  warning: no irreducible prime found, switching to small primes
Fri Jul 24 09:51:04 2015  initial square root is modulo 53
Fri Jul 24 09:51:28 2015  sqrtTime: 41487
Fri Jul 24 09:51:28 2015  prp48 factor: 162938846299773880425907746476349611038522334749
Fri Jul 24 09:51:28 2015  prp57 factor: 291154799335810259322397791692427667835421473335187509807
Fri Jul 24 09:51:28 2015  elapsed time 11:31:28

Code:

Fri Jul 24 13:22:28 2015 =>nice -n 19  "/home/chris/ggnfs/trunk/bin/msieve" -s e10_118_10_39_63-1.dat -l ggnfs.log -i e10_118_10_39_63-1.ini -v -nf e10_118_10_39_63-1.fb -t 1 -nc3
Fri Jul 24 13:22:28 2015
Fri Jul 24 13:22:28 2015
Fri Jul 24 13:22:28 2015  Msieve v. 1.52 (SVN 956)
Fri Jul 24 13:22:28 2015  random seeds: 0ef3667d ee198b95
Fri Jul 24 13:22:28 2015  factoring 4310485408826488471482047396436672840124398725371786274829263435179803841611706391154540725411725085143619 (106 digits)
Fri Jul 24 13:22:29 2015  no P-1/P+1/ECM available, skipping
Fri Jul 24 13:22:29 2015  commencing number field sieve (106-digit input)
Fri Jul 24 13:22:29 2015  R0: -50000000000000000000
Fri Jul 24 13:22:29 2015  R1: 1
Fri Jul 24 13:22:29 2015  A0: -25
Fri Jul 24 13:22:29 2015  A1: 0
Fri Jul 24 13:22:29 2015  A2: 630
Fri Jul 24 13:22:29 2015  A3: 0
Fri Jul 24 13:22:29 2015  A4: 0
Fri Jul 24 13:22:29 2015  A5: 0
Fri Jul 24 13:22:29 2015  A6: 16
Fri Jul 24 13:22:29 2015  skew 1.08, size 4.927e-06, alpha -1.533, combined = 3.531e-09 rroots = 2
Fri Jul 24 13:22:29 2015
Fri Jul 24 13:22:29 2015  commencing square root phase
Fri Jul 24 13:22:30 2015  reading relations for dependency 1
Fri Jul 24 13:22:30 2015  read 49319 cycles
Fri Jul 24 13:22:30 2015  cycles contain 170420 unique relations
Fri Jul 24 13:22:39 2015  read 170420 relations
Fri Jul 24 13:22:41 2015  multiplying 170420 relations
Fri Jul 24 13:22:59 2015  multiply complete, coefficients have about 4.00 million bits
Fri Jul 24 13:22:59 2015  warning: no irreducible prime found, switching to small primes
Fri Jul 24 15:40:51 2015 -> Error - N is not fully factored, it's still 4310485408826488471482047396436672840124398725371786274829263435179803841611706391154540725411725085143619!

I killed the second run because it was taking too long. But at least I've still got the dat files for that run.

Chris

jasonp · 2015-07-31, 02:20

Save it all, I'll take a look in the near future but your other crash report will take precedence.

chris2be8 · 2015-07-31, 20:36

Quote:

Originally Posted by jasonp

Save it all, I'll take a look in the near future but your other crash report will take precedence.

When you get round to it you can get the files from http://kendon.info/chris/e10_118_10_39_63-1.backup.zip (74Mb).

Chris

chris2be8 · 2015-08-13, 17:04

And here's screen output from another poly:

Code:

=>nice -n 19  "/home/chris/ggnfs/bin/msieve" -s e10_36_1_3-2.dat -l ggnfs.log -i e10_36_1_3-2.ini -v -nf e10_36_1_3-2.fb -t 1 -nc3


Msieve v. 1.52 (SVN 956)
Thu Aug 13 10:39:27 2015
random seeds: a8e534d8 a6fbd4f5
factoring 11225481177724949914989992315147840574952981230176010717909820792938579667481266159290633107147745439 (101 digits)
searching for 15-digit factors
commencing number field sieve (101-digit input)
R0: -1000000000000000000
R1: 1
A0: -1
A1: 0
A2: 3
A3: 0
A4: 3
A5: 0
A6: 1
skew 1.00, size 1.507e-05, alpha 2.178, combined = 6.701e-09 rroots = 2

commencing square root phase
reading relations for dependency 1
read 41237 cycles
cycles contain 147712 unique relations
read 147712 relations
multiplying 147712 relations
multiply complete, coefficients have about 2.65 million bits
warning: no irreducible prime found, switching to small primes

received signal 15; shutting down
-> Error - N is not fully factored, it's still 11225481177724949914989992315147840574952981230176010717909820792938579667481266159290633107147745439!
-> Factorization summary written to s108.000-e10_36_1_3-2.txt.
Started Thu Aug 13 10:13:16 2015, ended Thu Aug 13 12:20:10 2015, elapsed 0 days, 2:6:54

I've got all the files for the run if you want them.

This time A4 is not zero, unlike the other cases. Should I treat every sextic with A6 square and A0 negative of a square as likely to have problems?

Chris

henryzz · 2015-08-13, 23:22

That polynomial is equal to (x+1)^6 modulo 2
It is reducible modulo all primes upto at least 31.

chris2be8 · 2015-09-06, 16:14

And here's yet another case:

Code:

Sun Sep  6 09:04:09 2015 =>nice -n 19  "/home/chris/ggnfs/bin/msieve" -s e10_108-10_72-10_36-1.dat -l ggnfs.log -i e10_108-10_72-10_36-1.ini -v -nf e10_108-10_72-10_36-1.fb -t 1 -nc3
Sun Sep  6 09:04:09 2015
Sun Sep  6 09:04:09 2015
Sun Sep  6 09:04:09 2015  Msieve v. 1.52 (SVN 956)
Sun Sep  6 09:04:09 2015  random seeds: ad6013f2 248d1d12
Sun Sep  6 09:04:09 2015  factoring 981354268891069676153091265947006868498527968596663395485770363101079488714425907752698724239450441609421 (105 digits)
Sun Sep  6 09:04:10 2015  searching for 15-digit factors
Sun Sep  6 09:04:11 2015  commencing number field sieve (105-digit input)
Sun Sep  6 09:04:11 2015  R0: -1000000000000000000
Sun Sep  6 09:04:11 2015  R1: 1
Sun Sep  6 09:04:11 2015  A0: -1
Sun Sep  6 09:04:11 2015  A1: 0
Sun Sep  6 09:04:11 2015  A2: -1
Sun Sep  6 09:04:11 2015  A3: 0
Sun Sep  6 09:04:11 2015  A4: -1
Sun Sep  6 09:04:11 2015  A5: 0
Sun Sep  6 09:04:11 2015  A6: 1
Sun Sep  6 09:04:11 2015  skew 1.00, size 1.534e-05, alpha 2.467, combined = 6.753e-09 rroots = 2
Sun Sep  6 09:04:11 2015
Sun Sep  6 09:04:11 2015  commencing square root phase
Sun Sep  6 09:04:11 2015  reading relations for dependency 1
Sun Sep  6 09:04:11 2015  read 44400 cycles
Sun Sep  6 09:04:11 2015  cycles contain 164554 unique relations
Sun Sep  6 09:04:13 2015  read 164554 relations
Sun Sep  6 09:04:13 2015  multiplying 164554 relations
Sun Sep  6 09:04:17 2015  multiply complete, coefficients have about 2.90 million bits
Sun Sep  6 09:04:17 2015  warning: no irreducible prime found, switching to small primes
Sun Sep  6 09:21:35 2015 -> Error - N is not fully factored, it's still 981354268891069676153091265947006868498527968596663395485770363101079488714425907752698724239450441609421!

Chris

2015-04-19, 16:10	#35
chris2be8 Sep 2009 2×1,039 Posts	I don't have the dataset any more, sorry. My script deletes all the large datasets once it's fully factored the number (to stop my hard disk filling up). Chris PS. I've got the files from the first time I hit this issue, see post 25. You can get them from http://kendon.info/chris/e10_120-10_40-1.zip Last fiddled with by chris2be8 on 2015-04-19 at 16:41 Reason: Added PS.

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
Msieve 1.53 feedback	xilman	Msieve	149	2018-11-12 06:37
Msieve 1.50 feedback	firejuggler	Msieve	99	2013-02-17 11:53
Msieve 1.43 feedback	Jeff Gilchrist	Msieve	47	2009-11-24 15:53
Msieve 1.42 feedback	Andi47	Msieve	167	2009-10-18 19:37
Msieve 1.41 Feedback	Batalov	Msieve	130	2009-06-09 16:01

2015-04-19, 01:00	#34
jasonp Tribal Bullet Oct 2004 3,541 Posts	I'm guessing it's a bug in the square root. No guarantees about when I can investigate, but can you post the full dataset somewhere?

2015-07-31, 02:20	#37
jasonp Tribal Bullet Oct 2004 3,541 Posts	Save it all, I'll take a look in the near future but your other crash report will take precedence.

2015-08-13, 23:22	#40
henryzz Just call me Henry "David" Sep 2007 Cambridge (GMT/BST) 2³·3·5·7² Posts	That polynomial is equal to (x+1)^6 modulo 2 It is reducible modulo all primes upto at least 31.