20081229, 12:32  #1 
Jun 2003
Ottawa, Canada
7×167 Posts 
Different msieve 1.39 poly selection outputs...
I'm seeing something strange with msieve 1.39, different output depending on if I use the precompiled Windows binary or if I compile my own 64bit Linux binary.
The Linux binary produces this output when using: ./msieve v np Code:
Msieve v. 1.39 Sun Dec 28 10:32:20 2008 random seeds: d5401032 040d3ce2 factoring 688094613268595268574736017543936713091739809988881023562234906142638745021206177932798639021038511018960141391793482266135100013 (129 digits) no P1/P+1/ECM available, skipping commencing number field sieve (129digit input) commencing number field sieve polynomial selection time limit set to 13.65 hours 100% done (processed 6920 blocks) polynomial selection complete R0: 14527485475468351207262 R1: 1 A0: 132819923043736244013 A1: 39333826885388261701 A2: 164036265533121057415 A3: 38510493638343030065 A4: 23469717459034141206 A5: 1063398169681182720 skew 1.00, size 1.104202e13, alpha 4.299943, combined = 4.629448e13 elapsed time 13:40:43 Does the fact it uses a SKEW of 1.00 seem strange? The Windows precompiled binary however show much more details: Code:
Msieve v. 1.39 Mon Dec 29 06:50:43 2008 random seeds: 6b79b6b0 d4618e91 factoring 688094613268595268574736017543936713091739809988881023562234906142638745021206177932798639021038511018960141391793482266135100013 (129 digits) searching for 15digit factors commencing number field sieve (129digit input) commencing number field sieve polynomial selection time limit set to 13.65 hours searching leading coefficients from 25512 to 92206 deadline: 100 seconds per coefficient coeff 2556028500 9316304 12111195 12111196 15744554 lattice 2184182 p 9316304 12111195 12111196 15744554 lattice 2184182 batch 5000 10985599 save 3.685622e+018 6.917889 680926.857325 1.405190e012 save 3.389747e+018 6.653608 374314.892196 1.377683e012 Are there two different code paths being used here or is this some kind of bug? Jeff. 
20081229, 14:51  #2 
Tribal Bullet
Oct 2004
2×3×587 Posts 
The new polynomial selector requires GMP, so you have to run make with GMP=1 . Otherwise the code will compile the 3yearold (terrible) nonskewed polynomial selector.

20081229, 17:56  #3 
Jun 2003
Ottawa, Canada
7·167 Posts 
Ah ok, that makes sense now, I guess I missed that detail before I compiled.
Jeff. 
20081229, 18:01  #4 
Tribal Bullet
Oct 2004
2·3·587 Posts 
In your defense, it wasn't exactly obvious you had to do that :)
I didn't want to make it the default because then users would have to figure out how to compile or download GMP to make msieve compile at all, and compiling GMP isn't easy with windows tools. I do have plans to remove the GMP dependency eventually, at which time the crappy poly selector will go away. 
20081229, 20:56  #5 
Jun 2003
Ottawa, Canada
1169_{10} Posts 
No problem, when you type 'make' it gives you this output:
Code:
pick a target: x86 32bit Intel/AMD systems (required if gcc used) x86_64 64bit Intel/AMD systems (required if gcc used) generic portable code also add 'ECM=1' if GMPECM is available also add 'GMP=1' if GMP is available to use advance polynomial selection or something like that. Jeff. 
20081229, 23:07  #6  
Nov 2007
3×5^{2} Posts 
Quote:
By default already costs in many LINUX (for example Debian, and also it is used GCC 4.3.x (GCC requires the GMP and MPFR libraries for building all the various frontend languages it supports.). P.S And as to for win32, win64 so for them sense to do only pol51m0bx.exe, pol51optx.exe, gnfslasieve4I1xe.exe as it is more than them. Last fiddled with by miklin on 20081229 at 23:22 

Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Msieve parallel poly selection with several GPU cards  jacky  Msieve  8  20170929 13:05 
msieve parallel poly selection with MPI  drone84  Msieve  4  20170628 09:18 
C138 poly selection  firejuggler  Aliquot Sequences  1  20110221 06:38 
Restart/continue poly selection with msieve?  Jeff Gilchrist  Msieve  3  20090425 14:03 
poly selection in MPQS  bsquared  Factoring  3  20070228 14:22 