![]() |
4480 curves at 11M done on the c155.
|
[QUOTE=bchaffin;239630]4480 curves at 11M done on the c155.[/QUOTE]
Here's a poly, in case it becomes a GNFS job: [code]n: 16098605264717749106687370749567151966802841800072938181760184777924824221518298859088685204841410145034992144894851321411866233446679935930763816946440443 # norm 4.306968e-15 alpha -6.183437 e 2.597e-12 rroots 3 skew: 1779533.66 c0: -1971516537456835663153100526417932025 c1: -8329151100319002899052511489244 c2: 13605609558808445487854058 c3: 17055048332430298440 c4: -3444154611553 c5: 286212 Y0: -562368357683565188818629805028 Y1: 427181758272416461 rlim: 25000000 alim: 25000000 lpbr: 29 lpba: 29 mfbr: 58 mfba: 58 rlambda: 2.5 alambda: 2.5 [/code] Sieve algebraic specialq from 18M to 66M with siever 14e. |
[QUOTE=jrk;239845]Here's a poly, in case it becomes a GNFS job:
... Sieve algebraic specialq from 18M to 66M with siever 14e.[/QUOTE] Great, thanks. I've been running msieve for nearly two days now and haven't found a single one. I'll probably continue ecm until tomorrow morning (that will complete 7553@43M and some at 110M) and then start gnfs. |
[QUOTE=bchaffin;239847]Great, thanks. I've been running msieve for nearly two days now and haven't found a single one. I'll probably continue ecm until tomorrow morning (that will complete 7553@43M and some at 110M) and then start gnfs.[/QUOTE]
A slightly better poly: [code]n: 16098605264717749106687370749567151966802841800072938181760184777924824221518298859088685204841410145034992144894851321411866233446679935930763816946440443 # norm 4.593446e-15 alpha -8.245676 e 2.651e-12 rroots 5 skew: 10231862.47 c0: -4980416558244824197865234373382782435155 c1: 4489407137400914502087794630453381 c2: -634773943760504273584067271 c3: -91922509777563485117 c4: 3749635883066 c5: 301176 Y0: -556663372834867730542880961006 Y1: 479496889528208557 rlim: 25000000 alim: 25000000 lpbr: 29 lpba: 29 mfbr: 58 mfba: 58 rlambda: 2.5 alambda: 2.5 [/code] Sieve from 18M to 60M with 14e with this poly. |
[QUOTE=bchaffin;239847]Great, thanks. I've been running msieve for nearly two days now and haven't found a single one. I'll probably continue ecm until tomorrow morning (that will complete 7553@43M and some at 110M) and then start gnfs.[/QUOTE]I will also have a few in at 110M. I'll keep running them until I see that you've started sieving.
|
OK, I ran about 700 curves at 110M with no luck, so I'm going to start sieving with jrk's polynomial. A very brief speed test suggests it should take about 3 days to sieve from 18M to 60M.
|
[QUOTE=bchaffin;240012]OK, I ran about 700 curves at 110M with no luck, so I'm going to start sieving with jrk's polynomial.[/QUOTE]Plus about 80 on my side....same result.[quote=bchaffin]A very brief speed test suggests it should take about 3 days to sieve from 18M to 60M.[/quote]Man, am I jealous. I've just started a c155 that looks to be about a three week job for me!
|
c155 is done! Plus one more term. Dropped from 2^7 to 2^5. Next is a c122 which shouldn't take too long.
|
[QUOTE=bchaffin;240761]c155 is done! Plus one more term. Dropped from 2^7 to 2^5. Next is a c122 which shouldn't take too long.[/QUOTE]Did you happen to note how many relations it required? (I'm working a c155 also and am curious how far along I am....)
|
[QUOTE=schickel;240783]Did you happen to note how many relations it required? (I'm working a c155 also and am curious how far along I am....)[/QUOTE]
Here's the msieve output: [CODE]Tue Dec 7 07:13:28 2010 found 10028059 hash collisions in 54108849 relations Tue Dec 7 07:14:01 2010 added 122200 free relations Tue Dec 7 07:14:01 2010 commencing duplicate removal, pass 2 Tue Dec 7 07:19:39 2010 found 9629414 duplicates and 44601635 unique relations Tue Dec 7 07:19:39 2010 memory use: 330.4 MB Tue Dec 7 07:19:39 2010 reading ideals above 720000 Tue Dec 7 07:19:40 2010 commencing singleton removal, initial pass Tue Dec 7 07:30:21 2010 memory use: 1378.0 MB Tue Dec 7 07:30:21 2010 reading all ideals from disk Tue Dec 7 07:30:22 2010 memory use: 1598.7 MB Tue Dec 7 07:30:26 2010 keeping 44903922 ideals with weight <= 200, target excess is 245161 Tue Dec 7 07:30:30 2010 commencing in-memory singleton removal Tue Dec 7 07:30:33 2010 begin with 44601635 relations and 44903922 unique ideals Tue Dec 7 07:31:17 2010 reduce to 24148018 relations and 21853330 ideals in 16 passes Tue Dec 7 07:31:17 2010 max relations containing the same ideal: 137 Tue Dec 7 07:31:28 2010 removing 2853550 relations and 2453550 ideals in 400000 cliques Tue Dec 7 07:31:29 2010 commencing in-memory singleton removal Tue Dec 7 07:31:31 2010 begin with 21294468 relations and 21853330 unique ideals Tue Dec 7 07:31:47 2010 reduce to 21089298 relations and 19190380 ideals in 8 passes Tue Dec 7 07:31:47 2010 max relations containing the same ideal: 128 Tue Dec 7 07:31:57 2010 removing 2108426 relations and 1708426 ideals in 400000 cliques Tue Dec 7 07:31:58 2010 commencing in-memory singleton removal Tue Dec 7 07:31:59 2010 begin with 18980872 relations and 19190380 unique ideals Tue Dec 7 07:32:12 2010 reduce to 18847335 relations and 17346051 ideals in 7 passes Tue Dec 7 07:32:12 2010 max relations containing the same ideal: 119 Tue Dec 7 07:32:20 2010 removing 1869132 relations and 1469132 ideals in 400000 cliques Tue Dec 7 07:32:21 2010 commencing in-memory singleton removal Tue Dec 7 07:32:22 2010 begin with 16978203 relations and 17346051 unique ideals Tue Dec 7 07:32:35 2010 reduce to 16857850 relations and 15754314 ideals in 8 passes Tue Dec 7 07:32:35 2010 max relations containing the same ideal: 107 Tue Dec 7 07:32:42 2010 removing 1741121 relations and 1341121 ideals in 400000 cliques Tue Dec 7 07:32:43 2010 commencing in-memory singleton removal Tue Dec 7 07:32:44 2010 begin with 15116729 relations and 15754314 unique ideals Tue Dec 7 07:32:54 2010 reduce to 15000443 relations and 14294543 ideals in 7 passes Tue Dec 7 07:32:54 2010 max relations containing the same ideal: 99 Tue Dec 7 07:33:00 2010 removing 1652142 relations and 1252142 ideals in 400000 cliques Tue Dec 7 07:33:01 2010 commencing in-memory singleton removal Tue Dec 7 07:33:01 2010 begin with 13348301 relations and 14294543 unique ideals Tue Dec 7 07:33:10 2010 reduce to 13227081 relations and 12918413 ideals in 7 passes Tue Dec 7 07:33:10 2010 max relations containing the same ideal: 90 Tue Dec 7 07:33:16 2010 removing 160348 relations and 136067 ideals in 24281 cliques Tue Dec 7 07:33:16 2010 commencing in-memory singleton removal Tue Dec 7 07:33:17 2010 begin with 13066733 relations and 12918413 unique ideals Tue Dec 7 07:33:23 2010 reduce to 13065613 relations and 12781225 ideals in 5 passes Tue Dec 7 07:33:23 2010 max relations containing the same ideal: 90 Tue Dec 7 07:33:27 2010 relations with 0 large ideals: 795 Tue Dec 7 07:33:27 2010 relations with 1 large ideals: 2233 Tue Dec 7 07:33:27 2010 relations with 2 large ideals: 32532 Tue Dec 7 07:33:27 2010 relations with 3 large ideals: 242497 Tue Dec 7 07:33:27 2010 relations with 4 large ideals: 979097 Tue Dec 7 07:33:27 2010 relations with 5 large ideals: 2362145 Tue Dec 7 07:33:27 2010 relations with 6 large ideals: 3538444 Tue Dec 7 07:33:27 2010 relations with 7+ large ideals: 5907870 Tue Dec 7 07:33:27 2010 commencing 2-way merge Tue Dec 7 07:33:34 2010 reduce to 8675271 relation sets and 8390883 unique ideals Tue Dec 7 07:33:34 2010 commencing full merge Tue Dec 7 07:35:33 2010 memory use: 993.4 MB Tue Dec 7 07:35:34 2010 found 4644010 cycles, need 4605083 Tue Dec 7 07:35:37 2010 weight of 4605083 cycles is about 322673409 (70.07/cycle) Tue Dec 7 07:35:37 2010 distribution of cycle lengths: Tue Dec 7 07:35:37 2010 1 relations: 508823 Tue Dec 7 07:35:37 2010 2 relations: 599338 Tue Dec 7 07:35:37 2010 3 relations: 608950 Tue Dec 7 07:35:37 2010 4 relations: 553330 Tue Dec 7 07:35:37 2010 5 relations: 496449 Tue Dec 7 07:35:37 2010 6 relations: 422647 Tue Dec 7 07:35:37 2010 7 relations: 353806 Tue Dec 7 07:35:37 2010 8 relations: 285708 Tue Dec 7 07:35:37 2010 9 relations: 222802 Tue Dec 7 07:35:37 2010 10+ relations: 553230 Tue Dec 7 07:35:37 2010 heaviest cycle: 18 relations Tue Dec 7 07:35:38 2010 commencing cycle optimization Tue Dec 7 07:36:57 2010 start with 24035253 relations Tue Dec 7 07:37:53 2010 pruned 611369 relations Tue Dec 7 07:37:53 2010 memory use: 788.8 MB Tue Dec 7 07:37:53 2010 distribution of cycle lengths: Tue Dec 7 07:37:53 2010 1 relations: 508823 Tue Dec 7 07:37:53 2010 2 relations: 613006 Tue Dec 7 07:37:53 2010 3 relations: 632089 Tue Dec 7 07:37:53 2010 4 relations: 566943 Tue Dec 7 07:37:53 2010 5 relations: 508613 Tue Dec 7 07:37:53 2010 6 relations: 428347 Tue Dec 7 07:37:53 2010 7 relations: 356118 Tue Dec 7 07:37:53 2010 8 relations: 281957 Tue Dec 7 07:37:53 2010 9 relations: 216828 Tue Dec 7 07:37:53 2010 10+ relations: 492359 Tue Dec 7 07:37:53 2010 heaviest cycle: 18 relations Tue Dec 7 07:37:59 2010 RelProcTime: 2083 Tue Dec 7 07:38:00 2010 Tue Dec 7 07:38:00 2010 commencing linear algebra Tue Dec 7 07:38:01 2010 read 4605083 cycles Tue Dec 7 07:38:08 2010 cycles contain 12909854 unique relations Tue Dec 7 07:44:33 2010 read 12909854 relations Tue Dec 7 07:44:49 2010 using 20 quadratic characters above 536870564 Tue Dec 7 07:45:41 2010 building initial matrix Tue Dec 7 07:48:01 2010 memory use: 1758.9 MB Tue Dec 7 07:48:04 2010 read 4605083 cycles Tue Dec 7 07:48:05 2010 matrix is 4604906 x 4605083 (1399.0 MB) with weight 437828239 (95.07/col) Tue Dec 7 07:48:05 2010 sparse part has weight 311474355 (67.64/col) Tue Dec 7 07:48:48 2010 filtering completed in 2 passes Tue Dec 7 07:48:49 2010 matrix is 4603717 x 4603894 (1398.9 MB) with weight 437786771 (95.09/col) Tue Dec 7 07:48:49 2010 sparse part has weight 311464928 (67.65/col) Tue Dec 7 07:48:58 2010 matrix starts at (0, 0) Tue Dec 7 07:48:59 2010 matrix is 4603717 x 4603894 (1398.9 MB) with weight 437786771 (95.09/col) Tue Dec 7 07:48:59 2010 sparse part has weight 311464928 (67.65/col) Tue Dec 7 07:48:59 2010 saving the first 48 matrix rows for later Tue Dec 7 07:49:00 2010 matrix includes 64 packed rows Tue Dec 7 07:49:01 2010 matrix is 4603669 x 4603894 (1350.2 MB) with weight 350791327 (76.19/col) Tue Dec 7 07:49:01 2010 sparse part has weight 307911980 (66.88/col) Tue Dec 7 07:49:01 2010 using block size 10922 for processor cache size 256 kB Tue Dec 7 07:49:27 2010 commencing Lanczos iteration (12 threads) Tue Dec 7 07:49:27 2010 memory use: 1474.3 MB Tue Dec 7 07:49:50 2010 linear algebra at 0.0%, ETA 18h30m Tue Dec 7 07:49:58 2010 checkpointing every 250000 dimensions Wed Dec 8 02:51:19 2010 lanczos halted after 72803 iterations (dim = 4603669) Wed Dec 8 02:51:24 2010 recovered 29 nontrivial dependencies Wed Dec 8 02:51:24 2010 BLanczosTime: 69204 Wed Dec 8 02:51:24 2010 Wed Dec 8 02:51:24 2010 commencing square root phase Wed Dec 8 02:51:24 2010 reading relations for dependency 1 Wed Dec 8 02:51:25 2010 read 2302749 cycles Wed Dec 8 02:51:29 2010 cycles contain 6458256 unique relations Wed Dec 8 02:57:22 2010 read 6458256 relations Wed Dec 8 02:57:59 2010 multiplying 6458256 relations Wed Dec 8 03:07:08 2010 multiply complete, coefficients have about 350.58 million bits Wed Dec 8 03:07:10 2010 initial square root is modulo 1952551 Wed Dec 8 03:17:50 2010 sqrtTime: 1586 Wed Dec 8 03:17:50 2010 prp53 factor: 62712535667318019761708119311645154772970713311485461 Wed Dec 8 03:17:50 2010 prp102 factor: 256704741618466695157694326387437702989397955770290670311689674280941583739976941192992275749342752463 Wed Dec 8 03:17:50 2010 elapsed time 20:14:35 [/CODE] |
[QUOTE=bchaffin;240811]Here's the msieve output:
[CODE]Tue Dec 7 07:13:28 2010 found 10028059 hash collisions in 54108849 relations Tue Dec 7 07:14:01 2010 added 122200 free relations Tue Dec 7 07:14:01 2010 commencing duplicate removal, pass 2 Tue Dec 7 07:19:39 2010 found 9629414 duplicates and 44601635 unique relations Tue Dec 7 07:19:39 2010 memory use: 330.4 MB Tue Dec 7 07:19:39 2010 reading ideals above 720000 Tue Dec 7 07:19:40 2010 commencing singleton removal, initial pass Tue Dec 7 07:30:21 2010 memory use: 1378.0 MB Tue Dec 7 07:30:21 2010 reading all ideals from disk Tue Dec 7 07:30:22 2010 memory use: 1598.7 MB Tue Dec 7 07:30:26 2010 keeping 44903922 ideals with weight <= 200, target excess is 245161 Tue Dec 7 07:30:30 2010 commencing in-memory singleton removal[/CODE][/QUOTE]Urk....thanks. Looks like I'm at ~8.5 million after 5 days, so it looks like >3 weeks for me.... |
| All times are UTC. The time now is 23:13. |
Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.