RE: [microblaze-uclinux] why such idiv latency of 34 cycles?

[Brettschneider Falk <fbrettschneider@xxxxxxxxxxxxxxxxx>]

Hi,
maybe a silly question from a newbie:
has it to be that small?
What if speed is more important than size?

Cheers
F@lk

> -----Original Message-----
> From: owner-microblaze-uclinux@itee.uq.edu.au
> [mailto:owner-microblaze-uclinux@itee.uq.edu.au]On Behalf Of Goran
> Bilski
> 
> Division is a serial algorithm which can not easily be 
> parallelized like multiplication.
> 32 bit division requires 32 cycles, the 2 extra cycles are 
> added for handling the result sign and the sign of the operands.
> Just creating 2 bit of result per clock cycle is a large 
> increase in the complexity of the implementation.
> 
> There exists a number of different algorithm for doing 
> division but non is as small as this single-bit implementation.
> 
> Göran

___________________________
microblaze-uclinux mailing list
microblaze-uclinux@itee.uq.edu.au
Project Home Page : http://www.itee.uq.edu.au/~jwilliams/mblaze-uclinux
Mailing List Archive : http://www.itee.uq.edu.au/~listarch/microblaze-uclinux/