Paper Info

Title | ||
---|---|---|

An Analysis of Associated Dividends in the DBM Algorithm for Division by Constants Using Multiplication |

Abstract | ||
---|---|---|

When a compiler encounters a fixed integer divisor, which is not a power of 2, it can calculate its inverse to be multiplied by the run-time integer dividends to obtain the quotients, using our very efficient, recently published [Cavagnino, D. and Werbrouck, A.E. (2008) Efficient algorithms for integer division by constants using multiplication. Comp. J., 51, 470–480] division by multiplication algorithms. Essentially our algorithms permit a complete partition of a defined number space into non-adverse and adverse divisors on the basis of whether a dividend associated with each divisor is, or is not, greater than the maximum dividend size. In this paper, we demonstrate useful relations between the dividends associated with all divisors and with their multiples by positive powers of 2 leading to rapid iterative algorithms for calculating full sets of associated dividends. |

Year | DOI | Venue |
---|---|---|

2011 | 10.1093/comjnl/bxp117 | Comput. J. |

Keywords | Field | DocType |

complete partition,multiplication algorithm,associated dividend,dbm algorithm,adverse divisor,full set,run-time integer dividend,associated dividends,maximum dividend size,fixed integer divisor,integer division,efficient algorithm | Integer,Discrete mathematics,Combinatorics,Multiplication algorithm,Quotient,Short division,Algorithm,Multiplication,Divisor,Partition (number theory),Multiple,Mathematics | Journal |

Volume | Issue | ISSN |

54 | 1 | 0010-4620 |

Citations | PageRank | References |

0 | 0.34 | 0 |

Authors | ||

2 |

Authors (2 rows)

Cited by (0 rows)

References (0 rows)

Name | Order | Citations | PageRank |
---|---|---|---|

D. Cavagnino | 1 | 10 | 1.66 |

A.E. Werbrouck | 2 | 0 | 0.34 |