20180516, 07:17  #254 
"Curtis"
Feb 2005
Riverside, CA
41·109 Posts 
That's how I lost the first job! This time, I learned screen r doesn't work after the process completed. I really like that the data is autodeleted; I've run out of disk more times than I can count because I forgot to delete relations from a previous factorization (or two). So, I don't want to manually direct the factorization data away from /tmp.

20180516, 07:29  #255 
"Carlos Pinho"
Oct 2011
Milton Keynes, UK
3·37·43 Posts 
This can be off topic or not but distributed.net posted last night (GMT) on facebook the following: "Do you have a math project which is looking for a huge processing power? We can help."
I can't find anything on this on their website but maybe they can support on a distributed CADO NFS. 
20180516, 07:56  #256 
Basketry That Evening!
"Bunslow the Bold"
Jun 2011
40<A<43 89<O<88
3·2,399 Posts 

20180516, 13:21  #257  
"Victor de Hollander"
Aug 2011
the Netherlands
2×587 Posts 
Quote:


20180516, 16:09  #258 
"Ed Hall"
Dec 2009
Adirondack Mtns
5·13·53 Posts 
I may have to figure out some more details, but the rsa155 hybrid run is finished. It was not without trouble, though. Again I had the negative leading coefficient trouble and had to run the square root phase again with a modified .fb file. I will have to add a check for this to my poly to .fb binary.
I will probably need to dig out more details, but for now: cadonfs was started at day 1 08:13:10 sieving completed at day 1 18:11:49 msieve filtering started at day 1 18:17:05 Filtering had a huge error 11 problem, with a few error 1's thrown in: Code:
Tue May 15 18:17:05 2018 Msieve v. 1.54 (SVN 1015) Tue May 15 18:17:05 2018 random seeds: b0c7282b 1f9fcba3 Tue May 15 18:17:05 2018 factoring 10941738641570527421809707322040357612003732945449205990913842131476349984288934784717997257891267332497625752899781833797076537244027146743531593354333897 (155 digits) Tue May 15 18:17:06 2018 searching for 15digit factors Tue May 15 18:17:06 2018 commencing number field sieve (155digit input) Tue May 15 18:17:06 2018 R0: 612027504584914645235174827421 Tue May 15 18:17:06 2018 R1: 25879721744003857318699 Tue May 15 18:17:06 2018 A0: 182745817499024369420760271832448384 Tue May 15 18:17:06 2018 A1: 427211473195034674829019757212 Tue May 15 18:17:06 2018 A2: 3743757388243368106451009 Tue May 15 18:17:06 2018 A3: 10289593997537051662 Tue May 15 18:17:06 2018 A4: 15468757262920 Tue May 15 18:17:06 2018 A5: 8954400 Tue May 15 18:17:06 2018 skew 1.00, size 5.406e15, alpha 7.580, combined = 4.712e14 rroots = 3 Tue May 15 18:17:06 2018 Tue May 15 18:17:06 2018 commencing relation filtering Tue May 15 18:17:06 2018 estimated available RAM is 15926.6 MB Tue May 15 18:17:06 2018 commencing duplicate removal, pass 1 Tue May 15 18:17:06 2018 error 1 reading relation 0 (line 21) Tue May 15 18:17:06 2018 error 11 reading relation 1 Tue May 15 18:17:06 2018 error 11 reading relation 2 ... Tue May 15 18:17:10 2018 error 11 reading relation 224097 Tue May 15 18:17:10 2018 error 11 reading relation 224098 Tue May 15 18:17:10 2018 error 11 reading relation 224099 (line 224120) Tue May 15 18:29:02 2018 error 1 reading relation 97073091 Tue May 15 18:29:10 2018 error 1 reading relation 98240030 Tue May 15 18:29:23 2018 error 1 reading relation 100033046 ... Code:
Tue May 15 18:58:32 2018 commencing linear algebra Tue May 15 18:58:33 2018 read 4811300 cycles Tue May 15 18:58:39 2018 cycles contain 16143189 unique relations Tue May 15 19:01:43 2018 read 16143189 relations Tue May 15 19:01:59 2018 using 20 quadratic characters above 4294917295 Tue May 15 19:03:09 2018 building initial matrix Tue May 15 19:05:04 2018 memory use: 2101.0 MB Tue May 15 19:05:06 2018 read 4811300 cycles Tue May 15 19:05:07 2018 matrix is 4811123 x 4811300 (1457.0 MB) with weight 456267854 (94.83/col) Tue May 15 19:05:07 2018 sparse part has weight 329008565 (68.38/col) Tue May 15 19:05:48 2018 filtering completed in 2 passes Tue May 15 19:05:49 2018 matrix is 4807229 x 4807405 (1456.7 MB) with weight 456143785 (94.88/col) Tue May 15 19:05:49 2018 sparse part has weight 328985188 (68.43/col) Tue May 15 19:06:11 2018 matrix starts at (0, 0) Tue May 15 19:06:12 2018 matrix is 4807229 x 4807405 (1456.7 MB) with weight 456143785 (94.88/col) Tue May 15 19:06:12 2018 sparse part has weight 328985188 (68.43/col) Tue May 15 19:06:12 2018 saving the first 48 matrix rows for later Tue May 15 19:06:12 2018 matrix includes 64 packed rows Tue May 15 19:06:13 2018 matrix is 4807181 x 4807405 (1411.2 MB) with weight 363261148 (75.56/col) Tue May 15 19:06:13 2018 sparse part has weight 321855481 (66.95/col) Tue May 15 19:06:13 2018 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Tue May 15 19:06:27 2018 commencing Lanczos iteration (8 threads) Tue May 15 19:06:27 2018 memory use: 1140.4 MB Tue May 15 19:06:40 2018 linear algebra at 0.0%, ETA 11h29m Tue May 15 19:06:44 2018 checkpointing every 430000 dimensions Wed May 16 06:18:18 2018 lanczos halted after 76017 iterations (dim = 4807178) Wed May 16 06:18:23 2018 recovered 25 nontrivial dependencies Wed May 16 06:18:23 2018 BLanczosTime: 40791 Wed May 16 06:18:23 2018 Wed May 16 06:18:23 2018 commencing square root phase Wed May 16 06:18:23 2018 cannot handle negative leading algebraic polynomial coefficient Wed May 16 06:18:23 2018 sqrtTime: 0 Wed May 16 06:18:23 2018 elapsed time 12:01:18 Code:
Wed May 16 09:37:21 2018 Msieve v. 1.54 (SVN 1015) Wed May 16 09:37:21 2018 random seeds: d021314b 0b59fad8 Wed May 16 09:37:21 2018 factoring 10941738641570527421809707322040357612003732945449205990913842131476349984288934784717997257891267332497625752899781833797076537244027146743531593354333897 (155 digits) Wed May 16 09:37:21 2018 searching for 15digit factors Wed May 16 09:37:22 2018 commencing number field sieve (155digit input) Wed May 16 09:37:22 2018 R0: 612027504584914645235174827421 Wed May 16 09:37:22 2018 R1: 25879721744003857318699 Wed May 16 09:37:22 2018 A0: 182745817499024369420760271832448384 Wed May 16 09:37:22 2018 A1: 427211473195034674829019757212 Wed May 16 09:37:22 2018 A2: 3743757388243368106451009 Wed May 16 09:37:22 2018 A3: 10289593997537051662 Wed May 16 09:37:22 2018 A4: 15468757262920 Wed May 16 09:37:22 2018 A5: 8954400 Wed May 16 09:37:22 2018 skew 1.00, size 5.406e15, alpha 7.580, combined = 4.712e14 rroots = 3 Wed May 16 09:37:22 2018 Wed May 16 09:37:22 2018 commencing square root phase Wed May 16 09:37:22 2018 reading relations for dependency 1 Wed May 16 09:37:22 2018 read 2403030 cycles Wed May 16 09:37:25 2018 cycles contain 8068356 unique relations Wed May 16 09:40:02 2018 read 8068356 relations Wed May 16 09:40:35 2018 multiplying 8068356 relations Wed May 16 09:48:37 2018 multiply complete, coefficients have about 463.52 million bits Wed May 16 09:48:39 2018 initial square root is modulo 207512621 Wed May 16 09:58:16 2018 GCD is N, no factor found Wed May 16 09:58:16 2018 reading relations for dependency 2 Wed May 16 09:58:16 2018 read 2403705 cycles Wed May 16 09:58:19 2018 cycles contain 8076686 unique relations Wed May 16 10:00:56 2018 read 8076686 relations Wed May 16 10:01:29 2018 multiplying 8076686 relations Wed May 16 10:09:30 2018 multiply complete, coefficients have about 464.00 million bits Wed May 16 10:09:32 2018 initial square root is modulo 211638667 Wed May 16 10:19:09 2018 sqrtTime: 2507 Wed May 16 10:19:10 2018 p78 factor: 102639592829741105772054196573991675900716567808038066803341933521790711307779 Wed May 16 10:19:10 2018 p78 factor: 106603488380168454820927220360012878679207958575989291522270608237193062808643 Wed May 16 10:19:10 2018 elapsed time 00:41:49 Code:
cadonfs was started at day 1 08:13:10 sieving completed at day 1 18:11:49 msieve filtering started at day 1 18:17:05 LA started at day 1 18:58:32 LA finished at day 2 06:18:23 Sqrt restarted at day 2 09:37:21 Sqrt completed at day 2 10:19:10 Total wall clock time 22:47:02 
20180517, 08:25  #259 
Apr 2010
90_{16} Posts 
The patches are not very clean.
The msieve patches are against ^/trunk revision 983. The yafu patches are against ^/branches/wip revision 366. The yafu patches won't work without the msieve patches and will probably break SNFS. The values for c145 can probably be optimised. The values for c150 are a complete guess. I don't have values above c150. The crossover 13e to 14e is about 0.5 to 1.0 digits to low, but I didn't care enough to get more precise values. The crossover SIQS to GNFS is at about 91 digits with these patches. But yafu tune will generate wrong results. Last fiddled with by Gimarel on 20180517 at 08:31 
20180521, 13:29  #260  
"Victor de Hollander"
Aug 2011
the Netherlands
2×587 Posts 
Quote:
Code:
+/* digits, r/alim, lpbr/a, mfbr/a, r/alambda, siever, minrels, qrange, sievestart */ + {105, 700000, 29, 58, 2.50, 12, 9100000, 5000, 500000}, + {110, 700000, 29, 58, 2.50, 12, 11000000, 5000, 500000}, + {115, 900000, 29, 58, 2.50, 12, 15200000, 5000, 800000}, + {120, 1400000, 29, 58, 2.50, 12, 20400000, 5000, 800000}, + {120, 1400000, 29, 58, 2.50, 13, 17500000, 5000, 1200000}, + {125, 2200000, 29, 58, 2.50, 13, 23400000, 5000, 1800000}, RSA110  2500k @4.0GHz 13e siever  lbp: 27 (defaults from defpar.txt) 1:21:00 (17,739 CPUsec according to ggnfs.log) 7,760,669 raw relations 349123 x 349349 matrix (0:02:24) 13e siever  lbp: 29 1:16:35 (16,704 CPUsec) 8,810,357 raw relations 276548 x 276796 (0:01:34) 12e siever  lbp: 27 1:10:31 (15,759 CPUsec) 7,582,183 raw relations 409071 x 409300 matrix (0:03:33) 12e siever  lbp: 26 1:08:18 (15,434 CPUsec) 5,674,595 raw relations 455269 x 455495 matrix (0:03:56) PS: If this is too offtopic for the CADO thread or worthy of a new thread that is fine with me. 

20180521, 15:10  #261  
"Victor de Hollander"
Aug 2011
the Netherlands
2×587 Posts 
Quote:
0:01:10 Poly Select 0:22:40 Sieving 0:03:40 Filtering 0:04:04 Linear Algebra 0:03:45 SQR  0:35:19 Even though I shaved off almost 2 min at Poly Select and 6 minutes at Sieving. It had to filter twice (first time barely failed) and the LA took a bit longer. It got a bit unlucky at the SQR (only found the factors at the 3rd dependency). Total CPUtime spend sieving (35079) is now much closer to CADO (28220). 

20180521, 15:50  #262  
Apr 2010
2^{4}·3^{2} Posts 
Quote:
The relation count for lpb 29 seems to low for me, it should be about 11000000. Did you notice, that the comment is a bit misleading: The algebraic factor base is set at a different place to 999999999. This will be limited to the beginning of the sieved range by the siever. Also note, that the parameters are only good, if the sieving starts at the value, that's computed by yafu. Last fiddled with by Gimarel on 20180521 at 16:17 

20180523, 06:16  #263 
Apr 2010
2^{4}×3^{2} Posts 
c145 comparison cado vs. yafu/msieve
I sieved the c145 with the cado siever and the parameters that were used by yafu (with my patches).
The sieving time until a matrix could be built was about 48h. This is almost halve the time of the cado default parameters. The commandline was like: Code:
las v T T statsstderr I 14 lim0 6721882 lpb0 30 lpb1 30 mfb0 60 mfb1 60 lambda0 2.25 lambda1 2.25 poly c145.poly fb c145.fb out c145.dat lim1 4912000 q0 4912000 q1 4917000 
20180523, 08:43  #264  
Just call me Henry
"David"
Sep 2007
Cambridge (GMT/BST)
166F_{16} Posts 
Quote:


Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
CADONFS on windows  jux  CADONFS  22  20191112 12:08 
CADO help  henryzz  CADONFS  4  20171120 15:14 
CADO and WinBlows  akruppa  Programming  22  20151231 08:37 
CADONFS  skan  Information & Answers  1  20131022 07:00 
CADO  R.D. Silverman  Factoring  4  20081106 12:35 