mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Aliquot Sequences (https://www.mersenneforum.org/forumdisplay.php?f=90)
-   -   Reserved for MF - Sequence 4788 (https://www.mersenneforum.org/showthread.php?t=11615)

bchaffin 2010-12-02 06:07

4480 curves at 11M done on the c155.

jrk 2010-12-03 17:55

[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.

bchaffin 2010-12-03 18:07

[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.

jrk 2010-12-03 19:12

[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.

schickel 2010-12-03 21:05

[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.

bchaffin 2010-12-04 18:43

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.

schickel 2010-12-05 03:21

[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!

bchaffin 2010-12-08 17:57

c155 is done! Plus one more term. Dropped from 2^7 to 2^5. Next is a c122 which shouldn't take too long.

schickel 2010-12-08 21:27

[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....)

bchaffin 2010-12-08 23:30

[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]

schickel 2010-12-08 23:59

[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.