A memory-efficient tables-and-additions method for accurate computation of elementary functions
The tables-and-additions methods for accurate computation of elementary functions are fast in computation speed but require large memory. A memory-efficient method named as the integrated Add-Table Lookup-Add (iATA) is proposed in this paper. In iATA, the mathematical formulation for computing the e...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Journal Article |
| Language: | English |
| Published: |
2013
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/10356/104903 http://hdl.handle.net/10220/17015 http://dx.doi.org/10.1109/TC.2012.43 |
| _version_ | 1826122269025370112 |
|---|---|
| author | Low, Joshua Yung Lih Jong, Ching Chuen |
| author2 | School of Electrical and Electronic Engineering |
| author_facet | School of Electrical and Electronic Engineering Low, Joshua Yung Lih Jong, Ching Chuen |
| author_sort | Low, Joshua Yung Lih |
| collection | NTU |
| description | The tables-and-additions methods for accurate computation of elementary functions are fast in computation speed but require large memory. A memory-efficient method named as the integrated Add-Table Lookup-Add (iATA) is proposed in this paper. In iATA, the mathematical formulation for computing the elementary functions is derived without using the central difference formulation to save memory. Three additional techniques, specifically the carry select technique, symmetry property exploitation and unequal partitioning of input with the aid of error analysis, are integrated in iATA to further reduce the memory size. The experimental results show that the proposed method is able to achieve higher memory efficiency than the best existing tables-and-additions methods. For the reciprocal and the natural logarithm function, iATA saves 23.63 and 61.39 percent of memory when compared to the best existing results obtained, respectively, by the unified Multipartite Table Method [39] and the Symmetric Table Addition Method [37]. |
| first_indexed | 2024-10-01T05:45:43Z |
| format | Journal Article |
| id | ntu-10356/104903 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T05:45:43Z |
| publishDate | 2013 |
| record_format | dspace |
| spelling | ntu-10356/1049032019-12-06T21:42:19Z A memory-efficient tables-and-additions method for accurate computation of elementary functions Low, Joshua Yung Lih Jong, Ching Chuen School of Electrical and Electronic Engineering DRNTU::Engineering::Computer science and engineering::Computer systems organization The tables-and-additions methods for accurate computation of elementary functions are fast in computation speed but require large memory. A memory-efficient method named as the integrated Add-Table Lookup-Add (iATA) is proposed in this paper. In iATA, the mathematical formulation for computing the elementary functions is derived without using the central difference formulation to save memory. Three additional techniques, specifically the carry select technique, symmetry property exploitation and unequal partitioning of input with the aid of error analysis, are integrated in iATA to further reduce the memory size. The experimental results show that the proposed method is able to achieve higher memory efficiency than the best existing tables-and-additions methods. For the reciprocal and the natural logarithm function, iATA saves 23.63 and 61.39 percent of memory when compared to the best existing results obtained, respectively, by the unified Multipartite Table Method [39] and the Symmetric Table Addition Method [37]. 2013-10-30T02:02:20Z 2019-12-06T21:42:19Z 2013-10-30T02:02:20Z 2019-12-06T21:42:19Z 2013 2013 Journal Article Low, J. Y. L., & Jong, C. C. (2013). A memory-efficient tables-and-additions method for accurate computation of elementary functions. IEEE transactions on computers, 62(5), 858-872. 0018-9340 https://hdl.handle.net/10356/104903 http://hdl.handle.net/10220/17015 http://dx.doi.org/10.1109/TC.2012.43 en IEEE transactions on computers |
| spellingShingle | DRNTU::Engineering::Computer science and engineering::Computer systems organization Low, Joshua Yung Lih Jong, Ching Chuen A memory-efficient tables-and-additions method for accurate computation of elementary functions |
| title | A memory-efficient tables-and-additions method for accurate computation of elementary functions |
| title_full | A memory-efficient tables-and-additions method for accurate computation of elementary functions |
| title_fullStr | A memory-efficient tables-and-additions method for accurate computation of elementary functions |
| title_full_unstemmed | A memory-efficient tables-and-additions method for accurate computation of elementary functions |
| title_short | A memory-efficient tables-and-additions method for accurate computation of elementary functions |
| title_sort | memory efficient tables and additions method for accurate computation of elementary functions |
| topic | DRNTU::Engineering::Computer science and engineering::Computer systems organization |
| url | https://hdl.handle.net/10356/104903 http://hdl.handle.net/10220/17015 http://dx.doi.org/10.1109/TC.2012.43 |
| work_keys_str_mv | AT lowjoshuayunglih amemoryefficienttablesandadditionsmethodforaccuratecomputationofelementaryfunctions AT jongchingchuen amemoryefficienttablesandadditionsmethodforaccuratecomputationofelementaryfunctions AT lowjoshuayunglih memoryefficienttablesandadditionsmethodforaccuratecomputationofelementaryfunctions AT jongchingchuen memoryefficienttablesandadditionsmethodforaccuratecomputationofelementaryfunctions |