518-bit GNFS with msieve

[fivemack]

Joppe_Bos and I (I found the polynomial, he did about 70% of the sieving and I did about 30%, he ran the processing step) have factored P76#+1.

I started polynomial selection on 25 November, on four CPUs, and found an acceptable polynomial by 5 December, with Murphy score 2.06e-12. After a day or so of trial sieving I settled for sieving special-Q on the algebraic side, with a rational sieve bound of 25M, an algebraic sieve bound of 45M, and 30-bit large primes on both sides.

There turns out to be another polynomial for this number with Murphy score 2.21e-12, but we'd started sieving on other machines before that polynomial popped out of the selection software.

I sieved 25M - 41M, Joppe sieved 41M - 75M; we used a newer version of the Franke-Kleinjung siever than is in distributed ggnfs, which had 64-bit assembly language extensions and runs around 40% faster on 64-bit machines than the distributed version. I used four K8 cores and two Core2 cores, and took about 1500 CPU-hours for my eighteen million Q-range; Joppe used roughly six Core2 cores and two K8 cores.

I uploaded all my data to Joppe, who processed the total of slightly over 100 million relations with msieve-1.32 on a quad-core Core2 system with 4GB RAM; the over-sieving produced a very conveniently sized matrix (5276408 x 5276653 with weight 381961710), the linear algebra took 70 hours with four threads, and the result popped out at 21:30 last night, less than a month after the start of the project.

I think this is the largest GNFS yet done with msieve; I am quite impressed that two people can do a >512-bit factorisation in a month. Joppe is at EPFL, but there was no need to use their cluster.

The complete log:

Thu Dec 20 15:05:07 2007 Msieve v. 1.32
Thu Dec 20 15:05:07 2007 random seeds: 7612d151 7b0f9504
Thu Dec 20 15:05:07 2007 factoring 658614500390569664024119437665618976500892468548069400648049333237337193956369480811164206516669866807827915645835408481915303111064764635862931579194844131 (156 digits)
Thu Dec 20 15:05:08 2007 no P-1/P+1/ECM available, skipping
Thu Dec 20 15:05:08 2007 commencing number field sieve (156-digit input)
Thu Dec 20 15:05:08 2007 R0: -206950072919940774203109481797
Thu Dec 20 15:05:08 2007 R1: 825499087646757997
Thu Dec 20 15:05:08 2007 A0: -179131109554813756331055489450458300
Thu Dec 20 15:05:08 2007 A1: -375364530130317936085288406520
Thu Dec 20 15:05:08 2007 A2: 34675717393453551700967111
Thu Dec 20 15:05:08 2007 A3: -127426787095805083038
Thu Dec 20 15:05:08 2007 A4: -1117778657632470
Thu Dec 20 15:05:08 2007 A5: 1735020000
Thu Dec 20 15:05:08 2007 size score = 2.625595e-16, Murphy alpha = -7.234075, combined = 2.927301e-15
Thu Dec 20 15:09:12 2007 restarting with 102635059 relations
Thu Dec 20 15:09:13 2007 factor base loaded:
Thu Dec 20 15:09:13 2007 1565927 rational ideals (max prime = 24999983)
Thu Dec 20 15:09:13 2007 1564455 algebraic ideals (max prime = 24999973)
Thu Dec 20 15:09:13 2007 added 12906 free relations
Thu Dec 20 15:09:13 2007
Thu Dec 20 15:09:13 2007 commencing relation filtering
Thu Dec 20 15:09:13 2007 commencing duplicate removal, pass 1
Thu Dec 20 15:10:11 2007 error -9 reading relation 7157845
Thu Dec 20 15:17:35 2007 error -9 reading relation 62124611
Thu Dec 20 15:17:42 2007 error -9 reading relation 63022541
Thu Dec 20 15:23:05 2007 found 27215906 hash collisions in 102647962 relations
Thu Dec 20 15:23:05 2007 commencing duplicate removal, pass 2
Thu Dec 20 15:28:44 2007 found 14085956 duplicates and 88562006 unique relations
Thu Dec 20 15:28:44 2007 memory use: 504.8 MB
Thu Dec 20 15:29:06 2007 ignoring smallest 2821584 rational and 2820368 algebraic ideals
Thu Dec 20 15:29:06 2007 filtering ideals above 46821690
Thu Dec 20 15:29:06 2007 need 9591318 more relations than ideals
Thu Dec 20 15:29:06 2007 commencing singleton removal, pass 1
Thu Dec 20 15:42:32 2007 relations with 0 large ideals: 903405
Thu Dec 20 15:42:32 2007 relations with 1 large ideals: 6544795
Thu Dec 20 15:42:32 2007 relations with 2 large ideals: 20020030
Thu Dec 20 15:42:32 2007 relations with 3 large ideals: 30676289
Thu Dec 20 15:42:32 2007 relations with 4 large ideals: 23351322
Thu Dec 20 15:42:32 2007 relations with 5 large ideals: 7066165
Thu Dec 20 15:42:32 2007 relations with 6 large ideals: 0
Thu Dec 20 15:42:32 2007 relations with 7+ large ideals: 0
Thu Dec 20 15:42:32 2007 88562006 relations and about 60125689 large ideals
Thu Dec 20 15:42:32 2007 commencing singleton removal, pass 2
Thu Dec 20 15:58:38 2007 found 16286644 singletons
Thu Dec 20 15:58:38 2007 current dataset: 72275362 relations and about 42565616 large ideals
Thu Dec 20 15:58:38 2007 commencing singleton removal, pass 3
Thu Dec 20 16:10:31 2007 relations with 0 large ideals: 903405
Thu Dec 20 16:10:32 2007 relations with 1 large ideals: 6097343
Thu Dec 20 16:10:32 2007 relations with 2 large ideals: 17411817
Thu Dec 20 16:10:32 2007 relations with 3 large ideals: 24945403
Thu Dec 20 16:10:32 2007 relations with 4 large ideals: 17820720
Thu Dec 20 16:10:32 2007 relations with 5 large ideals: 5096674
Thu Dec 20 16:10:32 2007 relations with 6 large ideals: 0
Thu Dec 20 16:10:32 2007 relations with 7+ large ideals: 0
Thu Dec 20 16:10:32 2007 72275362 relations and about 53803188 large ideals
Thu Dec 20 16:10:32 2007 commencing singleton removal, pass 4
Thu Dec 20 16:22:07 2007 found 12965869 singletons
Thu Dec 20 16:22:07 2007 current dataset: 59309493 relations and about 39854183 large ideals
Thu Dec 20 16:22:08 2007 commencing singleton removal, pass 5
Thu Dec 20 16:31:38 2007 found 2864851 singletons
Thu Dec 20 16:31:38 2007 current dataset: 56444642 relations and about 36931959 large ideals
Thu Dec 20 16:31:38 2007 commencing singleton removal, pass 6
Thu Dec 20 16:40:44 2007 found 593217 singletons
Thu Dec 20 16:40:44 2007 current dataset: 55851425 relations and about 36336051 large ideals
Thu Dec 20 16:40:44 2007 commencing singleton removal, pass 7
Thu Dec 20 16:49:43 2007 found 117169 singletons
Thu Dec 20 16:49:43 2007 current dataset: 55734256 relations and about 36218775 large ideals
Thu Dec 20 16:49:43 2007 commencing singleton removal, final pass
Thu Dec 20 17:00:11 2007 memory use: 2116.1 MB
Thu Dec 20 17:00:11 2007 commencing in-memory singleton removal
Thu Dec 20 17:00:17 2007 begin with 55734256 relations and 41744702 unique ideals
Thu Dec 20 17:01:41 2007 reduce to 49222374 relations and 35077430 ideals in 14 passes
Thu Dec 20 17:01:41 2007 max relations containing the same ideal: 49
Thu Dec 20 17:02:12 2007 removing 3160867 relations and 2760867 ideals in 400000 cliques
Thu Dec 20 17:02:14 2007 commencing in-memory singleton removal
Thu Dec 20 17:02:19 2007 begin with 46061507 relations and 35077430 unique ideals
Thu Dec 20 17:02:57 2007 reduce to 45955045 relations and 32209028 ideals in 7 passes
Thu Dec 20 17:02:57 2007 max relations containing the same ideal: 47
Thu Dec 20 17:03:25 2007 removing 2325031 relations and 1925031 ideals in 400000 cliques
Thu Dec 20 17:03:26 2007 commencing in-memory singleton removal
Thu Dec 20 17:03:31 2007 begin with 43630014 relations and 32209028 unique ideals
Thu Dec 20 17:04:06 2007 reduce to 43563552 relations and 30216984 ideals in 7 passes
Thu Dec 20 17:04:06 2007 max relations containing the same ideal: 46
Thu Dec 20 17:04:32 2007 removing 2055945 relations and 1655945 ideals in 400000 cliques
Thu Dec 20 17:04:34 2007 commencing in-memory singleton removal
Thu Dec 20 17:04:38 2007 begin with 41507607 relations and 30216984 unique ideals
Thu Dec 20 17:05:12 2007 reduce to 41453998 relations and 28507010 ideals in 7 passes
Thu Dec 20 17:05:12 2007 max relations containing the same ideal: 46
Thu Dec 20 17:05:36 2007 removing 1896185 relations and 1496185 ideals in 400000 cliques
Thu Dec 20 17:05:38 2007 commencing in-memory singleton removal
Thu Dec 20 17:05:42 2007 begin with 39557813 relations and 28507010 unique ideals
Thu Dec 20 17:06:13 2007 reduce to 39507099 relations and 26959676 ideals in 7 passes
Thu Dec 20 17:06:13 2007 max relations containing the same ideal: 44
Thu Dec 20 17:06:37 2007 removing 1788527 relations and 1388527 ideals in 400000 cliques
Thu Dec 20 17:06:38 2007 commencing in-memory singleton removal
Thu Dec 20 17:06:42 2007 begin with 37718572 relations and 26959676 unique ideals
Thu Dec 20 17:07:07 2007 reduce to 37672612 relations and 25524823 ideals in 6 passes
Thu Dec 20 17:07:07 2007 max relations containing the same ideal: 44
Thu Dec 20 17:07:29 2007 removing 1707966 relations and 1307966 ideals in 400000 cliques
Thu Dec 20 17:07:30 2007 commencing in-memory singleton removal
Thu Dec 20 17:07:34 2007 begin with 35964646 relations and 25524823 unique ideals
Thu Dec 20 17:07:58 2007 reduce to 35917831 relations and 24169625 ideals in 6 passes
Thu Dec 20 17:07:58 2007 max relations containing the same ideal: 44
Thu Dec 20 17:08:19 2007 removing 1654148 relations and 1254148 ideals in 400000 cliques
Thu Dec 20 17:08:20 2007 commencing in-memory singleton removal
Thu Dec 20 17:08:24 2007 begin with 34263683 relations and 24169625 unique ideals
Thu Dec 20 17:08:50 2007 reduce to 34223790 relations and 22875212 ideals in 7 passes
Thu Dec 20 17:08:50 2007 max relations containing the same ideal: 42
Thu Dec 20 17:09:10 2007 removing 1590150 relations and 1190150 ideals in 400000 cliques
Thu Dec 20 17:09:11 2007 commencing in-memory singleton removal
Thu Dec 20 17:09:14 2007 begin with 32633640 relations and 22875212 unique ideals
Thu Dec 20 17:09:39 2007 reduce to 32591157 relations and 21642179 ideals in 7 passes
Thu Dec 20 17:09:39 2007 max relations containing the same ideal: 41
Thu Dec 20 17:09:58 2007 removing 1550131 relations and 1150131 ideals in 400000 cliques
Thu Dec 20 17:09:59 2007 commencing in-memory singleton removal
Thu Dec 20 17:10:02 2007 begin with 31041026 relations and 21642179 unique ideals
Thu Dec 20 17:10:19 2007 reduce to 30995898 relations and 20446468 ideals in 5 passes
Thu Dec 20 17:10:19 2007 max relations containing the same ideal: 39
Thu Dec 20 17:10:37 2007 removing 1512694 relations and 1112694 ideals in 400000 cliques
Thu Dec 20 17:10:38 2007 commencing in-memory singleton removal
Thu Dec 20 17:10:40 2007 begin with 29483204 relations and 20446468 unique ideals
Thu Dec 20 17:10:59 2007 reduce to 29442181 relations and 19292266 ideals in 6 passes
Thu Dec 20 17:10:59 2007 max relations containing the same ideal: 38
Thu Dec 20 17:11:16 2007 removing 1465761 relations and 1065761 ideals in 400000 cliques
Thu Dec 20 17:11:17 2007 commencing in-memory singleton removal
Thu Dec 20 17:11:20 2007 begin with 27976420 relations and 19292266 unique ideals
Thu Dec 20 17:11:38 2007 reduce to 27932374 relations and 18181967 ideals in 6 passes
Thu Dec 20 17:11:38 2007 max relations containing the same ideal: 36
Thu Dec 20 17:11:53 2007 removing 674572 relations and 515484 ideals in 159088 cliques
Thu Dec 20 17:11:54 2007 commencing in-memory singleton removal
Thu Dec 20 17:11:56 2007 begin with 27257802 relations and 18181967 unique ideals
Thu Dec 20 17:12:14 2007 reduce to 27250088 relations and 17658738 ideals in 6 passes
Thu Dec 20 17:12:14 2007 max relations containing the same ideal: 35
Thu Dec 20 17:12:17 2007 dataset has 70.0% excess relations
Thu Dec 20 17:12:37 2007 ignoring smallest 2555561 rational and 2554433 algebraic ideals
Thu Dec 20 17:12:37 2007 filtering ideals above 42139521
Thu Dec 20 17:12:37 2007 need 8632215 more relations than ideals
Thu Dec 20 17:12:37 2007 commencing singleton removal, final pass
Thu Dec 20 17:18:07 2007 memory use: 835.6 MB
Thu Dec 20 17:18:07 2007 commencing in-memory singleton removal
Thu Dec 20 17:18:09 2007 begin with 27250088 relations and 18188194 unique ideals
Thu Dec 20 17:18:23 2007 reduce to 27229837 relations and 18167941 ideals in 5 passes
Thu Dec 20 17:18:23 2007 max relations containing the same ideal: 35
Thu Dec 20 17:18:37 2007 removing 786645 relations and 571805 ideals in 214840 cliques
Thu Dec 20 17:18:38 2007 commencing in-memory singleton removal
Thu Dec 20 17:18:40 2007 begin with 26443192 relations and 18167941 unique ideals
Thu Dec 20 17:18:54 2007 reduce to 26427900 relations and 17580708 ideals in 5 passes
Thu Dec 20 17:18:54 2007 max relations containing the same ideal: 35
Thu Dec 20 17:19:07 2007 removing 779088 relations and 564248 ideals in 214840 cliques
Thu Dec 20 17:19:08 2007 commencing in-memory singleton removal
Thu Dec 20 17:19:10 2007 begin with 25648812 relations and 17580708 unique ideals
Thu Dec 20 17:19:23 2007 reduce to 25634832 relations and 17002381 ideals in 5 passes
Thu Dec 20 17:19:23 2007 max relations containing the same ideal: 35
Thu Dec 20 17:19:36 2007 removing 1748 relations and 1513 ideals in 235 cliques
Thu Dec 20 17:19:37 2007 commencing in-memory singleton removal
Thu Dec 20 17:19:39 2007 begin with 25633084 relations and 17002381 unique ideals
Thu Dec 20 17:19:42 2007 reduce to 25633084 relations and 17000868 ideals in 1 passes
Thu Dec 20 17:19:42 2007 max relations containing the same ideal: 35
Thu Dec 20 17:19:45 2007 dataset has 53.0% excess relations
Thu Dec 20 17:20:02 2007 ignoring smallest 2287884 rational and 2286328 algebraic ideals
Thu Dec 20 17:20:02 2007 filtering ideals above 37457352
Thu Dec 20 17:20:02 2007 need 6905772 more relations than ideals
Thu Dec 20 17:20:02 2007 commencing singleton removal, final pass
Thu Dec 20 17:25:17 2007 memory use: 835.6 MB
Thu Dec 20 17:25:17 2007 commencing in-memory singleton removal
Thu Dec 20 17:25:19 2007 begin with 25633084 relations and 17534738 unique ideals
Thu Dec 20 17:25:33 2007 reduce to 25616832 relations and 17518481 ideals in 5 passes
Thu Dec 20 17:25:33 2007 max relations containing the same ideal: 35
Thu Dec 20 17:25:47 2007 removing 1368532 relations and 968532 ideals in 400000 cliques
Thu Dec 20 17:25:48 2007 commencing in-memory singleton removal
Thu Dec 20 17:25:50 2007 begin with 24248300 relations and 17518481 unique ideals
Thu Dec 20 17:26:05 2007 reduce to 24203120 relations and 16504150 ideals in 6 passes
Thu Dec 20 17:26:05 2007 max relations containing the same ideal: 34
Thu Dec 20 17:26:18 2007 removing 1394417 relations and 994417 ideals in 400000 cliques
Thu Dec 20 17:26:19 2007 commencing in-memory singleton removal
Thu Dec 20 17:26:21 2007 begin with 22808703 relations and 16504150 unique ideals
Thu Dec 20 17:26:37 2007 reduce to 22758350 relations and 15458679 ideals in 7 passes
Thu Dec 20 17:26:37 2007 max relations containing the same ideal: 31
Thu Dec 20 17:26:50 2007 removing 1354559 relations and 960661 ideals in 393898 cliques
Thu Dec 20 17:26:50 2007 commencing in-memory singleton removal
Thu Dec 20 17:26:52 2007 begin with 21403791 relations and 15458679 unique ideals
Thu Dec 20 17:27:03 2007 reduce to 21353780 relations and 14447200 ideals in 5 passes
Thu Dec 20 17:27:03 2007 max relations containing the same ideal: 30
Thu Dec 20 17:27:15 2007 removing 5736 relations and 4929 ideals in 807 cliques
Thu Dec 20 17:27:15 2007 commencing in-memory singleton removal
Thu Dec 20 17:27:17 2007 begin with 21348044 relations and 14447200 unique ideals
Thu Dec 20 17:27:19 2007 reduce to 21348044 relations and 14442271 ideals in 1 passes
Thu Dec 20 17:27:19 2007 max relations containing the same ideal: 30
Thu Dec 20 17:27:22 2007 dataset has 22.4% excess relations
Thu Dec 20 17:27:37 2007 ignoring smallest 2018650 rational and 2017320 algebraic ideals
Thu Dec 20 17:27:37 2007 filtering ideals above 32775182
Thu Dec 20 17:27:37 2007 need 6093308 more relations than ideals
Thu Dec 20 17:27:37 2007 commencing singleton removal, final pass
Thu Dec 20 17:32:17 2007 memory use: 666.1 MB
Thu Dec 20 17:32:17 2007 commencing in-memory singleton removal
Thu Dec 20 17:32:19 2007 begin with 21348044 relations and 14978196 unique ideals
Thu Dec 20 17:32:32 2007 reduce to 21329702 relations and 14959851 ideals in 6 passes
Thu Dec 20 17:32:32 2007 max relations containing the same ideal: 32
Thu Dec 20 17:32:43 2007 removing 571356 relations and 433085 ideals in 138271 cliques
Thu Dec 20 17:32:44 2007 commencing in-memory singleton removal
Thu Dec 20 17:32:46 2007 begin with 20758346 relations and 14959851 unique ideals
Thu Dec 20 17:32:57 2007 reduce to 20750905 relations and 14519287 ideals in 5 passes
Thu Dec 20 17:32:57 2007 max relations containing the same ideal: 31
Thu Dec 20 17:33:08 2007 removing 502123 relations and 363852 ideals in 138271 cliques
Thu Dec 20 17:33:08 2007 commencing in-memory singleton removal
Thu Dec 20 17:33:10 2007 begin with 20248782 relations and 14519287 unique ideals
Thu Dec 20 17:33:21 2007 reduce to 20241907 relations and 14148517 ideals in 5 passes
Thu Dec 20 17:33:21 2007 max relations containing the same ideal: 31
Thu Dec 20 17:33:23 2007 dataset has 8.0% excess relations
Thu Dec 20 17:33:26 2007 relations with 0 large ideals: 223341
Thu Dec 20 17:33:26 2007 relations with 1 large ideals: 1868386
Thu Dec 20 17:33:26 2007 relations with 2 large ideals: 5538513
Thu Dec 20 17:33:26 2007 relations with 3 large ideals: 7341565
Thu Dec 20 17:33:26 2007 relations with 4 large ideals: 4307607
Thu Dec 20 17:33:26 2007 relations with 5 large ideals: 954443
Thu Dec 20 17:33:26 2007 relations with 6 large ideals: 7957
Thu Dec 20 17:33:26 2007 relations with 7+ large ideals: 95
Thu Dec 20 17:33:26 2007 commencing 2-way merge
Thu Dec 20 17:33:41 2007 reduce to 14239843 relation sets and 8146453 unique ideals
Thu Dec 20 17:33:41 2007 commencing full merge
Thu Dec 20 17:36:41 2007 found 7452267 cycles, need 5400653
Thu Dec 20 17:36:44 2007 weight of 5400653 cycles is about 351054628 (65.00/cycle)
Thu Dec 20 17:36:44 2007 distribution of cycle lengths:
Thu Dec 20 17:36:44 2007 1 relations: 557169
Thu Dec 20 17:36:44 2007 2 relations: 694115
Thu Dec 20 17:36:44 2007 3 relations: 707764
Thu Dec 20 17:36:44 2007 4 relations: 695457
Thu Dec 20 17:36:44 2007 5 relations: 676089
Thu Dec 20 17:36:44 2007 6 relations: 629909
Thu Dec 20 17:36:44 2007 7 relations: 572542
Thu Dec 20 17:36:44 2007 8 relations: 497027
Thu Dec 20 17:36:44 2007 9 relations: 356504
Thu Dec 20 17:36:44 2007 10+ relations: 14077
Thu Dec 20 17:36:44 2007 heaviest cycle: 10 relations
Thu Dec 20 17:36:45 2007 commencing cycle optimization
Thu Dec 20 17:36:55 2007 start with 25343734 relations
Thu Dec 20 17:37:39 2007 pruned 592521 relations
Thu Dec 20 17:37:39 2007 distribution of cycle lengths:
Thu Dec 20 17:37:39 2007 1 relations: 557169
Thu Dec 20 17:37:39 2007 2 relations: 711518
Thu Dec 20 17:37:39 2007 3 relations: 741460
Thu Dec 20 17:37:39 2007 4 relations: 720273
Thu Dec 20 17:37:39 2007 5 relations: 705108
Thu Dec 20 17:37:39 2007 6 relations: 648554
Thu Dec 20 17:37:39 2007 7 relations: 575939
Thu Dec 20 17:37:39 2007 8 relations: 458408
Thu Dec 20 17:37:39 2007 9 relations: 272405
Thu Dec 20 17:37:39 2007 10+ relations: 9819
Thu Dec 20 17:37:39 2007 heaviest cycle: 10 relations
Thu Dec 20 17:37:44 2007
Thu Dec 20 17:37:44 2007 commencing linear algebra
Thu Dec 20 17:37:53 2007 read 5400653 cycles
Thu Dec 20 17:38:19 2007 cycles contain 13983313 unique relations
Thu Dec 20 17:42:11 2007 read 13983313 relations
Thu Dec 20 17:42:36 2007 using 32 quadratic characters above 1073741400
Thu Dec 20 17:51:10 2007 read 5400653 cycles
Thu Dec 20 17:51:17 2007 matrix is 5387639 x 5400653 with weight 505319976 (avg 93.57/col)
Thu Dec 20 17:53:38 2007 filtering completed in 3 passes
Thu Dec 20 17:53:40 2007 matrix is 5276456 x 5276653 with weight 496304213 (avg 94.06/col)
Thu Dec 20 17:54:40 2007 read 5276653 cycles
Thu Dec 20 17:54:44 2007 matrix is 5276456 x 5276653 with weight 496304213 (avg 94.06/col)
Thu Dec 20 17:54:44 2007 saving the first 48 matrix rows for later
Thu Dec 20 17:54:46 2007 matrix is 5276408 x 5276653 with weight 381961710 (avg 72.39/col)
Thu Dec 20 17:54:46 2007 matrix includes 64 packed rows
Thu Dec 20 17:54:46 2007 using block size 65536 for processor cache size 4096 kB
Thu Dec 20 17:55:11 2007 commencing Lanczos iteration (4 threads)
Sun Dec 23 15:09:14 2007 lanczos halted after 83438 iterations (dim = 5276390)
Sun Dec 23 15:09:24 2007 recovered 32 nontrivial dependencies
Sun Dec 23 15:09:24 2007
Sun Dec 23 15:09:24 2007 commencing square root phase
Sun Dec 23 15:09:24 2007 reading relations for dependency 1
Sun Dec 23 15:09:26 2007 read 2639725 cycles
Sun Dec 23 15:09:35 2007 cycles contain 8304878 unique relations
Sun Dec 23 15:13:27 2007 read 8304878 relations
Sun Dec 23 15:14:48 2007 multiplying 12209378 relations
Sun Dec 23 16:15:02 2007 multiply complete, coefficients have about 792.23 million bits
Sun Dec 23 16:15:44 2007 initial square root is modulo 12808151
Sun Dec 23 18:13:49 2007 reading relations for dependency 2
Sun Dec 23 18:13:55 2007 read 2637061 cycles
Sun Dec 23 18:14:05 2007 cycles contain 8300573 unique relations
Sun Dec 23 18:17:56 2007 read 8300573 relations
Sun Dec 23 18:19:17 2007 multiplying 12194128 relations
Sun Dec 23 19:19:31 2007 multiply complete, coefficients have about 791.25 million bits
Sun Dec 23 19:20:13 2007 initial square root is modulo 12552311
Sun Dec 23 21:18:18 2007 prp76 factor: 1252724596359114607416742220222030302294387892643573321852443386423988709173
Sun Dec 23 21:18:18 2007 prp81 factor: 525745644577227350352675880086967107492595776746408796031609932313413723952581047
Sun Dec 23 21:18:18 2007 elapsed time 78:13:11

[Andi47]

Congratulations!

[Shaopu Lin]

Originally Posted by fivemack

I sieved 25M - 41M, Joppe sieved 41M - 75M; we used a newer version of the Franke-Kleinjung siever than is in distributed ggnfs, which had 64-bit assembly language extensions and runs around 40% faster on 64-bit machines than the distributed version. I used four K8 cores and two Core2 cores, and took about 1500 CPU-hours for my eighteen million Q-range; Joppe used roughly six Core2 cores and two K8 cores.

Can you contribute this version of Franke-Kleinjung siever to ggnfs?

[Joppe_Bos]

Originally Posted by Shaopu Lin

Can you contribute this version of Franke-Kleinjung siever to ggnfs?

This is in progress. I am currently optimizing and cleaning up the code while other people are busy with converting the code to be used in ggnfs (among things the relation output format differs from the F&K siever and ggnfs) and also optimizations.

If everything goes as expected I suspect these changes are ready to be merged with ggnfs in the beginning of 2008.