16 Mar 1997 23:35:02 -0500

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] |

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.