Re: Multiplication by a constant - how?

Duane Sand <d.sand@ix.netcom.com>
16 Mar 1997 23:35:02 -0500

          From comp.compilers
Related articles
Multiplication by a constant - how? Sergey.Solyanik@bentley.com (Sergey Solyanik) (1997-03-14)
Re: Multiplication by a constant - how? rweaver@ix.netcom.com (1997-03-16)
Re: Multiplication by a constant - how? harwood@trinidad.progress.com (1997-03-16)
Re: Multiplication by a constant - how? d.sand@ix.netcom.com (Duane Sand) (1997-03-16)
Re: Multiplication by a constant - how? harwood@trinidad.progress.com (1997-03-16)
Re: Multiplication by a constant - how? dlmoore@ix.netcom.com (David L Moore) (1997-03-16)
Re: Multiplication by a constant - how? preston@tera.com (1997-03-21)
Re: Multiplication by a constant - how? torbenm@diku.dk (1997-03-21)
Re: Multiplication by a constant - how? Sergey.Solyanik@bentley.com (Sergey Solyanik) (1997-03-27)
Re: Multiplication by a constant - how? cdg@nullstone.com (Christopher Glaeser) (1997-03-31)
[1 later articles]
| List of all articles for this month |
From: Duane Sand <d.sand@ix.netcom.com>
Newsgroups: comp.compilers
Date: 16 Mar 1997 23:35:02 -0500
Organization: Netcom
References: 97-03-062
Keywords: arithmetic, optimize, bibliography

Sergey Solyanik <Sergey.Solyanik@bentley.com> wrote:
>MicroSoft Visual C seems to be capable to generate multiplication
>by a constant using sequence of shifts and adds ...


One relevant paper on this class of methods is


Integer Multiplication and Division on the HP Precision Architecture,
by Magenheimer, Peters, Pettis, and Zuras, printed in ASPLOS II
proceedings (SIGPLAN Notices vol 22 #10, also Comp Arch News Vol 15
#5, also SIG Ops Sys Review Vol 21 #4, all October 1987).


See also Knuth's Art of Computer Programming, Vol 2 (Seminumerical
Algorithms), p444-446.


-- Duane Sand, d.sand@ix.netcom.co
--

Post a followup to this message

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