Discussion related to cado-nfs

[Zachary Harris <zacharyharris@hotmail.com>]

Hamid,

  Someone with greater expertise can correct me if I'm wrong, but I believe that, as a complete factorization algorithm itself, ECM is independent of NFS and therefore your answer is "No", it is in no way useful for the sieving part of NFS (i.e. ECM is not a sieve).
  As a rough heuristic, if I have a large number to factor, I'll hit it with ECM first to quickly pull out any small (~25 digit) factors, and then if the remaining factor is 60 digits or more I'll let NFS handle that.

-Zach


On 08/11/2012 01:40 AM, hamid reza arkian wrote: Hi,
I have sent some questions 4 days ago, but I have not received any answer yet.
Can anyone help me, please?

Thanks,
Hamid

On Tue, Aug 7, 2012 at 11:36 AM, hamid reza arkian <hamid.arkian@gmail.com> wrote:
Hi,

I tried GMP-ECM project (the branch that is currently under active development for GPU devices) on a GPU cluster and got good results.
I want to replace ecm part of sieving step in CADO-NFS with GMP-ECM(that support GPU), but I have the following questions:

- Basically, it's a good idea or not?
- Is the GMP-ECM faster than ecm part of CADO-NFS? and if so, why the developers don't do this replacement,yet?
In addition, if all things is OK and it's a good idea, it would be pleasure if you give me some tips and points before doing that.

Thanks in advance,
Hamid

_______________________________________________
Cado-nfs-discuss mailing list
Cado-nfs-discuss@lists.gforge.inria.fr
http://lists.gforge.inria.fr/cgi-bin/mailman/listinfo/cado-nfs-discuss