ECM (was Re: Core 2 Duo and speed of computations)

[Ralf Stephan]

> I'm curious -- are there any implementations of ECM out there for GPUs? I'm
> not familiar enough with the math (yet) to do something like that myself,
> but I'd think the parallel processing abilities of a GPU would make it a
> natural choice for algorithms which require lots of sieving.

Just use ecm from ECMNET: http://loria.fr/~zimmerma/ecmnet/

Then, instead of using one instance of ecm, use n instances of ecm,
with the number of curves to compute divided by n for each B1 setting
(i.e. search depth). 100 per cent parallelization.


ralf