© 1973 by British Computer Society
A bit comparison program for algorithm testing
Institute for Basic Standards, National Bureau of Standards, Washington, USA
In view of the increasingly important role of the computer in scientific calculations, the development of computer algorithms for elementary and special functions has been given a great deal of attention. The development of algorithms cannot be divorced from their evaluation, for a computer algorithm is judged solely on the basis of its performance characteristics. These include storage requirements, speed and accuracy. The present paper will deal only with the accuracy aspect of algorithm testing. The other two aspects must be evaluated in the context in which the algorithm is used. In this paper by an algorithm we mean a computer algorithm, i.e. an implementation of a mathematical algorithm in a specific environment. The environment is taken to include factors that may affect the algorithm, e.g. the operating system under which the program is run and hardware algorithms for arithmetic operations. Whereas in some instances mathematical algorithm have been successfully used to locate hardware malfunctions that were not traceable by normal trouble shooting tests, any malfunctions of the software or hardware will not be considered here to be part of the environment.
Received November 1971.
* Institute for Basic Standards, National Bureau of Standards, Washington DC 20234, USA