Abstract
We propose a new on-line algorithm for fast evaluation of logarithms and exponentials. This algorithm is derived from the widely studied Briggs-De Lugish iteration. We examine various compromises between the on-line delay and the size of the required comparison constants.
Chapter PDF
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Nielsen, A.M., Muller, J.M.: On-line Algorithms for Computing Exponentials and Logarithms. Technical report, available at “http://www.imada.ou.dk/Research/”
Avizienis, A.: Signed-digit number representations for fast parallel arithmetic. IRE Trans. on electronic comp., 10 (1961) 389–400
Bajard, J.C., Duprat, J., Kla, S., Muller, J.M.: Some operators for on-line radix 2 computations. Jour. of Parallel and Dist. Computing 22(2) (1994) 336–345.
R.H. Brackert, R.H., Ercegovac, M.D., Willson, A.N.: Design of an on-line multiply-add module for recursive digital filters. In proc. of 9th Symp. on Computer Arithmetic, Santa Monica, USA, (1989) 34–41.
Chen, T.C.: Automatic computation of logarithms, exponentials, ratios and square roots. IBM J. of Res. and Dev. 16 (1972) 380–388.
Ercegovac, M.D., Lang, T.: On-line scheme for computing rotation factors. Jour. of Parallel and Dist. Comput., Special Issue on Parallelism in Computer Arithmetic (1988)
Ercegovac, M.D., Trivedi, K.S.: On-line algorithms for division and multiplication. IEEE Trans. on Comp. C-26(7) (1977) 681–687.
Koren, I.: Computer arithmetic algorithms Prentice-Hall (1993).
Lugish, B.De: A Class of Algorithms for Automatic Evaluation of Functions and Computations in a Digital Computer. PhD thesis, Dept. of Comp. Sci. Univ. of Illinois Urbana (1970).
Muller, J.M.: Discrete basis and computation of elementary functions. IEEE Trans. on Comp. C-34(9) (1985).
Oklobdzija, V.G., Ercegovac, M.D.: An on-line square root algorithm. IEEE Trans. on Comp. C-31 (1982) 70–75.
Specker, W.H.: A class of algorithms for ln(x), exp(x), sin(x), cos(x), tan−1(x) and cot−1(x). IEEE Trans. on Elec. Comp. EC-14 (1965)
Takagi, N.: Studies on hardware algorithms for arithmetic operations with a redundant binary representation. Ph.D thesis, Dept. Info. Sci., Kyoto Univ.1 (1987).
Volder, J. The cordic computing technique. IRE Trans. on Elect. Comp. (1959)
Walther, J.: A unified algorithm for elementary functions. In proc. of Joint Comp. Conf., (1971)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nielsen, A.M., Muller, JM. (1996). On-line algorithms for computing exponentials and logarithms. In: Bougé, L., Fraigniaud, P., Mignotte, A., Robert, Y. (eds) Euro-Par'96 Parallel Processing. Euro-Par 1996. Lecture Notes in Computer Science, vol 1124. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0024699
Download citation
DOI: https://doi.org/10.1007/BFb0024699
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61627-6
Online ISBN: 978-3-540-70636-6
eBook Packages: Springer Book Archive