Comparison of GNFS/SNFS With Quartic (Why not to use SNFS with a Quartic) - Page 2

VBCurtis · 2020-04-07, 03:26

If quotes, no hyphen. EDIT: Actually, no hyphen at all for that setting.

The biggest mystery for a C175 file is the number of relations to target; but since you have an army of sievers and not much matrix power, I put the relations count a fair bit higher than I think strictly necessary. I think you could get away with 250M relations, but 270 should make a much nicer matrix.

EdH · 2020-04-07, 11:35

Quote:

Originally Posted by VBCurtis

If quotes, no hyphen. EDIT: Actually, no hyphen at all for that setting.

The biggest mystery for a C175 file is the number of relations to target; but since you have an army of sievers and not much matrix power, I put the relations count a fair bit higher than I think strictly necessary. I think you could get away with 250M relations, but 270 should make a much nicer matrix.

Thanks! I will start one this morning. The "farm" will be short two of its major contributors for now. You use CPU timing data instead of wall clock, don't you? So, the lack of these two machines shouldn't skew the data too much?

As to my msieve testing, I did get the option to work using quotes:

Code:

../msieve -i comp.n -s comp.dat -l compmsieve.log -nf comp.fb -nc1 "target_density=100"

But, the run failed to build a matrix. I'm trying "=90" to see if that may work. It's taking about two hours per test run. I'm starting each from scratch for consistency, so each run begins with harvesting the CADO-NFS relations and running them through remdups4:

Code:

Tue Apr  7 00:41:31 2020  commencing full merge
Tue Apr  7 01:12:22 2020  memory use: 2013.8 MB
Tue Apr  7 01:12:22 2020  found 357523 cycles, need 9113059
Tue Apr  7 01:12:22 2020  too few cycles, matrix probably cannot build

I'm guessing this is quite short and probably would take a lot of raw relations to come up with enough, but am totally outside my knowledge base at this point.

Here's the full log (excepting some error -1... lines):

Code:

Mon Apr  6 23:33:05 2020  Msieve v. 1.54 (SVN 1018)
Mon Apr  6 23:33:05 2020  random seeds: b65206a7 370b0e25
Mon Apr  6 23:33:05 2020  factoring 182020007230135528991139915341347872965880609847705423888116875025588252350522154240713634227215698881699545439356408616763969093995140732452346538717063179710306355261 (168 digits)
Mon Apr  6 23:33:06 2020  searching for 15-digit factors
Mon Apr  6 23:33:06 2020  commencing number field sieve (168-digit input)
Mon Apr  6 23:33:06 2020  R0: 3829944921253794893077685127088430174646042802674934480896
Mon Apr  6 23:33:06 2020  R1: -5293955920339377119177015629247762262821197509765625
Mon Apr  6 23:33:06 2020  A0: 1
Mon Apr  6 23:33:06 2020  A1: -1
Mon Apr  6 23:33:06 2020  A2: 1
Mon Apr  6 23:33:06 2020  A3: -1
Mon Apr  6 23:33:06 2020  A4: 1
Mon Apr  6 23:33:06 2020  skew 1.00, size 1.896e-23, alpha 1.694, combined = 5.646e-14 rroots = 0
Mon Apr  6 23:33:06 2020  
Mon Apr  6 23:33:06 2020  commencing relation filtering
Mon Apr  6 23:33:06 2020  setting target matrix density to 100.0
Mon Apr  6 23:33:06 2020  estimated available RAM is 15926.6 MB
Mon Apr  6 23:33:06 2020  commencing duplicate removal, pass 1
Mon Apr  6 23:33:07 2020  error -1 reading relation 70773
. . .
Mon Apr  6 23:52:43 2020  error -1 reading relation 184761257
Mon Apr  6 23:52:43 2020  found 7515640 hash collisions in 184734997 relations
Mon Apr  6 23:52:51 2020  added 3657741 free relations
Mon Apr  6 23:52:51 2020  commencing duplicate removal, pass 2
Mon Apr  6 23:57:12 2020  found 0 duplicates and 188392738 unique relations
Mon Apr  6 23:57:12 2020  memory use: 522.4 MB
Mon Apr  6 23:57:12 2020  reading ideals above 86573056
Mon Apr  6 23:57:12 2020  commencing singleton removal, initial pass
Tue Apr  7 00:10:25 2020  memory use: 5512.0 MB
Tue Apr  7 00:10:25 2020  reading all ideals from disk
Tue Apr  7 00:10:53 2020  memory use: 4137.7 MB
Tue Apr  7 00:11:02 2020  commencing in-memory singleton removal
Tue Apr  7 00:11:11 2020  begin with 188392738 relations and 186264462 unique ideals
Tue Apr  7 00:12:45 2020  reduce to 95263346 relations and 81126535 ideals in 17 passes
Tue Apr  7 00:12:45 2020  max relations containing the same ideal: 34
Tue Apr  7 00:12:51 2020  reading ideals above 720000
Tue Apr  7 00:12:51 2020  commencing singleton removal, initial pass
Tue Apr  7 00:22:06 2020  memory use: 2756.0 MB
Tue Apr  7 00:22:06 2020  reading all ideals from disk
Tue Apr  7 00:22:31 2020  memory use: 3770.9 MB
Tue Apr  7 00:22:42 2020  keeping 90681904 ideals with weight <= 200, target excess is 503859
Tue Apr  7 00:22:52 2020  commencing in-memory singleton removal
Tue Apr  7 00:23:01 2020  begin with 95263346 relations and 90681904 unique ideals
Tue Apr  7 00:23:51 2020  reduce to 95262520 relations and 90681076 ideals in 6 passes
Tue Apr  7 00:23:51 2020  max relations containing the same ideal: 200
Tue Apr  7 00:24:34 2020  removing 4376947 relations and 3976948 ideals in 400000 cliques
Tue Apr  7 00:24:36 2020  commencing in-memory singleton removal
Tue Apr  7 00:24:45 2020  begin with 90885573 relations and 90681076 unique ideals
Tue Apr  7 00:26:04 2020  reduce to 90727470 relations and 86544948 ideals in 10 passes
Tue Apr  7 00:26:04 2020  max relations containing the same ideal: 199
Tue Apr  7 00:26:46 2020  removing 3205222 relations and 2805222 ideals in 400000 cliques
Tue Apr  7 00:26:47 2020  commencing in-memory singleton removal
Tue Apr  7 00:26:55 2020  begin with 87522248 relations and 86544948 unique ideals
Tue Apr  7 00:28:04 2020  reduce to 87430757 relations and 83647732 ideals in 9 passes
Tue Apr  7 00:28:04 2020  max relations containing the same ideal: 197
Tue Apr  7 00:28:44 2020  removing 2831556 relations and 2431556 ideals in 400000 cliques
Tue Apr  7 00:28:45 2020  commencing in-memory singleton removal
Tue Apr  7 00:28:53 2020  begin with 84599201 relations and 83647732 unique ideals
Tue Apr  7 00:29:45 2020  reduce to 84524726 relations and 81141323 ideals in 7 passes
Tue Apr  7 00:29:45 2020  max relations containing the same ideal: 193
Tue Apr  7 00:30:23 2020  removing 2616153 relations and 2216153 ideals in 400000 cliques
Tue Apr  7 00:30:25 2020  commencing in-memory singleton removal
Tue Apr  7 00:30:32 2020  begin with 81908573 relations and 81141323 unique ideals
Tue Apr  7 00:31:22 2020  reduce to 81842732 relations and 78858987 ideals in 7 passes
Tue Apr  7 00:31:22 2020  max relations containing the same ideal: 190
Tue Apr  7 00:31:59 2020  removing 2476265 relations and 2076265 ideals in 400000 cliques
Tue Apr  7 00:32:01 2020  commencing in-memory singleton removal
Tue Apr  7 00:32:08 2020  begin with 79366467 relations and 78858987 unique ideals
Tue Apr  7 00:32:56 2020  reduce to 79305871 relations and 76721826 ideals in 7 passes
Tue Apr  7 00:32:56 2020  max relations containing the same ideal: 189
Tue Apr  7 00:33:32 2020  removing 2372749 relations and 1972749 ideals in 400000 cliques
Tue Apr  7 00:33:33 2020  commencing in-memory singleton removal
Tue Apr  7 00:33:41 2020  begin with 76933122 relations and 76721826 unique ideals
Tue Apr  7 00:34:27 2020  reduce to 76874240 relations and 74689898 ideals in 7 passes
Tue Apr  7 00:34:27 2020  max relations containing the same ideal: 182
Tue Apr  7 00:35:02 2020  removing 2291357 relations and 1891357 ideals in 400000 cliques
Tue Apr  7 00:35:03 2020  commencing in-memory singleton removal
Tue Apr  7 00:35:10 2020  begin with 74582883 relations and 74689898 unique ideals
Tue Apr  7 00:35:56 2020  reduce to 74526812 relations and 72742209 ideals in 7 passes
Tue Apr  7 00:35:56 2020  max relations containing the same ideal: 179
Tue Apr  7 00:36:29 2020  removing 2226430 relations and 1826430 ideals in 400000 cliques
Tue Apr  7 00:36:31 2020  commencing in-memory singleton removal
Tue Apr  7 00:36:37 2020  begin with 72300382 relations and 72742209 unique ideals
Tue Apr  7 00:37:21 2020  reduce to 72244780 relations and 70859867 ideals in 7 passes
Tue Apr  7 00:37:21 2020  max relations containing the same ideal: 178
Tue Apr  7 00:37:53 2020  removing 2176939 relations and 1776939 ideals in 400000 cliques
Tue Apr  7 00:37:55 2020  commencing in-memory singleton removal
Tue Apr  7 00:38:01 2020  begin with 70067841 relations and 70859867 unique ideals
Tue Apr  7 00:38:44 2020  reduce to 70012791 relations and 69027605 ideals in 7 passes
Tue Apr  7 00:38:44 2020  max relations containing the same ideal: 171
Tue Apr  7 00:39:15 2020  removing 2138900 relations and 1738900 ideals in 400000 cliques
Tue Apr  7 00:39:16 2020  commencing in-memory singleton removal
Tue Apr  7 00:39:23 2020  begin with 67873891 relations and 69027605 unique ideals
Tue Apr  7 00:40:04 2020  reduce to 67818603 relations and 67233106 ideals in 7 passes
Tue Apr  7 00:40:04 2020  max relations containing the same ideal: 166
Tue Apr  7 00:40:45 2020  relations with 0 large ideals: 40956
Tue Apr  7 00:40:45 2020  relations with 1 large ideals: 4638
Tue Apr  7 00:40:45 2020  relations with 2 large ideals: 50650
Tue Apr  7 00:40:45 2020  relations with 3 large ideals: 450368
Tue Apr  7 00:40:45 2020  relations with 4 large ideals: 2400538
Tue Apr  7 00:40:45 2020  relations with 5 large ideals: 10328086
Tue Apr  7 00:40:45 2020  relations with 6 large ideals: 15188890
Tue Apr  7 00:40:45 2020  relations with 7+ large ideals: 39354477
Tue Apr  7 00:40:45 2020  commencing 2-way merge
Tue Apr  7 00:41:31 2020  reduce to 44136312 relation sets and 43550815 unique ideals
Tue Apr  7 00:41:31 2020  commencing full merge
Tue Apr  7 01:12:22 2020  memory use: 2013.8 MB
Tue Apr  7 01:12:22 2020  found 357523 cycles, need 9113059
Tue Apr  7 01:12:22 2020  too few cycles, matrix probably cannot build
Tue Apr  7 01:12:22 2020  
Tue Apr  7 01:12:22 2020  
Tue Apr  7 01:12:22 2020  Msieve v. 1.54 (SVN 1018)
Tue Apr  7 01:12:22 2020  random seeds: ac21e5bf ac66126b
Tue Apr  7 01:12:22 2020  factoring 182020007230135528991139915341347872965880609847705423888116875025588252350522154240713634227215698881699545439356408616763969093995140732452346538717063179710306355261 (168 digits)
Tue Apr  7 01:12:23 2020  searching for 15-digit factors
Tue Apr  7 01:12:23 2020  commencing number field sieve (168-digit input)
Tue Apr  7 01:12:23 2020  R0: 3829944921253794893077685127088430174646042802674934480896
Tue Apr  7 01:12:23 2020  R1: -5293955920339377119177015629247762262821197509765625
Tue Apr  7 01:12:23 2020  A0: 1
Tue Apr  7 01:12:23 2020  A1: -1
Tue Apr  7 01:12:23 2020  A2: 1
Tue Apr  7 01:12:23 2020  A3: -1
Tue Apr  7 01:12:23 2020  A4: 1
Tue Apr  7 01:12:23 2020  skew 1.00, size 1.896e-23, alpha 1.694, combined = 5.646e-14 rroots = 0
Tue Apr  7 01:12:23 2020  
Tue Apr  7 01:12:23 2020  commencing linear algebra
Tue Apr  7 01:12:23 2020  error: read_cycles can't open cycle file

I intend to keep this full set of relevant files and maybe I'll add some more relations later - maybe even do some more Colab playing.

EdH · 2020-04-07, 13:57

I ran with t_d=90 and it built a matrix. Here is the log (skipping several thousand error -1 lines):

Code:

Tue Apr  7 07:23:39 2020  Msieve v. 1.54 (SVN 1018)
Tue Apr  7 07:23:39 2020  random seeds: 6d359eb0 a5d0a6e2
Tue Apr  7 07:23:39 2020  factoring 182020007230135528991139915341347872965880609847705423888116875025588252350522154240713634227215698881699545439356408616763969093995140732452346538717063179710306355261 (168 digits)
Tue Apr  7 07:23:39 2020  searching for 15-digit factors
Tue Apr  7 07:23:40 2020  commencing number field sieve (168-digit input)
Tue Apr  7 07:23:40 2020  R0: 3829944921253794893077685127088430174646042802674934480896
Tue Apr  7 07:23:40 2020  R1: -5293955920339377119177015629247762262821197509765625
Tue Apr  7 07:23:40 2020  A0: 1
Tue Apr  7 07:23:40 2020  A1: -1
Tue Apr  7 07:23:40 2020  A2: 1
Tue Apr  7 07:23:40 2020  A3: -1
Tue Apr  7 07:23:40 2020  A4: 1
Tue Apr  7 07:23:40 2020  skew 1.00, size 1.896e-23, alpha 1.694, combined = 5.646e-14 rroots = 0
Tue Apr  7 07:23:40 2020  
Tue Apr  7 07:23:40 2020  commencing relation filtering
Tue Apr  7 07:23:40 2020  setting target matrix density to 90.0
Tue Apr  7 07:23:40 2020  estimated available RAM is 15926.6 MB
Tue Apr  7 07:23:40 2020  commencing duplicate removal, pass 1
Tue Apr  7 07:23:40 2020  error -1 reading relation 70773
. . .
Tue Apr  7 07:44:27 2020  error -1 reading relation 184761257
Tue Apr  7 07:44:27 2020  found 7515640 hash collisions in 184734997 relations
Tue Apr  7 07:44:35 2020  added 3657741 free relations
Tue Apr  7 07:44:35 2020  commencing duplicate removal, pass 2
Tue Apr  7 07:49:47 2020  found 0 duplicates and 188392738 unique relations
Tue Apr  7 07:49:47 2020  memory use: 522.4 MB
Tue Apr  7 07:49:47 2020  reading ideals above 86573056
Tue Apr  7 07:49:47 2020  commencing singleton removal, initial pass
Tue Apr  7 08:05:21 2020  memory use: 5512.0 MB
Tue Apr  7 08:05:21 2020  reading all ideals from disk
Tue Apr  7 08:06:07 2020  memory use: 4137.7 MB
Tue Apr  7 08:06:16 2020  commencing in-memory singleton removal
Tue Apr  7 08:06:24 2020  begin with 188392738 relations and 186264462 unique ideals
Tue Apr  7 08:07:59 2020  reduce to 95263346 relations and 81126535 ideals in 17 passes
Tue Apr  7 08:07:59 2020  max relations containing the same ideal: 34
Tue Apr  7 08:08:05 2020  reading ideals above 720000
Tue Apr  7 08:08:05 2020  commencing singleton removal, initial pass
Tue Apr  7 08:17:23 2020  memory use: 2756.0 MB
Tue Apr  7 08:17:23 2020  reading all ideals from disk
Tue Apr  7 08:17:49 2020  memory use: 3770.9 MB
Tue Apr  7 08:17:59 2020  keeping 90681904 ideals with weight <= 200, target excess is 503859
Tue Apr  7 08:18:10 2020  commencing in-memory singleton removal
Tue Apr  7 08:18:19 2020  begin with 95263346 relations and 90681904 unique ideals
Tue Apr  7 08:19:09 2020  reduce to 95262520 relations and 90681076 ideals in 6 passes
Tue Apr  7 08:19:09 2020  max relations containing the same ideal: 200
Tue Apr  7 08:19:52 2020  removing 4376947 relations and 3976948 ideals in 400000 cliques
Tue Apr  7 08:19:54 2020  commencing in-memory singleton removal
Tue Apr  7 08:20:03 2020  begin with 90885573 relations and 90681076 unique ideals
Tue Apr  7 08:21:23 2020  reduce to 90727470 relations and 86544948 ideals in 10 passes
Tue Apr  7 08:21:23 2020  max relations containing the same ideal: 199
Tue Apr  7 08:22:04 2020  removing 3205222 relations and 2805222 ideals in 400000 cliques
Tue Apr  7 08:22:06 2020  commencing in-memory singleton removal
Tue Apr  7 08:22:14 2020  begin with 87522248 relations and 86544948 unique ideals
Tue Apr  7 08:23:23 2020  reduce to 87430757 relations and 83647732 ideals in 9 passes
Tue Apr  7 08:23:23 2020  max relations containing the same ideal: 197
Tue Apr  7 08:24:02 2020  removing 2831556 relations and 2431556 ideals in 400000 cliques
Tue Apr  7 08:24:04 2020  commencing in-memory singleton removal
Tue Apr  7 08:24:12 2020  begin with 84599201 relations and 83647732 unique ideals
Tue Apr  7 08:25:03 2020  reduce to 84524726 relations and 81141323 ideals in 7 passes
Tue Apr  7 08:25:03 2020  max relations containing the same ideal: 193
Tue Apr  7 08:25:42 2020  removing 2616153 relations and 2216153 ideals in 400000 cliques
Tue Apr  7 08:25:43 2020  commencing in-memory singleton removal
Tue Apr  7 08:25:51 2020  begin with 81908573 relations and 81141323 unique ideals
Tue Apr  7 08:26:41 2020  reduce to 81842732 relations and 78858987 ideals in 7 passes
Tue Apr  7 08:26:41 2020  max relations containing the same ideal: 190
Tue Apr  7 08:27:18 2020  removing 2476265 relations and 2076265 ideals in 400000 cliques
Tue Apr  7 08:27:19 2020  commencing in-memory singleton removal
Tue Apr  7 08:27:26 2020  begin with 79366467 relations and 78858987 unique ideals
Tue Apr  7 08:28:15 2020  reduce to 79305871 relations and 76721826 ideals in 7 passes
Tue Apr  7 08:28:15 2020  max relations containing the same ideal: 189
Tue Apr  7 08:28:51 2020  removing 2372749 relations and 1972749 ideals in 400000 cliques
Tue Apr  7 08:28:52 2020  commencing in-memory singleton removal
Tue Apr  7 08:28:59 2020  begin with 76933122 relations and 76721826 unique ideals
Tue Apr  7 08:29:46 2020  reduce to 76874240 relations and 74689898 ideals in 7 passes
Tue Apr  7 08:29:46 2020  max relations containing the same ideal: 182
Tue Apr  7 08:30:21 2020  removing 2291357 relations and 1891357 ideals in 400000 cliques
Tue Apr  7 08:30:22 2020  commencing in-memory singleton removal
Tue Apr  7 08:30:29 2020  begin with 74582883 relations and 74689898 unique ideals
Tue Apr  7 08:31:14 2020  reduce to 74526812 relations and 72742209 ideals in 7 passes
Tue Apr  7 08:31:14 2020  max relations containing the same ideal: 179
Tue Apr  7 08:31:48 2020  removing 2226430 relations and 1826430 ideals in 400000 cliques
Tue Apr  7 08:31:49 2020  commencing in-memory singleton removal
Tue Apr  7 08:31:56 2020  begin with 72300382 relations and 72742209 unique ideals
Tue Apr  7 08:32:39 2020  reduce to 72244780 relations and 70859867 ideals in 7 passes
Tue Apr  7 08:32:39 2020  max relations containing the same ideal: 178
Tue Apr  7 08:33:12 2020  removing 2176939 relations and 1776939 ideals in 400000 cliques
Tue Apr  7 08:33:13 2020  commencing in-memory singleton removal
Tue Apr  7 08:33:20 2020  begin with 70067841 relations and 70859867 unique ideals
Tue Apr  7 08:34:02 2020  reduce to 70012791 relations and 69027605 ideals in 7 passes
Tue Apr  7 08:34:02 2020  max relations containing the same ideal: 171
Tue Apr  7 08:34:34 2020  removing 2138900 relations and 1738900 ideals in 400000 cliques
Tue Apr  7 08:34:35 2020  commencing in-memory singleton removal
Tue Apr  7 08:34:41 2020  begin with 67873891 relations and 69027605 unique ideals
Tue Apr  7 08:35:22 2020  reduce to 67818603 relations and 67233106 ideals in 7 passes
Tue Apr  7 08:35:22 2020  max relations containing the same ideal: 166
Tue Apr  7 08:36:03 2020  relations with 0 large ideals: 40956
Tue Apr  7 08:36:03 2020  relations with 1 large ideals: 4638
Tue Apr  7 08:36:03 2020  relations with 2 large ideals: 50650
Tue Apr  7 08:36:03 2020  relations with 3 large ideals: 450368
Tue Apr  7 08:36:03 2020  relations with 4 large ideals: 2400538
Tue Apr  7 08:36:03 2020  relations with 5 large ideals: 10328086
Tue Apr  7 08:36:03 2020  relations with 6 large ideals: 15188890
Tue Apr  7 08:36:03 2020  relations with 7+ large ideals: 39354477
Tue Apr  7 08:36:03 2020  commencing 2-way merge
Tue Apr  7 08:36:49 2020  reduce to 44136312 relation sets and 43550815 unique ideals
Tue Apr  7 08:36:49 2020  commencing full merge
Tue Apr  7 08:51:43 2020  memory use: 5047.2 MB
Tue Apr  7 08:51:47 2020  found 21133157 cycles, need 21085015
Tue Apr  7 08:51:54 2020  weight of 21085015 cycles is about 1897713332 (90.00/cycle)
Tue Apr  7 08:51:54 2020  distribution of cycle lengths:
Tue Apr  7 08:51:54 2020  1 relations: 1624365
Tue Apr  7 08:51:54 2020  2 relations: 2016040
Tue Apr  7 08:51:54 2020  3 relations: 2165972
Tue Apr  7 08:51:54 2020  4 relations: 2053169
Tue Apr  7 08:51:54 2020  5 relations: 1873240
Tue Apr  7 08:51:54 2020  6 relations: 1684886
Tue Apr  7 08:51:54 2020  7 relations: 1479454
Tue Apr  7 08:51:54 2020  8 relations: 1301221
Tue Apr  7 08:51:54 2020  9 relations: 1144445
Tue Apr  7 08:51:54 2020  10+ relations: 5742223
Tue Apr  7 08:51:54 2020  heaviest cycle: 28 relations
Tue Apr  7 08:52:00 2020  commencing cycle optimization
Tue Apr  7 08:52:34 2020  start with 150081401 relations
Tue Apr  7 08:57:38 2020  pruned 4616897 relations
Tue Apr  7 08:57:40 2020  memory use: 4375.4 MB
Tue Apr  7 08:57:40 2020  distribution of cycle lengths:
Tue Apr  7 08:57:40 2020  1 relations: 1624365
Tue Apr  7 08:57:40 2020  2 relations: 2057868
Tue Apr  7 08:57:40 2020  3 relations: 2251527
Tue Apr  7 08:57:40 2020  4 relations: 2115999
Tue Apr  7 08:57:40 2020  5 relations: 1936593
Tue Apr  7 08:57:40 2020  6 relations: 1722934
Tue Apr  7 08:57:40 2020  7 relations: 1507973
Tue Apr  7 08:57:40 2020  8 relations: 1314636
Tue Apr  7 08:57:40 2020  9 relations: 1151126
Tue Apr  7 08:57:40 2020  10+ relations: 5401994
Tue Apr  7 08:57:40 2020  heaviest cycle: 28 relations
Tue Apr  7 08:58:14 2020  RelProcTime: 5674
Tue Apr  7 08:58:23 2020  elapsed time 01:34:44
Tue Apr  7 08:58:23 2020  
Tue Apr  7 08:58:23 2020  
Tue Apr  7 08:58:23 2020  Msieve v. 1.54 (SVN 1018)
Tue Apr  7 08:58:23 2020  random seeds: 94f9f8b7 d3e43f04
Tue Apr  7 08:58:23 2020  factoring 182020007230135528991139915341347872965880609847705423888116875025588252350522154240713634227215698881699545439356408616763969093995140732452346538717063179710306355261 (168 digits)
Tue Apr  7 08:58:24 2020  searching for 15-digit factors
Tue Apr  7 08:58:24 2020  commencing number field sieve (168-digit input)
Tue Apr  7 08:58:24 2020  R0: 3829944921253794893077685127088430174646042802674934480896
Tue Apr  7 08:58:24 2020  R1: -5293955920339377119177015629247762262821197509765625
Tue Apr  7 08:58:24 2020  A0: 1
Tue Apr  7 08:58:24 2020  A1: -1
Tue Apr  7 08:58:24 2020  A2: 1
Tue Apr  7 08:58:24 2020  A3: -1
Tue Apr  7 08:58:24 2020  A4: 1
Tue Apr  7 08:58:24 2020  skew 1.00, size 1.896e-23, alpha 1.694, combined = 5.646e-14 rroots = 0
Tue Apr  7 08:58:24 2020  
Tue Apr  7 08:58:24 2020  commencing linear algebra
Tue Apr  7 08:58:26 2020  read 21085015 cycles
Tue Apr  7 08:59:05 2020  cycles contain 67389966 unique relations
Tue Apr  7 09:04:35 2020  read 67389966 relations
Tue Apr  7 09:06:30 2020  using 20 quadratic characters above 4294917295
Tue Apr  7 09:11:15 2020  building initial matrix
Tue Apr  7 09:20:58 2020  memory use: 8502.0 MB
Tue Apr  7 09:21:22 2020  read 21085015 cycles
Tue Apr  7 09:21:26 2020  matrix is 21084838 x 21085015 (7847.5 MB) with weight 2256349165 (107.01/col)
Tue Apr  7 09:21:26 2020  sparse part has weight 1825241089 (86.57/col)
Tue Apr  7 09:26:10 2020  filtering completed in 2 passes
Tue Apr  7 09:26:14 2020  matrix is 21082328 x 21082505 (7847.3 MB) with weight 2256279964 (107.02/col)
Tue Apr  7 09:26:14 2020  sparse part has weight 1825223884 (86.58/col)
Tue Apr  7 09:28:26 2020  matrix starts at (0, 0)
Tue Apr  7 09:28:29 2020  matrix is 21082328 x 21082505 (7847.3 MB) with weight 2256279964 (107.02/col)
Tue Apr  7 09:28:29 2020  sparse part has weight 1825223884 (86.58/col)
Tue Apr  7 09:28:29 2020  saving the first 48 matrix rows for later
Tue Apr  7 09:28:32 2020  matrix includes 64 packed rows
Tue Apr  7 09:28:36 2020  matrix is 21082280 x 21082505 (7503.4 MB) with weight 1887190085 (89.51/col)
Tue Apr  7 09:28:36 2020  sparse part has weight 1756151513 (83.30/col)
Tue Apr  7 09:28:36 2020  using block size 8192 and superblock size 786432 for processor cache size 8192 kB
Tue Apr  7 09:30:18 2020  commencing Lanczos iteration (8 threads)
Tue Apr  7 09:30:18 2020  memory use: 6406.3 MB
Tue Apr  7 09:32:00 2020  linear algebra at 0.0%, ETA 375h10m

target_density=90 appears to be saving over 45 hours of LA at a cost of less than 24 hours of sieving, so like you mentioned, a "free day."

I think I'll hang onto the relations and other needed files and play with greater densities later on.

EdH · 2020-04-20, 16:21

I went ahead and moved a bunch of the posts to a new thread:

Some CADO-NFS Work At Around 175-180 Decimal Digits

All further posts should be made there. If I have caused some trouble, sorry. Let me know if more work should be done to make this look better.

2020-04-20, 16:21	#15
EdH "Ed Hall" Dec 2009 Adirondack Mtns 4,507 Posts	Continuation of Discussion Moved I went ahead and moved a bunch of the posts to a new thread: Some CADO-NFS Work At Around 175-180 Decimal Digits All further posts should be made there. If I have caused some trouble, sorry. Let me know if more work should be done to make this look better. Last fiddled with by EdH on 2020-04-20 at 16:21 Reason: Just because. . .

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
Solving Quartic Equation with a Coefficient of 1 MB Space	Andrew99	PARI/GP	32	2020-03-21 19:36
What should the "q" value increase to for GNFS/SNFS computations?	2147483647	Factoring	2	2016-12-10 08:42
Don't fear the quartic	fivemack	Factoring	6	2011-12-12 05:08
Quartic: Parameters	R.D. Silverman	Factoring	9	2009-02-18 23:24
GNFS or SNFS for Fib(1009) ?	fivemack	Factoring	6	2007-08-06 07:25