mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Factoring (https://www.mersenneforum.org/forumdisplay.php?f=19)
-   -   Running GGNFS (https://www.mersenneforum.org/showthread.php?t=9645)

henryzz 2009-06-23 19:35

[quote=Mini-Geek;178616]I'm not sure about other versions of Windows, but for me (XP 32-bit) I just have to restart the command line window, (or, in your case, lasieve instance) not Windows. You can open a new command line window and type "echo %PATH%" to see if it's added, or better yet open a command line window and type "touch" and see if it recognizes the command. But like I said, you'll probably have to restart the lasieve instance.[/quote]
yes you have to restart the cmd prompt to change PATH in windows

Batalov 2009-06-24 02:41

Re: touch
 
This is a bit confusing because factLat and factMsieve do not use [FONT=Fixedsys]touch[/FONT]... (And with the latest version you may be able to get away without [FONT=Fixedsys]cat[/FONT].)

Ah, I see. It is the [I]siever[/I]! I think in SVN 360 and above we commented out the [FONT=Fixedsys]touch[/FONT] invocation. Try to get the newest binary from Jeff's site. In any case, there will be no side-effects from not having touch... it will proceed sieving -- you may disregard the error messages.

Incidentally, the latest thing added to the perl scripts (in SVN 362) is the on-the-fly calculation of the default SNFS skew.

--Serge

CRGreathouse 2009-06-24 13:15

[QUOTE=Batalov;178640]Incidentally, the latest thing added to the perl scripts (in SVN 362) is the on-the-fly calculation of the default SNFS skew.[/QUOTE]

Really? I should grab the new script, then. Do you just leave the skew off?

Also, what else can it calculate for SNFS forms?

Batalov 2009-06-24 16:33

Skew can be varied around the "default" value. The FB limits.
For large SNFS jobs, it is prudent to check which side produces better yield, and sometimes there's a choice of several polynomials.
Trial sieving with some statistical treatment helps to decide.

The script will set up some parameters (and skew was now added to this list) that will work, but manually one can do better, sometimes.

henryzz 2009-06-24 16:36

when is msieve poly selection going to be added to factmsieve.pl?

CRGreathouse 2009-06-24 17:29

[QUOTE=Batalov;178713]For large SNFS jobs, it is prudent to check which side produces better yield, and sometimes there's a choice of several polynomials. [/QUOTE]

Sure. Right now I have the opposite problem: I don't have enough time to set up all these jobs, let alone tune the parameters. My cores are actually burning idle cycles now!

I have a problem where I have many easy SNFS numbers to factor. They're about 10-30 times faster with GGNFS as special numbers than with msieve as general (SIQS) numbers, but they'd only take a day each even with msieve. So I really need to write a script to generate .poly files and run them sequentially (in batches, probably using different folders since I think the instances will clobber each other if I don't). So obviously, a script choosing a good skew would be great for me, since otherwise I'll just pick a number arbitrarily and set up all jobs with that figure.

R.D. Silverman 2009-06-24 18:32

[QUOTE=CRGreathouse;178726]Sure. Right now I have the opposite problem: I don't have enough time to set up all these jobs, let alone tune the parameters. My cores are actually burning idle cycles now!

I have a problem where I have many easy SNFS numbers to factor. They're about 10-30 times faster with GGNFS as special numbers than with msieve as general (SIQS) numbers, but they'd only take a day each even with msieve. So I really need to write a script to generate .poly files and run them sequentially (in batches, probably using different folders since I think the instances will clobber each other if I don't). So obviously, a script choosing a good skew would be great for me, since otherwise I'll just pick a number arbitrarily and set up all jobs with that figure.[/QUOTE]


If you have idle cycles there are a number of wanted Cunningham
numbers that have languished for quite a while: The first holes in the
base 11 and base 12 tables...........

wreck 2009-06-28 03:49

Could someone tell me that sometimes after I press Ctrl+C why this programe stuck at it and do noting,I have to press the button of "X" to close it.

and one time I even get the following error.
[CODE]
hp@liyanhong ~/ggnfs/example
$ ../factMsieve.pl example.poly
-> ___________________________________________________________
-> | This is the factMsieve.pl script for GGNFS. |
-> | This program is copyright 2004, Chris Monico, and subject|
-> | to the terms of the GNU General Public License version 2.|
-> |__________________________________________________________|
-> This is client 1 of 1
-> Using 2 threads
-> Working with NAME=example...
-> Selected default factorization parameters for 118 digit level.
-> Selected lattice siever: ../gnfs-lasieve4I13e
-> Creating param file to detect parameter changes...
-> Q0=2250000, QSTEP=10000.
-> makeJobFile(): q0=2250000, q1=2260000.
-> makeJobFile(): Adjusted to q0=2250000, q1=2260000.
-> Lattice sieving algebraic q-values from q=2250000 to 2260000.
=>nice -n 19 "../gnfs-lasieve4I13e" -k -o spairs.out.T1 -v -n0 -a example.job.
1
=>nice -n 19 "../gnfs-lasieve4I13e" -k -o spairs.out.T2 -v -n0 -a example.job.
2
FBsize 165861+0 (deg 5), 315947+0 (deg 1)
FBsize 165861+0 (deg 5), 315947+0 (deg 1)
total yield: 17868, q=2253281 (0.01657 sec/rel) 7 [main] perl 4356 _cygtls
:handle_exceptions: Error while dumping state (probably corrupted stack)
Segmentation fault (core dumped)

hp@liyanhong ~/ggnfs/example
$
[/CODE]

This is my first try to use ggnfs.
I'm preparing to factor a c117 number which is one of 133^73-1's cofactor using gnfs.

frmky 2009-06-28 04:48

[QUOTE=henryzz;178716]when is msieve poly selection going to be added to factmsieve.pl?[/QUOTE]

Whenever you add it. :wink:

10metreh 2009-06-28 06:49

[quote=wreck;179088]<snip>[/quote]

What OS are you using?

Also, that number might be easier with SNFS.

wreck 2009-06-28 07:21

[QUOTE=10metreh;179112]What OS are you using?

Also, that number might be easier with SNFS.[/QUOTE]

Thanks for your response,I'm using Windows Vista TM Home Basic,
The system is 32 bits.RAM is 2.00 GB,
processor is Intel(R) Core(TM) Duo CPU T6400 @ 2.00GHz 2.00GHz

I've collected about 5.6 million relations and it maybe finished after some hours.

After I factor this number,I'll try to factor another similar numbers using snfs.

After updating my factMsieve.pl file,my problem is a little better now,at least which don't let the example.dat change from 500MB to 1KB.

By the way,I want to ask some other questions.
How biggest number could be factored with my 2GB RAM using gnfs and snfs.
If I can spend one month using the computer which I current use,How big the number will be of using gnfs and snfs.

Thanks again.


All times are UTC. The time now is 22:39.

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.