Instructions to install GMP-ECM: 0) you first need to install the GNU MP (GMP) library. GNU MP is available from . Remark: GNU MP is already installed in most Linux distributions. However it is often an old version, moreover without processor-specific optimizations. If you care about efficiency, be sure to install the latest version of GNU MP (5.0.1 as of February 2010), and to compile it for your particular processor. Warning: make sure you have only one version of GMP installed on your system at a given time. Frequently, after compiling GMP from source and installing it without removing the distribution's GMP package, later attempts to build software that uses GMP find the GMP header file from the distribution's GMP package and the library from the newly compiled GMP (or vice versa). GMP-ECM tries to detect this by comparing the version number from header and library; if this test fails, you should remove the obsolete GMP installation. 1) check your configuration with: $ ./configure The configure script accepts several options (see ./configure --help). In particular you can specify the GMP installation directory with: $ ./configure --with-gmp= where /include contains the header file gmp.h, and /lib contains the static or dynamic libraries (libgmp.a, libgmp.so, libgmp.lib). Note: the configure script will first search for a static GMP library, which makes GMP-ECM more efficient. When only a dynamic library is available, make sure to correctly set your dynamic libraries search path (LD_LIBRARY_PATH on Unix systems), otherwise the configure script may fail. Warning: it is recommended to use the same compiler and options as those used to compile GMP, otherwise the compilation may fail, or you may get poor performance. In the GMP build directory, simply type: $ egrep -w '(CC|CFLAGS)' config.log to see which compiler and options were used to build GMP. For example on a Sparc v9 you may have to type: $ ./configure CC=cc CFLAGS="-fast -fns=no -fsimple=1 -xarch=v9" Note 2: On x86, x86-64, and 64 bit PowerPC systems, using GMP-ECM's own modular multiplication code usually gives better performance than the GMP-based functions. On these systems, configure enables it by default. If the system is not identified correctly, you can enable it by adding the command line parameter "--enable-asm-redc" to configure. To disable it, add "--disable-asm-redc". On 32-bit x86 systems that have SSE2 (e.g., Pentium 4, some Celeron, some Sempron, Via C7), use of SSE2 instructions in stage 2 of P-1, P+1, and ECM is enabled by default. You can enable it manually by adding the command line parameter "--enable-sse2" and disable it by adding "--disable-sse2" to ./configure. The SSE2 code is not used in 64-bit builds, regardless of these parameters. Note 3: If you want to use George Woltman's GWNUM library for speeding up factoring base 2 numbers, obtain the file "gwnum_gpl_linux.tgz" from ftp://mersenne.org/gimps/ (or gwnum_gpl.zip or gwnum_gpl_mingw.tgz accordingly) and follow the instructions therein to compile the library. Possibly the archive contains a readily compiled library "gwnum.a" or "gwnum.lib". Then use $ ./configure --with-gwnum= The directory must include the gwnum.a or gwnum.lib file as well as gwnum.h and related header files. The source file of the gwnum library is available at . To compile the GMP-ECM library as a shared library, use the --enable-shared parameter for ./configure. Building a shared library is disabled by default. 2) compile the program with: $ make This will create the 'libecm.a' library, the 'libecm.so' shared library if --enable-shared was used, the 'ecm' binary file, the 'ecmfactor' binary file (sample use of libecm.a), and 'tune', a tuning program. 3) to check that the program works correctly, type: $ make check This will run several tests for P+1, P-1, ECM. These tests take a few minutes. It should normally end with "All ECM tests are ok." 4) (optional) to tune GMP-ECM, simply type: $ make ecm-params; make See also README ("How to get the best of GMP-ECM?"). Note: if your machine has not enough memory for the tune program, you can run it manually with ./tune -max_log2_len 16 for example (the default is 18). 5) (optional) you can then install the ecm binary and its man page: $ make install By default, installation will be done in /usr/local. You can change with the --prefix option of configure at step 1: $ ./configure --prefix= The ecm binary will go in /bin, its man page in /man/man1, the ecm library in /lib, and the corresponding header file in /include. You can also do "make uninstall" to remove those files. 6) If you like GMP-ECM, please help us factoring Cunningham numbers. First download "cunningham.in" on , then perform one ecm test with B1=110e6 on each number of this file: $ ./ecm 110e6 < cunningham.in > cunningham.out & If you find any factor (grep found cunningham.out), please submit it using the report form on . ============================================================================ For Windows users: Windows users have two options for building GMP-ECM: (a) the use of a number of Unix on Windows environments, or (b) the use of Microsoft Visual Studio C/C++ 2008. The former is described here while the latter is described in the readme.txt file within the build.vc9 subdirectory. (a) For Windows users with a Unix-like environment: Before you can compile GMP-ECM, you will need a compiler. Several suitable compilers are freely available, for example as part of MinGW, CygWin and Microsoft's Services for Unix (SFU). We recommend MinGW as it is a smaller download than the others and generates binaries that run on any Windows system, even if they don't have MinGW installed themselves. Step-by-step instructions, courtesy of Jes Hansen: 1) Download the current MinGW from http://prdownloads.sf.net/mingw/MinGW-3.1.0-1.exe?download and MSYS from http://prdownloads.sf.net/mingw/MSYS-1.0.10.exe?download 2) Create a folder, for example C:\GNU, and install MinGW (execute the MinGW-3.1.0-1.exe file) into C:\GNU\MinGW 3) Install MSYS (execute the MSYS-1.0.10.exe file) into C:\GNU\msys Now you get an icon on the desktop where you can start the MinSys. Do this, because is creates your home folder. Then exit it again. 4) Download the latest version of GMP (in February 2010 the latest version is 5.0.1, this will be assumed for the rest of this document) in .tar.gz format from http://gmplib.org/ and place it in your newly created home folder. The home folder is in C:\GNU\msys\home and has the same name as your Windows login name. 5) Download GMP-ECM (if you do not have it already) from http://www.loria.fr/~zimmerma/records/ecmnet.html (check the News section for the latest release, at the time of writing 6.3) and place it in your home folder as well. You won't need an internet connection from now on, feel free to disconnect. 6) Start the MinSys up again from the desktop and type tar -xvzf gmp-5.0.1.tar.gz cd gmp-5.0.1 ./configure make install cd ~ 7) You are back in your home directory. Now type tar -xvzf ecm-6.3.tar.gz cd ecm-6.3 ./configure --with-gmp=/usr/local make 8) Four executables should have appeared. The main application is ecm.exe, which can be run from the Windows command line. ============================================================================ In case of a problem, report it to us, with: - the output of the config.log file - the versions of GMP-ECM and GMP used (first output line), for example: GMP-ECM 6.3 [powered by GMP 5.0.1] [P+1] - the detailed input enabling us to reproduce the problem, for example: $ echo 328006342451 | ./ecm -pp1 -x0 5 120 7043 - the output you get. Then send your bug report at . This is a public list, with archives available at .