[Haskell-cafe] Reasons for Super-Linear Speedup

[burak ekici]

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.

All my thoughts are in the direction of getting wrong serial-time
performances. My question here is that is there any difference
between serial and parallel evaluation of any arbitrary computation
in terms of "cache usage methodologies" in Haskell compiler design.
If no; what could be other possible reasons?

I would be much more than appreciated, if somebody brings an
acceptable pinpoint for the issue.

Many thanks in advance.

Kind regards
Burak.