View Single Post
Old 2020-05-13, 13:12   #2
charybdis
 
Apr 2020

109 Posts
Default

I've been sieving the c168 from 5+3_1215L with these parameters, as suggested in the 175-180 thread:

Code:
tasks.A = 28
tasks.qmin = 10000000
tasks.lim0 = 80000000
tasks.lim1 = 115000000
tasks.lpb0 = 31
tasks.lpb1 = 31
tasks.sieve.mfb0 = 58
tasks.sieve.mfb1 = 90
tasks.sieve.ncurves0 = 20
tasks.sieve.ncurves1 = 13
19.1M CPU-seconds of sieving produced the following:

Code:
Wed May 13 12:46:32 2020  Msieve v. 1.54 (SVN 1030M)
Wed May 13 12:46:32 2020  random seeds: 9ffee2f6 41951ee0
Wed May 13 12:46:32 2020  factoring 245609880520494362682705606347409092539758689544648910766910287096779616823469115034356435763879242747931684930827717014249287135786561075491831877899088616371815708911 (168 digits)
Wed May 13 12:46:33 2020  searching for 15-digit factors
Wed May 13 12:46:33 2020  commencing number field sieve (168-digit input)
Wed May 13 12:46:33 2020  R0: -223470566836941710449157486820982
Wed May 13 12:46:33 2020  R1: 79664348591951467630451
Wed May 13 12:46:33 2020  A0: -7589872577078303699524772499775295445
Wed May 13 12:46:33 2020  A1: -196971342286318522372786728569142
Wed May 13 12:46:33 2020  A2: 55213576168005775518349496
Wed May 13 12:46:33 2020  A3: -122057413788280381324
Wed May 13 12:46:33 2020  A4: -6005969398245
Wed May 13 12:46:33 2020  A5: 1324260
Wed May 13 12:46:33 2020  skew 1.00, size 2.278e-16, alpha -6.095, combined = 5.596e-15 rroots = 3
Wed May 13 12:46:33 2020  
Wed May 13 12:46:33 2020  commencing relation filtering
Wed May 13 12:46:33 2020  setting target matrix density to 100.0
Wed May 13 12:46:33 2020  estimated available RAM is 15845.9 MB
Wed May 13 12:46:33 2020  commencing duplicate removal, pass 1
Wed May 13 13:04:10 2020  found 40021465 hash collisions in 189567218 relations
Wed May 13 13:04:32 2020  commencing duplicate removal, pass 2
Wed May 13 13:07:48 2020  found 43897302 duplicates and 145669916 unique relations
Wed May 13 13:07:48 2020  memory use: 1321.5 MB
Wed May 13 13:07:49 2020  reading ideals above 89194496
Wed May 13 13:07:49 2020  commencing singleton removal, initial pass
Wed May 13 13:18:08 2020  memory use: 3012.0 MB
Wed May 13 13:18:08 2020  reading all ideals from disk
Wed May 13 13:18:24 2020  memory use: 2748.9 MB
Wed May 13 13:18:28 2020  commencing in-memory singleton removal
Wed May 13 13:18:32 2020  begin with 145669916 relations and 140458395 unique ideals
Wed May 13 13:19:16 2020  reduce to 72650875 relations and 58132947 ideals in 17 passes
Wed May 13 13:19:16 2020  max relations containing the same ideal: 28
Wed May 13 13:19:21 2020  reading ideals above 720000
Wed May 13 13:19:22 2020  commencing singleton removal, initial pass
Wed May 13 13:26:59 2020  memory use: 1506.0 MB
Wed May 13 13:27:00 2020  reading all ideals from disk
Wed May 13 13:27:25 2020  memory use: 2815.9 MB
Wed May 13 13:27:30 2020  keeping 68118732 ideals with weight <= 200, target excess is 360258
Wed May 13 13:27:36 2020  commencing in-memory singleton removal
Wed May 13 13:27:40 2020  begin with 72650877 relations and 68118732 unique ideals
Wed May 13 13:28:22 2020  reduce to 72634839 relations and 68102690 ideals in 10 passes
Wed May 13 13:28:22 2020  max relations containing the same ideal: 200
Wed May 13 13:28:48 2020  removing 7760595 relations and 6760595 ideals in 1000000 cliques
Wed May 13 13:28:50 2020  commencing in-memory singleton removal
Wed May 13 13:28:54 2020  begin with 64874244 relations and 68102690 unique ideals
Wed May 13 13:29:39 2020  reduce to 64141232 relations and 60595322 ideals in 12 passes
Wed May 13 13:29:39 2020  max relations containing the same ideal: 191
Wed May 13 13:30:01 2020  removing 5952038 relations and 4952038 ideals in 1000000 cliques
Wed May 13 13:30:03 2020  commencing in-memory singleton removal
Wed May 13 13:30:06 2020  begin with 58189194 relations and 60595322 unique ideals
Wed May 13 13:30:40 2020  reduce to 57683158 relations and 55128834 ideals in 10 passes
Wed May 13 13:30:40 2020  max relations containing the same ideal: 181
Wed May 13 13:31:01 2020  removing 5427833 relations and 4427833 ideals in 1000000 cliques
Wed May 13 13:31:02 2020  commencing in-memory singleton removal
Wed May 13 13:31:05 2020  begin with 52255325 relations and 55128834 unique ideals
Wed May 13 13:31:32 2020  reduce to 51779832 relations and 50217186 ideals in 9 passes
Wed May 13 13:31:32 2020  max relations containing the same ideal: 169
Wed May 13 13:31:51 2020  removing 5205947 relations and 4205947 ideals in 1000000 cliques
Wed May 13 13:31:52 2020  commencing in-memory singleton removal
Wed May 13 13:31:55 2020  begin with 46573885 relations and 50217186 unique ideals
Wed May 13 13:32:19 2020  reduce to 46074717 relations and 45502789 ideals in 9 passes
Wed May 13 13:32:19 2020  max relations containing the same ideal: 158
Wed May 13 13:32:35 2020  removing 1163580 relations and 1009552 ideals in 154028 cliques
Wed May 13 13:32:36 2020  commencing in-memory singleton removal
Wed May 13 13:32:38 2020  begin with 44911137 relations and 45502789 unique ideals
Wed May 13 13:32:54 2020  reduce to 44886292 relations and 44468291 ideals in 6 passes
Wed May 13 13:32:54 2020  max relations containing the same ideal: 157
Wed May 13 13:33:16 2020  relations with 0 large ideals: 1286
Wed May 13 13:33:16 2020  relations with 1 large ideals: 1573
Wed May 13 13:33:16 2020  relations with 2 large ideals: 30197
Wed May 13 13:33:16 2020  relations with 3 large ideals: 293969
Wed May 13 13:33:16 2020  relations with 4 large ideals: 1561336
Wed May 13 13:33:16 2020  relations with 5 large ideals: 4986951
Wed May 13 13:33:16 2020  relations with 6 large ideals: 10038808
Wed May 13 13:33:16 2020  relations with 7+ large ideals: 27972172
Wed May 13 13:33:16 2020  commencing 2-way merge
Wed May 13 13:33:38 2020  reduce to 27425585 relation sets and 27007584 unique ideals
Wed May 13 13:33:38 2020  commencing full merge
Wed May 13 13:39:32 2020  memory use: 2958.8 MB
Wed May 13 13:39:34 2020  found 12476332 cycles, need 12451784
Wed May 13 13:39:37 2020  weight of 12451784 cycles is about 1245332899 (100.01/cycle)
Wed May 13 13:39:37 2020  distribution of cycle lengths:
Wed May 13 13:39:37 2020  1 relations: 1167437
Wed May 13 13:39:37 2020  2 relations: 1129539
Wed May 13 13:39:37 2020  3 relations: 1141919
Wed May 13 13:39:37 2020  4 relations: 1059954
Wed May 13 13:39:37 2020  5 relations: 1004089
Wed May 13 13:39:37 2020  6 relations: 931457
Wed May 13 13:39:37 2020  7 relations: 840380
Wed May 13 13:39:37 2020  8 relations: 749799
Wed May 13 13:39:37 2020  9 relations: 687709
Wed May 13 13:39:37 2020  10+ relations: 3739501
Wed May 13 13:39:37 2020  heaviest cycle: 28 relations
Wed May 13 13:39:39 2020  commencing cycle optimization
Wed May 13 13:39:54 2020  start with 92367168 relations
Wed May 13 13:41:53 2020  pruned 2737568 relations
Wed May 13 13:41:54 2020  memory use: 2787.8 MB
Wed May 13 13:41:54 2020  distribution of cycle lengths:
Wed May 13 13:41:54 2020  1 relations: 1167437
Wed May 13 13:41:54 2020  2 relations: 1158374
Wed May 13 13:41:54 2020  3 relations: 1184944
Wed May 13 13:41:54 2020  4 relations: 1091585
Wed May 13 13:41:54 2020  5 relations: 1035797
Wed May 13 13:41:54 2020  6 relations: 952023
Wed May 13 13:41:54 2020  7 relations: 858487
Wed May 13 13:41:54 2020  8 relations: 761081
Wed May 13 13:41:54 2020  9 relations: 694773
Wed May 13 13:41:54 2020  10+ relations: 3547283
Wed May 13 13:41:54 2020  heaviest cycle: 28 relations
Wed May 13 13:42:13 2020  RelProcTime: 3340
Wed May 13 13:42:17 2020  
Wed May 13 13:42:17 2020  commencing linear algebra
Wed May 13 13:42:18 2020  read 12451784 cycles
Wed May 13 13:42:37 2020  cycles contain 44543120 unique relations
Wed May 13 13:46:53 2020  read 44543120 relations
Wed May 13 13:47:48 2020  using 20 quadratic characters above 4294917295
Wed May 13 13:50:38 2020  building initial matrix
Wed May 13 13:57:23 2020  memory use: 5986.7 MB
Wed May 13 13:58:04 2020  read 12451784 cycles
Wed May 13 13:58:06 2020  matrix is 12451607 x 12451784 (5093.3 MB) with weight 1553697525 (124.78/col)
Wed May 13 13:58:06 2020  sparse part has weight 1185747861 (95.23/col)
Wed May 13 14:00:02 2020  filtering completed in 2 passes
Wed May 13 14:00:04 2020  matrix is 12450174 x 12450351 (5093.2 MB) with weight 1553641047 (124.79/col)
Wed May 13 14:00:04 2020  sparse part has weight 1185735705 (95.24/col)
Wed May 13 14:01:07 2020  matrix starts at (0, 0)
Wed May 13 14:01:09 2020  matrix is 12450174 x 12450351 (5093.2 MB) with weight 1553641047 (124.79/col)
Wed May 13 14:01:09 2020  sparse part has weight 1185735705 (95.24/col)
Wed May 13 14:01:09 2020  saving the first 48 matrix rows for later
Wed May 13 14:01:10 2020  matrix includes 64 packed rows
Wed May 13 14:01:11 2020  matrix is 12450126 x 12450351 (4936.6 MB) with weight 1301689606 (104.55/col)
Wed May 13 14:01:11 2020  sparse part has weight 1169600559 (93.94/col)
Wed May 13 14:01:11 2020  using block size 8192 and superblock size 884736 for processor cache size 9216 kB
Wed May 13 14:01:42 2020  commencing Lanczos iteration (6 threads)
Wed May 13 14:01:43 2020  memory use: 4708.1 MB
Wed May 13 14:02:09 2020  linear algebra at 0.0%, ETA 56h57m
This strikes me as being a bit slower than we want; I was getting times of 55-60M CPU-seconds at c178. It also doesn't compare too well with a c167 that I ran in March with the parameters
Code:
tasks.I = 14
tasks.qmin = 7000000
tasks.lim0 = 38000000
tasks.lim1 = 60000000
tasks.lpb0 = 31
tasks.lpb1 = 32
tasks.sieve.mfb0 = 62
tasks.sieve.mfb1 = 64
tasks.sieve.ncurves0 = 18
tasks.sieve.ncurves1 = 25
which produced a 9M matrix after 16M CPU-seconds of sieving (not entirely comparable as I didn't run it on exactly the same machines, but if anything it would be even faster on the ones I'm using at the moment).

The obvious difference between these two jobs is 2LP vs 3LP, though the lims could also be having an effect - we need more runs to see what's really going on. Does anyone have some more numbers of this size hanging around?

Last fiddled with by charybdis on 2020-05-13 at 13:16
charybdis is offline   Reply With Quote