On Mon, 28 Nov 2005, Ian Ollmann wrote:
[...]
> > http://graphics.stanford.edu/~seander/bithacks.html
>
> I was interested by this statement:
>
> > This method requires a 64-bit CPU with fast modulus division to be
> efficient.
>
> Can anyone name such a processor?
>
I am not aware of any such CPU. There might be special purpose circuits
implementing such a thing, though. I dimly remember a whitepaper that
described logic for a fast pipelined divider, but with a complexity
roughly equivalent to three to five fast multipliers (depending on
trade-offs of the fabrication process; not my field of knowledge).
In the case of the specific bit tricks mentioned on the above web page,
one might get away with the reciprocal multiply technique, because many
divisors are constants.
Holger
P.S.: I believe the fastest 2 bit by 2 bit divider hardware is the VPU. :-)
_______________________________________________
Do not post admin requests to the list. They will be ignored.
PerfOptimization-dev mailing list (email@hidden)
Help/Unsubscribe/Update your Subscription:
http://lists.apple.com/mailman/options/perfoptimization-dev/email@hidden
This email sent to email@hidden
