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

Ercegovac, Milos D.; Lang, Tomas

Rilegato

ISBN 10: 0792394380 ISBN 13: 9780792394389

Casa editrice: Kluwer Academic Pub, 1994

Riassunto

While the design of fast and efficient adders and multipliers for processors is well-understood, division and square root remain a 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 execution time, an extensive theory has been developed, based on concepts such as redundant number representations, prediction of result digits, and operand scaling. Annotation copyright Book News, Inc. Portland, Or.

Su questo libro

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.

Dettagli dell?edizione

• Editore: Kluwer Academic Pub
• Data di pubblicazione: 1994
• ISBN 10: 0792394380
• ISBN 13: 9780792394389
• Rilegatura: Copertina rigida
• Lingua: Inglese
• Numero di pagine: 230
• Contatto del produttore: non disponibile