Improving Goldschmidt Division, Square Root and Square Root Reciprocal - Archive ouverte HAL Access content directly
Reports (Research Report) Year : 1999

Improving Goldschmidt Division, Square Root and Square Root Reciprocal

(1) , (2) , (3) , (4, 5) , (3)
1
2
3
4
5

Abstract

The aim of this paper is to accelerate division, square root and square root reciprocal computations, when Goldschmidt method is used on a pipelined multiplier. This is done by replacing the last iteration by the addition of a correcting term that can be looked up during the early iterations. We describe several variants of the Goldschmidt algorithm assuming 4-cycle pipelined multiplier and discuss obtained number of cycles and error achieved. Extensions to other than 4-cycle multipliers are given.
Le but de cet article est l'accélération de la division, et du calcul de racines carrées et d'inverses de racines carrées lorsque la méthode de Goldschmidt est utilisée sur un multiplieur pipe-line. Nous faisons ceci en remplaçant la dernière itération par l'addition d'un terme de correction qui peut être déduit d'une lecture de table effectuée lors des premières itérations. Nous décrivons plusieurs variantes de l'algorithme obtenu en supposant un multiplieur à 4 étages de pipe-line, et donnons pour chaque variante l'erreur obtenue et le nombre de cycles de calcul. Des extensions de ce travail à des multiplieurs dont le nombre d'étages est différent sont présentées.
Fichier principal
Vignette du fichier
RR-3753.pdf (190.62 Ko) Télécharger le fichier
Vignette du fichier
RR1999-41.pdf (271.47 Ko) Télécharger le fichier
Loading...

Dates and versions

inria-00072909 , version 1 (24-05-2006)

Identifiers

  • HAL Id : inria-00072909 , version 1

Cite

Milos Ercegovac, Laurent Imbert, David Matula, Jean-Michel Muller, Guoheng Wei. Improving Goldschmidt Division, Square Root and Square Root Reciprocal. [Research Report] RR-3753, LIP RR-1999-41, INRIA, LIP. 1999. ⟨inria-00072909⟩
152 View
1751 Download

Share

Gmail Facebook Twitter LinkedIn More