mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Msieve

Reply
 
Thread Tools
Old 2008-08-27, 15:02   #34
jasonp
Tribal Bullet
 
jasonp's Avatar
 
Oct 2004

3,529 Posts
Default Msieve v1.37

Now available. Highlights include:

- A lot of cleanup in the NFS poly selection (still a work in progress)

- A lot of cleanup and optimization in the NFS filtering. The new version should also be faster because it removes several disk based passes. Also, this version now is a lot smarter about handling free relations, and your SNFS jobs will see a large number of extra free relations added.

- Added the '-p' switch to run the demo binary at idle priority

- Miscellaneous bug fixes everywhere

The prospect of describing the NFS filtering at the CADO workshop means that I'll be busy playing with this part of the code for the near future.

Happy factoring,
jasonp
jasonp is offline   Reply With Quote
Old 2008-09-25, 01:49   #35
jasonp
Tribal Bullet
 
jasonp's Avatar
 
Oct 2004

3,529 Posts
Default Msieve v1.38

Now available. Highlights include:

- A lot of ECM fixes, plus use of GMP-ECM v6.2.2; the demo binary does not have SSE2 support, and this really helps stage 2, so if you want the highest speed you should still compile your own

- Optimizations in the NFS square root that double the speed and halve the memory use

- Bug fixes everywhere, plus a few NFS filtering tweaks

Happy factoring,
jasonp

PS: Forgot a minor tweak or two; v1.38 has been uploaded again
jasonp is offline   Reply With Quote
Old 2008-10-03, 12:02   #36
tmorrow
 
tmorrow's Avatar
 
Jan 2004

11001112 Posts
Default

Is GMP-ECM v6.2.2 available? ECMNET and Inria are only reporting v6.2.1.
tmorrow is offline   Reply With Quote
Old 2008-10-03, 12:34   #37
jasonp
Tribal Bullet
 
jasonp's Avatar
 
Oct 2004

1101110010012 Posts
Default

Quote:
Originally Posted by tmorrow View Post
Is GMP-ECM v6.2.2 available? ECMNET and Inria are only reporting v6.2.1.
No, that was a typo, sorry.
jasonp is offline   Reply With Quote
Old 2008-11-22, 18:20   #38
jasonp
Tribal Bullet
 
jasonp's Avatar
 
Oct 2004

3,529 Posts
Default Msieve v1.39 beta

There are enough invasive changes in the next release that I wanted to post a beta first for people to test:

www.boo.net/~jasonp/msieve139beta.exe
www.boo.net/~jasonp/msieve139beta.tar.gz

Highlights include:

- a completely rewritten NFS polynomial selector. The current version actually finds better polynomials than pol5 does, but in much longer time. In fact, when testing RSA120 it generated a polynomial with the best Murphy alpha I've ever seen (-7.92 !) The demo binary also allows you to specify leading coefficient ranges, and the library now listens to any time limits that are set on polynomial selection (sorry this has taken so long, I know I suck). The stage 2 optimization code, i.e. what pol51opt does, is also enormously better, and for large problems is hundreds of times faster while still finding the best polynomials.

- a lot of patches by Brian Gladman that make the inline asm compile correctly with Intel and Microsoft's compiler, on both windows and linux, both 32- and 64-bit (this was amazingly painful). I've also revamped some of the asm, so that QS is now actually (slightly) faster. We know that QS works, but were hoping someone could verify the NFS code still works in the expected time when compiled with MSVC.

- a set of fixes to the linear algebra that hopefully reduces the number of problem matrices that cause weeks of wasted work right now. Serge, can you verify that the problem factorization we went over now at least generates a matrix without empty and duplicate columns?

- changes to the NFS filtering so that the clique processing is only rerun after the merge phase proves that it would be advantageous to do so

If nobody finds stupid mistakes of mine, I'll make the full release next week.

Last fiddled with by jasonp on 2008-11-22 at 18:49 Reason: add last change (re-uploaded too)
jasonp is offline   Reply With Quote
Old 2008-11-23, 02:00   #39
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

2·33·132 Posts
Default my tests went fine. Good stuff!

My 2^743-3 (that had problems with 1.38 before, twice) went through fine. I did, from scratch, -nc1 10000000,10000000 (1.2 hrs) and started -nc2 and tested the resulting matrix for empty or duplicate columns (use the "dump.c" program that I PM'd). Cannot say if the BL will be successful (it takes 5 days*4 threads), but so far, so good. The dumper test has passed. I am pretty sure that this matrix looks good. (I don't know if dumper test is now simply built in. I am going to read the source and diffs. later)

So, I think 1.39-beta is ready for M857.

Bruce, Greg, please nc1, nc2 and after matrix is built -- the dumper test as per PM.

Thanks, Jason!

<S>
Batalov is offline   Reply With Quote
Old 2008-11-23, 12:44   #40
10metreh
 
10metreh's Avatar
 
Nov 2008

2·33·43 Posts
Default

I did a quick QS test on R71. I found that v1.39b was 2% slower than v1.38! I hope this is only normal fluctuations, though.
10metreh is offline   Reply With Quote
Old 2008-11-26, 13:55   #41
jasonp
Tribal Bullet
 
jasonp's Avatar
 
Oct 2004

1101110010012 Posts
Default Msieve v1.39 beta 2

Now available:

win32 binary
source

Highlights:

- fixed 64-bit NFS poly selection; it was completely broken

- added poly skew to the factor base file format, logfile, and internal structures (not used internally, yet)

- lowered the size of most A5 coefficients that are searched, and increased the time per coefficient

- fixed almost all compile warnings

- added forgotten typo to the NFS filtering

- added more MSVC tweaks from Brian Gladman; the MSVC project will now link with GMP and GMP-ECM by default. See the readme in the build.vc9 directory if you don't want them.

The shoddy state of this beta has me peeved, but hopefully this will be the last one before a full release later in the week.

Last fiddled with by jasonp on 2008-11-26 at 14:17
jasonp is offline   Reply With Quote
Old 2008-12-02, 03:51   #42
jasonp
Tribal Bullet
 
jasonp's Avatar
 
Oct 2004

3,529 Posts
Default Msieve v1.39

Full release is now available (essentially no changes from beta2)

Don't get too attached to the current NFS polynomial selector, I have big plans for improvements in v1.40

Happy factoring,
jasonp
jasonp is offline   Reply With Quote
Old 2008-12-10, 04:27   #43
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

2·33·132 Posts
Default Two simple patches to factMsieve.pl (for v.1.39)

Those who use factMsieve.pl may want to add somewhere around line 1317 the SKEW to .fb file (it started its internal life in msieve and is reported in ggnfs.log and may be used in versions >= 1.39):
Code:
...
      open(OF, ">$FBNAME");
      print OF "N $N\nSKEW $SKEW\n";  # patch #1
      for my $i (reverse 0..$DEGREE) {
          print OF "A$i $COEFVALS{$i}\n";
      }
      if(!$COEFHASH{Y1}) {            # patch #2 for the Y1/Y0-less .poly files
        $COEFHASH{Y1}=1;
        $COEFHASH{Y0}="-".$M;
      }
      print OF "R1 $COEFHASH{Y1}\n";
      print OF "R0 $COEFHASH{Y0}\n";
...
(patch #2 is just a convenience thingy - sometimes one gets a poly from old-timer users (or a program-generated), who have "m:" but not "Y1:"/"Y0:")... my 2 cents...
Batalov is offline   Reply With Quote
Old 2009-03-02, 04:03   #44
jasonp
Tribal Bullet
 
jasonp's Avatar
 
Oct 2004

3,529 Posts
Default Msieve v1.40 beta

I have not updated the web page, but a beta of the next version is now available (it's been a while, and bug fixes have piled up).

www.boo.net/~jasonp/msieve140.tar.gz
www.boo.net/~jasonp/msieve140beta.exe

Highlights include:

- Major internal changes to NFS poly selection; the .p file now outputs polynomials in GGNFS format, and the code now optimizes and reports Murphy's E score, so polynomial scores are now directly comparable to that of the pol5 code in GGNFS

- A fix for a typo that made QS a lot slower

- Huge swaths of NFS code have been made into common code, for bsquared's impending attempt to add three large prime support to QS. This includes the batch factoring code, hashtable code and most of the NFS filtering code

- Miscellaneous bug fixes eveywhere (see the changelog for details). Optimizations to NFS with huge excess will have to wait until v1.41

Please make sure things compile on whatever platforms and compilers you have, and seem to work okay. Replies should go in other threads. I'll give it maybe a week before considering a full release.
jasonp is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Primenet maintenance announcements Madpoo PrimeNet 7 2015-11-12 05:50
GMP-ECM Announcements akruppa GMP-ECM 12 2013-02-27 15:30
Phrot announcements rogue Conjectures 'R Us 33 2010-01-22 19:39
msieve help em99010pepe Msieve 23 2009-09-27 16:13
Announcements hhh Prime Cullen Prime 10 2007-05-16 20:42

All times are UTC. The time now is 15:57.

Fri Sep 25 15:57:17 UTC 2020 up 15 days, 13:08, 1 user, load averages: 1.54, 1.75, 1.66

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