[Haskell-cafe] Reasons for Super-Linear Speedup

[Bardur Arantsson]

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,