Solved

muldiv64 on small cpu's

Posted on 1998-06-24
7
384 Views
Last Modified: 2008-02-01
Hi.

I have a small problem.

I need to calculate  x =  (a*b)/c.

Problem is, that a,b and c are 32 bit long, and the machine doesn't have a 64/32 bit division. The code the compiler generates in this case is ugly and slow (yep, it's time-critical). Does anyone has an idea how to do a fast version with 2 or maybe 4 ordinary 32/32 divisions?

Thank you in advance,

 Nils Pipenbrinck

(P.S. Please don't quote ugly c-code from the gnu lib)
0
Comment
Question by:nils pipenbrinck
[X]
Welcome to Experts Exchange

Add your voice to the tech community where 5M+ people just like you are talking about what matters.

  • Help others & share knowledge
  • Earn cash & points
  • Learn & ask questions
7 Comments
 
LVL 4

Expert Comment

by:sganta
ID: 1251396
Hello !

You use
x = (a/c)*b;    /* Instead of x = (a*b)/c; */

0
 
LVL 11

Expert Comment

by:alexo
ID: 1251397
>> x = (a/c)*b;
Which will give you an incorrect result due to premature rounding
0
 
LVL 4

Author Comment

by:nils pipenbrinck
ID: 1251398
sganter, as alexo already said.. this will give incorrect results.

nils
0
Independent Software Vendors: We Want Your Opinion

We value your feedback.

Take our survey and automatically be enter to win anyone of the following:
Yeti Cooler, Amazon eGift Card, and Movie eGift Card!

 
LVL 4

Expert Comment

by:sganta
ID: 1251399
Hello !
x = (a/c)*b;    /* Instead of x = (a*b)/c; */
is correct because
First it will get the result for a/c since it is in the paranthesis.
i.e., 32bit/32 bit division, result will be 32 bit only

Then it will take the result and multiply with b.

The equivalent statement in the assembly language is like this
MOVE value_of_a to AX
DIV AX,value_of_c /* AX contains the RESULT of A/C */
MUL AX,value_of_b /*AX  contains the FINAL RESULT  */

You test this program. Here it works. If it does'nt work, I don't mind.
You can reject my answer
0
 
LVL 84

Expert Comment

by:ozo
ID: 1251400
(a/c)*(b/c)*c+a/c*(b%c)+b/c*(a%c)+(a%c)*(b%c)/c
0
 
LVL 4

Author Comment

by:nils pipenbrinck
ID: 1251401
x = (a/c)*b;    /* Instead of x = (a*b)/c; */

 a = 1
 b = 1000
 c = 2

 x = (a/c)*b would give:

  (1/2) * 1000
  = 0 * 1000
  = 0

while my formula gives:

 x = (a*b)/c

 (1*1000)/2 = 500

your substitution won't give the correct results in this case.
anyways  we  found a fast way to solve this problem.

Thank you.

(just answer again, I reopend the question for 50 points. then 'll give you the 50 points for your work.)
0
 
LVL 4

Accepted Solution

by:
sganta earned 100 total points
ID: 1251402
I am sorry, I will apreciate it.
0

Featured Post

Independent Software Vendors: We Want Your Opinion

We value your feedback.

Take our survey and automatically be enter to win anyone of the following:
Yeti Cooler, Amazon eGift Card, and Movie eGift Card!

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

An Outlet in Cocoa is a persistent reference to a GUI control; it connects a property (a variable) to a control.  For example, it is common to create an Outlet for the text field GUI control and change the text that appears in this field via that Ou…
This is a short and sweet, but (hopefully) to the point article. There seems to be some fundamental misunderstanding about the function prototype for the "main" function in C and C++, more specifically what type this function should return. I see so…
Video by: Grant
The goal of this video is to provide viewers with basic examples to understand and use for-loops in the C programming language.
Video by: Grant
The goal of this video is to provide viewers with basic examples to understand and use while-loops in the C programming language.

687 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question