F4 eliminate 0/11 variables mod p=2147483647, 32 threads

STEP 1
degree=2 pairs=1/10 with pairs limit 2048
4 x 28 with 44 non-zero, 11.0 per row
1.364 bytes per non-zero, matrix encoded in 0.000 MB
2 rows to reduce, blocksize 1, max threads 2, zero reductions 1
new=1 basis=12, step time=0.003 sec

STEP 2
degree=3 pairs=1/9 with pairs limit 2048
7 x 63 with 103 non-zero, 14.7 per row
1.272 bytes per non-zero, matrix encoded in 0.000 MB
2 rows to reduce, blocksize 1, max threads 2, zero reductions 1
new=1 basis=13, step time=0.002 sec

STEP 3
degree=4 pairs=2/9 with pairs limit 2048
21 x 273 with 597 non-zero, 28.4 per row
1.141 bytes per non-zero, matrix encoded in 0.001 MB
4 rows to reduce, blocksize 3, max threads 2, zero reductions 1
new=2 basis=15, step time=0.003 sec

STEP 4
degree=5 pairs=4/10 with pairs limit 2048
85 x 712 with 3493 non-zero, 41.1 per row
1.097 bytes per non-zero, matrix encoded in 0.004 MB
8 rows to reduce, blocksize 6, max threads 2, zero reductions 1
new=3 basis=18, step time=0.004 sec

STEP 5
degree=6 pairs=9/14 with pairs limit 2048
151 x 1698 with 14977 non-zero, 99.2 per row
1.057 bytes per non-zero, matrix encoded in 0.015 MB
18 rows to reduce, blocksize 6, max threads 3, zero reductions 1
new=7 basis=25, step time=0.009 sec

STEP 6
degree=7 pairs=22/26 with pairs limit 2048
564 x 4584 with 92860 non-zero, 164.6 per row
1.072 bytes per non-zero, matrix encoded in 0.095 MB
44 rows to reduce, blocksize 9, max threads 5, zero reductions 1
new=13 basis=38, step time=0.022 sec

STEP 7
degree=8 pairs=47/50 with pairs limit 2048
1972 x 11281 with 495368 non-zero, 251.2 per row
1.092 bytes per non-zero, matrix encoded in 0.516 MB
94 rows to reduce, blocksize 12, max threads 8, zero reductions 1
new=24 basis=62, step time=0.032 sec

STEP 8
degree=9 pairs=106/112 with pairs limit 2048
4330 x 21294 with 1722671 non-zero, 397.8 per row
1.086 bytes per non-zero, matrix encoded in 1.784 MB
212 rows to reduce, blocksize 15, max threads 15, zero reductions 1
new=51 basis=113, step time=0.049 sec

STEP 9
degree=10 pairs=254/257 with pairs limit 2048
10511 x 40252 with 8308125 non-zero, 790.4 per row
1.064 bytes per non-zero, matrix encoded in 8.428 MB
508 rows to reduce, blocksize 21, max threads 25, zero reductions 1
new=108 basis=221, step time=0.127 sec

STEP 10
degree=11 pairs=570/594 with pairs limit 2048
21472 x 71780 with 35219535 non-zero, 1640.3 per row
1.041 bytes per non-zero, matrix encoded in 34.961 MB
1140 rows to reduce, blocksize 30, max threads 38, zero reductions 1
new=195 basis=416, step time=0.408 sec

STEP 11
degree=12 pairs=1224/1257 with pairs limit 2048
46542 x 129170 with 126303266 non-zero, 2713.7 per row
1.033 bytes per non-zero, matrix encoded in 124.467 MB
2448 rows to reduce, blocksize 39, max threads 63, zero reductions 1
new=456 basis=872, step time=2.835 sec

STEP 12
degree=13 pairs=2048/3100 with pairs limit 2048
66511 x 176718 with 311539297 non-zero, 4684.0 per row
1.021 bytes per non-zero, matrix encoded in 303.284 MB
4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1
new=856 basis=1728, step time=17.746 sec

STEP 13
degree=13 pairs=988/7123 with pairs limit 4096
97078 x 227451 with 395123397 non-zero, 4070.2 per row
1.028 bytes per non-zero, matrix encoded in 387.459 MB
1976 rows to reduce, blocksize 36, max threads 55, zero reductions 1
new=73 basis=1801, step time=5.065 sec

STEP 14
degree=14 pairs=2048/6671 with pairs limit 2048
84434 x 200502 with 436300463 non-zero, 5167.4 per row
1.019 bytes per non-zero, matrix encoded in 424.163 MB
4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1
new=870 basis=2671, step time=28.155 sec

STEP 15
degree=14 pairs=4096/10757 with pairs limit 4096
152498 x 320277 with 1171426359 non-zero, 7681.6 per row
1.017 bytes per non-zero, matrix encoded in 1136.399 MB
8192 rows to reduce, blocksize 60, max threads 137, zero reductions 1
new=837 basis=3508, step time=94.633 sec

STEP 16
degree=14 pairs=451/13122 with pairs limit 8192
190496 x 391337 with 984236487 non-zero, 5166.7 per row
1.029 bytes per non-zero, matrix encoded in 965.701 MB
902 rows to reduce, blocksize 27, max threads 34, zero reductions 1
new=34 basis=3542, step time=14.598 sec

STEP 17
degree=15 pairs=2048/12922 with pairs limit 2048
103837 x 250111 with 749721939 non-zero, 7220.2 per row
1.015 bytes per non-zero, matrix encoded in 726.056 MB
4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1
new=1159 basis=4701, step time=86.431 sec

STEP 18
degree=15 pairs=4096/19683 with pairs limit 4096
139439 x 301253 with 1458504514 non-zero, 10459.8 per row
1.012 bytes per non-zero, matrix encoded in 1407.704 MB
8192 rows to reduce, blocksize 60, max threads 137, zero reductions 1
new=1052 basis=5753, step time=188.354 sec

STEP 19
degree=15 pairs=6704/23297 with pairs limit 8192
table: 4194304 -> 8388608
359902 x 634468 with 3279720194 non-zero, 9112.8 per row
1.022 bytes per non-zero, matrix encoded in 3196.240 MB
13408 rows to reduce, blocksize 69, max threads 195, zero reductions 1
new=888 basis=6641, step time=380.357 sec

STEP 20
degree=16 pairs=2048/23449 with pairs limit 2048
103466 x 250666 with 965754963 non-zero, 9334.0 per row
1.011 bytes per non-zero, matrix encoded in 931.573 MB
4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1
new=876 basis=7517, step time=109.740 sec

STEP 21
degree=16 pairs=4096/28243 with pairs limit 4096
215236 x 420031 with 2322450753 non-zero, 10790.3 per row
1.015 bytes per non-zero, matrix encoded in 2247.303 MB
8192 rows to reduce, blocksize 60, max threads 137, zero reductions 1
new=2450 basis=9967, step time=1032.921 sec

STEP 22
degree=16 pairs=8192/42942 with pairs limit 8192
244198 x 453476 with 3946420183 non-zero, 16160.7 per row
1.010 bytes per non-zero, matrix encoded in 3800.741 MB
16384 rows to reduce, blocksize 75, max threads 219, zero reductions 1
new=887 basis=10854, step time=666.789 sec

STEP 23
degree=16 pairs=9069/41323 with pairs limit 16384
613029 x 982972 with 7136091596 non-zero, 11640.7 per row
1.021 bytes per non-zero, matrix encoded in 6949.497 MB
18138 rows to reduce, blocksize 78, max threads 233, zero reductions 1
new=855 basis=11709, step time=1167.635 sec

STEP 24
degree=17 pairs=2048/39216 with pairs limit 2048
138890 x 305571 with 1667773774 non-zero, 12007.9 per row
1.010 bytes per non-zero, matrix encoded in 1606.653 MB
4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1
new=1340 basis=13049, step time=374.224 sec

STEP 25
degree=17 pairs=4096/47386 with pairs limit 4096
191558 x 369743 with 2632828327 non-zero, 13744.3 per row
1.010 bytes per non-zero, matrix encoded in 2536.805 MB
8192 rows to reduce, blocksize 60, max threads 137, zero reductions 1
new=688 basis=13737, step time=360.544 sec

STEP 26
degree=7 pairs=5/48491 with pairs limit 2048
324 x 4171 with 45574 non-zero, 140.7 per row
1.084 bytes per non-zero, matrix encoded in 0.047 MB
10 rows to reduce, blocksize 6, max threads 2, zero reductions 1
new=5 basis=13742, step time=2.570 sec

STEP 27
degree=8 pairs=30/48357 with pairs limit 2048
2044 x 11655 with 616172 non-zero, 301.5 per row
1.076 bytes per non-zero, matrix encoded in 0.632 MB
60 rows to reduce, blocksize 9, max threads 7, zero reductions 1
new=19 basis=13761, step time=2.571 sec

STEP 28
degree=9 pairs=119/48132 with pairs limit 2048
5891 x 25447 with 3922686 non-zero, 665.9 per row
1.054 bytes per non-zero, matrix encoded in 3.945 MB
238 rows to reduce, blocksize 18, max threads 14, zero reductions 1
new=52 basis=13813, step time=2.624 sec

STEP 29
degree=10 pairs=320/47601 with pairs limit 2048
14344 x 50066 with 20234123 non-zero, 1410.6 per row
1.036 bytes per non-zero, matrix encoded in 19.997 MB
640 rows to reduce, blocksize 24, max threads 27, zero reductions 1
new=98 basis=13909, step time=2.953 sec

STEP 30
degree=11 pairs=662/46780 with pairs limit 2048
34075 x 95221 with 77437828 non-zero, 2272.6 per row
1.032 bytes per non-zero, matrix encoded in 76.198 MB
1324 rows to reduce, blocksize 30, max threads 45, zero reductions 1
new=199 basis=14095, step time=4.087 sec

STEP 31
degree=12 pairs=1516/47000 with pairs limit 2048
80042 x 178684 with 278069258 non-zero, 3474.0 per row
1.028 bytes per non-zero, matrix encoded in 272.732 MB
3032 rows to reduce, blocksize 42, max threads 73, zero reductions 1
new=414 basis=14461, step time=10.418 sec

STEP 32
degree=13 pairs=2048/47332 with pairs limit 2048
85723 x 204751 with 528040990 non-zero, 6159.9 per row
1.016 bytes per non-zero, matrix encoded in 511.669 MB
4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1
new=673 basis=14977, step time=30.104 sec

STEP 33
degree=13 pairs=1369/48948 with pairs limit 4096
153116 x 305102 with 746227215 non-zero, 4873.6 per row
1.027 bytes per non-zero, matrix encoded in 731.195 MB
2738 rows to reduce, blocksize 39, max threads 71, zero reductions 1
new=173 basis=14844, step time=21.573 sec

STEP 34
degree=14 pairs=2048/48376 with pairs limit 2048
88628 x 207896 with 646778354 non-zero, 7297.7 per row
1.013 bytes per non-zero, matrix encoded in 625.053 MB
4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1
new=593 basis=15375, step time=38.028 sec

STEP 35
degree=14 pairs=4096/48996 with pairs limit 4096
200331 x 383345 with 1772995315 non-zero, 8850.3 per row
1.017 bytes per non-zero, matrix encoded in 1718.885 MB
8192 rows to reduce, blocksize 60, max threads 137, zero reductions 1
new=770 basis=15880, step time=158.995 sec

STEP 36
degree=14 pairs=980/49788 with pairs limit 8192
265517 x 483887 with 1771104426 non-zero, 6670.4 per row
1.025 bytes per non-zero, matrix encoded in 1732.016 MB
1960 rows to reduce, blocksize 36, max threads 55, zero reductions 1
new=91 basis=15577, step time=54.543 sec

STEP 37
degree=15 pairs=2048/49417 with pairs limit 2048
144204 x 303382 with 1264240056 non-zero, 8767.0 per row
1.014 bytes per non-zero, matrix encoded in 1222.488 MB
4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1
new=739 basis=16286, step time=110.779 sec

STEP 38
degree=15 pairs=4096/48679 with pairs limit 4096
191220 x 366617 with 2243067824 non-zero, 11730.3 per row
1.012 bytes per non-zero, matrix encoded in 2164.587 MB
8192 rows to reduce, blocksize 60, max threads 137, zero reductions 1
new=845 basis=16661, step time=289.595 sec

STEP 39
degree=15 pairs=6508/44949 with pairs limit 8192
453487 x 742815 with 5009888637 non-zero, 11047.5 per row
1.020 bytes per non-zero, matrix encoded in 4873.547 MB
13016 rows to reduce, blocksize 69, max threads 189, zero reductions 1
new=874 basis=17101, step time=797.384 sec

STEP 40
degree=16 pairs=2048/44563 with pairs limit 2048
148274 x 311117 with 1582091650 non-zero, 10670.1 per row
1.011 bytes per non-zero, matrix encoded in 1526.133 MB
4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1
new=1099 basis=17812, step time=195.724 sec

STEP 41
degree=16 pairs=4096/48708 with pairs limit 4096
260457 x 471052 with 3402258159 non-zero, 13062.6 per row
1.013 bytes per non-zero, matrix encoded in 3286.955 MB
8192 rows to reduce, blocksize 60, max threads 137, zero reductions 1
new=1565 basis=18724, step time=890.166 sec

STEP 42
degree=16 pairs=8192/55019 with pairs limit 8192
333463 x 562523 with 5762327448 non-zero, 17280.3 per row
1.011 bytes per non-zero, matrix encoded in 5554.131 MB
16384 rows to reduce, blocksize 75, max threads 219, zero reductions 1
new=1118 basis=18980, step time=1462.751 sec

STEP 43
degree=16 pairs=8141/55975 with pairs limit 16384
table: 8388608 -> 16777216
770760 x 1157451 with 10544146903 non-zero, 13680.2 per row
1.021 bytes per non-zero, matrix encoded in 10264.485 MB
16282 rows to reduce, blocksize 75, max threads 218, zero reductions 1
new=887 basis=19342, step time=2425.078 sec

STEP 44
degree=17 pairs=2048/55008 with pairs limit 2048
163413 x 332201 with 2168490988 non-zero, 13270.0 per row
1.009 bytes per non-zero, matrix encoded in 2087.421 MB
4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1
new=1080 basis=20118, step time=318.689 sec

STEP 45
degree=17 pairs=4096/61454 with pairs limit 4096
236691 x 425621 with 3444178329 non-zero, 14551.4 per row
1.011 bytes per non-zero, matrix encoded in 3320.328 MB
8192 rows to reduce, blocksize 60, max threads 137, zero reductions 1
new=185 basis=19767, step time=202.400 sec

STEP 46
degree=17 pairs=8192/58779 with pairs limit 8192
317609 x 538274 with 5965721106 non-zero, 18783.2 per row
1.010 bytes per non-zero, matrix encoded in 5744.228 MB
16384 rows to reduce, blocksize 75, max threads 219, zero reductions 1
new=4033 basis=23726, step time=5824.591 sec

STEP 47
degree=17 pairs=16384/82350 with pairs limit 16384
464698 x 703390 with 10646662165 non-zero, 22910.9 per row
1.010 bytes per non-zero, matrix encoded in 10257.115 MB
32768 rows to reduce, blocksize 96, max threads 342, zero reductions 1
new=1354 basis=24909, step time=3480.292 sec

STEP 48
degree=17 pairs=17835/77292 with pairs limit 32768
1256784 x 1743623 with 22373385058 non-zero, 17802.1 per row
1.020 bytes per non-zero, matrix encoded in 21769.076 MB
35670 rows to reduce, blocksize 96, max threads 372, zero reductions 1
new=2090 basis=25870, step time=10670.996 sec

STEP 49
degree=18 pairs=2048/76659 with pairs limit 2048
262083 x 468758 with 3704020098 non-zero, 14133.0 per row
1.012 bytes per non-zero, matrix encoded in 3573.683 MB
4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1
new=1592 basis=27106, step time=1313.849 sec

STEP 50
degree=18 pairs=4096/87307 with pairs limit 4096
292646 x 511056 with 4991600230 non-zero, 17056.8 per row
1.010 bytes per non-zero, matrix encoded in 4809.144 MB
8192 rows to reduce, blocksize 60, max threads 137, zero reductions 1
new=1873 basis=28975, step time=2351.075 sec

STEP 51
degree=8 pairs=20/98475 with pairs limit 2048
1229 x 10385 with 477528 non-zero, 388.6 per row
1.053 bytes per non-zero, matrix encoded in 0.480 MB
40 rows to reduce, blocksize 9, max threads 5, zero reductions 1
new=20 basis=28886, step time=7.252 sec

STEP 52
degree=9 pairs=130/98189 with pairs limit 2048
5827 x 25119 with 5047573 non-zero, 866.2 per row
1.041 bytes per non-zero, matrix encoded in 5.010 MB
260 rows to reduce, blocksize 18, max threads 15, zero reductions 1
new=70 basis=28947, step time=6.939 sec

STEP 53
degree=10 pairs=474/97274 with pairs limit 2048
14810 x 49747 with 30629140 non-zero, 2068.1 per row
1.025 bytes per non-zero, matrix encoded in 29.931 MB
948 rows to reduce, blocksize 27, max threads 36, zero reductions 1
new=190 basis=29133, step time=8.180 sec

STEP 54
degree=11 pairs=1358/96665 with pairs limit 2048
37792 x 96783 with 142411350 non-zero, 3768.3 per row
1.020 bytes per non-zero, matrix encoded in 138.530 MB
2716 rows to reduce, blocksize 39, max threads 70, zero reductions 1
new=459 basis=29508, step time=13.566 sec

STEP 55
degree=12 pairs=2048/97012 with pairs limit 2048
62948 x 148100 with 360976664 non-zero, 5734.5 per row
1.015 bytes per non-zero, matrix encoded in 349.487 MB
4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1
new=879 basis=30287, step time=33.233 sec

STEP 56
degree=12 pairs=1464/98964 with pairs limit 4096
79572 x 173223 with 451948137 non-zero, 5679.7 per row
1.018 bytes per non-zero, matrix encoded in 438.728 MB
2928 rows to reduce, blocksize 42, max threads 70, zero reductions 1
new=143 basis=30127, step time=15.754 sec

STEP 57
degree=13 pairs=2048/98131 with pairs limit 2048
99082 x 214742 with 725358791 non-zero, 7320.8 per row
1.014 bytes per non-zero, matrix encoded in 701.445 MB
4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1
new=1128 basis=31180, step time=84.118 sec

STEP 58
degree=13 pairs=4096/103564 with pairs limit 4096
134170 x 258308 with 1204055509 non-zero, 8974.1 per row
1.014 bytes per non-zero, matrix encoded in 1163.828 MB
8192 rows to reduce, blocksize 60, max threads 137, zero reductions 1
new=835 basis=31511, step time=113.610 sec

STEP 59
degree=13 pairs=2142/102746 with pairs limit 8192
162199 x 301162 with 1295721903 non-zero, 7988.5 per row
1.017 bytes per non-zero, matrix encoded in 1257.211 MB
4284 rows to reduce, blocksize 48, max threads 90, zero reductions 1
new=153 basis=31314, step time=43.988 sec

STEP 60
degree=14 pairs=2048/101440 with pairs limit 2048
106584 x 223357 with 891814373 non-zero, 8367.2 per row
1.013 bytes per non-zero, matrix encoded in 861.273 MB
4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1
new=1130 basis=32340, step time=112.476 sec

STEP 61
degree=14 pairs=4096/102675 with pairs limit 4096
188075 x 345501 with 1963434682 non-zero, 10439.6 per row
1.014 bytes per non-zero, matrix encoded in 1897.888 MB
8192 rows to reduce, blocksize 60, max threads 137, zero reductions 1
new=1263 basis=32866, step time=288.301 sec

STEP 62
degree=14 pairs=8192/105728 with pairs limit 8192
227304 x 387137 with 3230324692 non-zero, 14211.5 per row
1.011 bytes per non-zero, matrix encoded in 3113.882 MB
16384 rows to reduce, blocksize 75, max threads 219, zero reductions 1
new=1231 basis=33358, step time=581.865 sec

STEP 63
degree=14 pairs=3311/104359 with pairs limit 16384
304212 x 498047 with 3315948504 non-zero, 10900.1 per row
1.017 bytes per non-zero, matrix encoded in 3216.486 MB
6622 rows to reduce, blocksize 54, max threads 123, zero reductions 1
new=244 basis=33186, step time=230.170 sec

STEP 64
degree=15 pairs=2048/102739 with pairs limit 2048
152296 x 297688 with 1558314773 non-zero, 10232.1 per row
1.013 bytes per non-zero, matrix encoded in 1505.199 MB
4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1
new=938 basis=33936, step time=157.569 sec

STEP 65
degree=15 pairs=4096/104511 with pairs limit 4096
185517 x 337047 with 2396315485 non-zero, 12917.0 per row
1.011 bytes per non-zero, matrix encoded in 2310.046 MB
8192 rows to reduce, blocksize 60, max threads 137, zero reductions 1
new=1885 basis=35114, step time=723.077 sec

STEP 66
degree=15 pairs=8192/99330 with pairs limit 8192
230331 x 385558 with 3789006637 non-zero, 16450.3 per row
1.009 bytes per non-zero, matrix encoded in 3646.794 MB
16384 rows to reduce, blocksize 75, max threads 219, zero reductions 1
new=1105 basis=35335, step time=665.186 sec

STEP 67
degree=15 pairs=16384/93280 with pairs limit 16384
408809 x 609241 with 8019626246 non-zero, 19617.0 per row
1.011 bytes per non-zero, matrix encoded in 7728.951 MB
32768 rows to reduce, blocksize 96, max threads 342, zero reductions 1
new=2599 basis=37085, step time=3456.895 sec

STEP 68
degree=15 pairs=3008/96337 with pairs limit 32768
535695 x 797863 with 7221831085 non-zero, 13481.2 per row
1.018 bytes per non-zero, matrix encoded in 7013.541 MB
6016 rows to reduce, blocksize 54, max threads 112, zero reductions 1
new=303 basis=36426, step time=788.999 sec

STEP 69
degree=16 pairs=2048/95788 with pairs limit 2048
163868 x 314721 with 2222470751 non-zero, 13562.6 per row
1.009 bytes per non-zero, matrix encoded in 2139.484 MB
4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1
new=1535 basis=37769, step time=431.586 sec

STEP 70
degree=16 pairs=4096/100478 with pairs limit 4096
189440 x 339318 with 2845697957 non-zero, 15021.6 per row
1.009 bytes per non-zero, matrix encoded in 2738.949 MB
8192 rows to reduce, blocksize 60, max threads 137, zero reductions 1
new=734 basis=37066, step time=411.793 sec

STEP 71
degree=16 pairs=8192/99728 with pairs limit 8192
280667 x 447983 with 5042685376 non-zero, 17966.8 per row
1.010 bytes per non-zero, matrix encoded in 4854.829 MB
16384 rows to reduce, blocksize 75, max threads 219, zero reductions 1
new=3684 basis=40348, step time=3183.036 sec

STEP 72
degree=16 pairs=16384/111801 with pairs limit 16384
374176 x 552084 with 8914154749 non-zero, 23823.4 per row
1.008 bytes per non-zero, matrix encoded in 8573.257 MB
32768 rows to reduce, blocksize 96, max threads 342, zero reductions 1
new=1383 basis=38989, step time=2477.899 sec

STEP 73
degree=16 pairs=29517/106157 with pairs limit 32768
931928 x 1213948 with 20738063456 non-zero, 22252.9 per row
1.015 bytes per non-zero, matrix encoded in 20067.273 MB
59034 rows to reduce, blocksize 114, max threads 518, zero reductions 1
table: 16777216 -> 33554432
new=3535 basis=41661, step time=12566.309 sec

STEP 74
degree=17 pairs=2048/106178 with pairs limit 2048
162407 x 313785 with 2613326925 non-zero, 16091.2 per row
1.008 bytes per non-zero, matrix encoded in 2512.069 MB
4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1
new=1846 basis=41864, step time=813.678 sec

STEP 75
degree=17 pairs=4096/118545 with pairs limit 4096
196778 x 348462 with 3558853180 non-zero, 18085.6 per row
1.008 bytes per non-zero, matrix encoded in 3419.780 MB
8192 rows to reduce, blocksize 60, max threads 137, zero reductions 1
new=749 basis=41715, step time=542.443 sec

STEP 76
degree=17 pairs=8192/120091 with pairs limit 8192
233963 x 385249 with 5246896801 non-zero, 22426.2 per row
1.006 bytes per non-zero, matrix encoded in 5036.327 MB
16384 rows to reduce, blocksize 75, max threads 219, zero reductions 1
new=1174 basis=42740, step time=1170.953 sec

STEP 77
degree=17 pairs=16384/120924 with pairs limit 16384
378718 x 554207 with 9606814046 non-zero, 25366.7 per row
1.008 bytes per non-zero, matrix encoded in 9233.773 MB
32768 rows to reduce, blocksize 96, max threads 342, zero reductions 1
new=4068 basis=46157, step time=7128.356 sec

STEP 78
degree=17 pairs=32768/136905 with pairs limit 32768
556032 x 721617 with 17829639513 non-zero, 32065.9 per row
1.008 bytes per non-zero, matrix encoded in 17133.520 MB
65536 rows to reduce, blocksize 120, max threads 547, zero reductions 1
new=3006 basis=46518, step time=10173.651 sec

STEP 79
degree=17 pairs=33721/129285 with pairs limit 65536
1499627 x 1853517 with 35747981281 non-zero, 23837.9 per row
1.018 bytes per non-zero, matrix encoded in 34692.768 MB
67442 rows to reduce, blocksize 120, max threads 563, zero reductions 1
table: 33554432 -> 67108864
new=3568 basis=48244, step time=28495.489 sec

STEP 80
degree=18 pairs=2048/125796 with pairs limit 2048
160510 x 303772 with 2268961781 non-zero, 14136.0 per row
1.009 bytes per non-zero, matrix encoded in 2183.797 MB
4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1
new=910 basis=47257, step time=348.710 sec

STEP 81
degree=18 pairs=4096/131817 with pairs limit 4096
191783 x 341971 with 3668959108 non-zero, 19130.8 per row
1.007 bytes per non-zero, matrix encoded in 3523.674 MB
8192 rows to reduce, blocksize 60, max threads 137, zero reductions 1
new=1517 basis=47953, step time=1014.673 sec

STEP 82
degree=18 pairs=8192/140367 with pairs limit 8192
238139 x 389743 with 6023715394 non-zero, 25295.0 per row
1.006 bytes per non-zero, matrix encoded in 5776.383 MB
16384 rows to reduce, blocksize 75, max threads 219, zero reductions 1
new=1057 basis=48150, step time=1244.849 sec

STEP 83
degree=18 pairs=16384/140764 with pairs limit 16384
381617 x 550812 with 9956488743 non-zero, 26090.3 per row
1.008 bytes per non-zero, matrix encoded in 9568.795 MB
32768 rows to reduce, blocksize 96, max threads 342, zero reductions 1
new=4479 basis=51991, step time=8822.061 sec

STEP 84
degree=18 pairs=32768/160654 with pairs limit 32768
536479 x 689746 with 19185027790 non-zero, 35761.0 per row
1.006 bytes per non-zero, matrix encoded in 18413.995 MB
65536 rows to reduce, blocksize 120, max threads 547, zero reductions 1
new=4397 basis=56283, step time=15615.332 sec

STEP 85
degree=18 pairs=61435/164798 with pairs limit 65536
2361013 x 2745438 with 63341622972 non-zero, 26828.2 per row
1.020 bytes per non-zero, matrix encoded in 61606.540 MB
122870 rows to reduce, blocksize 147, max threads 836, zero reductions 1
table: 67108864 -> 134217728
new=6453 basis=61086, step time=76162.229 sec

STEP 86
degree=19 pairs=2048/158110 with pairs limit 2048
193375 x 356822 with 4064508521 non-zero, 21018.8 per row
1.006 bytes per non-zero, matrix encoded in 3900.713 MB
4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1
new=1736 basis=62449, step time=1562.279 sec

STEP 87
degree=19 pairs=4096/170941 with pairs limit 4096
218260 x 378815 with 4823137090 non-zero, 22098.1 per row
1.006 bytes per non-zero, matrix encoded in 4626.930 MB
8192 rows to reduce, blocksize 60, max threads 137, zero reductions 1
new=4084 basis=66533, step time=4804.921 sec

STEP 88
degree=19 pairs=8192/202204 with pairs limit 8192
243510 x 394391 with 6836881738 non-zero, 28076.4 per row
1.005 bytes per non-zero, matrix encoded in 6550.947 MB
16384 rows to reduce, blocksize 75, max threads 219, zero reductions 1
new=3887 basis=70420, step time=5426.248 sec

STEP 89
degree=9 pairs=45/228337 with pairs limit 2048
6249 x 26719 with 5449627 non-zero, 872.1 per row
1.042 bytes per non-zero, matrix encoded in 5.414 MB
90 rows to reduce, blocksize 12, max threads 8, zero reductions 1
new=45 basis=70465, step time=57.320 sec

STEP 90
degree=10 pairs=317/227622 with pairs limit 2048
16649 x 53679 with 35286025 non-zero, 2119.4 per row
1.025 bytes per non-zero, matrix encoded in 34.489 MB
634 rows to reduce, blocksize 24, max threads 27, zero reductions 1
new=184 basis=70637, step time=10.018 sec

STEP 91
degree=11 pairs=1447/227331 with pairs limit 2048
42369 x 102503 with 187149900 non-zero, 4417.1 per row
1.017 bytes per non-zero, matrix encoded in 181.514 MB
2894 rows to reduce, blocksize 42, max threads 69, zero reductions 1
new=640 basis=71254, step time=34.780 sec

STEP 92
degree=12 pairs=2048/228180 with pairs limit 2048
67047 x 151042 with 469789247 non-zero, 7006.9 per row
1.012 bytes per non-zero, matrix encoded in 453.473 MB
4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1
new=1365 basis=72539, step time=111.571 sec

STEP 93
degree=12 pairs=3154/233897 with pairs limit 4096
94234 x 184792 with 755781535 non-zero, 8020.3 per row
1.013 bytes per non-zero, matrix encoded in 730.155 MB
6308 rows to reduce, blocksize 54, max threads 117, zero reductions 1
new=382 basis=72641, step time=49.181 sec

STEP 94
degree=13 pairs=2048/231754 with pairs limit 2048
102881 x 211572 with 913377886 non-zero, 8878.0 per row
1.011 bytes per non-zero, matrix encoded in 881.047 MB
4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1
new=1359 basis=73837, step time=183.637 sec

STEP 95
degree=13 pairs=4096/241455 with pairs limit 4096
122798 x 232237 with 1382754371 non-zero, 11260.4 per row
1.009 bytes per non-zero, matrix encoded in 1331.104 MB
8192 rows to reduce, blocksize 60, max threads 137, zero reductions 1
new=1625 basis=74970, step time=297.503 sec

STEP 96
degree=13 pairs=8192/253525 with pairs limit 8192
185447 x 304093 with 2526682166 non-zero, 13624.8 per row
1.010 bytes per non-zero, matrix encoded in 2433.397 MB
16384 rows to reduce, blocksize 75, max threads 219, zero reductions 1
new=809 basis=75480, step time=254.870 sec

STEP 97
degree=13 pairs=137/251523 with pairs limit 16384
184661 x 322192 with 1698938697 non-zero, 9200.3 per row
1.015 bytes per non-zero, matrix encoded in 1644.421 MB
274 rows to reduce, blocksize 18, max threads 16, zero reductions 1
new=12 basis=75097, step time=41.534 sec

STEP 98
degree=14 pairs=2048/251461 with pairs limit 2048
103305 x 209387 with 1157854771 non-zero, 11208.1 per row
1.009 bytes per non-zero, matrix encoded in 1113.749 MB
4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1
new=1239 basis=76333, step time=189.780 sec

STEP 99
degree=14 pairs=4096/254370 with pairs limit 4096
129477 x 238066 with 1772020314 non-zero, 13686.0 per row
1.008 bytes per non-zero, matrix encoded in 1702.950 MB
8192 rows to reduce, blocksize 60, max threads 137, zero reductions 1
new=844 basis=76481, step time=204.847 sec

STEP 100
degree=14 pairs=8192/254829 with pairs limit 8192
218627 x 353566 with 3474310077 non-zero, 15891.5 per row
1.009 bytes per non-zero, matrix encoded in 3342.507 MB
16384 rows to reduce, blocksize 75, max threads 219, zero reductions 1
new=4280 basis=80613, step time=2410.911 sec

STEP 101
degree=14 pairs=16384/270364 with pairs limit 16384
290616 x 419557 with 6185397293 non-zero, 21283.7 per row
1.007 bytes per non-zero, matrix encoded in 5941.525 MB
32768 rows to reduce, blocksize 96, max threads 342, zero reductions 1
new=978 basis=80374, step time=1006.901 sec

STEP 102
degree=14 pairs=2205/260479 with pairs limit 32768
347036 x 526428 with 4767963701 non-zero, 13739.1 per row
1.014 bytes per non-zero, matrix encoded in 4609.248 MB
4410 rows to reduce, blocksize 48, max threads 92, zero reductions 1
new=247 basis=79609, step time=363.965 sec

STEP 103
degree=15 pairs=2048/260178 with pairs limit 2048
107107 x 213809 with 1421955634 non-zero, 13276.0 per row
1.007 bytes per non-zero, matrix encoded in 1365.929 MB
4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1
new=605 basis=80108, step time=110.861 sec

STEP 104
degree=15 pairs=4096/259780 with pairs limit 4096
155162 x 268598 with 2412012186 non-zero, 15545.1 per row
1.007 bytes per non-zero, matrix encoded in 2317.455 MB
8192 rows to reduce, blocksize 60, max threads 137, zero reductions 1
new=1132 basis=80683, step time=407.243 sec

STEP 105
degree=15 pairs=8192/257971 with pairs limit 8192
218444 x 345328 with 4238280584 non-zero, 19402.1 per row
1.007 bytes per non-zero, matrix encoded in 4070.982 MB
16384 rows to reduce, blocksize 75, max threads 219, zero reductions 1
new=3033 basis=82955, step time=1874.825 sec

STEP 106
degree=15 pairs=16384/245446 with pairs limit 16384
270417 x 388583 with 6633202792 non-zero, 24529.5 per row
1.006 bytes per non-zero, matrix encoded in 6362.926 MB
32768 rows to reduce, blocksize 96, max threads 342, zero reductions 1
new=4923 basis=85913, step time=4722.087 sec

STEP 107
degree=15 pairs=32768/230501 with pairs limit 32768
477917 x 606071 with 13657564810 non-zero, 28577.3 per row
1.007 bytes per non-zero, matrix encoded in 13118.866 MB
65536 rows to reduce, blocksize 120, max threads 547, zero reductions 1
new=2508 basis=86814, step time=5136.650 sec

STEP 108
degree=15 pairs=4191/216242 with pairs limit 65536
604248 x 823760 with 10606718195 non-zero, 17553.6 per row
1.014 bytes per non-zero, matrix encoded in 10257.136 MB
8382 rows to reduce, blocksize 60, max threads 140, zero reductions 1
new=403 basis=84834, step time=1592.661 sec

STEP 109
degree=16 pairs=2048/215402 with pairs limit 2048
118616 x 226050 with 1976039997 non-zero, 16659.1 per row
1.006 bytes per non-zero, matrix encoded in 1895.460 MB
4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1
new=946 basis=85347, step time=271.945 sec

STEP 110
degree=16 pairs=4096/215461 with pairs limit 4096
163237 x 276191 with 3180839557 non-zero, 19486.0 per row
1.006 bytes per non-zero, matrix encoded in 3051.261 MB
8192 rows to reduce, blocksize 60, max threads 137, zero reductions 1
new=1192 basis=85425, step time=621.794 sec

STEP 111
degree=16 pairs=8192/212036 with pairs limit 8192
224919 x 344095 with 4729040122 non-zero, 21025.5 per row
1.007 bytes per non-zero, matrix encoded in 4540.279 MB
16384 rows to reduce, blocksize 75, max threads 219, zero reductions 1
new=5390 basis=89633, step time=4041.000 sec

STEP 112
degree=16 pairs=16384/219391 with pairs limit 16384
262821 x 366440 with 7442328464 non-zero, 28317.1 per row
1.005 bytes per non-zero, matrix encoded in 7131.380 MB
32768 rows to reduce, blocksize 96, max threads 342, zero reductions 1
new=1596 basis=88828, step time=1878.737 sec

STEP 113
degree=16 pairs=32768/213927 with pairs limit 32768
391336 x 477939 with 12775583477 non-zero, 32646.1 per row
1.006 bytes per non-zero, matrix encoded in 12250.841 MB
65536 rows to reduce, blocksize 120, max threads 547, zero reductions 1
new=4803 basis=92155, step time=7770.137 sec

STEP 114
degree=16 pairs=49966/218795 with pairs limit 65536
1097820 x 1272354 with 29239278409 non-zero, 26633.9 per row
1.013 bytes per non-zero, matrix encoded in 28242.137 MB
99932 rows to reduce, blocksize 138, max threads 725, zero reductions 1
new=4474 basis=93386, step time=18164.185 sec

STEP 115
degree=17 pairs=2048/206173 with pairs limit 2048
117460 x 223202 with 2476372408 non-zero, 21082.7 per row
1.004 bytes per non-zero, matrix encoded in 2371.814 MB
4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1
new=1243 basis=90604, step time=561.994 sec

STEP 116
degree=17 pairs=4096/210772 with pairs limit 4096
142915 x 245895 with 3323459752 non-zero, 23254.8 per row
1.004 bytes per non-zero, matrix encoded in 3182.378 MB
8192 rows to reduce, blocksize 60, max threads 137, zero reductions 1
new=3031 basis=92591, step time=1423.398 sec

STEP 117
degree=17 pairs=8192/230451 with pairs limit 8192
166351 x 260816 with 4269192389 non-zero, 25663.8 per row
1.004 bytes per non-zero, matrix encoded in 4087.128 MB
16384 rows to reduce, blocksize 75, max threads 219, zero reductions 1
new=2788 basis=94782, step time=1564.302 sec

STEP 118
degree=17 pairs=16384/245390 with pairs limit 16384
201909 x 280601 with 6413230309 non-zero, 31763.0 per row
1.003 bytes per non-zero, matrix encoded in 6136.523 MB
32768 rows to reduce, blocksize 96, max threads 342, zero reductions 1
new=480 basis=94926, step time=573.441 sec

STEP 119
degree=17 pairs=32768/232363 with pairs limit 32768
317463 x 383729 with 11521043064 non-zero, 36291.0 per row
1.004 bytes per non-zero, matrix encoded in 11030.205 MB
65536 rows to reduce, blocksize 120, max threads 547, zero reductions 1
new=4036 basis=98389, step time=5117.668 sec

STEP 120
degree=17 pairs=65536/231830 with pairs limit 65536
622330 x 655683 with 25524012247 non-zero, 41013.6 per row
1.006 bytes per non-zero, matrix encoded in 24481.046 MB
131072 rows to reduce, blocksize 150, max threads 874, zero reductions 1
new=4919 basis=100764, step time=15041.963 sec

STEP 121
degree=17 pairs=39381/208412 with pairs limit 131072
1688256 x 1922951 with 41749620312 non-zero, 24729.4 per row
1.018 bytes per non-zero, matrix encoded in 40527.938 MB
78762 rows to reduce, blocksize 126, max threads 626, zero reductions 1
new=3393 basis=98430, step time=29441.009 sec

STEP 122
degree=18 pairs=2048/198170 with pairs limit 2048
109606 x 209440 with 2471612436 non-zero, 22550.0 per row
1.004 bytes per non-zero, matrix encoded in 2366.399 MB
4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1
new=87 basis=94306, step time=150.807 sec

STEP 123
degree=18 pairs=4096/196883 with pairs limit 4096
126855 x 226897 with 3116202050 non-zero, 24565.1 per row
1.004 bytes per non-zero, matrix encoded in 2982.783 MB
8192 rows to reduce, blocksize 60, max threads 137, zero reductions 1
new=813 basis=95081, step time=388.408 sec

STEP 124
degree=18 pairs=8192/199417 with pairs limit 8192
139097 x 230374 with 3914327681 non-zero, 28141.0 per row
1.003 bytes per non-zero, matrix encoded in 3745.159 MB
16384 rows to reduce, blocksize 75, max threads 219, zero reductions 1
new=747 basis=95164, step time=451.117 sec

STEP 125
degree=18 pairs=16384/197545 with pairs limit 16384
173229 x 251096 with 5340935399 non-zero, 30831.6 per row
1.003 bytes per non-zero, matrix encoded in 5108.920 MB
32768 rows to reduce, blocksize 96, max threads 342, zero reductions 1
new=1577 basis=96258, step time=1012.314 sec

STEP 126
degree=18 pairs=32768/194460 with pairs limit 32768
309143 x 369495 with 10708820940 non-zero, 34640.3 per row
1.004 bytes per non-zero, matrix encoded in 10254.677 MB
65536 rows to reduce, blocksize 120, max threads 547, zero reductions 1
new=4551 basis=99923, step time=4628.386 sec

STEP 127
degree=18 pairs=65536/200482 with pairs limit 65536
611859 x 634814 with 25826783644 non-zero, 42210.4 per row
1.005 bytes per non-zero, matrix encoded in 24759.238 MB
131072 rows to reduce, blocksize 150, max threads 874, zero reductions 1
new=3115 basis=101004, step time=9969.332 sec

STEP 128
degree=18 pairs=58914/161633 with pairs limit 131072
2587114 x 2827656 with 64882871411 non-zero, 25079.2 per row
1.022 bytes per non-zero, matrix encoded in 63252.289 MB
117828 rows to reduce, blocksize 147, max threads 802, zero reductions 1
new=4982 basis=98184, step time=59840.058 sec

STEP 129
degree=19 pairs=2048/145550 with pairs limit 2048
81509 x 179106 with 1988910660 non-zero, 24401.1 per row
1.003 bytes per non-zero, matrix encoded in 1902.159 MB
4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1
new=1997 basis=93338, step time=706.491 sec

STEP 130
degree=19 pairs=4096/161380 with pairs limit 4096
121679 x 222661 with 3320042213 non-zero, 27285.3 per row
1.003 bytes per non-zero, matrix encoded in 3176.354 MB
8192 rows to reduce, blocksize 60, max threads 137, zero reductions 1
new=4066 basis=95424, step time=1684.831 sec

STEP 131
degree=19 pairs=8192/193631 with pairs limit 8192
156046 x 246044 with 4552155003 non-zero, 29171.9 per row
1.003 bytes per non-zero, matrix encoded in 4354.070 MB
16384 rows to reduce, blocksize 75, max threads 219, zero reductions 1
new=6583 basis=99652, step time=3322.398 sec

STEP 132
degree=19 pairs=16384/243974 with pairs limit 16384
183620 x 251027 with 6639886820 non-zero, 36161.0 per row
1.002 bytes per non-zero, matrix encoded in 6346.758 MB
32768 rows to reduce, blocksize 96, max threads 342, zero reductions 1
new=164 basis=98460, step time=392.805 sec

STEP 133
degree=19 pairs=32768/229011 with pairs limit 32768
342443 x 396039 with 13119810903 non-zero, 38312.4 per row
1.003 bytes per non-zero, matrix encoded in 12554.552 MB
65536 rows to reduce, blocksize 120, max threads 547, zero reductions 1
new=953 basis=97780, step time=1829.517 sec

STEP 134
degree=19 pairs=65536/204506 with pairs limit 65536
1541567 x 1624678 with 51018021979 non-zero, 33094.9 per row
1.013 bytes per non-zero, matrix encoded in 49295.741 MB
131072 rows to reduce, blocksize 150, max threads 874, zero reductions 1
new=5293 basis=101063, step time=45502.988 sec

STEP 135
degree=19 pairs=16440/184574 with pairs limit 131072
3741472 x 4106190 with 79248365332 non-zero, 21181.1 per row
1.031 bytes per non-zero, matrix encoded in 77956.993 MB
32880 rows to reduce, blocksize 96, max threads 343, zero reductions 1
new=1701 basis=102417, step time=49905.165 sec

STEP 136
degree=20 pairs=2048/182806 with pairs limit 2048
40726 x 127306 with 1655993104 non-zero, 40661.8 per row
1.001 bytes per non-zero, matrix encoded in 1580.670 MB
4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1
new=2048 basis=104453, step time=575.883 sec

STEP 137
degree=20 pairs=4096/199000 with pairs limit 4096
97253 x 183990 with 2403268760 non-zero, 24711.5 per row
1.002 bytes per non-zero, matrix encoded in 2297.442 MB
8192 rows to reduce, blocksize 60, max threads 137, zero reductions 1
new=4096 basis=108549, step time=1435.271 sec

STEP 138
degree=20 pairs=8192/231231 with pairs limit 8192
111742 x 186321 with 3368613087 non-zero, 30146.3 per row
1.002 bytes per non-zero, matrix encoded in 3218.798 MB
16384 rows to reduce, blocksize 75, max threads 219, zero reductions 1
new=8192 basis=116741, step time=2554.907 sec

STEP 139
degree=10 pairs=2048/210581 with pairs limit 2048
31810 x 56377 with 358699567 non-zero, 11276.3 per row
1.003 bytes per non-zero, matrix encoded in 343.232 MB
4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1
new=2048 basis=118723, step time=130.446 sec

STEP 140
degree=10 pairs=4096/210512 with pairs limit 4096
39088 x 57511 with 502271969 non-zero, 12849.8 per row
1.003 bytes per non-zero, matrix encoded in 480.320 MB
8192 rows to reduce, blocksize 60, max threads 137, zero reductions 1
new=4096 basis=122811, step time=229.106 sec

STEP 141
degree=10 pairs=8192/201360 with pairs limit 8192
54024 x 60164 with 785138558 non-zero, 14533.1 per row
1.002 bytes per non-zero, matrix encoded in 750.527 MB
16384 rows to reduce, blocksize 75, max threads 219, zero reductions 1
new=5441 basis=128227, step time=339.664 sec

STEP 142
degree=10 pairs=16384/241938 with pairs limit 16384
81139 x 65504 with 1291330258 non-zero, 15915.0 per row
1.002 bytes per non-zero, matrix encoded in 1233.984 MB
32768 rows to reduce, blocksize 96, max threads 342, zero reductions 1
new=0 basis=128225, step time=20.686 sec

STEP 143
degree=10 pairs=18636/225554 with pairs limit 32768
93531 x 73442 with 1430875374 non-zero, 15298.4 per row
1.003 bytes per non-zero, matrix encoded in 1368.053 MB
37272 rows to reduce, blocksize 99, max threads 377, zero reductions 1
new=0 basis=128210, step time=30.902 sec

STEP 144
degree=11 pairs=2048/206918 with pairs limit 2048
30461 x 43456 with 372627952 non-zero, 12233.0 per row
1.002 bytes per non-zero, matrix encoded in 356.136 MB
4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1
new=92 basis=127994, step time=13.394 sec

STEP 145
degree=11 pairs=4096/205604 with pairs limit 4096
35564 x 44371 with 465119589 non-zero, 13078.4 per row
1.002 bytes per non-zero, matrix encoded in 444.445 MB
8192 rows to reduce, blocksize 60, max threads 137, zero reductions 1
new=0 basis=127993, step time=9.028 sec

STEP 146
degree=11 pairs=8192/201508 with pairs limit 8192
45314 x 45929 with 648440079 non-zero, 14309.9 per row
1.002 bytes per non-zero, matrix encoded in 619.529 MB
16384 rows to reduce, blocksize 75, max threads 219, zero reductions 1
new=0 basis=127993, step time=11.301 sec

STEP 147
degree=11 pairs=16384/193316 with pairs limit 16384
65873 x 50104 with 1065421870 non-zero, 16173.9 per row
1.002 bytes per non-zero, matrix encoded in 1018.061 MB
32768 rows to reduce, blocksize 96, max threads 342, zero reductions 1
new=0 basis=127993, step time=16.512 sec

STEP 148
degree=11 pairs=32768/176932 with pairs limit 32768
125485 x 77023 with 2064318419 non-zero, 16450.7 per row
1.002 bytes per non-zero, matrix encoded in 1973.187 MB
65536 rows to reduce, blocksize 120, max threads 547, zero reductions 1
new=0 basis=127993, step time=32.357 sec

STEP 149
degree=11 pairs=35222/144164 with pairs limit 65536
169768 x 116433 with 2903081912 non-zero, 17100.3 per row
1.003 bytes per non-zero, matrix encoded in 2777.230 MB
70444 rows to reduce, blocksize 123, max threads 573, zero reductions 1
new=0 basis=127986, step time=46.510 sec

STEP 150
degree=12 pairs=2048/108942 with pairs limit 2048
175032 x 188092 with 2286576809 non-zero, 13063.8 per row
1.005 bytes per non-zero, matrix encoded in 2191.576 MB
4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1
new=16 basis=127179, step time=27.422 sec

STEP 151
degree=12 pairs=551/107031 with pairs limit 4096
180724 x 196762 with 2337535910 non-zero, 12934.3 per row
1.005 bytes per non-zero, matrix encoded in 2241.003 MB
1102 rows to reduce, blocksize 30, max threads 37, zero reductions 1
new=0 basis=125875, step time=21.276 sec

STEP 152
degree=13 pairs=2048/106480 with pairs limit 2048
210579 x 223652 with 2874825064 non-zero, 13652.0 per row
1.005 bytes per non-zero, matrix encoded in 2756.039 MB
4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1
new=44 basis=125368, step time=38.641 sec

STEP 153
degree=13 pairs=1996/104828 with pairs limit 4096
315252 x 328431 with 3978430654 non-zero, 12619.8 per row
1.009 bytes per non-zero, matrix encoded in 3827.319 MB
3992 rows to reduce, blocksize 45, max threads 89, zero reductions 1
new=0 basis=123457, step time=46.975 sec

STEP 154
degree=14 pairs=2048/102832 with pairs limit 2048
203427 x 216527 with 2759962898 non-zero, 13567.3 per row
1.005 bytes per non-zero, matrix encoded in 2645.929 MB
4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1
new=155 basis=121616, step time=39.281 sec

STEP 155
degree=14 pairs=4096/102179 with pairs limit 4096
357688 x 366632 with 4699655995 non-zero, 13139.0 per row
1.010 bytes per non-zero, matrix encoded in 4525.494 MB
8192 rows to reduce, blocksize 60, max threads 137, zero reductions 1
new=0 basis=119964, step time=65.553 sec

STEP 156
degree=14 pairs=1867/98083 with pairs limit 8192
508014 x 521482 with 5969004047 non-zero, 11749.7 per row
1.014 bytes per non-zero, matrix encoded in 5772.785 MB
3734 rows to reduce, blocksize 45, max threads 83, zero reductions 1
new=0 basis=115868, step time=67.572 sec

STEP 157
degree=15 pairs=2048/96216 with pairs limit 2048
178309 x 191681 with 2329333997 non-zero, 13063.5 per row
1.005 bytes per non-zero, matrix encoded in 2232.457 MB
4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1
new=440 basis=114441, step time=37.453 sec

STEP 158
degree=15 pairs=4096/98128 with pairs limit 4096
273725 x 282582 with 3745805527 non-zero, 13684.6 per row
1.006 bytes per non-zero, matrix encoded in 3594.683 MB
8192 rows to reduce, blocksize 60, max threads 137, zero reductions 1
new=0 basis=113788, step time=50.570 sec

STEP 159
degree=15 pairs=7860/94032 with pairs limit 8192
820273 x 821786 with 9684076296 non-zero, 11805.9 per row
1.022 bytes per non-zero, matrix encoded in 9434.165 MB
15720 rows to reduce, blocksize 75, max threads 210, zero reductions 1
new=0 basis=109692, step time=148.625 sec

STEP 160
degree=16 pairs=2048/86172 with pairs limit 2048
29918 x 43882 with 347399438 non-zero, 11611.7 per row
1.002 bytes per non-zero, matrix encoded in 332.059 MB
4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1
new=1068 basis=102900, step time=33.743 sec

STEP 161
degree=16 pairs=4096/93736 with pairs limit 4096
164311 x 173147 with 2354034798 non-zero, 14326.7 per row
1.004 bytes per non-zero, matrix encoded in 2253.967 MB
8192 rows to reduce, blocksize 60, max threads 137, zero reductions 1
new=0 basis=102900, step time=23.063 sec

STEP 162
degree=16 pairs=8192/89640 with pairs limit 8192
322247 x 322912 with 4694904034 non-zero, 14569.3 per row
1.007 bytes per non-zero, matrix encoded in 4508.851 MB
16384 rows to reduce, blocksize 75, max threads 219, zero reductions 1
new=0 basis=100716, step time=79.872 sec

STEP 163
degree=16 pairs=8026/81448 with pairs limit 16384
1262007 x 1263219 with 13588708980 non-zero, 10767.5 per row
1.033 bytes per non-zero, matrix encoded in 13389.519 MB
16052 rows to reduce, blocksize 75, max threads 215, zero reductions 1
new=0 basis=92524, step time=214.346 sec

STEP 164
degree=17 pairs=2048/73422 with pairs limit 2048
16446 x 31023 with 317388937 non-zero, 19298.9 per row
1.001 bytes per non-zero, matrix encoded in 302.906 MB
4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1
new=1696 basis=86194, step time=36.304 sec

STEP 165
degree=17 pairs=4096/86638 with pairs limit 4096
34940 x 44331 with 443585353 non-zero, 12695.6 per row
1.002 bytes per non-zero, matrix encoded in 423.786 MB
8192 rows to reduce, blocksize 60, max threads 137, zero reductions 1
new=601 basis=86795, step time=20.138 sec

STEP 166
degree=17 pairs=8192/87951 with pairs limit 8192
169042 x 169686 with 2553980933 non-zero, 15108.6 per row
1.004 bytes per non-zero, matrix encoded in 2444.481 MB
16384 rows to reduce, blocksize 75, max threads 219, zero reductions 1
new=0 basis=86795, step time=32.231 sec

STEP 167
degree=17 pairs=15166/79759 with pairs limit 16384
1912689 x 1899652 with 19565865720 non-zero, 10229.5 per row
1.044 bytes per non-zero, matrix encoded in 19484.628 MB
30332 rows to reduce, blocksize 93, max threads 327, zero reductions 1
new=0 basis=82071, step time=318.892 sec

STEP 168
degree=18 pairs=2048/64593 with pairs limit 2048
14146 x 29318 with 246508569 non-zero, 17426.0 per row
1.001 bytes per non-zero, matrix encoded in 235.271 MB
4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1
new=2048 basis=68953, step time=41.018 sec

STEP 169
degree=18 pairs=4096/80977 with pairs limit 4096
33075 x 44289 with 418811657 non-zero, 12662.5 per row
1.002 bytes per non-zero, matrix encoded in 400.058 MB
8192 rows to reduce, blocksize 60, max threads 137, zero reductions 1
new=2429 basis=71382, step time=85.297 sec

STEP 170
degree=18 pairs=8192/98742 with pairs limit 8192
45977 x 46570 with 639219713 non-zero, 13903.0 per row
1.001 bytes per non-zero, matrix encoded in 610.509 MB
16384 rows to reduce, blocksize 75, max threads 219, zero reductions 1
new=0 basis=71382, step time=6.311 sec

STEP 171
degree=18 pairs=16384/90550 with pairs limit 16384
490090 x 474392 with 6685364727 non-zero, 13641.1 per row
1.010 bytes per non-zero, matrix encoded in 6438.208 MB
32768 rows to reduce, blocksize 96, max threads 342, zero reductions 1
new=0 basis=71382, step time=89.657 sec

STEP 172
degree=18 pairs=5826/74166 with pairs limit 32768
2794088 x 2799762 with 25057144325 non-zero, 8967.9 per row
1.062 bytes per non-zero, matrix encoded in 25387.222 MB
11652 rows to reduce, blocksize 66, max threads 177, zero reductions 1
new=0 basis=61335, step time=410.607 sec

STEP 173
degree=19 pairs=2048/68340 with pairs limit 2048
22910 x 43802 with 214109607 non-zero, 9345.7 per row
1.002 bytes per non-zero, matrix encoded in 204.699 MB
4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1
new=2048 basis=57557, step time=70.353 sec

STEP 174
degree=19 pairs=4096/84724 with pairs limit 4096
29931 x 44679 with 344205643 non-zero, 11500.0 per row
1.002 bytes per non-zero, matrix encoded in 328.857 MB
8192 rows to reduce, blocksize 60, max threads 137, zero reductions 1
new=4096 basis=61653, step time=153.898 sec

STEP 175
degree=19 pairs=8192/117492 with pairs limit 8192
44089 x 46549 with 580599950 non-zero, 13168.8 per row
1.001 bytes per non-zero, matrix encoded in 554.514 MB
16384 rows to reduce, blocksize 75, max threads 219, zero reductions 1
new=1873 basis=63526, step time=137.916 sec

STEP 176
degree=19 pairs=16384/126157 with pairs limit 16384
66920 x 51123 with 935303466 non-zero, 13976.4 per row
1.001 bytes per non-zero, matrix encoded in 893.245 MB
32768 rows to reduce, blocksize 96, max threads 342, zero reductions 1
new=0 basis=63526, step time=11.243 sec

STEP 177
degree=19 pairs=30330/109773 with pairs limit 32768
4074587 x 4031284 with 35330524018 non-zero, 8670.9 per row
1.073 bytes per non-zero, matrix encoded in 36141.507 MB
60660 rows to reduce, blocksize 117, max threads 519, zero reductions 1
new=0 basis=63526, step time=511.376 sec

STEP 178
degree=20 pairs=2048/79443 with pairs limit 2048
24550 x 43600 with 251630343 non-zero, 10249.7 per row
1.003 bytes per non-zero, matrix encoded in 240.660 MB
4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1
new=2048 basis=44817, step time=98.348 sec

STEP 179
degree=10 pairs=2048/97167 with pairs limit 2048
16612 x 29641 with 340340624 non-zero, 20487.6 per row
1.001 bytes per non-zero, matrix encoded in 324.765 MB
4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1
new=329 basis=45146, step time=18.108 sec

STEP 180
degree=10 pairs=4096/98262 with pairs limit 4096
45196 x 53800 with 646038563 non-zero, 14294.2 per row
1.002 bytes per non-zero, matrix encoded in 617.387 MB
8192 rows to reduce, blocksize 60, max threads 137, zero reductions 1
new=0 basis=43371, step time=5.588 sec

STEP 181
degree=10 pairs=8192/94166 with pairs limit 8192
55800 x 56212 with 838065982 non-zero, 15019.1 per row
1.002 bytes per non-zero, matrix encoded in 801.085 MB
16384 rows to reduce, blocksize 75, max threads 219, zero reductions 1
new=0 basis=43207, step time=8.481 sec

STEP 182
degree=10 pairs=2823/85974 with pairs limit 16384
62043 x 73193 with 826435518 non-zero, 13320.4 per row
1.003 bytes per non-zero, matrix encoded in 790.343 MB
5646 rows to reduce, blocksize 51, max threads 111, zero reductions 1
new=0 basis=43186, step time=7.204 sec

STEP 183
degree=11 pairs=2048/83151 with pairs limit 2048
43932 x 56633 with 583519949 non-zero, 13282.3 per row
1.002 bytes per non-zero, matrix encoded in 557.690 MB
4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1
new=1 basis=43187, step time=4.393 sec

STEP 184
degree=11 pairs=933/81113 with pairs limit 4096
67311 x 82241 with 912924456 non-zero, 13562.8 per row
1.003 bytes per non-zero, matrix encoded in 872.964 MB
1866 rows to reduce, blocksize 36, max threads 52, zero reductions 1
new=0 basis=43096, step time=6.315 sec

STEP 185
degree=12 pairs=25/80180 with pairs limit 2048
25960 x 42715 with 290126917 non-zero, 11175.9 per row
1.002 bytes per non-zero, matrix encoded in 277.334 MB
50 rows to reduce, blocksize 9, max threads 6, zero reductions 1
new=9 basis=43105, step time=2.046 sec

STEP 186
degree=13 pairs=125/80245 with pairs limit 2048
26169 x 42759 with 294024864 non-zero, 11235.6 per row
1.002 bytes per non-zero, matrix encoded in 281.055 MB
250 rows to reduce, blocksize 18, max threads 14, zero reductions 1
new=44 basis=43133, step time=3.481 sec

STEP 187
degree=14 pairs=551/80560 with pairs limit 2048
27049 x 42898 with 309719811 non-zero, 11450.3 per row
1.002 bytes per non-zero, matrix encoded in 296.037 MB
1102 rows to reduce, blocksize 30, max threads 37, zero reductions 1
new=155 basis=43244, step time=9.490 sec

STEP 188
degree=15 pairs=1570/81559 with pairs limit 2048
29436 x 43267 with 353631591 non-zero, 12013.6 per row
1.002 bytes per non-zero, matrix encoded in 337.962 MB
3140 rows to reduce, blocksize 42, max threads 75, zero reductions 1
new=175 basis=43264, step time=5.858 sec

STEP 189
degree=16 pairs=1744/81733 with pairs limit 2048
29604 x 43081 with 353006872 non-zero, 11924.3 per row
1.002 bytes per non-zero, matrix encoded in 337.333 MB
3488 rows to reduce, blocksize 45, max threads 78, zero reductions 1
new=169 basis=43258, step time=6.143 sec

STEP 190
degree=17 pairs=1681/81670 with pairs limit 2048
29543 x 43137 with 360248257 non-zero, 12194.0 per row
1.002 bytes per non-zero, matrix encoded in 344.147 MB
3362 rows to reduce, blocksize 42, max threads 81, zero reductions 1
new=160 basis=43418, step time=5.799 sec

STEP 191
degree=18 pairs=1594/81583 with pairs limit 2048
29446 x 43208 with 339160022 non-zero, 11518.0 per row
1.002 bytes per non-zero, matrix encoded in 324.033 MB
3188 rows to reduce, blocksize 42, max threads 76, zero reductions 1
new=154 basis=43572, step time=7.084 sec

STEP 192
degree=19 pairs=1534/80191 with pairs limit 2048
29290 x 43166 with 340464776 non-zero, 11623.9 per row
1.002 bytes per non-zero, matrix encoded in 325.228 MB
3068 rows to reduce, blocksize 42, max threads 74, zero reductions 1
new=148 basis=43710, step time=16.890 sec

STEP 193
degree=20 pairs=2048/79429 with pairs limit 2048
26770 x 43736 with 297406962 non-zero, 11109.7 per row
1.002 bytes per non-zero, matrix encoded in 284.338 MB
4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1
new=2048 basis=45758, step time=73.874 sec

STEP 194
degree=10 pairs=2048/97789 with pairs limit 2048
14401 x 27101 with 283080860 non-zero, 19657.0 per row
1.000 bytes per non-zero, matrix encoded in 270.101 MB
4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1
new=0 basis=45758, step time=3.950 sec

STEP 195
degree=10 pairs=4096/95741 with pairs limit 4096
40047 x 48651 with 553796801 non-zero, 13828.7 per row
1.002 bytes per non-zero, matrix encoded in 529.214 MB
8192 rows to reduce, blocksize 60, max threads 137, zero reductions 1
new=0 basis=43710, step time=4.571 sec

STEP 196
degree=10 pairs=8192/91645 with pairs limit 8192
50498 x 50910 with 735541904 non-zero, 14565.8 per row
1.002 bytes per non-zero, matrix encoded in 702.869 MB
16384 rows to reduce, blocksize 75, max threads 219, zero reductions 1
new=0 basis=42200, step time=7.121 sec

STEP 197
degree=10 pairs=5444/83453 with pairs limit 16384
46696 x 52604 with 642292272 non-zero, 13754.8 per row
1.002 bytes per non-zero, matrix encoded in 613.818 MB
10888 rows to reduce, blocksize 66, max threads 165, zero reductions 1
new=0 basis=42200, step time=7.194 sec

STEP 198
degree=20 pairs=2048/78009 with pairs limit 2048
29459 x 44377 with 349338567 non-zero, 11858.5 per row
1.002 bytes per non-zero, matrix encoded in 333.882 MB
4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1
new=2048 basis=44248, step time=72.985 sec

STEP 199
degree=10 pairs=2048/96441 with pairs limit 2048
6314 x 19014 with 107123130 non-zero, 16966.0 per row
1.000 bytes per non-zero, matrix encoded in 102.205 MB
4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1
new=0 basis=44248, step time=0.883 sec

STEP 200
degree=10 pairs=4096/94393 with pairs limit 4096
35300 x 43904 with 451547024 non-zero, 12791.7 per row
1.002 bytes per non-zero, matrix encoded in 431.477 MB
8192 rows to reduce, blocksize 60, max threads 137, zero reductions 1
new=0 basis=42203, step time=4.610 sec

STEP 201
degree=10 pairs=8192/90297 with pairs limit 8192
45557 x 45969 with 618212150 non-zero, 13570.1 per row
1.002 bytes per non-zero, matrix encoded in 590.703 MB
16384 rows to reduce, blocksize 75, max threads 219, zero reductions 1
new=0 basis=41705, step time=5.761 sec

STEP 202
degree=10 pairs=6144/82105 with pairs limit 16384
43278 x 47786 with 576431751 non-zero, 13319.3 per row
1.002 bytes per non-zero, matrix encoded in 550.834 MB
12288 rows to reduce, blocksize 69, max threads 179, zero reductions 1
new=0 basis=41047, step time=5.972 sec

STEP 203
degree=20 pairs=2048/75961 with pairs limit 2048
32008 x 44878 with 393664530 non-zero, 12298.9 per row
1.002 bytes per non-zero, matrix encoded in 376.168 MB
4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1
new=170 basis=41217, step time=11.031 sec

STEP 204
degree=10 pairs=1700/75613 with pairs limit 2048
29741 x 43137 with 352797183 non-zero, 11862.3 per row
1.002 bytes per non-zero, matrix encoded in 337.202 MB
3400 rows to reduce, blocksize 45, max threads 76, zero reductions 1
new=0 basis=41217, step time=2.936 sec

STEP 205
degree=20 pairs=2048/73913 with pairs limit 2048
32169 x 44869 with 397497486 non-zero, 12356.5 per row
1.002 bytes per non-zero, matrix encoded in 379.838 MB
4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1
new=0 basis=40981, step time=3.193 sec

STEP 206
degree=20 pairs=4096/71865 with pairs limit 4096
37728 x 46332 with 487551676 non-zero, 12922.8 per row
1.002 bytes per non-zero, matrix encoded in 465.801 MB
8192 rows to reduce, blocksize 60, max threads 137, zero reductions 1
new=0 basis=40981, step time=4.346 sec

STEP 207
degree=20 pairs=8192/67769 with pairs limit 8192
48561 x 48973 with 678587473 non-zero, 13973.9 per row
1.002 bytes per non-zero, matrix encoded in 648.349 MB
16384 rows to reduce, blocksize 75, max threads 219, zero reductions 1
new=0 basis=40981, step time=6.597 sec

STEP 208
degree=20 pairs=16384/59577 with pairs limit 16384
69604 x 53632 with 1070887005 non-zero, 15385.4 per row
1.001 bytes per non-zero, matrix encoded in 1022.784 MB
32768 rows to reduce, blocksize 96, max threads 342, zero reductions 1
new=0 basis=40981, step time=12.577 sec

STEP 209
degree=20 pairs=32768/43193 with pairs limit 32768
111430 x 62690 with 1754213506 non-zero, 15742.7 per row
1.002 bytes per non-zero, matrix encoded in 1675.472 MB
65536 rows to reduce, blocksize 120, max threads 547, zero reductions 1
new=0 basis=40833, step time=24.293 sec

STEP 210
degree=20 pairs=7833/10425 with pairs limit 65536
203863 x 204993 with 3065484146 non-zero, 15037.0 per row
1.003 bytes per non-zero, matrix encoded in 2933.030 MB
15666 rows to reduce, blocksize 75, max threads 209, zero reductions 1
new=0 basis=40461, step time=43.659 sec

STEP 211
degree=21 pairs=2048/2592 with pairs limit 2048
41057 x 53757 with 527973607 non-zero, 12859.5 per row
1.002 bytes per non-zero, matrix encoded in 504.572 MB
4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1
new=0 basis=30398, step time=4.743 sec

STEP 212
degree=21 pairs=544/544 with pairs limit 4096
38041 x 53749 with 469929130 non-zero, 12353.2 per row
1.002 bytes per non-zero, matrix encoded in 449.161 MB
1088 rows to reduce, blocksize 30, max threads 37, zero reductions 1
new=0 basis=30328, step time=3.530 sec

DONE inter-reduce
66645 x 221081 with 1272182743 non-zero, 19088.9 per row
1.001 bytes per non-zero, matrix encoded in 1213.863 MB
30320 basis elements, 519201.445 sec