![]() |
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. |
[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. |
[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] |
No update for a week, seems like Ryan run GNFS on c189@i10740.
|
We are moving again! :smile:
|
Dude! Very lucky!
Fifth time could be the charm, finally? |
Amazing!!! :fusion::bow::bow::bow::bow::bow::bow::fusion:
|
:surprised:
If only my sequences caught this many down drivers... |
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:
|
Unreal... amazing work Ryan. Hoping this one goes all the way!
:popcorn: |
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.