mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Factoring

Reply
 
Thread Tools
Old 2021-12-22, 18:42   #991
ThomRuley
 
ThomRuley's Avatar
 
May 2003

12316 Posts
Default

NFS on 2993654893573563190431934488554477666944329734311027266211 4
from the t2200 file

Doing ECM to 1000 curves on composites in the t2200 file, starting from the bottom. Already found one factor.

Last fiddled with by ThomRuley on 2021-12-22 at 18:43
ThomRuley is offline   Reply With Quote
Old 2021-12-23, 07:56   #992
lavalamp
 
lavalamp's Avatar
 
Oct 2007
Manchester, UK

2·5·137 Posts
Default

What size factors are you looking for with ECM? I already did some work on this file:
Quote:
Originally Posted by lavalamp View Post
Finally finished my ECM work on the t2200 file!

Composites larger than 2^1018 have had 224 curves @ B1=50e3, B2=13.7e6 (25 digit level).

Composites less than 2^1018 have had 1152 curves @ B1=3e6, B2=14e9 (40 digit level).

The total haul is 815 factors, these have been submitted to factordb, and attached to this post.
Obviously the larger candidates could use some more love, but the smaller ones that could run stage 1 on a GPU have had more work done.
lavalamp is offline   Reply With Quote
Old 2021-12-23, 11:05   #993
henryzz
Just call me Henry
 
henryzz's Avatar
 
"David"
Sep 2007
Liverpool (GMT/BST)

32·5·7·19 Posts
Default

Quote:
Originally Posted by lavalamp View Post
What size factors are you looking for with ECM? I already did some work on this file:Obviously the larger candidates could use some more love, but the smaller ones that could run stage 1 on a GPU have had more work done.

Many of these numbers will have had further ecm as part of https://mersenneforum.org/showpost.p...&postcount=958
Also gpu ecm is no longer limited to a max of 2^1018.
henryzz is offline   Reply With Quote
Old 2021-12-23, 14:07   #994
ThomRuley
 
ThomRuley's Avatar
 
May 2003

3·97 Posts
Default

Quote:
Originally Posted by lavalamp View Post
What size factors are you looking for with ECM? I already did some work on this file:Obviously the larger candidates could use some more love, but the smaller ones that could run stage 1 on a GPU have had more work done.
Using the Alpertron site, it looks like the 1000 curves I was running would check for factors between 10^30 and 10^35. The composites are from Pascal Ochem's t2200 list (not the most wanted - that's a different list).

Like I had mentioned earlier, I'm doing ECM on the largest numbers as those composites are simply too large for anything else.

Are you saying it would be better to run more curves on fewer composites or would it be better to start with going to say, 10^30 on a lot of the larger composites? I'm open to suggestions, but it would definitely be a benefit if there were some way to track what has and hasn't been done.
ThomRuley is offline   Reply With Quote
Old 2021-12-25, 13:20   #995
lavalamp
 
lavalamp's Avatar
 
Oct 2007
Manchester, UK

101010110102 Posts
Default

Quote:
Originally Posted by ThomRuley View Post
The composites are from Pascal Ochem's t2200 list (not the most wanted - that's a different list).
Yes, I ran ECM on the t2200 list.

Quote:
Originally Posted by ThomRuley View Post
Are you saying it would be better to run more curves on fewer composites or would it be better to start with going to say, 10^30 on a lot of the larger composites? I'm open to suggestions, but it would definitely be a benefit if there were some way to track what has and hasn't been done.
Hey, factors are factors, if they're popping out at a good rate there's no reason to change approach. Since you're starting at the high side it'll be a while before you get down to the smaller ones, but as I said for those below 2^1018 I've already searched around the 40 digit level.

Last fiddled with by lavalamp on 2021-12-25 at 13:20
lavalamp is offline   Reply With Quote
Old 2021-12-25, 18:29   #996
ThomRuley
 
ThomRuley's Avatar
 
May 2003

3×97 Posts
Default

EDIT - duplicate

Last fiddled with by ThomRuley on 2021-12-25 at 18:32
ThomRuley is offline   Reply With Quote
Old 2021-12-25, 18:31   #997
ThomRuley
 
ThomRuley's Avatar
 
May 2003

3×97 Posts
Default

Quote:
Originally Posted by lavalamp View Post
Yes, I ran ECM on the t2200 list.

Hey, factors are factors, if they're popping out at a good rate there's no reason to change approach. Since you're starting at the high side it'll be a while before you get down to the smaller ones, but as I said for those below 2^1018 I've already searched around the 40 digit level.
Good news - factors are popping out about 10% of the time so far. Sounds like what I'm doing is working. For now the plan is to NFS the smaller numbers at the top of the list while doing ECM on the larger numbers going from biggest to smallest, and checking factordb to make sure the work is still needed. It seems to be working.
ThomRuley is offline   Reply With Quote
Old 2021-12-25, 18:38   #998
VBCurtis
 
VBCurtis's Avatar
 
"Curtis"
Feb 2005
Riverside, CA

22×33×72 Posts
Default

Quote:
Originally Posted by ThomRuley View Post
Good news - factors are popping out about 10% of the time so far. Sounds like what I'm doing is working. For now the plan is to NFS the smaller numbers at the top of the list while doing ECM on the larger numbers going from biggest to smallest, and checking factordb to make sure the work is still needed. It seems to be working.
If you're still using the Alpertron java app to do your ECM, downloading / running GMP-ECM will give you a massive speedup- like 3x faster. You'll also benefit from not having to run the small curves- you can just run a batch at B1 = 250k on each of the large numbers. Something like 300 @ 25k and 300 @ 1M would find more factors in the 28 to 34 digit range than 1000 curves on the Alpertron app, in less time.
VBCurtis is online now   Reply With Quote
Old 2021-12-25, 20:05   #999
ThomRuley
 
ThomRuley's Avatar
 
May 2003

3×97 Posts
Default

That sounds great. How do I start using gmp-ecm?
ThomRuley is offline   Reply With Quote
Old 2021-12-26, 07:14   #1000
VBCurtis
 
VBCurtis's Avatar
 
"Curtis"
Feb 2005
Riverside, CA

529210 Posts
Default

Once you get the program (I see you asked about that in another thread), open a terminal window in the folder where you have the program.
ecm -h will give you the list of options you can pass to the program.

The way I run it (there are many methods for handling inputs and outputs) is to make a text file with a list of a few inputs, and invoke ecm like so:
ecm -c 300 25e4 <inputfile1.txt >results1.txt

This way, the results of the curves are recorded to a file rather than printed to screen. -c tells ECM how many curves to run, and 25e4 is my sample B1 value (corresponding to curves at T30 level- you might choose to start at 1e6 for T35 instead).

If a factor is found but the cofactor is composite, ECM will continue to finish out the curves trying to crack the cofactor. If cofactor is prime, ECM will proceed to the next input in the file.

You might also like to run ecm -v 25e4 <inputfile1.txt to see some information about how many curves are recommended for a given target factor size; once the info is printed, ctrl-c to end that run so it doesn't run one curve on all of your numbers.

If you have python on your machine, or are willing to install it, ecm.py is a nice script for automating multiple threads on a single ECM effort, very useful for large jobs like T45 and up. Not so sure it's worth your time for T30 sized efforts, though.
VBCurtis is online now   Reply With Quote
Old 2022-01-09, 11:56   #1001
RichD
 
RichD's Avatar
 
Sep 2008
Kansas

32×397 Posts
Default

Quote:
Originally Posted by RichD View Post
Code:
File  Entries  Queued
====  =======  ======
t550      18      4
t600     137      6
t800    2475     10
An update on some of the t-files.
Code:
File  Entries  Queued
====  =======  ======
t550       7      0
t600     114      0
t800    2285      1
NFS@Home has a couple from the MWRB file.
RichD is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Passive Pascal Xyzzy GPU Computing 1 2017-05-17 20:22
Tesla P100 — 5.4 DP TeraFLOPS — Pascal Mark Rose GPU Computing 52 2016-07-02 12:11
Nvidia Pascal, a third of DP firejuggler GPU Computing 12 2016-02-23 06:55
Calculating perfect numbers in Pascal Elhueno Homework Help 5 2008-06-12 16:37
Factorization attempt to a c163 - a new Odd Perfect Number roadblock jchein1 Factoring 30 2005-05-30 14:43

All times are UTC. The time now is 21:05.


Sat May 28 21:05:19 UTC 2022 up 44 days, 19:06, 0 users, load averages: 1.51, 1.47, 1.44

Powered by vBulletin® Version 3.8.11
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.

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