Evaluation of functions on microcomputers: square root

This 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.