FAST ALGORITHM FOR DIVISION.

  • W. Heising*
  • , M. O. Rabin
  • , S. Winograd
  • *Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

On a machine with addition and substraction instructions, an overflow indicator and a branch on overflow instruction, but without multiplication or division capabilities, a fast algorithm for division is given wherein a small amount of additional hardware can be used to implement the algorithm. The algorithm was programmed to implement double-precision floating-point division for IBM System/3, with considerable improvement over the conventional methods.

Original languageEnglish
Pages (from-to)2137-2138
Number of pages2
JournalIBM technical disclosure bulletin
Volume17
Issue number7
StatePublished - 1974

Fingerprint

Dive into the research topics of 'FAST ALGORITHM FOR DIVISION.'. Together they form a unique fingerprint.

Cite this