Please use this identifier to cite or link to this item:
https://doi.org/10.1109/12.272429
Title: | Fast hardware-based algorithms for elementary function computations using rectangular multipliers |
Authors: | Wong, W.F. Goto, E. |
Issue Date: | Mar-1994 |
Citation: | Wong, W.F., Goto, E. (1994-03). Fast hardware-based algorithms for elementary function computations using rectangular multipliers. IEEE Transactions on Computers 43 (3) : 278-294. ScholarBank@NUS Repository. https://doi.org/10.1109/12.272429 |
Abstract: | As the name suggests, elementary functions play a vital role in scientific computations. Yet due to their inherent nature, they are a considerable computing task by themselves. Not surprisingly, since the dawn of computing, the goal of speeding up elementary function computation has been pursued. This paper describes new hardware based algorithms for the computation of the common elementary functions, namely division, logarithm, reciprocal square root, are tangent, sine and cosine. These algorithms exploit microscopic parallelism using specialized hardware with heavy use of truncation based on detailed accuracy analysis. The contribution of this work lies in the fact that these algorithms are very fast and yet are accurate. If we let the time to perform an IEEE Standard 754 double precision floating point multiplication be τ×, our algorithms to achieve roughly 3.68τ×, 4.56τ×, 3.69τ×, 7.06τ× and 6.5τ× for division logarithm, square root, exponential, arc tangent and complex exponential (sine and cosine)respectively. |
Source Title: | IEEE Transactions on Computers |
URI: | http://scholarbank.nus.edu.sg/handle/10635/99285 |
ISSN: | 00189340 |
DOI: | 10.1109/12.272429 |
Appears in Collections: | Staff Publications |
Show full item record
Files in This Item:
There are no files associated with this item.
SCOPUSTM
Citations
61
checked on Feb 12, 2019
WEB OF SCIENCETM
Citations
44
checked on Feb 12, 2019
Page view(s)
35
checked on Jan 18, 2019
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.