Skip to main navigation Skip to search Skip to main content

ALGORITHM FOR MULTIPLICATION.

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

Research output: Contribution to journalArticlepeer-review

Abstract

On a computer with just an add operation, a fast multiplication of m-word numbers p (the multiplier) and q (the multiplicand) is performed. The algorithm is such that if the same multiplicand q is reused, then further speedup is possible. A very limited amount of additional hardware is necessary to provide the expanded function. The algorithm was programmed for doing double-precision floating-point multiplication on the IBM System/3 and yielded considerable reduction in time, as compared to conventional programs.

Original languageEnglish
Pages (from-to)2134-2136
Number of pages3
JournalIBM technical disclosure bulletin
Volume17
Issue number7
StatePublished - 1974

Fingerprint

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

Cite this