WANTED: algorithm to perform 64-bit / 32-bit signed & unsigned divide

Article View: comp.sys.powerpc

Article #3706

#3706

From: Joe Orost
Date: Fri, 19 Aug 1994 02:07

22 lines
2208 bytes

I'm looking for an algorithm to perform an integer 64-bit / 32-bit
signed divide, and a 64-bit / 32-bit unsigned divide on the PowerPC.
I don't want to use the "DIV" instruction, which is not part of the
architecture.  I need the result, the remainder, and the overflow flag.

The machine provides only 32-bit / 32-bit signed and unsigned divide,
32-bit x 32-bit multiply, and 32-bit x 32-bit multiply and fetch high-order
32-bits.  It also has fast IEEE single and double precision floating point.
The compiler also supports "long double", 128-bit floating point.

I would like the algorithm to have good performance, and be written
in either PowerPC assembler or C.  Please reply via email.

                                regards,
                                joe

--
Full Name:    Joseph M. Orost
EMail:        joe@babel.ho.att.com, attmail!orost
Organization: AT&T Bell Laboratories: FlashPort Services
SurfaceMail:  943 Holmdel Rd.; Cruz Plaza; Holmdel, NJ 07733
Phone:        +1 (908) 946-1115

Technical Details

Message-ID: <joe.777262055@babel.ho.att.com>

Path:

arc1-ca.pugleaf.net!bga.com!news.sprintlink.net!redstone.interpath.net!ddsw1!panix!MathWorks.Com!news.duke.edu!convex!cs.utexas.edu!math.ohio-state.edu!magnus.acs.ohio-state.edu!csn!rutgers!att-out!nntpa!babel.ho.att.com!joe

Show Full Headers

Complete Article Headers

X-Google-Language: ENGLISH,ASCII-7-bit
X-Google-Thread: 115914,64972e404577087c,start
X-Google-Attributes: gid115914,public
X-Google-Thread: 109d8a,64972e404577087c,start
X-Google-Attributes: gid109d8a,public
X-Google-Thread: 108717,64972e404577087c,start
X-Google-Attributes: gid108717,public
X-Google-Thread: 1025b4,64972e404577087c,start
X-Google-Attributes: gid1025b4,public
X-Google-Thread: f8403,64972e404577087c,start
X-Google-Attributes: gidf8403,public
X-Google-ArrivalTime: 1994-08-18 20:01:10 PST
Newsgroups: comp.sys.powerpc,comp.arch.arithmetic,gnu.misc.discuss,comp.programming,sci.math
Path: arc1-ca.pugleaf.net!bga.com!news.sprintlink.net!redstone.interpath.net!ddsw1!panix!MathWorks.Com!news.duke.edu!convex!cs.utexas.edu!math.ohio-state.edu!magnus.acs.ohio-state.edu!csn!rutgers!att-out!nntpa!babel.ho.att.com!joe
From: joe@sanskrit.ho.att.com (Joe Orost)
Subject: WANTED: algorithm to perform 64-bit / 32-bit signed & unsigned divide
Message-ID: <joe.777262055@babel.ho.att.com>
Keywords: division
Sender: news@nntpa.cb.att.com (Netnews Administration)
Nntp-Posting-Host: sanskrit.ho.att.com
Organization: AT&T
Date: Fri, 19 Aug 1994 02:07:35 GMT
Lines: 22