Re: Constant divisions, remainders

"Cheryl Lins" <Cheryl_Lins@gateway.qm.apple.com>
Wed, 21 Oct 1992 17:59:21 GMT

          From comp.compilers

Related articles
Re: Strength reduction of constant multipliers davidm@voltaire.rational.com (1992-10-14)
Constant divisions, remainders rutt@paradise.mti.sgi.com (1992-10-20)
Re: Constant divisions, remainders Cheryl_Lins@gateway.qm.apple.com (Cheryl Lins) (1992-10-21)
Re: Constant divisions, remainders phillips@swanee.ee.uwa.oz.au (1992-10-23)
Re: Constant divisions, remainders kelsey@flora.ccs.northeastern.edu (1992-10-27)
Re: Constant divisions, remainders torbenm@diku.dk (1992-11-02)
Re: Constant divisions, remainders joe@babel.ho.att.com (1992-11-05)
Re: Constant divisions, remainders henry@zoo.toronto.edu (1992-11-08)
Re: Constant divisions, remainders jones@pyrite.cs.uiowa.edu (1992-11-11)
[5 later articles]
| List of all articles for this month |

Newsgroups: comp.compilers
From: "Cheryl Lins" <Cheryl_Lins@gateway.qm.apple.com>
Organization: Compilers Central
Date: Wed, 21 Oct 1992 17:59:21 GMT
References: 92-10-075 92-10-069
Keywords: arithmetic, optimize

rutt@paradise.mti.sgi.com writes:
>I was curious as to whether you have any ideas about divisons and remainders
>by constants. Of course the powers of 2 are easy, but what about the more
>interesting cases.


The idea for non 2^i cases is to use a reciprocal. Here are some references
that discuss this idea.


@inproceedings{alverson:91,
author = "Robert Alverson",
title = "Integer division using reciprocals",
booktitle = "Proceedings 10th IEEE Symposium on
Computer Arithmetic",
pages = "186--190",
address = "Grenoble, France",
month = jun,
year = 1991}


@inproceedings{srinivasan:90,
author = "P. Srinivasan and T.R.N. Rao and F.E. Petry",
title = "An integer division method using characteristics
of integer reciprocals",
booktitle = "Proceedings 1990 Southeastcon",
pages = "462--466",
month = apr,
year = 1990}


@inproceedings{fowler:89,
author = "D.L. Fowler and J.E. Smith",
title = "An accurate, high speed implementation of division
by reciprocal approximation",
booktitle = "Proceedings 9th IEEE Symposium on Computer
Arithmetic",
pages = "60--67",
month = sep,
year = 1989}


@inproceedings{magenheimer:87,
author = "D.J. Magenheimer and L. Peters and K. Pettis and
D. Zuras",
title = "Integer multiplication and division on the HP
precision architecture",
booktitle = asplos2,
pages = "90--99",
address = "Palo Alto, CA",
month = oct,
year = 1987}


@article{li:85,
author = "S.-Y. R. Li",
title = "Fast constant division routines",
journal = "IEEE Transactions on Computers",
volume = 34,
number = 9,
pages = "866--869",
month = sep,
year = 1985}


@article{artzy:76,
author = "E. Artzy and J.A. Hinds and H.J. Saal",
title = "A fast division technique for constant divisors",
journal = CACM,
volume = 19,
number = 2,
pages = "98--101",
month = feb,
year = 1976}


Cheryl Lins, Oberon-2 Paladin. lins@apple.com
--


Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.