View Single Post
Old 2011-11-10, 12:05   #6
jasonp
Tribal Bullet
 
jasonp's Avatar
 
Oct 2004

67208 Posts
Default

NFS polynomial selection is divided into two phases; the first is a combinatorial search that is essentially clever brute force, the second involves a range of techniques from applied mathematics, including multivariate minimization. Each of the stages is an active research area, and we're going over techniques for the first stage.

Incidentally, the cuda11_test branch of the msieve SVN repository has a lot of work by jrk that uses GPUs for high-performance sorting, and this makes GPUs drastically better for large problems than they used to be.
jasonp is offline   Reply With Quote