mersenneforum.org Estimated relations Factmsieve
 User Name Remember Me? Password
 Register FAQ Search Today's Posts Mark Forums Read

 2016-01-15, 20:26 #1 cimpresovec   Jan 2016 2×5 Posts Estimated relations Factmsieve Hello, I'm new to factoring and I'm trying to factor a number for teslacrypt. The number is C130, and I'm at 20 million relations (111.4% of the estimated minimum). The script is checking if it can step into the final algebra calculations step, but it never does. Are there any estimates on how much more does it need or anything? Thanks.
 2016-01-15, 20:41 #2 Batalov     "Serge" Mar 2008 Phi(4,2^7658614+1)/2 19·523 Posts If you post the full log, perhaps this question can be answered. It is possible that the process is indeed close to proceeding to the next step, but also possible that due to some misconfiguration your process only collects redundant relations - this will be visible in the log. zip the log, then use the little "staple" icon in the first row of the message editor to attach the zipped log.
2016-01-15, 20:46   #3
cimpresovec

Jan 2016

2×5 Posts

Here is the zipped log. I just now looked at it, and it seams there are quite some errors in it. Maybe I screwed it over, since I started with 64 threads, but then lowered it to 8. I have been running the factorization for a few hours everyday for the past week. I mainly have little idea what I'm doing, but I would like to crack this.
Attached Files
 example.zip (187.2 KB, 176 views)

 2016-01-15, 20:56 #4 Batalov     "Serge" Mar 2008 Phi(4,2^7658614+1)/2 19·523 Posts Something is not right with your configuration / threads, because your number of non-redundant relations grows very slowly: Code: \$ grep begin ../example.log |tail Fri Jan 15 20:52:25 2016 begin with 13066990 relations and 17522202 unique ideals Fri Jan 15 20:58:14 2016 begin with 13077065 relations and 17528690 unique ideals Fri Jan 15 21:03:55 2016 begin with 13087223 relations and 17535179 unique ideals Fri Jan 15 21:09:29 2016 begin with 13097130 relations and 17541459 unique ideals Fri Jan 15 21:14:59 2016 begin with 13106590 relations and 17547630 unique ideals Fri Jan 15 21:20:40 2016 begin with 13117290 relations and 17554537 unique ideals Fri Jan 15 21:26:11 2016 begin with 13128119 relations and 17561337 unique ideals Fri Jan 15 21:31:43 2016 begin with 13138099 relations and 17567672 unique ideals Fri Jan 15 21:37:11 2016 begin with 13148280 relations and 17574176 unique ideals Fri Jan 15 21:42:50 2016 begin with 13157555 relations and 17580112 unique ideals
 2016-01-15, 21:01 #5 cimpresovec   Jan 2016 128 Posts Well, I guess I should have researched the process a bit more before starting with the factorization. But I didn't really change anything except the number of threads. I guess I'll stop this run now. Last fiddled with by cimpresovec on 2016-01-15 at 21:01
 2016-01-15, 21:05 #6 Batalov     "Serge" Mar 2008 Phi(4,2^7658614+1)/2 233218 Posts Wait for someone from the .py script users who may have seen this to recommend next steps. (This has been seen before, and exactly when the script is stopped and restarted with the changed #threads. I am not using this particular script, so I cannot advise.)
 2016-01-15, 21:17 #7 cimpresovec   Jan 2016 2×5 Posts While we discuss this, would there have been a faster way to do this? I probably ran this for 20 hours on a fully used i7 2.4GHz, and by the looks of it, i'd say most of the data is useless. I have an Nvidia card, but probably not a fast one.
 2016-01-15, 21:31 #8 Batalov     "Serge" Mar 2008 Phi(4,2^7658614+1)/2 993710 Posts No, lattice sieving a.f.a.i.k. is not readily implemented for GPUs. This is done on CPU. (GPU is helpful during the polynomial search phase - but you are already past that.) Right now your process is moving albeit very slowly. A 130-digit gnfs project usually should take much less than a week on a system like yours; you just have to wait for someone from .py users to advise. They will tell you
 2016-01-15, 21:39 #9 cimpresovec   Jan 2016 2·5 Posts Thanks for the help. I'll wait if someone else can advise.
 2016-01-15, 21:47 #10 Dubslow Basketry That Evening!     "Bunslow the Bold" Jun 2011 40
 2016-01-15, 22:41 #11 RichD     Sep 2008 Kansas 2×5×367 Posts Just some casual observations. Some of the special-q was re-worked when changing threads. The duplicate rate is rather high (35%) so something is amiss. Not to worry. Code: found 6990856 duplicates and 13157555 unique relations Taking the above into account you are probably close to 90% done. (needing ~14.6M unique) Since you are not that familiar with the script, I would just let it continue. You may need 120-130% of the initial estimate of 18M relations.

 Similar Threads Thread Thread Starter Forum Replies Last Post Madpoo PrimeNet 43 2017-09-06 04:19 Mark Rose GPU to 72 5 2013-10-04 06:12 Yura Software 3 2012-11-13 19:45 Rhyled PrimeNet 31 2011-02-06 16:46 fivemack Factoring 7 2007-08-04 17:32

All times are UTC. The time now is 08:34.

Mon Sep 26 08:34:18 UTC 2022 up 39 days, 6:02, 0 users, load averages: 1.07, 1.22, 1.33

Copyright ©2000 - 2022, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.

≠ ± ∓ ÷ × · − √ ‰ ⊗ ⊕ ⊖ ⊘ ⊙ ≤ ≥ ≦ ≧ ≨ ≩ ≺ ≻ ≼ ≽ ⊏ ⊐ ⊑ ⊒ ² ³ °
∠ ∟ ° ≅ ~ ‖ ⟂ ⫛
≡ ≜ ≈ ∝ ∞ ≪ ≫ ⌊⌋ ⌈⌉ ∘ ∏ ∐ ∑ ∧ ∨ ∩ ∪ ⨀ ⊕ ⊗ 𝖕 𝖖 𝖗 ⊲ ⊳
∅ ∖ ∁ ↦ ↣ ∩ ∪ ⊆ ⊂ ⊄ ⊊ ⊇ ⊃ ⊅ ⊋ ⊖ ∈ ∉ ∋ ∌ ℕ ℤ ℚ ℝ ℂ ℵ ℶ ℷ ℸ 𝓟
¬ ∨ ∧ ⊕ → ← ⇒ ⇐ ⇔ ∀ ∃ ∄ ∴ ∵ ⊤ ⊥ ⊢ ⊨ ⫤ ⊣ … ⋯ ⋮ ⋰ ⋱
∫ ∬ ∭ ∮ ∯ ∰ ∇ ∆ δ ∂ ℱ ℒ ℓ
𝛢𝛼 𝛣𝛽 𝛤𝛾 𝛥𝛿 𝛦𝜀𝜖 𝛧𝜁 𝛨𝜂 𝛩𝜃𝜗 𝛪𝜄 𝛫𝜅 𝛬𝜆 𝛭𝜇 𝛮𝜈 𝛯𝜉 𝛰𝜊 𝛱𝜋 𝛲𝜌 𝛴𝜎𝜍 𝛵𝜏 𝛶𝜐 𝛷𝜙𝜑 𝛸𝜒 𝛹𝜓 𝛺𝜔