mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Factoring

Reply
 
Thread Tools
Old 2006-07-20, 19:47   #1
jasong
 
jasong's Avatar
 
"Jason Goatcher"
Mar 2005

3·7·167 Posts
Default Need help running ecm.exe from commandline

I am a TOTAL noob at this. I was hoping Wblipp(sp?) would give me some basic instructions, but he just gave me some composites.

I have NO IDEA how to run ecm without using a server. I simply need some basic instructions on running it from a command line, although hopefully I can put those commands in a batch file so my cpu doesn't run out of work when I'm not around.

Any help is tremendously appreciated.
jasong is offline   Reply With Quote
Old 2006-07-20, 21:00   #2
xilman
Bamboozled!
 
xilman's Avatar
 
"π’‰Ίπ’ŒŒπ’‡·π’†·π’€­"
May 2003
Down not across

2A0116 Posts
Default

Quote:
Originally Posted by jasong
I am a TOTAL noob at this. I was hoping Wblipp(sp?) would give me some basic instructions, but he just gave me some composites.

I have NO IDEA how to run ecm without using a server. I simply need some basic instructions on running it from a command line, although hopefully I can put those commands in a batch file so my cpu doesn't run out of work when I'm not around.

Any help is tremendously appreciated.
First, run "ecm.exe -h" and read the help message the program gives you. it is probably worth capturing that output into a file so you can study it at your leisure.

After reading the help message (and, in my opinion, only after reading it) create a file which contains the composite numbers you wish to factor --- one number per line.

Then choose a value for B1 appropriate for the size of factors you wish to find --- say, 3000000 for 40-digit factors --- and the number of curves you wish to run on each composite (let's choose 50 for an example). Then type the command

ecm -c 50 3000000 < inputfile..txt > outputfile.txt

and sit back and wait. Any factors will accumulate in the output file.


Modify the above command according to taste and to experience and, especially, when you've read and understood the help file enough to have an idea as to what would be useful.


Paul
xilman is offline   Reply With Quote
Old 2006-07-20, 21:49   #3
jasong
 
jasong's Avatar
 
"Jason Goatcher"
Mar 2005

1101101100112 Posts
Default

Thanks Xilman, it's working now.
jasong is offline   Reply With Quote
Old 2006-09-05, 14:32   #4
grobie
 
grobie's Avatar
 
Sep 2005
Raleigh, North Carolina

337 Posts
Default

ok my turn.

I just compiled ecm.exe and tried to run ecm.exe -h but the window opens and closes in a blink what am I doing wrong?
grobie is offline   Reply With Quote
Old 2006-09-05, 16:15   #5
akruppa
 
akruppa's Avatar
 
"Nancy"
Aug 2002
Alexandria

2,467 Posts
Default

Open a command line window first by typing "cmd" in the Start->Run dialogue box.

In the command line window you can run ecm.exe.

Alex
akruppa is offline   Reply With Quote
Old 2006-09-05, 18:47   #6
grobie
 
grobie's Avatar
 
Sep 2005
Raleigh, North Carolina

5218 Posts
Default

Quote:
Originally Posted by akruppa View Post
Open a command line window first by typing "cmd" in the Start->Run dialogue box.

In the command line window you can run ecm.exe.

Alex
Ok thanks, Well now that I have read it and post after post on how to get started I'm even more confused but I'll keep trying. I just want to learn how to do & understand the cunningham tables. If someone can pick out a easy one so I can see how the whole process is done would be very welcomed. Hey we all started sometime LOL!!!
grobie is offline   Reply With Quote
Old 2006-09-05, 20:28   #7
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

22×5×373 Posts
Default

Quote:
Originally Posted by grobie View Post
Ok thanks, Well now that I have read it and post after post on how to get started I'm even more confused but I'll keep trying. I just want to learn how to do & understand the cunningham tables. If someone can pick out a easy one so I can see how the whole process is done would be very welcomed. Hey we all started sometime LOL!!!
What would you like to understand about the Cunningham Tables?
How they got started? Their history? Methods used to create the tables?

The best place to start is, of course, by reading the book:

http://homes.cerias.purdue.edu/~ssw/cun/index.html

It not only discusses the theory and methods, but also contains
some very pleasant and interesting reading about the early days of
computing.

Reading an elementary number theory book might also be beneficial.
I can recommend some if you like. It is a requirement before you can
even start learning about methods. One has no hope of understanding
even the beginnings of prime testing methods without knowing what a
primitive root is, for example. One can't start learning about factoring
methods without knowing what a quadratic residue is. etc. etc.
R.D. Silverman is offline   Reply With Quote
Old 2006-09-05, 21:23   #8
Xyzzy
 
Xyzzy's Avatar
 
"Mike"
Aug 2002

25·257 Posts
Default

Is this the book you are talking about?

http://www.ams.org/online_bks/conm22/
Xyzzy is offline   Reply With Quote
Old 2006-09-05, 21:26   #9
akruppa
 
akruppa's Avatar
 
"Nancy"
Aug 2002
Alexandria

2,467 Posts
Default

Yep, that's the Cunningham book.

Alex
akruppa is offline   Reply With Quote
Old 2006-09-05, 22:13   #10
grobie
 
grobie's Avatar
 
Sep 2005
Raleigh, North Carolina

337 Posts
Default

Well I guess I'll just stick with what I know, this is a little over my understanding. Or I'll just use the ecmclient
grobie is offline   Reply With Quote
Old 2006-09-06, 09:07   #11
akruppa
 
akruppa's Avatar
 
"Nancy"
Aug 2002
Alexandria

2,467 Posts
Default

Just flip through some easy introductory texts on number theory and pick one you like. Start with easy stuff. As Bob points out, the sub-exponential factoring algorithms are hard to understand without knowing at least some basics in number theory.

Start, for example (off the top of my head), with residue classes, the congruence (mod n) relation, co-primality and Euler's phi function, multiplicative inverses, perhaps quadratic residues and quadratic reciprocity.

Alex
akruppa is offline   Reply With Quote
Reply



Similar Threads
Thread Thread Starter Forum Replies Last Post
Help need to running Msieve appleseed Msieve 12 2016-04-10 02:31
Running other programs while running Prime95. Neimanator PrimeNet 14 2013-08-10 20:15
Running Mfactor M0CZY LMH > 100M 2 2011-02-23 11:48
Running Msieve Phil MjX Msieve 244 2008-03-20 02:35
llrnet commandline options yoyo Sierpinski/Riesel Base 5 4 2006-10-24 17:43

All times are UTC. The time now is 09:33.


Sat Jul 17 09:33:50 UTC 2021 up 50 days, 7:21, 1 user, load averages: 1.20, 1.31, 1.44

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.