Please use this identifier to cite or link to this item:
Title: A memory-efficient tables-and-additions method for accurate computation of elementary functions
Authors: Low, Joshua Yung Lih
Jong, Ching Chuen
Keywords: DRNTU::Engineering::Computer science and engineering::Computer systems organization
Issue Date: 2013
Source: 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.
Series/Report no.: IEEE transactions on computers
Abstract: 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].
ISSN: 0018-9340
DOI: 10.1109/TC.2012.43
Fulltext Permission: none
Fulltext Availability: No Fulltext
Appears in Collections:EEE Journal Articles

Google ScholarTM




Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.