mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Msieve (https://www.mersenneforum.org/forumdisplay.php?f=83)
-   -   Running Msieve (https://www.mersenneforum.org/showthread.php?t=10168)

Andi47 2007-12-31 08:30

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]

ValerieVonck 2008-01-02 09:15

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...

jasonp 2008-01-02 17:53

[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.

ValerieVonck 2008-01-02 21:19

Jason,

I am using version 1.32.
I did re-start msieve, but got the same result :(

jasonp 2008-01-03 03:10

[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]

ValerieVonck 2008-01-03 05:30

ok!

jasonp 2008-01-03 06:55

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.

ValerieVonck 2008-01-03 07:16

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:

Andi47 2008-01-03 08:15

[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.

Andi47 2008-01-03 11:03

[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.

jasonp 2008-01-03 13:45

[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.