Linear algebra reservations, progress and results - Page 33

VictordeHolland · 2015-09-12, 06:27

Quote:

Originally Posted by Speedy51

Out of interest who do I send these results to?

Just post them in this thread (with code tags around them, so the page doesn't get screwed up) and submit them in the factordb.com ;).

fivemack · 2015-09-12, 07:40

Code:

Sat Sep 12 01:45:37 2015  prp71 factor: 89325672134278132465297497336321571100197496887517141746639953511326721
Sat Sep 12 01:45:37 2015  prp124 factor: 3538894668437683482972972678039975723260545978677325943517006026204979536959478228955909331192970800168521550784377080027857

85.5 hours for 11.3M matrix with target density 120 on four threads i7/4790K. Log attached.

RichD · 2015-09-12, 13:29

153 hours to solve a 13.9M matrix on Core-i5 (3570K) -t 4 with TD=112 (116 failed).

Code:

prp113 factor: 98007404288667257665201756703850660860145653700509723165168324559248220938400368751852645610299258746775894305591
prp120 factor: 652005757686282770766921398111561193993100242401264494276015065987889962575467031407110860643363199373850245484316870739

I have been reporting just the BL time, not the entire -nc time.
What does everyone prefer?

fivemack · 2015-09-12, 17:06

I've always been reporting the BL time

fivemack · 2015-09-12, 17:12

Code:

Sat Sep 12 17:41:57 2015  prp70 factor: 2152663710132529759826048753263709852648846484786595400983261799981977
Sat Sep 12 17:41:57 2015  prp115 factor: 3077402384041722903945992508223484460011014422922730392445254484690506016294459166991389029692080745286748791567327

77.3 hours on i7/4930K -t 6 for 12.32M matrix made with density 120 (log attached)

xilman · 2015-09-12, 18:20

Quote:

Originally Posted by RichD

153 hours to solve a 13.9M matrix on Core-i5 (3570K) -t 4 with TD=112 (116 failed).

Code:

prp113 factor: 98007404288667257665201756703850660860145653700509723165168324559248220938400368751852645610299258746775894305591
prp120 factor: 652005757686282770766921398111561193993100242401264494276015065987889962575467031407110860643363199373850245484316870739

I have been reporting just the BL time, not the entire -nc time.
What does everyone prefer?

Personally I'd prefer to learn the number of which this is the factorization. No real trouble for me to discover it was GW_3_505 but it was an additional step nonetheless.

Thanks for your work. Much appreciated!

Paul

RichD · 2015-09-12, 19:05

Arg! Could a mod update the title of my post, please.

Adding the trailing question threw off my brain wave patterns. I'm glad I don't solve these numbers by hand. I would never get the right answer.

Jarod · 2015-09-13, 05:43

Quote:

Originally Posted by VictordeHolland

Just post them in this thread (with code tags around them, so the page doesn't get screwed up) and submit them in the factordb.com ;).

Great thanks.

[OT] what version of MSieve would you recommend using? I am using 153_SVN967_64bit can you please provide download link for windows should I need a later version. I am doing 61111_221 Thanks[/OT]

fivemack · 2015-09-13, 07:00

Should have results next Friday morning (25 September); it's a 21.7M matrix, msieve says

Code:

Sun Sep 13 02:36:37 2015  memory use: 8526.2 MB

but the actual vsize is about 12GB; it looks as if the matrix-build step probably would have fit on an otherwise-idle 16GB machine.

The blue block on the attached graph says this number took about 14 days for the sieving (of which six days full-time and the rest picking off stragglers - next 260-digit SNFS should aim for 450M relations from the start), for about 12 days of linear algebra on i7/4930K.

Dubslow · 2015-09-14, 08:05

Code:

Sun Sep 13 02:02:20 2015  Msieve v. 1.51 (SVN 838M)
Sun Sep 13 02:02:20 2015  random seeds: bdc4ecfc 1057de17
Sun Sep 13 02:02:20 2015  factoring 15873015873015873015873015873015873015873015873015873015873015873015873015873015873015873015873015873015873023015873015873015873015873015873015873015873015873015873015873015873015873015873015873015873015873015873015873 (218 digits)
Sun Sep 13 02:02:21 2015  no P-1/P+1/ECM available, skipping
Sun Sep 13 02:02:21 2015  commencing number field sieve (218-digit input)
Sun Sep 13 02:02:21 2015  R0: -1000000000000000000000000000000000000
Sun Sep 13 02:02:21 2015  R1: 1
Sun Sep 13 02:02:21 2015  A0: -1
Sun Sep 13 02:02:21 2015  A1: 0
Sun Sep 13 02:02:21 2015  A2: 0
Sun Sep 13 02:02:21 2015  A3: 450
Sun Sep 13 02:02:21 2015  A4: 0
Sun Sep 13 02:02:21 2015  A5: 0
Sun Sep 13 02:02:21 2015  A6: 1000
Sun Sep 13 02:02:21 2015  skew 1.00, size 7.228e-11, alpha -0.742, combined = 2.592e-12 rroots = 2
Sun Sep 13 02:02:21 2015  
Sun Sep 13 02:02:21 2015  commencing relation filtering
Sun Sep 13 02:02:21 2015  estimated available RAM is 15992.2 MB
Sun Sep 13 02:02:21 2015  commencing duplicate removal, pass 1
Sun Sep 13 02:03:25 2015  error -15 reading relation 12665840
Sun Sep 13 02:03:25 2015  error -9 reading relation 12668040
Sun Sep 13 02:05:07 2015  error -15 reading relation 33571021
Sun Sep 13 02:05:07 2015  error -15 reading relation 33574608
Sun Sep 13 02:05:51 2015  error -9 reading relation 42951606
Sun Sep 13 02:05:54 2015  error -15 reading relation 43484464
Sun Sep 13 02:06:08 2015  error -15 reading relation 46457401
Sun Sep 13 02:06:09 2015  error -9 reading relation 46754299
Sun Sep 13 02:06:35 2015  error -15 reading relation 52176688
Sun Sep 13 02:06:42 2015  skipped 10 relations with b > 2^32
Sun Sep 13 02:06:42 2015  found 9337119 hash collisions in 53634107 relations
Sun Sep 13 02:06:58 2015  added 1217883 free relations
Sun Sep 13 02:06:58 2015  commencing duplicate removal, pass 2
Sun Sep 13 02:07:14 2015  found 8744951 duplicates and 46107039 unique relations
Sun Sep 13 02:07:14 2015  memory use: 330.4 MB
Sun Sep 13 02:07:14 2015  reading ideals above 720000
Sun Sep 13 02:07:14 2015  commencing singleton removal, initial pass
Sun Sep 13 02:12:34 2015  memory use: 1378.0 MB
Sun Sep 13 02:12:34 2015  reading all ideals from disk
Sun Sep 13 02:12:34 2015  memory use: 1660.9 MB
Sun Sep 13 02:12:37 2015  keeping 46002844 ideals with weight <= 200, target excess is 241197
Sun Sep 13 02:12:40 2015  commencing in-memory singleton removal
Sun Sep 13 02:12:43 2015  begin with 46107039 relations and 46002844 unique ideals
Sun Sep 13 02:13:13 2015  reduce to 26048839 relations and 23476252 ideals in 16 passes
Sun Sep 13 02:13:13 2015  max relations containing the same ideal: 143
Sun Sep 13 02:13:21 2015  removing 2822672 relations and 2422672 ideals in 400000 cliques
Sun Sep 13 02:13:22 2015  commencing in-memory singleton removal
Sun Sep 13 02:13:23 2015  begin with 23226167 relations and 23476252 unique ideals
Sun Sep 13 02:13:37 2015  reduce to 22941742 relations and 20763155 ideals in 9 passes
Sun Sep 13 02:13:37 2015  max relations containing the same ideal: 134
Sun Sep 13 02:13:44 2015  removing 2131795 relations and 1731795 ideals in 400000 cliques
Sun Sep 13 02:13:45 2015  commencing in-memory singleton removal
Sun Sep 13 02:13:46 2015  begin with 20809947 relations and 20763155 unique ideals
Sun Sep 13 02:13:57 2015  reduce to 20641121 relations and 18859434 ideals in 8 passes
Sun Sep 13 02:13:57 2015  max relations containing the same ideal: 126
Sun Sep 13 02:14:03 2015  removing 1916930 relations and 1516930 ideals in 400000 cliques
Sun Sep 13 02:14:04 2015  commencing in-memory singleton removal
Sun Sep 13 02:14:05 2015  begin with 18724191 relations and 18859434 unique ideals
Sun Sep 13 02:14:15 2015  reduce to 18580044 relations and 17195644 ideals in 8 passes
Sun Sep 13 02:14:15 2015  max relations containing the same ideal: 115
Sun Sep 13 02:14:21 2015  removing 1804105 relations and 1404105 ideals in 400000 cliques
Sun Sep 13 02:14:21 2015  commencing in-memory singleton removal
Sun Sep 13 02:14:22 2015  begin with 16775939 relations and 17195644 unique ideals
Sun Sep 13 02:14:31 2015  reduce to 16638394 relations and 15651338 ideals in 8 passes
Sun Sep 13 02:14:31 2015  max relations containing the same ideal: 108
Sun Sep 13 02:14:37 2015  removing 1735162 relations and 1335162 ideals in 400000 cliques
Sun Sep 13 02:14:37 2015  commencing in-memory singleton removal
Sun Sep 13 02:14:38 2015  begin with 14903232 relations and 15651338 unique ideals
Sun Sep 13 02:14:46 2015  reduce to 14764832 relations and 14174858 ideals in 8 passes
Sun Sep 13 02:14:46 2015  max relations containing the same ideal: 99
Sun Sep 13 02:14:50 2015  removing 1374990 relations and 1064805 ideals in 310185 cliques
Sun Sep 13 02:14:51 2015  commencing in-memory singleton removal
Sun Sep 13 02:14:52 2015  begin with 13389842 relations and 14174858 unique ideals
Sun Sep 13 02:14:57 2015  reduce to 13295714 relations and 13014255 ideals in 7 passes
Sun Sep 13 02:14:57 2015  max relations containing the same ideal: 89
Sun Sep 13 02:15:04 2015  relations with 0 large ideals: 8794
Sun Sep 13 02:15:04 2015  relations with 1 large ideals: 2955
Sun Sep 13 02:15:04 2015  relations with 2 large ideals: 29949
Sun Sep 13 02:15:04 2015  relations with 3 large ideals: 226108
Sun Sep 13 02:15:04 2015  relations with 4 large ideals: 932457
Sun Sep 13 02:15:04 2015  relations with 5 large ideals: 2290506
Sun Sep 13 02:15:04 2015  relations with 6 large ideals: 3475761
Sun Sep 13 02:15:04 2015  relations with 7+ large ideals: 6329184
Sun Sep 13 02:15:04 2015  commencing 2-way merge
Sun Sep 13 02:15:10 2015  reduce to 8497928 relation sets and 8216469 unique ideals
Sun Sep 13 02:15:10 2015  commencing full merge
Sun Sep 13 02:16:50 2015  memory use: 1051.2 MB
Sun Sep 13 02:16:51 2015  found 4499678 cycles, need 4460669
Sun Sep 13 02:16:52 2015  weight of 4460669 cycles is about 312285314 (70.01/cycle)
Sun Sep 13 02:16:52 2015  distribution of cycle lengths:
Sun Sep 13 02:16:52 2015  1 relations: 543876
Sun Sep 13 02:16:52 2015  2 relations: 541571
Sun Sep 13 02:16:52 2015  3 relations: 526310
Sun Sep 13 02:16:52 2015  4 relations: 479215
Sun Sep 13 02:16:52 2015  5 relations: 437283
Sun Sep 13 02:16:52 2015  6 relations: 383765
Sun Sep 13 02:16:52 2015  7 relations: 334858
Sun Sep 13 02:16:52 2015  8 relations: 286465
Sun Sep 13 02:16:52 2015  9 relations: 236212
Sun Sep 13 02:16:52 2015  10+ relations: 691114
Sun Sep 13 02:16:52 2015  heaviest cycle: 21 relations
Sun Sep 13 02:16:53 2015  commencing cycle optimization
Sun Sep 13 02:16:58 2015  start with 24745875 relations
Sun Sep 13 02:17:24 2015  pruned 636565 relations
Sun Sep 13 02:17:24 2015  memory use: 799.8 MB
Sun Sep 13 02:17:24 2015  distribution of cycle lengths:
Sun Sep 13 02:17:24 2015  1 relations: 543876
Sun Sep 13 02:17:24 2015  2 relations: 552443
Sun Sep 13 02:17:24 2015  3 relations: 544399
Sun Sep 13 02:17:24 2015  4 relations: 491127
Sun Sep 13 02:17:24 2015  5 relations: 449207
Sun Sep 13 02:17:24 2015  6 relations: 390268
Sun Sep 13 02:17:24 2015  7 relations: 340425
Sun Sep 13 02:17:24 2015  8 relations: 286959
Sun Sep 13 02:17:24 2015  9 relations: 234576
Sun Sep 13 02:17:24 2015  10+ relations: 627389
Sun Sep 13 02:17:24 2015  heaviest cycle: 21 relations
Sun Sep 13 02:17:28 2015  RelProcTime: 907
Sun Sep 13 02:17:28 2015  
Sun Sep 13 02:17:28 2015  commencing linear algebra
Sun Sep 13 02:17:30 2015  read 4460669 cycles
Sun Sep 13 02:17:36 2015  cycles contain 13094815 unique relations
Sun Sep 13 02:18:43 2015  read 13094815 relations
Sun Sep 13 02:18:55 2015  using 20 quadratic characters above 536870028
Sun Sep 13 02:19:42 2015  building initial matrix
Sun Sep 13 02:21:25 2015  memory use: 1684.6 MB
Sun Sep 13 02:21:26 2015  read 4460669 cycles
Sun Sep 13 02:21:27 2015  matrix is 4460496 x 4460669 (1336.3 MB) with weight 401337386 (89.97/col)
Sun Sep 13 02:21:27 2015  sparse part has weight 301237103 (67.53/col)
Sun Sep 13 02:21:54 2015  filtering completed in 2 passes
Sun Sep 13 02:21:54 2015  matrix is 4459078 x 4459255 (1336.2 MB) with weight 401295010 (89.99/col)
Sun Sep 13 02:21:54 2015  sparse part has weight 301226332 (67.55/col)
Sun Sep 13 02:22:27 2015  matrix starts at (0, 0)
Sun Sep 13 02:22:28 2015  matrix is 4459078 x 4459255 (1336.2 MB) with weight 401295010 (89.99/col)
Sun Sep 13 02:22:28 2015  sparse part has weight 301226332 (67.55/col)
Sun Sep 13 02:22:28 2015  saving the first 48 matrix rows for later
Sun Sep 13 02:22:28 2015  matrix includes 64 packed rows
Sun Sep 13 02:22:29 2015  matrix is 4459030 x 4459255 (1281.2 MB) with weight 318143246 (71.34/col)
Sun Sep 13 02:22:29 2015  sparse part has weight 291254250 (65.31/col)
Sun Sep 13 02:22:29 2015  using block size 262144 for processor cache size 6144 kB
Sun Sep 13 02:22:34 2015  commencing Lanczos iteration (4 threads)
Sun Sep 13 02:22:34 2015  memory use: 1571.1 MB
Sun Sep 13 02:23:04 2015  linear algebra at 0.0%, ETA 23h40m
Sun Sep 13 02:23:13 2015  checkpointing every 200000 dimensions
Mon Sep 14 02:00:20 2015  lanczos halted after 70521 iterations (dim = 4459030)
Mon Sep 14 02:00:27 2015  recovered 36 nontrivial dependencies
Mon Sep 14 02:00:27 2015  BLanczosTime: 85379
Mon Sep 14 02:00:27 2015  
Mon Sep 14 02:00:27 2015  commencing square root phase
Mon Sep 14 02:00:27 2015  reading relations for dependency 1
Mon Sep 14 02:00:27 2015  read 2229619 cycles
Mon Sep 14 02:00:30 2015  cycles contain 6548864 unique relations
Mon Sep 14 02:01:06 2015  read 6548864 relations
Mon Sep 14 02:01:29 2015  multiplying 6548864 relations
Mon Sep 14 02:06:56 2015  multiply complete, coefficients have about 221.26 million bits
Mon Sep 14 02:06:57 2015  initial square root is modulo 87182399
Mon Sep 14 02:13:11 2015  sqrtTime: 764
Mon Sep 14 02:13:11 2015  prp97 factor: 1093207976270064033421345181721658081364225380496797979836236766434631019520438105108432067476043
Mon Sep 14 02:13:11 2015  prp122 factor: 14519667087660027425782697148863737733581879258249005332463066836630859701385873852129206407777354216450717259125335115811
Mon Sep 14 02:13:11 2015  elapsed time 24:10:51

fivemack · 2015-09-14, 08:29

Code:

Sun Sep 13 09:30:34 2015  p76 factor: 1484623138242521585184392107540126058693107727961791097946822498996965974411
Sun Sep 13 09:30:34 2015  p121 factor: 4442382771228438193400300026629850693977610584082440644637479224697308539151793445653965750003796134128163223639179540699

Log attached (61 hours on non-idle Xeon E5-2650v2 for 9.8M matrix at density=120)

2015-09-13, 07:00	#361
fivemack (loop (#_fork)) Feb 2006 Cambridge, England 2³·11·73 Posts	Linear algebra for C261_139_75 started Should have results next Friday morning (25 September); it's a 21.7M matrix, msieve says Code: Sun Sep 13 02:36:37 2015 memory use: 8526.2 MB but the actual vsize is about 12GB; it looks as if the matrix-build step probably would have fit on an otherwise-idle 16GB machine. The blue block on the attached graph says this number took about 14 days for the sieving (of which six days full-time and the rest picking off stragglers - next 260-digit SNFS should aim for 450M relations from the start), for about 12 days of linear algebra on i7/4930K. Attached Thumbnails Last fiddled with by fivemack on 2015-09-13 at 22:12

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
restarting nfs linear algebra	cubaq	YAFU	2	2017-04-02 11:35
Linear algebra at 600%	CRGreathouse	Msieve	8	2009-08-05 07:25
Linear algebra crashes	10metreh	Msieve	3	2009-02-02 08:34
Linear algebra proof	Damian	Math	8	2007-02-12 22:25
Linear algebra in MPQS	R1zZ1	Factoring	2	2007-02-02 06:45

2015-09-12, 17:06	#356
fivemack (loop (#_fork)) Feb 2006 Cambridge, England 2³·11·73 Posts	I've always been reporting the BL time

2015-09-12, 19:05	#359
RichD Sep 2008 Kansas D40₁₆ Posts	Arg! Could a mod update the title of my post, please. Adding the trailing question threw off my brain wave patterns. I'm glad I don't solve these numbers by hand. I would never get the right answer.