Free Online Productivity Tools
i2Speak
i2Symbol
i2OCR
iTex2Img
iWeb2Print
iWeb2Shot
i2Type
iPdf2Split
iPdf2Merge
i2Bopomofo
i2Arabic
i2Style
i2Image
i2PDF
iLatex2Rtf
Sci2ools

TC

2011

2011

—This paper considers the problem of dividing a two-word integer by a single-word integer, together with a few extensions and applications. Due to lack of efﬁcient division instructions in current processors, the division is performed as a multiplication using a precomputed single-word approximation of the reciprocal of the divisor, followed by a couple of adjustment steps. There are three common types of unsigned multiplication instructions; we deﬁne full word multiplication (umul) which produces the two-word product of two single-word integers, low multiplication (umullo) which produces only the least signiﬁcant word of the product, and high multiplication (umulhi), which produces only the most signiﬁcant word. We describe an algorithm which produces a quotient and remainder using one umul and one umullo. This is an improvement over earlier methods, since the new method uses cheaper multiplication operations. It turns out we also get some additional savings from simpler adj...

Related Content

Added |
15 May 2011 |

Updated |
15 May 2011 |

Type |
Journal |

Year |
2011 |

Where |
TC |

Authors |
Niels Moller, Torbjörn Granlund |

Comments (0)