mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Msieve

Reply
 
Thread Tools
Old 2013-05-01, 15:03   #1
ryanp
 
ryanp's Avatar
 
Jun 2012
Boulder, CO

28910 Posts
Default matrix needs more columns than rows

Hi,

I seem to be hitting this problem again with some larger jobs: the -nc1 step completes and produces a cycles file (I'm using target_density=100, if that matters) but linear algebra fails with "matrix needs more columns than rows; try adding 2-3% more relations". Also of note: I'm using lasieve5, which seems to run faster and can sieve q > 2^30. But perhaps it's somehow producing more duplicate/bad relations (just speculating)?

Here's the full output from -nc2:

Code:
Msieve v. 1.52 (SVN 879M)
Wed May  1 01:36:55 2013
random seeds: 525dfdb8 ab67515a
factoring 9957223967396174026852789233155627891038068723057068144296080631729864465804898206811407977824400956027486754034269650484028731374105774063596653234136909784394071881184497315147696834136314854683032111 (202 digits)
no P-1/P+1/ECM available, skipping
commencing number field sieve (202-digit input)
R0: -72890483685103052142902866787761839379440139451
R1: 1
A0: 11
A1: 0
A2: 0
A3: 0
A4: 0
A5: 0
A6: 1
skew 1.49, size 8.535e-14, alpha 1.243, combined = 1.772e-14 rroots = 0

commencing linear algebra
read 26605987 cycles
cycles contain 64802006 unique relations
read 64802006 relations
using 20 quadratic characters above 4294917296
warning: zero character
warning: zero character
building initial matrix
memory use: 9061.1 MB
read 26605987 cycles
matrix is 26638102 x 26605987 (7946.8 MB) with weight 2332379792 (87.66/col)
sparse part has weight 1790552060 (67.30/col)
filtering completed in 2 passes
matrix is 26606739 x 26589934 (7942.8 MB) with weight 2331168695 (87.67/col)
sparse part has weight 1789667895 (67.31/col)
matrix starts at (0, 0)
matrix is 26606739 x 26589934 (7942.8 MB) with weight 2331168695 (87.67/col)
sparse part has weight 1789667895 (67.31/col)
matrix needs more columns than rows; try adding 2-3% more relations
ryanp is online now   Reply With Quote
Old 2013-05-01, 23:52   #2
henryzz
Just call me Henry
 
henryzz's Avatar
 
"David"
Sep 2007
Cambridge (GMT/BST)

23·3·5·72 Posts
Default

You are on the edge of the needed number of relations. Sieve some more to fix this particular error.
henryzz is offline   Reply With Quote
Old 2013-05-02, 00:02   #3
frmky
 
frmky's Avatar
 
Jul 2003
So Cal

2·34·13 Posts
Default

How many unique relations do you have? What size large primes are you using?
frmky is online now   Reply With Quote
Reply



Similar Threads
Thread Thread Starter Forum Replies Last Post
matrix needs more columns than rows wreck Msieve 7 2010-09-07 10:03
Not all columns used frmky Msieve 17 2010-02-01 20:52
12+256 matrix job fivemack Factoring 11 2009-08-18 17:39
Error: "matrix must have more columns than rows" mdettweiler Msieve 10 2009-03-17 02:38
BUG: Half-assigned exponent (blank columns) sylvester PrimeNet 2 2008-10-28 21:32

All times are UTC. The time now is 00:52.


Sat Jul 17 00:52:19 UTC 2021 up 49 days, 22:39, 1 user, load averages: 1.41, 1.49, 1.41

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, 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.