Articoli correlati a Division and Square Root: Digit-Recurrence Algorithms...

Division and Square Root: Digit-Recurrence Algorithms and Implementations - Rilegato

Ercegovac, Milos; Lang, Tomás

 
9780792394389: Division and Square Root: Digit-Recurrence Algorithms and Implementations

Sinossi

Division and Square Root: Digit-Recurrence Algorithms and Implementations is intended for researchers into division and square root and related operations, as well as for designers of the corresponding arithmetic units, either for general-purpose processors or for special purpose components of systems for applications such as signal and image processing. The book can also be used in graduate courses on arithmetic algorithms and processors.
As the capabilities of IC technologies improve, hardware implementation of all basic arithmetic operations is becoming common in the design of processors. While the design of fast and efficient adders and multipliers is well understood, division and square root remain a serious design challenge. The reasons are the intrinsic dependence among the iteration steps and the complexity of the result-digit generation function. To limit the effect of these on the execution time, an extensive theory has been developed, based on concepts such as redundant number representations, prediction of result digits, and operand scaling. The authors give a unified presentation of the most relevant aspects of this theory. This can serve as the basis of specific implementations, as well as the foundations for further research.
Division and Square Root: Digit-Recurrence Algorithms and Implementations integrates a vast amount of research. The authors have drawn on results of many researchers as well as on their own work. A comprehensive bibliography is provided, as well as bibliographical notes after each chapter.

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.

Contenuti

Preface. 1. General Comments. 2. Division by Digit Recurrence. 3. Theory of Digit-Recurrence Division. 4. Division with Scaling and Prediction. 5. Higher Radix Division. 6. On-the-Fly Conversion and Rounding. 7. Square Root by Digit Recurrence. 8. Implementations of Square Root. A: Restoring and Non-Restoring Division. B: Evaluation of Some Implementations. Bibliography. Index.

Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.

I tuoi diritti di garanzia legale: Ogni consumatore nell'UE beneficia di almeno 2 anni di garanzia legale per qualsiasi bene di consumo venduto nell'UE. Scopri di più