GMP-ECM Announcements

[akruppa]

This thread is intended for announcing news about GMP-ECM by developers, such as the release of new versions, or possible discoveries of severe bugs. It will be very low in traffic, making it suitable for email subscription (option "Thread Tools/Subscribe to this thread").

Alex

[akruppa]

GMP-ECM 6.1 is released on <http://gforge.inria.fr/projects/ecm/>.
Many thanks to all people who helped in testing the alpha and beta versions.

This release contains in particular nice work from Dave Newman (the NTT code)
and Pierrick Gaudry (new assembly code for combined mul/redc).

Important notes:
* try also to configure with --disable-asm-redc
* to get the best of your cpu cycles, try "make ecm-params" (see INSTALL)
* the new NTT code might not be optimal on all processors: try -no-ntt too
* make sure to compile that new version with GMP 4.2 (especially for -no-ntt)
* please send bug reports, congratulations, ... to <ecm-dev@lists.fousse.info>

Enjoy!
Paul Zimmermann

[akruppa]

Originally Posted by Paul Zimmermann

I've released ecm-6.1.1 on ecm.gforge.inria.fr.
The main change is that configure --enable-asm-redc
now works. Please try it, you should get a 10% to 20%
speedup in stage 1 depending on your machine (congrats
must go to Pierrick Gaudry for that, and complaints to me).

Paul

Best regards,
Alex

[akruppa]

Originally Posted by Paul Zimmermann

GMP-ECM 6.1.2 corrects an error in the copyright header from the sp.h file,
which did not acknowledge parts of code taken or modified from the gmp-impl.h
file of the GMP library, with copyright to the Free Software Foundation.
Apart from this, there is no change in functionality or efficiency with
respect to ecm-6.1.1. Nevertheless, we recommend to upgrade to ecm-6.1.2.

The new release can be downloaded from https://gforge.inria.fr/frs/?group_id=135

Best regards,
Alex

[akruppa]

GMP-6.1.3 is available now. This is a bugfix release.

Changes between ecm-6.1.2 and ecm-6.1.3:

• fixed incorrect computation of memory use in stage 2, especially for
  machines that use Kronecker-Schoenhage multiplication even for large
  degrees, such as Core 2
• fixed -B2scale option whose value hadn't been passed to the factoring
  routines
• fixed default B2min for P-1 which could be truncated on 32 bit machines,
  causing stage 2 to take a little longer than necessary
• fixed bug for modular multiplication modulo Fermat numbers 2^2^n+1, where
  a result of 2^2^n would be truncated to 0

The new version is available at https://gforge.inria.fr/projects/ecm/.

We would like to thank Peter-Lawrence Montgomery, Andreas Schindel and George Woltman for their bug reports.

Enjoy,
Alex

[akruppa]

Hi,

here is a release candidate for GMP-ECM 6.2 for your testing pleasure.

https://gforge.inria.fr/projects/ecm/

Changes with respect to the previous version (taken from the NEWS file):

Changes between ecm-6.1.3 and ecm-6.2:
* New stage 2 for P-1 and P+1, described in Montgomery and Kruppa,
Improved Stage 2 to P+-1 Factoring Algorithms,
in A. J. van der Poorten and A. Stein (Eds.), ANTS-VIII 2008,
LNCS 5011, pp. 180-195.
* Parallelization in the new P+-1 stage 2 (with --enable-openmp).
* Optimizations to the NTT code by Jason S. Papadopoulos
* Improved mulredc assembly code for Athlon64/Opteron
* Improved modular reduction in the mpzmod range
* Bugfix in P+1 stage 2 which caused incorrect initialisation if
Brent-Suyama polynomial had degree > 1 and i0 was negative (occurs
only with non-standard parameters)
* Added build project for VC++ by Brian Gladman
* File ecm.h changed from GPL to LGPL: the fact it was under GPL was an
unvoluntary mistake, which has the consequence that applications
linking with libecm for version < 6.2 should be under GPL too.


Please report build problems and bugs to ecm-discuss@lists.gforge.inria.fr

Thanks and happy factoring!

[akruppa]

Hi,

there's a second release candidate.

https://gforge.inria.fr/projects/ecm/

Changes with respect to rc1:
Fixed error with older gcc due to "-Wextra"
Included Brian Gladman's Visual C project files in distribution
Changed parameter selection for new P+-1 stage 2
Enabled assertions by default
Small changes to documentation

Please report build problems and bugs to ecm-discuss@lists.gforge.inria.fr

Thanks again,
Alex

[akruppa]

Version 6.2 of GMP-ECM is now available at

http://gforge.inria.fr/projects/ecm/

Major changes with respect to version 6.1.3 include:

* New stage 2 for P-1 and P+1, described in Montgomery and Kruppa,
Improved Stage 2 to P+-1 Factoring Algorithms,
in A. J. van der Poorten and A. Stein (Eds.), ANTS-VIII 2008,
LNCS 5011, pp. 180-195.
* Parallelization in the new P+-1 stage 2 (with --enable-openmp).
* Optimizations to the NTT code by Jason S. Papadopoulos
* Improved mulredc assembly code for Athlon64/Opteron
* Improved modular reduction in the mpzmod range
* Bugfix in P+1 stage 2 which caused incorrect initialisation if
Brent-Suyama polynomial had degree > 1 and i0 was negative (occurs
only with non-standard parameters)
* Bugfix in generation of Lucas chains for P+1 and ECM, causing some
stage 1 primes close to 232 to be processed incorrectly on 32 bit
systems
* Added build project for VC++ by Brian Gladman
* File ecm.h changed from GPL to LGPL: the fact it was under GPL was an
unvoluntary mistake, which has the consequence that applications
linking with libecm for version < 6.2 should be under GPL too.
* Fixed a regression introduced in 6.1.1: the default arithmetic (NTT)
for stage 2 was slower for large inputs. Now defaults to -no-ntt for
input numbers >30 machine words.


We would like to thank all code contributors, especially Jason Papadopoulos and Brian Gladman, and all who have tested the beta versions and release candidates, especially Andreas Schindel, Torbjörn Granlund and James Wanless for their bug reports and suggestions.

Happy factoring!

The GMP-ECM team

[akruppa]

Version 6.2.2 of GMP-ECM is now available at

http://gforge.inria.fr/projects/ecm/

Changes with respect to version 6.2.1:

* Updated build project files for Visual C by Brian Gladman, also adds
missing NTT_GFP_TWIDDLE_DI[FT]_BREAKOVER defines in VC parameter file
* Fixed uninitialised parameter to P-1 probability computation
* In tune.c : fixed generation of NTT_GFP_TWIDDLE_DI[FT]_BREAKOVER values,
avoid calling cputime() excessively often when timing short functions,
fixed access to uninitialised memory
* Fixed serious split infinitive in configure script (thanks Paul Leyland)
* Removed unnecessary carry propagation in x86_64 mulredc code, slight
speedup (thanks Philip McLaughlin)
* Fixed non-portable PIC code in x86_64/redc.asm
* Fixed problem with pattern matching host type names in configure.in
* Converted binary constants in spv.c and ntt_gfp.c to hexadecimal,
some assembler do not support binary constants

Many thanks to all contributors and to those who tested release candidates of 6.2.2, especially Jeff Gilchrist and Michael Tughan, who pointed out several of the bugs and portability issues that were fixed in this release.

Happy factoring!

The GMP-ECM team

[akruppa]

Version 6.2.3 of GMP-ECM is now available at

http://gforge.inria.fr/projects/ecm/

Changes between ecm-6.2.2 and ecm-6.2.3:
* Fixed incompatibility with GMP 4.3.0 when testing version in configure
* SSE2 asm code for Visual C added in stage 2 NTT code
* Small improvement to x86_64 mulredc asm code, slight speedup on Core 2
* Fixed incorrect carry propagation in subquadratic REDC code which
could lead to incorrect arithmetic in rare cases
* Fixed memory leak with -v parameter when factor was found in ECM stage 1
* Fixed bug which caused only one ECM curve to be run in spite of -c
parameter if input line did not end in newline
* Assembler mulredc code enabled by default on x86_64

Happy factoring!

The GMP-ECM team

[akruppa]

Version 6.3 of GMP-ECM is now available at

http://gforge.inria.fr/projects/ecm/

Changes between ecm-6.2.3 and ecm-6.3:
* New assembly code for 64-bit PowerPC (thanks to Philip McLaughlin)
* Allow several processes to write to the same -save file
* More routines in new P+-1 stage 2 use multi-threading in OpenMP build
* Fixed incompatibility with GMP 5.0.0
* Fixed several bugs, and now check return value from malloc() calls
* Fixed linking of GMP which prevented successful builds under Darwin
(and presumably other systems)
* Allow use of x86_64 asm code under MinGW

Happy factoring!

The GMP-ECM team