Python Driver for GGNFS and MSIEVE

[Andi_HB]

Originally Posted by ThomRuley

_
_______________________________________________________________
-> | Running factmsieve.py, a Python driver for MSIEVE with GGNFS |
-> | sieving support. It is Copyright, 2010, Brian Gladman and is |
-> | a conversion of factmsieve.pl that is Copyright, 2004, Chris |
-> | Monico. This is version 0.63, dated 30th March 2010. |
-> |______________________________________________________________|

Your Version is not up to date - 0.67 is the last one.

Regards Andi_HB

[fivemack]

Originally Posted by alexhiggins732

Edit: By useless, since def-nm-params.txt file only contains parameters up to 155, your saying there is no way to find the polynomial.

No, simply that you need to start off by finding good parameters for the polynomial search before setting off to find the polynomial. It's not that difficult, since pol51m0b/pol51opt is a two-step process; find a bound for 51m0b that produces about one polynomial a minute, then one for pol51opt that takes about a minute to optimise a polynomial.

(unfortunately pol51opt takes a very broadly-distributed time to optimise polynomials - some take a second, some take an hour - so you need quite long runs to get a decent parameter choice; though the maximum seems reasonably broad)

[ThomRuley]

Originally Posted by Brian Gladman

It looks like there is an error in the example.poly file as it cannot read the M value. Can you post its content?

n: 2881039827457895971881627053137530734638790825166127496066674320241571446494762386620442953820735453

[ThomRuley]

Originally Posted by Andi_HB

Your Version is not up to date - 0.67 is the last one.

Regards Andi_HB

Fair enough. Where would I find the latest version?

[miklin]

Originally Posted by ThomRuley

Fair enough. Where would I find the latest version?

http://gladman.plushost.co.uk/oldsit.../factoring.php

http://gladman.plushost.co.uk/oldsit...tmsieve.py.zip

And if still Brian Gladman would correct the profile, but finds a way on its new page will be all.



factmsieve.py example (?????????????)

Simply attentively look that you you start!

homes102:/home/factorization/ggnfs/trunk/tests/test_test# ../factmsieve.py example
-> ________________________________________________________________
-> | Running factmsieve.py, a Python driver for MSIEVE with GGNFS |
-> | sieving support. It is Copyright, 2010, Brian Gladman and is |
-> | a conversion of factmsieve.pl that is Copyright, 2004, Chris |
-> | Monico.         This is version 0.67, dated 10th April 2010. |
-> |______________________________________________________________|
-> This is client 1 of 1
-> Using 2 threads
-> Working with NAME = example
-> Error: Polynomial file example.poly does not exist!
Cannot find example.poly
siever terminated
homes102:/home/factorization/ggnfs/trunk/tests/test_test#

factmsieve.py example.n

Without a file example.poly

homes102:/home/factorization/ggnfs/trunk/tests/test_test# ../factmsieve.py example.n 
-> ________________________________________________________________
-> | Running factmsieve.py, a Python driver for MSIEVE with GGNFS |
-> | sieving support. It is Copyright, 2010, Brian Gladman and is |
-> | a conversion of factmsieve.pl that is Copyright, 2004, Chris |
-> | Monico.         This is version 0.67, dated 10th April 2010. |
-> |______________________________________________________________|
-> This is client 1 of 1
-> Using 2 threads
-> Working with NAME = example
-> Error: Polynomial file example.poly does not exist!
-> Found n = 2881039827457895971881627053137530734638790825166127496066674320241571446494762386620442953820735453.
-> Running polynomial selection ...
-> Selected default polsel parameters for 100 digit level.
-> Selected default factorization parameters for 100 digit level.
-> Selected lattice siever: gnfs-lasieve4I12e
-> Searching leading coefficients from 1 to 1000
-> pol51m0b -b example.polselhomes102.28245 -v -v -p 4 -n 5.56e+14 -a 0 -A 1> example.polselhomes102.28245.log
-> pol51opt -b example.polselhomes102.28245 -v -v -n 2.86e+13 -N 3.56e+11 -e 2.8e-09>> example.polselhomes102.28245.log
appending example.polselhomes102.28245.51.m to example.polsel.51.m.all
appending example.polselhomes102.28245.cand to example.polsel.cand.all
-> =====================================================
-> Best score so far: 0 (good_score=2.8e-09)
-> =====================================================
-> Searching leading coefficients from 1001 to 2000
-> pol51m0b -b example.polselhomes102.28245 -v -v -p 4 -n 5.56e+14 -a 1 -A 2> example.polselhomes102.28245.log
-> pol51opt -b example.polselhomes102.28245 -v -v -n 2.86e+13 -N 3.56e+11 -e 2.8e-09>> example.polselhomes102.28245.log
^CTerminated on example.polselhomes102.28245 by SIGINT
siever terminated

In the presence of a file example.poly

homes102:/home/factorization/ggnfs/trunk/tests/test_test# ../factmsieve.py example.n 
-> ________________________________________________________________
-> | Running factmsieve.py, a Python driver for MSIEVE with GGNFS |
-> | sieving support. It is Copyright, 2010, Brian Gladman and is |
-> | a conversion of factmsieve.pl that is Copyright, 2004, Chris |
-> | Monico.         This is version 0.67, dated 10th April 2010. |
-> |______________________________________________________________|
-> This is client 1 of 1
-> Using 2 threads
-> Working with NAME = example
-> Selected default factorization parameters for 100 digit level.
-> Selected lattice siever: gnfs-lasieve4I12e
-> Creating param file to detect parameter changes...
-> Running setup ...
-> Estimated minimum relations needed: 4.095e+06
-> cleaning up before a restart
-> Running lattice siever ...
-> entering sieving loop
-> making sieve job for q = 900000 in 900000 .. 1300000 as file example.job.T0
-> making sieve job for q = 1300000 in 1300000 .. 1700000 as file example.job.T1
-> Lattice sieving algebraic q from 900000 to 1700000.
-> gnfs-lasieve4I12e -k -o spairs.out.T0 -v -n0 -a example.job.T0
-> gnfs-lasieve4I12e -k -o spairs.out.T1 -v -n1 -a example.job.T1

[ThomRuley]

I used miklin's suggestions and got the following error message:

C:\GGNFS\example>factmsieve.py example.n
-> ________________________________________________________________
-> | Running factmsieve.py, a Python driver for MSIEVE with GGNFS |
-> | sieving support. It is Copyright, 2010, Brian Gladman and is |
-> | a conversion of factmsieve.pl that is Copyright, 2004, Chris |
-> | Monico. This is version 0.63, dated 30th March 2010. |
-> |______________________________________________________________|
-> This is client 1 of 1
-> Using 1 threads
-> Working with NAME = example
-> Error: Polynomial file example.poly does not exist!
-> Found n = 2881039827457895971881627053137530734638790825166127496066674320241
571446494762386620442953820735453.
-> Running polynomial selection ...
-> msieve -s .\example.dat -l .\example.log -i .\example.ini -nf .\example.fb -v
-np
Traceback (most recent call last):
File "C:\GGNFS\example\factmsieve.py", line 1973, in <module>
run_msieve_poly(fact_p)
File "C:\GGNFS\example\factmsieve.py", line 907, in run_msieve_poly
elif run_msieve('-v -np'):
File "C:\GGNFS\example\factmsieve.py", line 330, in run_msieve
ret = run_exe(MSIEVE, args + ap)
File "C:\GGNFS\example\factmsieve.py", line 302, in run_exe
p = subprocess.Popen([ex] + args.split(' '), **al)
File "C:\Python26\lib\subprocess.py", line 633, in __init__
errread, errwrite)
File "C:\Python26\lib\subprocess.py", line 842, in _execute_child
startupinfo)
WindowsError: [Error 2] The system cannot find the file specified
siever terminated

C:\GGNFS\example>

At least I'm getting something new in terms of error messages.

About the poly file. What exactly should I put in the file?

[miklin]

Originally Posted by ThomRuley

I used miklin's suggestions and got the following error message:

C:\GGNFS\example>factmsieve.py example.n
->

At least I'm getting something new in terms of error messages.

About the poly file. What exactly should I put in the file?

The first time I did here with such options of a script

# Set the number of CPU's and threads

NUM_CPUS = 2
NUM_THREADS = NUM_CPUS
#USE_CUDA = True
USE_CUDA = False
GPU_NUM = 0

# Set global flags to control operation

CHECK_BINARIES = True
CHECK_POLY = True
CLEANUP = False
DOCLASSICAL = False
NO_DEF_NM_PARAM = False
PROMPTS = False
SAVEPAIRS = True
#USE_KLEINJUNG_FRANKE_PS = False
#USE_MSIEVE_POLY = True
USE_KLEINJUNG_FRANKE_PS = True
USE_MSIEVE_POLY = False
VERBOSE = True

# End of configuration options

And here if to change parametres and to make them as at you.
You should receive here it!

USE_KLEINJUNG_FRANKE_PS = False
USE_MSIEVE_POLY = True
#USE_KLEINJUNG_FRANKE_PS = True
#USE_MSIEVE_POLY = False

homes102:/home/factorization/ggnfs/trunk/tests/test_test# ../factmsieve.py example.n 
-> ________________________________________________________________
-> | Running factmsieve.py, a Python driver for MSIEVE with GGNFS |
-> | sieving support. It is Copyright, 2010, Brian Gladman and is |
-> | a conversion of factmsieve.pl that is Copyright, 2004, Chris |
-> | Monico.         This is version 0.67, dated 10th April 2010. |
-> |______________________________________________________________|
-> This is client 1 of 1
-> Using 2 threads
-> Working with NAME = example
-> Error: Polynomial file example.poly does not exist!
-> Found n = 2881039827457895971881627053137530734638790825166127496066674320241571446494762386620442953820735453.
-> Running polynomial selection ...
-> ./msieve -s ../tests/test_test/example.dat -l ../tests/test_test/example.log -i ../tests/test_test/example.ini -nf ../tests/test_test/example.fb -v -np


Msieve v. 1.46
Sun Apr 25 18:57:30 2010
random seeds: 9e5edb40 ca9767e1
factoring 2881039827457895971881627053137530734638790825166127496066674320241571446494762386620442953820735453 (100 digits)
searching for 15-digit factors
commencing number field sieve (100-digit input)
commencing number field sieve polynomial selection
time limit set to 0.35 hours
searching leading coefficients from 1 to 6474027
deadline: 5 seconds per coefficient
coeff 60-60 7098066 7807872 7807873 8588660
------- 7098066-7807872 7807873-8588660
poly  0 p 7596241 q 7827803 coeff 59461878088523
coeff 120-120 7412324 8153556 8153557 8968912
------- 7412324-8153556 8153557-8968912
poly  0 p 7659929 q 8204179 coeff 62843428643291
poly  0 p 7862329 q 8245313 coeff 64827363513977
^CSignal caught. Terminating...
siever terminated

P.S Well it is a fantasy. Check up ways to programs in your case check up a way and presence msieve. And also whether check up enough at you places on HDD.

P.SS Fur-trees, sticks. Indeed. The guy. At you the script does not find the program msieve. It at you in general is???

homes102:/home/factorization/ggnfs/trunk/tests/test_test# ../factmsieve.py example.n 
-> ________________________________________________________________
-> | Running factmsieve.py, a Python driver for MSIEVE with GGNFS |
-> | sieving support. It is Copyright, 2010, Brian Gladman and is |
-> | a conversion of factmsieve.pl that is Copyright, 2004, Chris |
-> | Monico.         This is version 0.67, dated 10th April 2010. |
-> |______________________________________________________________|
-> This is client 1 of 1
-> Using 2 threads
-> Working with NAME = example
-> Error: Polynomial file example.poly does not exist!
-> Found n = 2881039827457895971881627053137530734638790825166127496066674320241571446494762386620442953820735453.
-> Running polynomial selection ...
-> ./msieve -s ../tests/test_test/example.dat -l ../tests/test_test/example.log -i ../tests/test_test/example.ini -nf ../tests/test_test/example.fb -v -np
Traceback (most recent call last):
  File "../factmsieve.py", line 1993, in <module>
    run_msieve_poly(fact_p)
  File "../factmsieve.py", line 925, in run_msieve_poly
    elif run_msieve('-v -np'):
  File "../factmsieve.py", line 348, in run_msieve
    ret = run_exe(MSIEVE, args + ap)
  File "../factmsieve.py", line 320, in run_exe
    p = subprocess.Popen([ex] + args.split(' '), **al)
  File "/usr/local/lib/python2.7/subprocess.py", line 683, in __init__
    errread, errwrite)
  File "/usr/local/lib/python2.7/subprocess.py", line 1198, in _execute_child
    raise child_exception
OSError: [Errno 2] No such file or directory
siever terminated

P.SSS You need to read here it, differently at you so it to turn out nothing.
http://gilchrist.ca/jeff/factoring/n...ers_guide.html

[ThomRuley]

I just tried what I understood Miklin's suggestions to be, and got a completely new error message:

C:\GGNFS\example>factmsieve.py example.n
-> ________________________________________________________________
-> | Running factmsieve.py, a Python driver for MSIEVE with GGNFS |
-> | sieving support. It is Copyright, 2010, Brian Gladman and is |
-> | a conversion of factmsieve.pl that is Copyright, 2004, Chris |
-> | Monico. This is version 0.63, dated 30th March 2010. |
-> |______________________________________________________________|
-> This is client 1 of 1
-> Using 1 threads
-> Working with NAME = example
-> Error: Polynomial file example.poly does not exist!
-> Found n = 2881039827457895971881627053137530734638790825166127496066674320241
571446494762386620442953820735453.
-> Running polynomial selection ...
-> Selected default polsel parameters for 100 digit level.
-> Selected default factorization parameters for 100 digit level.
-> Selected lattice siever: gnfs-lasieve4I12e
-> Searching leading coefficients from 1 to 1000
-> pol51m0b -b example.polselyour-e7ndl1jv3j.564 -v -v -p 4 -n 5.56e+14 -a 0 -A
1> example.polselyour-e7ndl1jv3j.564.log
Traceback (most recent call last):
File "C:\GGNFS\example\factmsieve.py", line 1971, in <module>
run_pol5(fact_p, pol5_p, lats_p, clas_p)
File "C:\GGNFS\example\factmsieve.py", line 644, in run_pol5
if not run_exe(POL51M0, args, out_file = pname + '.log'):
File "C:\GGNFS\example\factmsieve.py", line 302, in run_exe
p = subprocess.Popen([ex] + args.split(' '), **al)
File "C:\Python26\lib\subprocess.py", line 633, in __init__
errread, errwrite)
File "C:\Python26\lib\subprocess.py", line 842, in _execute_child
startupinfo)
WindowsError: [Error 2] The system cannot find the file specified
siever terminated

C:\GGNFS\example>

What does that mean?

[miklin]

Originally Posted by ThomRuley

I just tried what I understood Miklin's suggestions to be, and got a completely new error message:

C:\GGNFS\example>factmsieve.py example.n
-> ________________________________________________________________
-> | Running factmsieve.py, a Python driver for MSIEVE with GGNFS |
-> | sieving support. It is Copyright, 2010, Brian Gladman and is |
-> | a conversion of factmsieve.pl that is Copyright, 2004, Chris |
-> | Monico. This is version 0.63, dated 30th March 2010. |
-> |______________________________________________________________|
-> This is client 1 of 1
-> Using 1 threads
-> Working with NAME = example
-> Error: Polynomial file example.poly does not exist!
-> Found n = 2881039827457895971881627053137530734638790825166127496066674320241
571446494762386620442953820735453.
-> Running polynomial selection ...
-> Selected default polsel parameters for 100 digit level.
-> Selected default factorization parameters for 100 digit level.
-> Selected lattice siever: gnfs-lasieve4I12e
-> Searching leading coefficients from 1 to 1000
-> pol51m0b -b example.polselyour-e7ndl1jv3j.564 -v -v -p 4 -n 5.56e+14 -a 0 -A
1> example.polselyour-e7ndl1jv3j.564.log
Traceback (most recent call last):
File "C:\GGNFS\example\factmsieve.py", line 1971, in <module>
run_pol5(fact_p, pol5_p, lats_p, clas_p)
File "C:\GGNFS\example\factmsieve.py", line 644, in run_pol5
if not run_exe(POL51M0, args, out_file = pname + '.log'):
File "C:\GGNFS\example\factmsieve.py", line 302, in run_exe
p = subprocess.Popen([ex] + args.split(' '), **al)
File "C:\Python26\lib\subprocess.py", line 633, in __init__
errread, errwrite)
File "C:\Python26\lib\subprocess.py", line 842, in _execute_child
startupinfo)
WindowsError: [Error 2] The system cannot find the file specified
siever terminated

C:\GGNFS\example>

What does that mean?

Means it literally too most that I wrote to you above.

[Brian Gladman]

It seems that the script cannot find MSIEVE. Did you set the paths correctly in your version of the script?

For example, my paths are:

GGNFS_PATH = '../../bin/x64/Release/'
MSIEVE_PATH = '../../../msieve/build.vc9/x64/Release/'

but you will need to set these so that the script can find your executable files

Brian

[miklin]

Originally Posted by Brian Gladman

It seems that the script cannot find MSIEVE. Did you set the paths correctly in your version of the script?

For example, my paths are:

GGNFS_PATH = '../../bin/x64/Release/'
MSIEVE_PATH = '../../../msieve/build.vc9/x64/Release/'

but you will need to set these so that the script can find your executable files

Brian

I so think that it is necessary to add simply check presence of programs in the ways specified by the user. If all normally to continue that script work if there is no that to give out an error message.