Evaluation of functions on microcomputers: square root
Copyright policy )Evaluation of functions on microcomputers: square root
AbstractThis paper treats the evaluation of one of the elementary functions on short wordlength computers. The setting is a binary fixed point short wordlength (8–16 bits) machine where the intent is to suggest improvements in ROM- or microcode-based software which include the square root function as part of a more general mathematical software library or for special computation in real-time applications. This paper focuses on the evaluation of square roots and features a careful treatment of Newton's method with linear initialization. Comparisons with other popular algorithms are made based on storage requirements, speed, and accuracy, with some indication of the effect that special hardware features have on the performance of these routines.
- BOARD OF GOVERNORS OF THE COLORADO STATE UNIVERSITY SYSTEM United States
- Colorado State University United States
Specification and verification (program logics, model checking, etc.), elementary functions, Analysis of algorithms and problem complexity, programming a microcomputer, Computational Mathematics, Computation of special functions and constants, construction of tables, Computational Theory and Mathematics, Algorithms for approximation of functions, Modelling and Simulation, Newton-Raphson iteration, computation of elementary functions
Specification and verification (program logics, model checking, etc.), elementary functions, Analysis of algorithms and problem complexity, programming a microcomputer, Computational Mathematics, Computation of special functions and constants, construction of tables, Computational Theory and Mathematics, Algorithms for approximation of functions, Modelling and Simulation, Newton-Raphson iteration, computation of elementary functions
selected citations These citations are derived from selected sources.This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).10 popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.Average influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).Top 10% impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.Average
Citations provided by BIP!Popularity provided by BIP!