mersenneforum.org  

Go Back   mersenneforum.org > Great Internet Mersenne Prime Search > Software

Reply
 
Thread Tools
Old 2018-12-07, 08:25   #67
ATH
Einyen
 
ATH's Avatar
 
Dec 2003
Denmark

2×1,579 Posts
Default

Quote:
Originally Posted by GP2 View Post
If he's using GMP-ECM for stage 2, then I think it responds non-linearly to memory, no? For a given B2 value it wants a certain amount of memory, and if you reduce that memory by a factor of N (by using the -k option to use multiple blocks), it will take considerably longer than N times as much execution time.

So if you're giving 14 GB to a stage 2 that really wants terabytes, you're giving it at least a hundred times less memory than it wants, and it will take maybe many thousands of times longer to complete.
It was "only" ~ 308 GB not terabytes, but still a lot compared to 14 GB:

Code:
GMP-ECM 7.0.5-dev [configured with GMP 6.1.2, --enable-asm-redc] [ECM]
Resuming ECM residue saved by ATH@5960X with GMP-ECM 7.0.5-dev on Fri Dec 07 09:21:50 2018
Input number is 2^4007-1 (1207 digits)
Using special division for factor of 2^4007-1
Using B1=160632413-160000000, B2=3200000000000-1200000000000000, polynomial Dickson(30), sigma=0:12427217811893723496
dF=10264320, k=1, d=118107990, d2=17, i0=27077
Can't compute success probabilities for B1 <> B2min
Step 1 took 0ms
Estimated memory usage: 308.19GB
I only took B1 to 1.6e8 but that should not matter since I chose stage2 32e11-12e14 as described in the post earlier.

Last fiddled with by ATH on 2018-12-07 at 08:27
ATH is offline   Reply With Quote
Old 2018-12-07, 12:18   #68
storm5510
Random Account
 
storm5510's Avatar
 
Aug 2009

22×3×163 Posts
Default

Since the discussion has gone to GMP-ECM, I have a question:

GMP-ECM 7.0.5-dev [configured with GMP 6.1.2, --enable-asm-redc] [ECM]

I found a Windows binary of the same version as in the most recent post by ATH, assuming he is referring to Linux. After reading the doc file, and getting it running, I noticed that it does not produce a results file. However, is is extremely fast and can use very large B1 and B2 values.

Question: Is it just something to toy with, or does it serve a purpose more dedicated to this project? Obviously, one must be able to submit their results.
storm5510 is offline   Reply With Quote
Old 2018-12-07, 14:58   #69
GP2
 
GP2's Avatar
 
Sep 2003

1010000110012 Posts
Default

Quote:
Originally Posted by GP2 View Post
As mentioned before, if you want to do stage 1 with mprime/Prime95 and stage 2 wth GMP-ECM, first you need to run mprime/Prime95 with the line GmpEcmHook=1 in your prime.txt file, and you need to set B1 and B2 to the same value (say 3000000) in your ECM2= lines in your worktodo.txt file.

Then mprime/Prime95 will output a bunch of lines starting with N= into your results.txt file, instead of its normal output. If you specified 1000 ECM curves, then there will be 1000 lines with N=.

Note, if B1 and B2 aren't the same value in the worktodo.txt line, then GmpEcmHook=1 will be ignored and mprime/Prime95 will just do both stage 1 and stage 2 all by itself, and will output only the typical single line of the form "Mxxxx completed xxx ECM curves, B1=nnnnnnn, B2=nnnnnnnnn"
I need to clarify the last paragraph.

As I mentioned before, if GmpEcmHook is in effect, then your mprime/Prime95 results.txt file will be full of lines that start with N=

However, the results.txt file will still contain the usual "Mxxxx completed xxx ECM curves, B1=nnnnnnn, B2=nnnnnnnnn" lines, and if a factor is found in stage 1, then it will display the usual:

Code:
ECM found a factor in curve #nnn, stage #1
Sigma=xxxxxxxxxxxxxxxx, B1=3000000, B2=3000000.
UID: you/your_machine, 2^nnnn+1 has a factor: nnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnn (ECM curve nnn, B1=3000000, B2=3000000)
The problem is, lines like this will be buried among hundreds or even thousands of lines beginning with N=, depending on how many ECM curves you specified in your worktodo.txt line.

In other words, it's very easy to miss the fact that mprime discovered factors in stage 1!

On Linux you can look for those factors with a command like grep -E -v '^(N=|\[)' results.txt and in Windows PowerShell you can use sls -notmatch '^(N=|\[)' results.txt

If the output is too long and scrolls off the screen, you can append | less to the Linux command, and | Out-Host –Paging to the PowerShell command, and use the space bar to scroll one screenful at a time.
GP2 is offline   Reply With Quote
Old 2018-12-07, 16:53   #70
VBCurtis
 
VBCurtis's Avatar
 
"Curtis"
Feb 2005
Riverside, CA

22×1,217 Posts
Default

Quote:
Originally Posted by storm5510 View Post
Since the discussion has gone to GMP-ECM, I have a question:

GMP-ECM 7.0.5-dev [configured with GMP 6.1.2, --enable-asm-redc] [ECM]

I found a Windows binary of the same version as in the most recent post by ATH, assuming he is referring to Linux. After reading the doc file, and getting it running, I noticed that it does not produce a results file. However, is is extremely fast and can use very large B1 and B2 values.

Question: Is it just something to toy with, or does it serve a purpose more dedicated to this project? Obviously, one must be able to submit their results.
To make a results file, redirect the screen output to file by ending the command-line with something like ">ecmresults1.txt".

Your commentary that it's extremely fast relies upon choosing a small input. What input number did you test it on? As discussed elsewhere in this thread, GMP-ECM is very fast for small inputs (say, below 2^1500), and rathetr slow for large inputs (over 2^40000).
VBCurtis is offline   Reply With Quote
Old 2018-12-07, 23:26   #71
storm5510
Random Account
 
storm5510's Avatar
 
Aug 2009

22×3×163 Posts
Default

Quote:
Originally Posted by VBCurtis View Post
To make a results file, redirect the screen output to file by ending the command-line with something like ">ecmresults1.txt".

Your commentary that it's extremely fast relies upon choosing a small input. What input number did you test it on? As discussed elsewhere in this thread, GMP-ECM is very fast for small inputs (say, below 2^1500), and rather slow for large inputs (over 2^40000).
I have the below in a batch file so I do not have to type it all every time:

Code:
ecm -v %1 %2 < work.txt
What input number? There have been several. I didn't exceed the current PrimeNet ceiling value, (19,999,999).

There are two binaries in the archive I downloaded, ecm.exe and ecmfactor.exe. The latter will not run. A Windows 10 issue, I imagine. I found these at a link ATH had placed in another thread. He has four there, based on different CPU types.

Thank you for replying.
storm5510 is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
How to use prime95 for stage 1 & GMP-ECM for stage 2 Prime95 Lone Mersenne Hunters 111 2015-06-13 03:18
Stage 1 G_A_FURTADO Information & Answers 1 2008-10-26 15:21
Stage 1 with mprime/prime95, stage 2 with GMP-ECM D. B. Staple Factoring 2 2007-12-14 00:21
Need help to run stage 1 and stage 2 separately jasong GMP-ECM 9 2007-10-25 22:32
Stage 1 and stage 2 tests missing Matthias C. Noc PrimeNet 5 2004-08-25 15:42

All times are UTC. The time now is 18:20.


Sun Aug 1 18:20:18 UTC 2021 up 9 days, 12:49, 0 users, load averages: 3.21, 3.06, 2.79

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, 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.