![]() |
I did a 2-threaded run too, c128 of HP320 step 71. Run was performed with the windows binary on a Core 2 Duo @ 2.0 GHz; it was successful.
[code]Sun Dec 30 23:28:24 2007 Sun Dec 30 23:28:24 2007 Sun Dec 30 23:28:24 2007 Msieve v. 1.32 Sun Dec 30 23:28:24 2007 random seeds: f90e6678 80cb70f0 Sun Dec 30 23:28:24 2007 factoring 28227988890615453159033596137444032194418407733541140782710966508051210013055193327940323747962769140417634683991150392874966699 (128 digits) Sun Dec 30 23:28:25 2007 searching for 15-digit factors Sun Dec 30 23:28:27 2007 commencing number field sieve (128-digit input) Sun Dec 30 23:28:27 2007 R0: -3616932533425159555099877 Sun Dec 30 23:28:27 2007 R1: 110766707715983 Sun Dec 30 23:28:27 2007 A0: 2990304714389799883345328560200 Sun Dec 30 23:28:27 2007 A1: 36668591999045065732799768 Sun Dec 30 23:28:27 2007 A2: -922914716939781267963 Sun Dec 30 23:28:27 2007 A3: -2359964844895662 Sun Dec 30 23:28:27 2007 A4: 44762048162 Sun Dec 30 23:28:27 2007 A5: 45600 Sun Dec 30 23:28:27 2007 size score = 3.885282e-013, Murphy alpha = -5.568914, combined = 2.486597e-012 Sun Dec 30 23:28:41 2007 restarting with 10088874 relations Sun Dec 30 23:28:41 2007 generating factor base Sun Dec 30 23:28:45 2007 factor base complete: Sun Dec 30 23:28:45 2007 383537 rational roots (max prime = 5542853) Sun Dec 30 23:28:45 2007 384663 algebraic roots (max prime = 5542853) Sun Dec 30 23:28:46 2007 added 3195 free relations Sun Dec 30 23:28:46 2007 Sun Dec 30 23:28:46 2007 commencing relation filtering Sun Dec 30 23:28:46 2007 commencing duplicate removal, pass 1 Sun Dec 30 23:30:53 2007 error -4 reading relation 10088874 Sun Dec 30 23:30:53 2007 found 934808 hash collisions in 10092068 relations Sun Dec 30 23:30:53 2007 commencing duplicate removal, pass 2 Sun Dec 30 23:31:24 2007 found 774134 duplicates and 9317934 unique relations Sun Dec 30 23:31:24 2007 memory use: 50.6 MB Sun Dec 30 23:31:28 2007 ignoring smallest 370273 rational and 371159 algebraic ideals Sun Dec 30 23:31:28 2007 filtering ideals above 5336677 Sun Dec 30 23:31:28 2007 need 1260434 more relations than ideals Sun Dec 30 23:31:28 2007 commencing singleton removal, pass 1 Sun Dec 30 23:33:34 2007 relations with 0 large ideals: 3061 Sun Dec 30 23:33:34 2007 relations with 1 large ideals: 150562 Sun Dec 30 23:33:34 2007 relations with 2 large ideals: 1107433 Sun Dec 30 23:33:34 2007 relations with 3 large ideals: 3012898 Sun Dec 30 23:33:34 2007 relations with 4 large ideals: 3537785 Sun Dec 30 23:33:34 2007 relations with 5 large ideals: 1489925 Sun Dec 30 23:33:34 2007 relations with 6 large ideals: 16205 Sun Dec 30 23:33:34 2007 relations with 7+ large ideals: 65 Sun Dec 30 23:33:34 2007 9317934 relations and about 8780163 large ideals Sun Dec 30 23:33:34 2007 commencing singleton removal, pass 2 Sun Dec 30 23:35:41 2007 found 3730275 singletons Sun Dec 30 23:35:41 2007 current dataset: 5587659 relations and about 4496227 large ideals Sun Dec 30 23:35:41 2007 commencing singleton removal, pass 3 Sun Dec 30 23:37:03 2007 found 739114 singletons Sun Dec 30 23:37:03 2007 current dataset: 4848545 relations and about 3719213 large ideals Sun Dec 30 23:37:03 2007 commencing singleton removal, pass 4 Sun Dec 30 23:38:16 2007 found 196870 singletons Sun Dec 30 23:38:16 2007 current dataset: 4651675 relations and about 3519163 large ideals Sun Dec 30 23:38:16 2007 commencing singleton removal, final pass Sun Dec 30 23:39:28 2007 memory use: 176.9 MB Sun Dec 30 23:39:28 2007 commencing in-memory singleton removal Sun Dec 30 23:39:29 2007 begin with 4651675 relations and 3719876 unique ideals Sun Dec 30 23:39:34 2007 reduce to 4153860 relations and 3213302 ideals in 13 passes Sun Dec 30 23:39:34 2007 max relations containing the same ideal: 53 Sun Dec 30 23:39:35 2007 dataset has 26.9% excess relations Sun Dec 30 23:39:38 2007 ignoring smallest 335638 rational and 336135 algebraic ideals Sun Dec 30 23:39:38 2007 filtering ideals above 4803009 Sun Dec 30 23:39:38 2007 need 846502 more relations than ideals Sun Dec 30 23:39:38 2007 commencing singleton removal, final pass Sun Dec 30 23:40:52 2007 memory use: 176.9 MB Sun Dec 30 23:40:52 2007 commencing in-memory singleton removal Sun Dec 30 23:40:52 2007 begin with 4651675 relations and 3789490 unique ideals Sun Dec 30 23:40:58 2007 reduce to 4152547 relations and 3281570 ideals in 13 passes Sun Dec 30 23:40:58 2007 max relations containing the same ideal: 53 Sun Dec 30 23:41:01 2007 removing 141578 relations and 129341 ideals in 12237 cliques Sun Dec 30 23:41:01 2007 commencing in-memory singleton removal Sun Dec 30 23:41:01 2007 begin with 4010969 relations and 3281570 unique ideals Sun Dec 30 23:41:04 2007 reduce to 4007976 relations and 3149228 ideals in 7 passes Sun Dec 30 23:41:04 2007 max relations containing the same ideal: 52 Sun Dec 30 23:41:06 2007 removing 105003 relations and 92766 ideals in 12237 cliques Sun Dec 30 23:41:07 2007 commencing in-memory singleton removal Sun Dec 30 23:41:07 2007 begin with 3902973 relations and 3149228 unique ideals Sun Dec 30 23:41:09 2007 reduce to 3901347 relations and 3054834 ideals in 6 passes Sun Dec 30 23:41:09 2007 max relations containing the same ideal: 52 Sun Dec 30 23:41:10 2007 dataset has 14.2% excess relations Sun Dec 30 23:41:13 2007 ignoring smallest 300844 rational and 301206 algebraic ideals Sun Dec 30 23:41:13 2007 filtering ideals above 4269341 Sun Dec 30 23:41:13 2007 need 800746 more relations than ideals Sun Dec 30 23:41:13 2007 commencing singleton removal, final pass Sun Dec 30 23:42:17 2007 memory use: 176.9 MB Sun Dec 30 23:42:17 2007 commencing in-memory singleton removal Sun Dec 30 23:42:17 2007 begin with 3901347 relations and 3124502 unique ideals Sun Dec 30 23:42:20 2007 reduce to 3900574 relations and 3123729 ideals in 6 passes Sun Dec 30 23:42:20 2007 max relations containing the same ideal: 52 Sun Dec 30 23:42:20 2007 dataset has 4.8% excess relations Sun Dec 30 23:42:20 2007 relations with 0 large ideals: 2448 Sun Dec 30 23:42:20 2007 relations with 1 large ideals: 95902 Sun Dec 30 23:42:20 2007 relations with 2 large ideals: 543004 Sun Dec 30 23:42:20 2007 relations with 3 large ideals: 1230028 Sun Dec 30 23:42:20 2007 relations with 4 large ideals: 1297625 Sun Dec 30 23:42:20 2007 relations with 5 large ideals: 618712 Sun Dec 30 23:42:20 2007 relations with 6 large ideals: 104485 Sun Dec 30 23:42:20 2007 relations with 7+ large ideals: 8370 Sun Dec 30 23:42:20 2007 commencing 2-way merge Sun Dec 30 23:42:24 2007 reduce to 2418485 relation sets and 1641640 unique ideals Sun Dec 30 23:42:24 2007 commencing full merge Sun Dec 30 23:43:02 2007 found 1176299 cycles, need 1009840 Sun Dec 30 23:43:03 2007 weight of 1009840 cycles is about 65660037 (65.02/cycle) Sun Dec 30 23:43:03 2007 distribution of cycle lengths: Sun Dec 30 23:43:03 2007 1 relations: 162246 Sun Dec 30 23:43:03 2007 2 relations: 121595 Sun Dec 30 23:43:03 2007 3 relations: 114614 Sun Dec 30 23:43:03 2007 4 relations: 104690 Sun Dec 30 23:43:03 2007 5 relations: 95698 Sun Dec 30 23:43:03 2007 6 relations: 85165 Sun Dec 30 23:43:03 2007 7 relations: 74084 Sun Dec 30 23:43:03 2007 8 relations: 64332 Sun Dec 30 23:43:03 2007 9 relations: 54801 Sun Dec 30 23:43:03 2007 10+ relations: 132615 Sun Dec 30 23:43:03 2007 heaviest cycle: 15 relations Sun Dec 30 23:43:03 2007 commencing cycle optimization Sun Dec 30 23:43:05 2007 start with 5158903 relations Sun Dec 30 23:43:16 2007 pruned 89354 relations Sun Dec 30 23:43:16 2007 distribution of cycle lengths: Sun Dec 30 23:43:16 2007 1 relations: 162246 Sun Dec 30 23:43:16 2007 2 relations: 123157 Sun Dec 30 23:43:16 2007 3 relations: 117449 Sun Dec 30 23:43:16 2007 4 relations: 106320 Sun Dec 30 23:43:16 2007 5 relations: 98123 Sun Dec 30 23:43:16 2007 6 relations: 86796 Sun Dec 30 23:43:16 2007 7 relations: 75250 Sun Dec 30 23:43:16 2007 8 relations: 64924 Sun Dec 30 23:43:16 2007 9 relations: 55093 Sun Dec 30 23:43:16 2007 10+ relations: 120482 Sun Dec 30 23:43:16 2007 heaviest cycle: 14 relations Sun Dec 30 23:43:20 2007 Sun Dec 30 23:43:20 2007 commencing linear algebra Sun Dec 30 23:43:20 2007 read 1009840 cycles Sun Dec 30 23:43:23 2007 cycles contain 2987394 unique relations Sun Dec 30 23:44:38 2007 read 2987394 relations Sun Dec 30 23:44:43 2007 using 32 quadratic characters above 134216862 Sun Dec 30 23:46:29 2007 read 1009840 cycles Sun Dec 30 23:46:54 2007 matrix is 1008129 x 1009840 with weight 95930572 (avg 95.00/col) Sun Dec 30 23:47:12 2007 filtering completed in 3 passes Sun Dec 30 23:47:12 2007 matrix is 995476 x 995676 with weight 94655016 (avg 95.07/col) Sun Dec 30 23:47:32 2007 read 995676 cycles Sun Dec 30 23:49:10 2007 matrix is 995476 x 995676 with weight 94655016 (avg 95.07/col) Sun Dec 30 23:49:11 2007 saving the first 48 matrix rows for later Sun Dec 30 23:49:11 2007 matrix is 995428 x 995676 with weight 72724671 (avg 73.04/col) Sun Dec 30 23:49:11 2007 matrix includes 64 packed rows Sun Dec 30 23:49:11 2007 using block size 65536 for processor cache size 4096 kB Sun Dec 30 23:49:20 2007 commencing Lanczos iteration (2 threads) Mon Dec 31 01:57:28 2007 lanczos halted after 15743 iterations (dim = 995428) Mon Dec 31 01:57:31 2007 recovered 44 nontrivial dependencies Mon Dec 31 01:57:31 2007 Mon Dec 31 01:57:31 2007 commencing square root phase Mon Dec 31 01:57:31 2007 reading relations for dependency 1 Mon Dec 31 01:57:32 2007 read 498333 cycles Mon Dec 31 01:57:33 2007 cycles contain 1790957 unique relations Mon Dec 31 01:58:52 2007 read 1790957 relations Mon Dec 31 01:59:05 2007 multiplying 2509978 relations Mon Dec 31 02:07:47 2007 multiply complete, coefficients have about 122.45 million bits Mon Dec 31 02:07:54 2007 initial square root is modulo 615548231 Mon Dec 31 02:23:43 2007 prp55 factor: 1111703668984041862943704905282224565891672305343375839 Mon Dec 31 02:23:43 2007 prp74 factor: 25391648582407131164372301975670760053490102019939624875286667444689730741 Mon Dec 31 02:23:43 2007 elapsed time 02:55:19[/code] |
Can anyone provide me with an explanation why I get this error?
[code] ... Wed Jan 02 10:01:51 2008 lanczos error: submatrix is not invertible ... [/code] [code] Wed Jan 02 06:18:41 2008 Wed Jan 02 06:18:41 2008 Wed Jan 02 06:18:41 2008 Msieve v. 1.32 Wed Jan 02 06:18:41 2008 random seeds: bf24bd50 861ff5dc Wed Jan 02 06:18:41 2008 factoring 85112473012124625116221116484123564809247285682784591788804501535550704950042836699633001 (89 digits) Wed Jan 02 06:18:42 2008 searching for 15-digit factors Wed Jan 02 06:18:44 2008 commencing quadratic sieve (89-digit input) Wed Jan 02 06:18:44 2008 using multiplier of 1 Wed Jan 02 06:18:44 2008 using 64kb Pentium 4 sieve core Wed Jan 02 06:18:44 2008 sieve interval: 17 blocks of size 65536 Wed Jan 02 06:18:44 2008 processing polynomials in batches of 6 Wed Jan 02 06:18:44 2008 using a sieve bound of 1557667 (59333 primes) Wed Jan 02 06:18:44 2008 using large prime bound of 124613360 (26 bits) Wed Jan 02 06:18:44 2008 using double large prime bound of 373264117050080 (42-49 bits) Wed Jan 02 06:18:44 2008 using trial factoring cutoff of 49 bits Wed Jan 02 06:18:44 2008 polynomial 'A' values have 11 factors Wed Jan 02 06:18:47 2008 restarting with 6183 full and 248930 partial relations Wed Jan 02 08:29:25 2008 59434 relations (15645 full + 43789 combined from 630246 partial), need 59429 Wed Jan 02 08:29:27 2008 begin with 645891 relations Wed Jan 02 08:29:29 2008 reduce to 145495 relations in 11 passes Wed Jan 02 08:29:29 2008 attempting to read 145495 relations Wed Jan 02 08:29:33 2008 recovered 145495 relations Wed Jan 02 08:29:33 2008 recovered 124578 polynomials Wed Jan 02 08:29:33 2008 attempting to build 59434 cycles Wed Jan 02 08:29:33 2008 found 59434 cycles in 6 passes Wed Jan 02 08:29:33 2008 distribution of cycle lengths: Wed Jan 02 08:29:33 2008 length 1 : 15645 Wed Jan 02 08:29:33 2008 length 2 : 11251 Wed Jan 02 08:29:33 2008 length 3 : 10423 Wed Jan 02 08:29:33 2008 length 4 : 8040 Wed Jan 02 08:29:33 2008 length 5 : 5658 Wed Jan 02 08:29:33 2008 length 6 : 3638 Wed Jan 02 08:29:33 2008 length 7 : 2165 Wed Jan 02 08:29:33 2008 length 9+: 2614 Wed Jan 02 08:29:33 2008 largest cycle: 18 relations Wed Jan 02 08:29:34 2008 matrix is 59333 x 59434 with weight 3583725 (avg 60.30/col) Wed Jan 02 08:29:36 2008 filtering completed in 3 passes Wed Jan 02 08:29:36 2008 matrix is 55697 x 55761 with weight 3401379 (avg 61.00/col) Wed Jan 02 08:29:37 2008 saving the first 48 matrix rows for later Wed Jan 02 08:29:37 2008 matrix is 55649 x 55761 with weight 2846779 (avg 51.05/col) Wed Jan 02 08:29:37 2008 matrix includes 64 packed rows Wed Jan 02 08:29:37 2008 using block size 21845 for processor cache size 512 kB Wed Jan 02 08:29:39 2008 commencing Lanczos iteration Wed Jan 02 08:31:07 2008 lanczos error: submatrix is not invertible Wed Jan 02 08:31:12 2008 lanczos error: submatrix is not invertible Wed Jan 02 08:31:14 2008 lanczos error: submatrix is not invertible Wed Jan 02 08:33:34 2008 lanczos error: submatrix is not invertible Wed Jan 02 08:33:35 2008 lanczos error: submatrix is not invertible Wed Jan 02 08:34:43 2008 lanczos error: submatrix is not invertible Wed Jan 02 08:34:52 2008 lanczos error: submatrix is not invertible Wed Jan 02 08:35:20 2008 lanczos error: submatrix is not invertible Wed Jan 02 08:35:23 2008 lanczos error: submatrix is not invertible Wed Jan 02 08:37:46 2008 lanczos error: submatrix is not invertible Wed Jan 02 08:40:00 2008 lanczos error: submatrix is not invertible Wed Jan 02 08:47:01 2008 lanczos error: submatrix is not invertible Wed Jan 02 09:00:34 2008 lanczos error: submatrix is not invertible Wed Jan 02 09:05:00 2008 lanczos error: submatrix is not invertible Wed Jan 02 09:24:34 2008 lanczos error: submatrix is not invertible Wed Jan 02 09:41:16 2008 lanczos error: submatrix is not invertible Wed Jan 02 10:01:51 2008 lanczos error: submatrix is not invertible Wed Jan 02 10:02:09 2008 lanczos error: submatrix is not invertible [/code] Thank you... GGNFS crashed also in the lanczos step. It passed the 100% percent complete marker... |
[QUOTE=CedricVonck;121948]Can anyone provide me with an explanation why I get this error?
Wed Jan 02 10:01:51 2008 lanczos error: submatrix is not invertible [/QUOTE] Sorry about this, the linear algebra was supposed to restart when that happened but the code to do the restart was acidentally removed. If you have access to an msieve version older than 1.29 you can restart the run with that, otherwise you can restart from the same savefile hoping that a different run will manage to complete the linear algebra. Looks like I should gear up for another release. |
Jason,
I am using version 1.32. I did re-start msieve, but got the same result :( |
[QUOTE=CedricVonck;122030]
I did re-start msieve, but got the same result :([/QUOTE] Grr. Try restarting from the old savefile, using [url]www.boo.net/~jasonp/msieve128.exe[/url] |
ok!
|
So it worked? Can you keep the relations for this job until v1.33 comes out, then see if it works? I think I'll be making a release in a week or two.
|
Jason,
Unfortunately, msieve 1.28 said also the following: submatrix is not invertible Then it said : restarted with xxx relations, submatrix is not invertible and so on To top it off Win XP core dumped :cry: Strange things :geek: |
[QUOTE=CedricVonck;122054]
To top it off Win XP core dumped :cry: [/QUOTE] :question: Do you mean, it crashed and you were back to Win XP, or did Win XP crash itself (bluescreen)? Edit: I just started a test run with version 1.25. |
[QUOTE=Andi47;122056]
Edit: I just started a test run with version 1.25.[/QUOTE] Msieve 1.25 succeeded: [code]Thu Jan 03 09:11:46 2008 Thu Jan 03 09:11:46 2008 Thu Jan 03 09:11:46 2008 Msieve v. 1.25 Thu Jan 03 09:11:46 2008 random seeds: a7818820 5b5ce84b Thu Jan 03 09:11:46 2008 factoring 85112473012124625116221116484123564809247285682784591788804501535550704950042836699633001 (89 digits) Thu Jan 03 09:11:47 2008 commencing quadratic sieve (89-digit input) Thu Jan 03 09:11:47 2008 using multiplier of 1 Thu Jan 03 09:11:47 2008 using 64kb Pentium 4 sieve core Thu Jan 03 09:11:47 2008 sieve interval: 17 blocks of size 65536 Thu Jan 03 09:11:47 2008 processing polynomials in batches of 6 Thu Jan 03 09:11:47 2008 using a sieve bound of 1557667 (59333 primes) Thu Jan 03 09:11:47 2008 using large prime bound of 124613360 (26 bits) Thu Jan 03 09:11:47 2008 using double large prime bound of 373264117050080 (42-49 bits) Thu Jan 03 09:11:47 2008 using trial factoring cutoff of 49 bits Thu Jan 03 09:11:47 2008 polynomial 'A' values have 11 factors Thu Jan 03 11:57:46 2008 59431 relations (15563 full + 43868 combined from 631410 partial), need 59429 Thu Jan 03 11:57:47 2008 begin with 646973 relations Thu Jan 03 11:57:48 2008 reduce to 145872 relations in 12 passes Thu Jan 03 11:57:48 2008 attempting to read 145872 relations Thu Jan 03 11:57:51 2008 recovered 145872 relations Thu Jan 03 11:57:51 2008 recovered 125096 polynomials Thu Jan 03 11:57:52 2008 attempting to build 59431 cycles Thu Jan 03 11:57:52 2008 found 59431 cycles in 6 passes Thu Jan 03 11:57:52 2008 distribution of cycle lengths: Thu Jan 03 11:57:52 2008 length 1 : 15563 Thu Jan 03 11:57:52 2008 length 2 : 11220 Thu Jan 03 11:57:52 2008 length 3 : 10418 Thu Jan 03 11:57:52 2008 length 4 : 7927 Thu Jan 03 11:57:52 2008 length 5 : 5710 Thu Jan 03 11:57:52 2008 length 6 : 3670 Thu Jan 03 11:57:52 2008 length 7 : 2219 Thu Jan 03 11:57:52 2008 length 9+: 2704 Thu Jan 03 11:57:52 2008 largest cycle: 19 relations Thu Jan 03 11:57:52 2008 matrix is 59333 x 59431 with weight 3602701 (avg 60.62/col) Thu Jan 03 11:57:53 2008 filtering completed in 3 passes Thu Jan 03 11:57:53 2008 matrix is 55800 x 55864 with weight 3428164 (avg 61.37/col) Thu Jan 03 11:57:54 2008 saving the first 48 matrix rows for later Thu Jan 03 11:57:54 2008 matrix is 55752 x 55864 with weight 2873097 (avg 51.43/col) Thu Jan 03 11:57:54 2008 matrix includes 64 packed rows Thu Jan 03 11:57:54 2008 using block size 22345 for processor cache size 2048 kB Thu Jan 03 11:57:54 2008 commencing Lanczos iteration Thu Jan 03 11:58:47 2008 lanczos halted after 883 iterations Thu Jan 03 11:58:47 2008 recovered 16 nontrivial dependencies Thu Jan 03 11:58:49 2008 prp43 factor: 4952074011523089668887848819926740129410299 Thu Jan 03 11:58:49 2008 prp47 factor: 17187237673361614597356151746406938256207966699 Thu Jan 03 11:58:49 2008 elapsed time 02:47:03[/code] @CedricVonck: Hence you tried several times, you take the credit for factoring. |
[QUOTE=CedricVonck;122054]
To top it off Win XP core dumped :cry: Strange things :geek:[/QUOTE] Have you had stability problems at all with your machine? Does it crash under other circumstances? Is it overclocked? I suspect you'd have to send me your relations (not by email!) so that I can try to reproduce the problem. Otherwise, there isn't that much difference between v1.25 and v1.28 that could lead to the problems you see. |
| All times are UTC. The time now is 04:57. |
Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.