Double precision maths library

Hello Christoph

You are right (& all the other contributors to this duscussion)... it is slow doing this on an 8-bitter. I have just started to test my first attempt & adds go from around 30us with floats to 300us for doubles (10 times slower!!). I hadn't expected such a big impact, but I am writing it in C rather than assembler (I thought C was supposed to be just about as fast as assembler!).

Back to the fun of testing...

thanks - Paul.

Hello Christoph

You are right (& all the other contributors to this duscussion)... it is slow doing this on an 8-bitter. I have just started to test my first attempt & adds go from around 30us with floats to 300us for doubles (10 times slower!!). I hadn't expected such a big impact, but I am writing it in C rather than assembler (I thought C was supposed to be just about as fast as assembler!).

Back to the fun of testing...

thanks - Paul.

"I hadn't expected such a big impact..."

Maybe the $5000 is sounding a bit less unreasonable...?

"I thought C was supposed to be just about as fast as assembler!"

That does, of course, depend very largely upon your skill...
And there are some tasks for which 'C' is particularly unsuited - I guess this could well be one of them?

I hadn't expected such a big impact, but I am writing it in C rather than assembler (I thought C was supposed to be just about as fast as assembler!).<p>

This is one of the cases where hand-coded assembler will beat any kind of high-level language (even C) hands down.

Having access to the CPUs overflow- and carry-flag alone will speed up the calculations significantly since it makes checking for these conditions by doing actual comparisons unnecessary.

You can, of course, access these flags in C code ... however, this is an ugly hack at best (when you know exactly what you are doing and double-check the resulting compiler output, since the actual behavior of the compiler is pretty much undefined in this case), but much more likely it is a sure-fire way to make the program a horrible, bug-infested nightmare. (Read: Don't do it unless you're really willing to verify that the compiler output does what you want it to do, and don't expect anyone after you to do any maintenance on the code.)

If you need speed, it might be worth your while to familiarize yourself with '51 assembler (which, due to the simplicity of the CPU, isn't too bad, as you don't have to deal with pipelines and other things that make an assembler programmers life hard on more modern architectures) to optimize your double arithmetic routines.

"Maybe the $5000 is sounding a bit less unreasonable...?"

Have you seen how little of the standard math library you actually get for your $5000?

" ... double-check the resulting compiler output ... "

Of course, by the time you've done that, you might as well have writted it in assembler in the first place! :-0

The problem here is not just C.

The float implementation of C51 uses registers for float operations. It can do this because there are eight 1-byte registers and each float only uses 4 bytes. So, C51's implementation is actually pretty fast.

When you start to implement double operations, you need 8 bytes for each operand and 16 bytes for both. So, you can't do everything in registers. Assuming that you could do everything in registers, I'd expect most operations to be at least 4 times slower. Since you'll have to swap registers out to memory, a factor of 10x is probably not too bad.

Jon

Hello Jon

Thanks for the explanation - that makes perfect sense.

Coding now complete... into testing.

best regards - Paul