Show simple item record

dc.contributor.authorBriggs, Preston
Harvey, Timothy J.
dc.date.accessioned 2017-08-02T22:03:00Z
dc.date.available 2017-08-02T22:03:00Z
dc.date.issued 2003-10-21
dc.identifier.urihttps://hdl.handle.net/1911/96320
dc.description.abstract Some modern machines have no integer multiple instruction and must rely on expensive software methods to compute integer products. In other cases, the multiply instruction is significantly slower than simple integer addition. When faced with computing n*c, where n is some unknown integer value and c is a known integer constant, we can avoid the need for a general-purpose multiply by rewriting the expression in terms of shifts, adds, and subtracts—typically all one-cycle instructions. Bernstein gives a detailed discussion of the problem and presents a solution, including Ada code for its implementation. Unfortunately, the code is flawed, at least in part due to typesetting errors. It's also quite difficult to understand. This document represents an attempt to explain the elements of Bernstein's approach. At the same time, we will develop a complete, working, and hopefully understandable implementation of his approach.
dc.format.extent 20 pp
dc.language.iso eng
dc.rights You are granted permission for the noncommercial reproduction, distribution, display, and performance of this technical report in any format, but this permission is only for a period of forty-five (45) days from the most recent time that you verified that this technical report is still available from the Computer Science Department of Rice University under terms that include this permission. All other rights are reserved by the author(s).
dc.title Multiplication by Integer Constants
dc.type Technical report
dc.date.note October 21, 2003
dc.identifier.digital TR03-425
dc.type.dcmi Text
dc.identifier.citation Briggs, Preston and Harvey, Timothy J.. "Multiplication by Integer Constants." (2003) https://hdl.handle.net/1911/96320.


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record