20170222, 12:06  #1 
Nov 2016
11 Posts 
reduce number of coefficient for polynomial selection with msieve on GPU
Hi
I want to do polynomial selection on gpu but the number of coefficient that msieve want do for polynomial selection in very very big. I know that we can assign each GPU a different range of a1 coefficients using "x,y" in the msieve invocation. if I search in less coefficient (e.g if msieve want do it for 10M coeff but I search in only 7M coeff) how much poly i loss? if msieve suggested X million coeff, What percentage I can reduce number of coeff that i didn't lost poly too much?! 
20170222, 15:41  #2 
"Curtis"
Feb 2005
Riverside, CA
2×3^{2}×5×53 Posts 
As far as I know, msieve does not suggest a coefficient range to search; it suggests a number of hours to spend. I don't think it matters what range you search you should spend "enough" time on poly select, where "enough" is 25% of the expected total project length. If you spend 2%, you risk choosing a poly that takes 4% longer to run than one you could have found by spending more time. If you spend 5%, you risk wasting some time because the best poly you found was found halfway through your search.
You can't know ahead of time which one you'll be, but the "best msieve poly scores" thread can give you an idea of the best score you can hope for, given your project's size; if you get within 23% of that score, it's unlikely you'll save much time in sieving by finding a better poly. If the project is a new personal biggest, I try to set a record to post in that thread but I like playing with the parameters in poly select. 
20170225, 08:07  #3 
Nov 2016
11 Posts 
when i run polynomial selection i got this in msieve.log:
"searching leading coefficients from 1 to 46231681" searching in 46231681 coeff in too hard for me in my Gpu. how can i measure poly that is good enough or not? what is expected total project length? where is expected total project length? Last fiddled with by aein on 20170225 at 08:08 
20170225, 16:42  #4  
"Curtis"
Feb 2005
Riverside, CA
4770_{10} Posts 
Quote:
A "good enough" poly is also known by experience, though msieve prints into the log an expected range of poly scores (reasonably accurate for most sizes, though it's a bit optimistic for inputs around 150 digits). 

Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Running msieve polynomial selection in parallel?  ryanp  Msieve  9  20191116 19:45 
Polynomial selection  Max0526  NFS@Home  9  20170520 08:57 
msieve 1.52 with GPU polynomial selection  cgy606  Msieve  16  20161006 14:16 
2^8771 polynomial selection  fivemack  Factoring  47  20090616 00:24 
Polynomial selection  CRGreathouse  Factoring  2  20090525 07:55 