Algorithmic Technique PR
Focus on minimizing number of operation weighted by their cost: First order goal.
- Underlying implementation: arithmatic or logical
Recomputation of intermediate results may be cheaper than memory use
Loop unrolling: reduces loop overhead
Number representation:
- fixed point or floating point
- Sign-magnitude versus 2’s complement is preferred in certain DSP when input samples are uncorrelated and dynamic range minimum
- Bit length (of course trade off accuracy)
- Adaptive bit truncation in portable video encoder reduces 70% of the power over full bit width