Subject: Re: Damn slow RSA_generate_key
To: Martin Husemann <martin@duskware.de>
From: Chris Rupnik <crupnik@videotron.ca>
List: port-sparc
Date: 01/30/2003 10:33:11
Hi
 Is it really GCC or more likely a combination of this as well?

http://n0cgi.distributed.net/faq/cache/55.html

Integral to the mathematics of the RC5 algorithm are 32-bit rotate
operations.
For whatever reason, the designers of the IA32 (32bit Intel x86) and the
PowerPC architectures decided to implement the rotate function as a hardware
instruction.

Many other CPUs do not have built-in hardware rotate instructions and must
emulate the operation by (at the very least) two shifts and a logical OR.
This handicap is why many non-32bit-Intel [1] and non-PowerPC computers run
RC5 slower than one might expect based on real-world benchmarks. It is also
the main reason why the RC5 client is a poor benchmark to use in determining
the speed or performance of a particular CPU.



----- Original Message -----
From: "Martin Husemann" <martin@duskware.de>
To: <ticso@cicely.de>
Cc: <port-sparc@netbsd.org>
Sent: Thursday, January 30, 2003 10:24 AM
Subject: Re: Damn slow RSA_generate_key


> On Thu, Jan 30, 2003 at 02:34:45PM +0100, Bernd Walter wrote:
>
> > [103]cicely21# ./blah
> > 69.732u 0.129s 1:11.98 97.0%    0+0k 1+1io 0pf+0w
>
> My 100 MHz Krups needs 26 seconds.
> My 300 MHz ultra sparc needs 6.59 s.
> My 400 MHz PII 0.89 s.
>
> So gcc sucks (for sparcs at least), sparcs are dog slow, old Intels get
7.5 x
> the performance at the same clock frequency.
>
> Which of these is a suprise for you?
>
> Martin