Design of Arithmetic Units for Digital Computers pp 120-129 | Cite as

# Mathematical Functions and Array Processing

## Abstract

The earlier chapters of this book have described the design criteria for performing the basic arithmetic operations, together with some extensions needed for most machines. This chapter will discuss some additional functions that the unit could perform. Most of these are only useful for machines intended primarily for mathematical applications, though some, such as vector operations, have been shown to have applications in data processing as well. Some of the procedures to be described have been applied; others are possible contenders for the future, when the cost of the hardware has been further reduced.

## Keywords

Digital Computer Array Processor Array Processing Polynomial Evaluation Arithmetic Unit## Preview

Unable to display preview. Download preview PDF.

## References

- Baker, P. W., ‘More Efficient Radix 2 Algorithms for Some Elementary Functions’,
*I.E.E.E. Trans. Comput.*,**24**(1975) 1049–54.CrossRefzbMATHGoogle Scholar - Baskett, F., and Keller, T. W., ‘An Evaluation of the Cray-1 Computer’, in
*High Speed Computer and Algorithm Organization*, ed. David J. Kuck*et al.*(Academic Press, New York, 1977) pp. 71–84.Google Scholar - Chen, T. C, ‘Automatic Computation of Exponentials, Logarithms, Ratios and Square Roots’,
*IBM Jl Res. Dev.*,**16**(1972) 380–8.CrossRefzbMATHGoogle Scholar - de Lugish, B. G., ‘A Class of Algorithms for Automatic Evaluation of Certain Elementary Functions in a Binary Computer’, University of Illinois Report 399 (1970).Google Scholar
- Ercegovac, M. D., ‘Radix 16 Evaluation of Certain Elementary Functions’,
*I.E.E.E. Trans. Comput.*,**22**(1973) 561–6.CrossRefzbMATHGoogle Scholar - Flanders, P. M., Hunt, D. J., Reddaway, S. F., and Parkinson, D., ‘Efficient High. Speed Computing with the Distributed Array Processor’, in
*High Speed Computer and Algorithm Organization*, ed. David J. Kuck*et al.*(Academic Press, New York, 1977) pp. 71–84.Google Scholar - Hart, J. F.,
*Computer Approximations*(Wiley, Chichester, 1968). Contains lists of constants for polynomials and their derivations.Google Scholar - Meggitt, J. E., ‘Pseudo Division and Pseudo Multiplication Processes’,
*IBM Jl Res. Dev.*,**6**(1962) 210–26. Does, in fact, refer to function evaluation.CrossRefzbMATHGoogle Scholar - Rodrigues, M. R. D., ‘Algorithms for the Fast Hardware Evaluation of Mathematical Functions’, M.Sc. Thesis (University of Manchester, 1978).Google Scholar
- Schmidt, H.,
*Decimal Computation*(Wiley, Chichester, 1974). Despite the title, the algorithms can be used in binary as well as decimal. A useful book.Google Scholar - Voider, J. E., ‘The CORDIC Trigonometric Computing Technique’,
*LE.E.E. Trans. electronic Comput.*,**8**(1959) 330–4.Google Scholar - Walther, T. S., ‘A Unified Algorithm for Elementary Functions’,
*AFIPS SJCC*,**38**(1971) 379–85.Google Scholar