Re: Division by rotation on 8 bit machine

On Thu, 23 Jun 2005 12:56:16 +0200, "Mehta Shailendrakumar"
<shailendrakumar.mehta@xxxxxxxxxxxx> wrote:

>I am trying to perform 32 bit by 16 bit division on X51 based 8 bit
>controller.

I can tell you how, but I don't have a routine for the 8051 family
written already.

>The result can be limited to 16 bits.

Meaning, I assume:

32-bit
------ = 16-bit quotient
16-bit

So it is okay to completely throw away the remainder portion and, if
the quotient would be larger than 16-bits then the returned value is
allowed to be garbage? You will do your own verification that the
result will fit in 16 bits? And all the values are to be treated as
unsigned?

>I want algorithm for division by rotation which gets executed faster.

Faster than what? You already *have* code for this, aren't disclosing
all the details about it (including its execution time in clocks), and
are asking a clairvoyant to figure out a _faster_ one for you?

How about you provide some exact, specific details about your
situation?

>Please send the idea or algorithm to do it.

After you expose the details of your situation, perhaps.

Jon
.

Relevant Pages

  • Re: Optimization help please
    ... few people that can improve such a routine using assembly. ... Have the compiler output assembler code for that routine and see if any ... be read then the CRC can be computed on each 'block' and the algorithm could ... > checksum is cpu and disk intensive, ...
    (comp.lang.asm.x86)
  • Re: Choice sequences, intuition, etc
    ... before setting out on the actual math. ... meaning could be given to it, ... but I think modern constructivists like Bridges do. ... of an algorithm for turning an algorithm for p into ...
    (sci.logic)
  • Re: linalg[leastsqrs] in Maple V R4--success!!!
    ... I happy to report success! ... ripple minimax fit via the Remes algorithm is not required. ... decomposition rather than the built in leastsqrs routine, ...
    (sci.math.symbolic)
  • Re: Does Searles "Chinese Room" argument imply that consciousness is non-scientific?
    ... symbols certainly do accrue meaning, ... ascription of syntax or symbolic operations of a brain is a ... computational algorithm it is running but also the ... an algorithm might be implemented have the "causal power" to produce ...
    (comp.ai.philosophy)
  • Re: my assembler is better than your assembler
    ... don't look at an existing algorithm and then turn ... My 'incredible slow' loop does maximal 31 iterations (2..3 cycles) ... Now you might argue that "this routine is so ... Even with that stack frame my code was considerably *faster* ...
    (alt.lang.asm)