Efficient division algorithm?

Nial Stewart · 2008-02-19T10:15:17+00:00

I'm going to talk to a potential new client about using FPGAs toaccelerate part of their system.As part of what needs done there could be a significant amount ofdivision(s) done.Previously I've been able to multiply by a reciprocal then scale tomake division a double clock operation so this can be easily pipelined.This is only achieveable if the divisor is pre-known and thereciprocal can be pre-calculated.With what's coming up I'm not sure that I can do this, I know thatAre there any clever techniques for streamlining divisions thatmake them deterministic and don't use a big wodge of logic?Thanks for any pointers,Nial