20161013, 01:29  #353 
"Ed Hall"
Dec 2009
Adirondack Mtns
2·23·79 Posts 
Let's see if I learned anything or if I'm way off track...
If i try to figure out how much ecm to do on the c144, (0.31*144=~45). This means I should go for a t45 threshold. All the little B1 values equate to very tiny percentages, so if I start at: 2390@3e6 3860@11e6 2000@43e6 I get just over 220% of t45, or just about 1/3 of t50. Have I gotten any of this correct? Running ecmtoy.py with the 2000@43e6, I am told to run 300 curves at 110e6. I currently am passing 830@110e6, which, if I have things correct, adds 23% to the t50 value, taking it over 50% of t50. Does this signal that enough ECM has been done? Am I correct at all in my calculations? If the above is correct, should I move into the gnfs work, or would someone else like to run this one? 
20161013, 02:56  #354 
"Curtis"
Feb 2005
Riverside, CA
5^{2}·11·17 Posts 
I think your calcs are fine, and half a t50 is about 3*t45, so you're about triple the usual amount of ECM for a number this size. Head to GNFS!
Take it yourself, IMO; you've surely done enough work on the sequence recently to have the honor (?) of advancing it a couple more steps. 
20161013, 03:29  #355 
"Ed Hall"
Dec 2009
Adirondack Mtns
7062_{8} Posts 
Thanks!
I'll have one of my machines run a poly overnight while the rest keep running curves. I'll look to see if anyone else chimes in by tomorrow morning and run with it, if not. 
20161013, 09:04  #356 
Just call me Henry
"David"
Sep 2007
Cambridge (GMT/BST)
5,821 Posts 
After something like a t35 is done I would then ask the script what it things. Maybe more of the curves should have been at 110e6 for this number.

20161013, 09:37  #357 
"Carlos Pinho"
Oct 2011
Milton Keynes, UK
5×7×139 Posts 
Ed, please let me know if you need support from myself for the next LA. Currently I am on a job which will finish in 43 hours and already queued up the next job but between these two I can squeeze a LA to help you out. PM me if you are interested. Take care.

20161013, 13:09  #358  
"Ed Hall"
Dec 2009
Adirondack Mtns
2·23·79 Posts 
Quote:
Quote:
Overnight my machines finished 2000@110e6. They were supposed to start 2000@430e6, but my script had a bug that prevented the 430e6 runs from being assigned. My calculations come up to 90% of a t50 now. I have a poly and will be swapping everything over to gnfs. How is sieving range normally determined? Is it by testing or is there a calculated start point? I was guessing for the others but my guess here would be, maybe 15e6. Thanks for all the "learnin'" everyone. 

20161013, 15:01  #359 
"Curtis"
Feb 2005
Riverside, CA
1243_{16} Posts 
For GNFS jobs, I start sieving at 1/3rd of the factor base bound. The original factmsieve script started at 1/2 the bound, so somewhere in that range is reasonable.
If your tools don't supply a default factor base (factmsieve.py does) it doesn't matter very much (within a factor of two of "best", say) what factorbase bounds you pick; perhaps 30M for the bounds with sieving starting at 12M should work fine. 14e is probly best; if you want to play with a little testsieving, try using 14e the regular way and also invoking with with "J 12" in the flag list. The latter may be a bit faster, at the expense of less yield (and thus a larger range of Q to be sieved). 
20161013, 15:30  #360  
Just call me Henry
"David"
Sep 2007
Cambridge (GMT/BST)
5,821 Posts 
Quote:
You can run the script telling it you have run 0 curves (0@3e6 or something like that). 

20161014, 03:08  #361  
"Ed Hall"
Dec 2009
Adirondack Mtns
3634_{10} Posts 
Quote:
I was out all day, so I didn't try the "j 12" switch this time  maybe next. Quote:
On the good side, I was able to build a matrix with a little over 36M unique relations and I have LA running on my cluster. I should have the factors in the morning: Code:
Thu Oct 13 22:32:44 2016 Msieve v. 1.53 (SVN 993) Thu Oct 13 22:32:44 2016 random seeds: 78202805 bdd4a0ec Thu Oct 13 22:32:44 2016 MPI process 0 of 3 Thu Oct 13 22:32:44 2016 factoring 131954905347588391934699304738827948133275634558635457624548533060467418907362122329509131668522067078677069743086471484822031174847391546400311 (144 digits) Thu Oct 13 22:32:46 2016 searching for 15digit factors Thu Oct 13 22:32:47 2016 commencing number field sieve (144digit input) Thu Oct 13 22:32:47 2016 R0: 10853864674370357346890831166 Thu Oct 13 22:32:47 2016 R1: 2070175205206213 Thu Oct 13 22:32:47 2016 A0: 1567149971784611966940117631701000925 Thu Oct 13 22:32:47 2016 A1: 57830699450094690463301740533 Thu Oct 13 22:32:47 2016 A2: 399896828755837210648218 Thu Oct 13 22:32:47 2016 A3: 58194781578947499 Thu Oct 13 22:32:47 2016 A4: 6125301397 Thu Oct 13 22:32:47 2016 A5: 876 Thu Oct 13 22:32:47 2016 skew 5656895.57, size 6.878e14, alpha 6.666, combined = 1.347e11 rroots = 3 Thu Oct 13 22:32:47 2016 Thu Oct 13 22:32:47 2016 commencing linear algebra Thu Oct 13 22:32:47 2016 initialized process (0,0) of 3 x 1 grid Thu Oct 13 22:32:48 2016 read 2789376 cycles Thu Oct 13 22:32:57 2016 cycles contain 8822764 unique relations Thu Oct 13 22:34:58 2016 read 8822764 relations Thu Oct 13 22:35:10 2016 using 20 quadratic characters above 4294917295 Thu Oct 13 22:35:51 2016 building initial matrix Thu Oct 13 22:37:43 2016 memory use: 1208.9 MB Thu Oct 13 22:37:46 2016 read 2789376 cycles Thu Oct 13 22:37:46 2016 matrix is 2789288 x 2789376 (849.1 MB) with weight 269812589 (96.73/col) Thu Oct 13 22:37:46 2016 sparse part has weight 189118354 (67.80/col) Thu Oct 13 22:38:18 2016 filtering completed in 2 passes Thu Oct 13 22:38:19 2016 matrix is 2786778 x 2786925 (848.9 MB) with weight 269715636 (96.78/col) Thu Oct 13 22:38:19 2016 sparse part has weight 189092868 (67.85/col) Thu Oct 13 22:38:41 2016 matrix starts at (0, 0) Thu Oct 13 22:38:41 2016 matrix is 929002 x 2786925 (372.8 MB) with weight 144909846 (52.00/col) Thu Oct 13 22:38:41 2016 sparse part has weight 64287078 (23.07/col) Thu Oct 13 22:38:41 2016 saving the first 48 matrix rows for later Thu Oct 13 22:38:42 2016 matrix includes 64 packed rows Thu Oct 13 22:38:42 2016 matrix is 928954 x 2786925 (346.7 MB) with weight 89762927 (32.21/col) Thu Oct 13 22:38:42 2016 sparse part has weight 63022146 (22.61/col) Thu Oct 13 22:38:42 2016 using block size 8192 and superblock size 294912 for processor cache size 3072 kB Thu Oct 13 22:38:46 2016 commencing Lanczos iteration (2 threads) Thu Oct 13 22:38:46 2016 memory use: 245.8 MB Thu Oct 13 22:39:05 2016 linear algebra at 0.1%, ETA 9h 9m Thu Oct 13 22:39:11 2016 checkpointing every 310000 dimensions 

20161014, 13:01  #362 
"Ed Hall"
Dec 2009
Adirondack Mtns
2·23·79 Posts 
Posted:
Code:
Fri Oct 14 08:43:00 2016 commencing square root phase Fri Oct 14 08:43:00 2016 reading relations for dependency 1 Fri Oct 14 08:43:01 2016 read 1392884 cycles Fri Oct 14 08:43:03 2016 cycles contain 4409660 unique relations Fri Oct 14 08:43:50 2016 read 4409660 relations Fri Oct 14 08:44:15 2016 multiplying 4409660 relations Fri Oct 14 08:49:34 2016 multiply complete, coefficients have about 199.19 million bits Fri Oct 14 08:49:35 2016 initial square root is modulo 14071643 Fri Oct 14 08:56:03 2016 sqrtTime: 783 Fri Oct 14 08:56:03 2016 p65 factor: 10034588955103289779660710855255598470263096964861235086632824637 Fri Oct 14 08:56:03 2016 p80 factor: 13150006037913501232049838541645294463485178998835505659359474149104392799427203 Fri Oct 14 08:56:03 2016 elapsed time 00:13:04 
20161014, 13:09  #363 
May 2009
Russia, Moscow
2538_{10} Posts 
200 digits!

Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Reserved for MF  Sequence 3366  RichD  Aliquot Sequences  468  20210127 01:16 
Reserved for MF  Sequence 4788  schickel  Aliquot Sequences  2934  20210107 18:52 
Reserved for MF  Sequence 276  kar_bon  Aliquot Sequences  127  20201217 10:05 
Team Sieve #37: 3408:i1287  RichD  Aliquot Sequences  14  20130802 17:02 
80M to 64 bits ... but not really reserved  petrw1  Lone Mersenne Hunters  82  20100111 01:57 