[Haskell-cafe] Reasons for Super-Linear Speedup

Bardur Arantsson spam at scientician.net
Mon Mar 5 17:25:22 CET 2012


On 03/05/2012 04:58 PM, burak ekici wrote:
> Dear List;
>
> I have parallelized RSA decryption and encryption schemes
> by using second generation strategies of Haskell p.l.
>
> In that case, what I got in the sense of speed up was nearly
> 10 times of better performances (on a quad-core CPU with 8M cache)
> in the parallel evaluation of 125K long plain text with 180-bit
> of an encryption key, in comparison with the serial evaluation,
> abnormally.
>

The explanation for this kind of thing is usually that all the working 
data suddenly fits within the per-CPU L2 cache when split up.

Regards,




More information about the Haskell-Cafe mailing list