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)

LaurV 2016-10-13 07:40

Lucky you Ryan! Beside of having tons of hardware at your pushbuttons, you are also a lucky son of a gun! I envy you! :smile:
[QUOTE=chalsall;444887][QUOTE=ryanp;444883]And, got it on the first dependency![/QUOTE]
Why does this matter?[/QUOTE]
It saves a lot of time, processing each dependency takes a while, and if you are unlucky and ended up with 50 dependencies or so, which do not give you a factor and you got the factor at the 51st, then you will spend as much time in the square root phase as in the LA phase. I usually end up with ~30 dependencies for my factoring size, and get the factor after 5, or 8, or so.

pinhodecarlos 2016-10-13 08:05

[QUOTE=LaurV;444935] then you will spend as much time in the square root phase as in the LA phase.[/QUOTE]

A bit exaggerated :shock:...Square root runs under one core if you don't have a script to run it in parallel while the LA uses all cores.

LaurV 2016-10-13 08:25

[QUOTE=pinhodecarlos;444937]A bit exaggerated[/QUOTE]
Not at all. Last split I did for aliquot 714192 in this 2-cores laptop, LA in two cores took 15 minutes, and sqrt in single core took 30, with only 4 dependencies hammered. Well, I imagine they do not scale linearly in the 180-190 digits, of course, but thinking of 50 or a hundred dependencies...
[CODE]Fri Oct 07 19:14:46 2016 commencing linear algebra
Fri Oct 07 19:14:46 2016 read 421832 cycles
Fri Oct 07 19:14:47 2016 cycles contain 1516465 unique relations
Fri Oct 07 19:15:04 2016 read 1516465 relations
Fri Oct 07 19:15:05 2016 using 20 quadratic characters above 67108352
Fri Oct 07 19:15:10 2016 building initial matrix
Fri Oct 07 19:15:21 2016 memory use: 173.8 MB
Fri Oct 07 19:15:26 2016 read 421832 cycles
Fri Oct 07 19:15:26 2016 matrix is 421655 x 421832 (120.8 MB) with weight 40457484 (95.91/col)
Fri Oct 07 19:15:26 2016 sparse part has weight 28701735 (68.04/col)
Fri Oct 07 19:15:28 2016 filtering completed in 2 passes
Fri Oct 07 19:15:29 2016 matrix is 420919 x 421096 (120.7 MB) with weight 40426912 (96.00/col)
Fri Oct 07 19:15:29 2016 sparse part has weight 28693472 (68.14/col)
Fri Oct 07 19:15:38 2016 matrix starts at (0, 0)
Fri Oct 07 19:15:39 2016 matrix is 420919 x 421096 (120.7 MB) with weight 40426912 (96.00/col)
Fri Oct 07 19:15:39 2016 sparse part has weight 28693472 (68.14/col)
Fri Oct 07 19:15:39 2016 saving the first 48 matrix rows for later
Fri Oct 07 19:15:39 2016 matrix includes 64 packed rows
Fri Oct 07 19:15:39 2016 matrix is 420871 x 421096 (116.1 MB) with weight 31933087 (75.83/col)
Fri Oct 07 19:15:39 2016 sparse part has weight 27904739 (66.27/col)
Fri Oct 07 19:15:39 2016 using block size 32768 for processor cache size 0 kB
Fri Oct 07 19:15:41 2016 commencing Lanczos iteration
Fri Oct 07 19:15:41 2016 memory use: 93.8 MB
Fri Oct 07 19:16:04 2016 linear algebra at 2.9%, ETA 0h12m
Fri Oct 07 19:28:42 2016 lanczos halted after 6656 iterations (dim = 420871)
Fri Oct 07 19:28:42 2016 [COLOR=Red]recovered 33 nontrivial dependencies[/COLOR]
Fri Oct 07 19:28:43 2016 BLanczosTime: 837
Fri Oct 07 19:28:43 2016
Fri Oct 07 19:28:43 2016 commencing square root phase
Fri Oct 07 19:28:43 2016 reading relations for dependency 1
Fri Oct 07 19:28:43 2016 read 210596 cycles
Fri Oct 07 19:28:43 2016 cycles contain 757954 unique relations
Fri Oct 07 19:28:51 2016 read 757954 relations
Fri Oct 07 19:28:55 2016 multiplying 757954 relations
Fri Oct 07 19:32:11 2016 multiply complete, coefficients have about 30.98 million bits
Fri Oct 07 19:32:12 2016 initial square root is modulo 788896981
Fri Oct 07 19:37:07 2016 [COLOR=Red]GCD is 1, no factor found[/COLOR]
Fri Oct 07 19:37:07 2016 reading relations for dependency 2
Fri Oct 07 19:37:07 2016 read 210830 cycles
Fri Oct 07 19:37:07 2016 cycles contain 758980 unique relations
Fri Oct 07 19:37:16 2016 read 758980 relations
Fri Oct 07 19:37:20 2016 multiplying 758980 relations
Fri Oct 07 19:40:35 2016 multiply complete, coefficients have about 31.02 million bits
Fri Oct 07 19:40:37 2016 initial square root is modulo 811013293
Fri Oct 07 19:45:31 2016 [COLOR=Red] GCD is N, no factor found[/COLOR]
Fri Oct 07 19:45:31 2016 reading relations for dependency 3
Fri Oct 07 19:45:31 2016 read 210596 cycles
Fri Oct 07 19:45:32 2016 cycles contain 758060 unique relations
Fri Oct 07 19:45:40 2016 read 758060 relations
Fri Oct 07 19:45:44 2016 multiplying 758060 relations
Fri Oct 07 19:48:59 2016 multiply complete, coefficients have about 30.98 million bits
Fri Oct 07 19:49:01 2016 initial square root is modulo 789339269
Fri Oct 07 19:53:55 2016 [COLOR=Red]GCD is 1, no factor found[/COLOR]
Fri Oct 07 19:53:55 2016 reading relations for dependency 4
Fri Oct 07 19:53:55 2016 read 210810 cycles
Fri Oct 07 19:53:55 2016 cycles contain 758148 unique relations
Fri Oct 07 19:54:04 2016 read 758148 relations
Fri Oct 07 19:54:08 2016 multiplying 758148 relations
Fri Oct 07 19:57:23 2016 multiply complete, coefficients have about 30.99 million bits
Fri Oct 07 19:57:25 2016 initial square root is modulo 792739931
Fri Oct 07 20:02:19 2016 sqrtTime: 2016
[/CODE]

unconnected 2016-11-08 09:58

No update for a week, seems like Ryan run GNFS on c189@i10740.

ryanp 2016-11-21 00:56

We are moving again! :smile:

Batalov 2016-11-21 01:28

Dude! Very lucky!

Fifth time could be the charm, finally?

Prime95 2016-11-21 04:17

Amazing!!! :fusion::bow::bow::bow::bow::bow::bow::fusion:

Dubslow 2016-11-21 04:55

:surprised:

If only my sequences caught this many down drivers...

LaurV 2016-11-21 06:39

Noooo.. That's impossible! :facepalm: Now I can not anymore wait until Ryan gives up and say "you said it pisses you off and you are going to kill it?"... :sad:

bsquared 2016-11-21 22:28

Unreal... amazing work Ryan. Hoping this one goes all the way!

:popcorn:

henryzz 2016-11-21 23:43

And it starts again...


All times are UTC. The time now is 22:40.

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.