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

Article View: comp.sys.powerpc

Article #3708

#3708

From: Joe Orost
Date: Wed, 06 Jul 1994 17:02

20 lines
1765 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 IEEE single and double precision floating point.

I would like the algorithm to have good performance.

                                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.773514139@babel.ho.att.com>

Path:

arc1-ca.pugleaf.net!bga.com!news.sprintlink.net!hookup!swrinde!ihnp4.ucsd.edu!pacbell.com!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,d03dbe620dc4c4b,start
X-Google-Attributes: gid115914,public
X-Google-Thread: f8403,d03dbe620dc4c4b,start
X-Google-Attributes: gidf8403,public
X-Google-Thread: 1025b4,d03dbe620dc4c4b,start
X-Google-Attributes: gid1025b4,public
X-Google-ArrivalTime: 1994-07-06 10:56:38 PST
Newsgroups: comp.sys.powerpc,comp.arch.arithmetic,gnu.misc.discuss
Path: arc1-ca.pugleaf.net!bga.com!news.sprintlink.net!hookup!swrinde!ihnp4.ucsd.edu!pacbell.com!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.773514139@babel.ho.att.com>
Keywords: integer divide
Sender: news@nntpa.cb.att.com (Netnews Administration)
Nntp-Posting-Host: sanskrit.ho.att.com
Organization: AT&T
Date: Wed, 6 Jul 1994 17:02:19 GMT
Lines: 20