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)

Batalov 2009-04-08 03:50

My best guesses from [URL="http://ggnfs.svn.sourceforge.net/viewvc/ggnfs/trunk/src/lasieve4/gnfs-lasieve4e.c"]the source[/URL]
[code]-a or -r : sieving side
-f num : first_spq
-c num : sieve_count (but the .poly file values will override these, beware)
-o string : out_file_name (default="spairs.out")
-F : force_aFBcalc
-J num : J_bits (this reduces the smaller side; the large side is compiled for efficiency and shown by the name)
-L cmd : sysload_cmd (?)
-M num : first_mpqs_side
-P num : first_psp_side
-S float : sigma
-b num : base_name
-i num : cmdline_first_sieve_side
-k : keep_factorbase
-n : catch_signals
-N : process_no (?)
-s : short_output
-t : cmdline_first_td_side
-v : verbosity level (can be used as -v -v -v)
-z : zip_output (useful!)
-R : resume[/code]
(I tried to order, the mandatory ones first)

henryzz 2009-04-11 07:24

does anyone know at what digit level gnfslasieve4I11e is better?

10metreh 2009-04-11 07:45

[quote=henryzz;168892]does anyone know at what digit level gnfslasieve4I11e is better?[/quote]

AFAIK no-one's ever actually made that one, but I'd guess 85 digits, so probably below the QS/GNFS cutoff.

:yawn: again - waking up at 4 AM is taking its toll...

henryzz 2009-04-11 07:50

[quote=10metreh;168893]AFAIK no-one's ever actually made that one, but I'd guess 85 digits, so probably below the QS/GNFS cutoff.

:yawn: again - waking up at 4 AM is taking its toll...[/quote]
i have actually
i never used it but i am pretty certain that i completed a small snfs(<100digits) with gnfslasieve4I10e

henryzz 2009-04-25 19:39

I am thinking about fiddling around with making some utilities(like for doing my own filtering and such like) for myself as a learning experience.
I understand the ggnfs format for relation files but I don't know what the formula is for working out the value of the algebraic side of a relation for a degree 5 gnfs from the a and b coordinates.
This [URL="http://sourceforge.net/forum/message.php?msg_id=3718010"]link [/URL]gives an explanation for a x^6*x^3+1 snfs polynomial but i am unable to convert that to gnfs.
Could someone help me out please?

jasonp 2009-04-25 20:08

If A(x) = A5 x^5 + A4 x^4 + ... + A0 is the algebraic polynomial, then pretend x = a/b, where these are the coordinates in the relation, so that A(a,b) = b^5 *A(a/b) is the homogeneous form of the polynomial. Basically you multiply the coefficient A_i by a^i * b^(5-i).

Jeff Gilchrist 2009-04-26 23:50

I have now posted the ggnfs SVN360 binaries for Windows:
[url]http://gilchrist.ca/jeff/factoring/index.html[/url]

Some of the changes since the last SVN340 release I published (most changes by Serge Batalov):

[B]factMsieve.pl[/B]
- Now reports timing for post-processing stages
- Instead of extending def-par.txt for larger jobs and tiny jobs, default parameters are now calculated inside the script
- Can now put minimum # of relations needed in file called MINRELS.txt instead of having to edit the script
- Script can now run without "cat" utility
- Some bug fixes and minor changes

[B]gnfs-lasieve4e[/B]
- Changes to badscheds near to schedule_primebounds
- Lower memory usage with 15e and 16e sievers
- Error reporting for new alloc
- Optimized 64bit linux siever added to experimental/ directory

henryzz 2009-04-27 17:58

would it be possible for the version number to be in factmsieve.pl?
currently it is near impossible to find what version you have

Batalov 2009-04-27 20:38

Possible.

WraithX 2009-04-27 20:43

[QUOTE=Jeff Gilchrist;171074]I have now posted the ggnfs SVN360 binaries for Windows:
[url]http://gilchrist.ca/jeff/factoring/index.html[/url][/QUOTE]

Jeff, could you also include the date* you have posted a binary in the table for that binary. Since I saw you mention that you were going to update the msieve binary with a newer gmp-ecm, there would be no way for us to know when the update happened unless we happened upon the right thread/post on the forum.

Thank you for creating/hosting these binaries, I find them VERY useful.

* - In your favorite format, ie:
2009/04/27 or 04/27/2009 or 27/04/2009 or 2009/27/04 or
2009-04-27 or 04-27-2009 or 27-04-2009 or 2009-27-04
[ with my personal favorite being 2009/04/27 :wink: ]

Jeff Gilchrist 2009-04-28 00:06

[QUOTE=WraithX;171211]Jeff, could you also include the date* you have posted a binary in the table for that binary. Since I saw you mention that you were going to update the msieve binary with a newer gmp-ecm, there would be no way for us to know when the update happened unless we happened upon the right thread/post on the forum.[/QUOTE]

Good idea, I'm starting to get confused now with all the updates. :smile: Dates added.

You're welcome, I'm glad people find them useful.

Jeff.


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

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