Take the 2-minute tour ×
MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

I want to learn more about numerical algorithms that use mixed-precision computational models (where instead of everything being 32/64 bit floating points, we can do lower precision calculations at lower costs).

Does anyone know of good articles/books on this? All I can find are various haphazard fpga-implementation articles on google scholar.

Thanks!

share|improve this question
    
I feel like you may want to go to StackOVerflow for this question. –  Harry Gindi Jan 29 '10 at 11:43
add comment

3 Answers

up vote 2 down vote accepted

Check also arithmetic filters, eg in http://dx.doi.org/10.1016/S0166-218X(00)00231-6.

share|improve this answer
add comment

I wonder whether this approach is worthwhile on modern hardware. There's not as much difference between integer, float, and double operations as there used to be.

One way it may matter, however, is saving space. With smaller data types, you can fit more numbers at a time into cache, and that may give you a speed up. The time savings doesn't come from arithmetic operations but from faster access to the data if you can avoid a cache miss.

share|improve this answer
add comment

Jonathan Shewchuk's adaptive-precision floating-point arithmetic might be relevant. Mixed-precision computation is exactly what it does, but I believe it really implements the dual of what you're asking, since it's accuracy-driven, not cost-driven.

share|improve this answer
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.