Re: Mersenne: SMP GIMPSing And Sharing The Burden

[Brian J. Beesley]

On 2 Feb 00, at 20:15, Stefan Struiker wrote:

> Does the L-L process lend itself to some parallelization
> (not the running of multiple copies) over N processors?

Not very well.

However, the FFT itself is very amenable to parallel processing 
techniques - on a processor with N independent compute pathways, you 
can compute N elements in the same time that a single element would 
take to compute just one.



Regards
Brian Beesley
_________________________________________________________________
Unsubscribe & list info -- http://www.scruz.net/~luke/signup.htm
Mersenne Prime FAQ      -- http://www.tasam.com/~lrwiman/FAQ-mers