Optimized Custom Precision Function Evaluation for Embedded Processors Export

@article{citeulike:5836089, abstract = {Fixed-point processors are utilized in an enormous variety of applications, often for tasks that require the evaluation of mathematical functions. We present an automated method for mapping functions to such processors via polynomials that explicitly targets the native word-length of the processor, thereby significantly reducing the execution time relative to commonly used floating-point emulation approaches based on traditional mathematical libraries. The methods presented here also contrast with hand-tuned processor-specific code, which has the potential to deliver efficient implementations but at the cost of significant design time. We describe an automated design flow utilizing multi-word arithmetic to provide overflow protection and precision accurate to one unit in the last place (ulp). Analytical approaches are used to minimize the number of fixed-width operands required for each operation and to ensure that precision requirements are met. This allows automated generation of processor-optimized code and characterization of a design space representing a rich range of tradeoffs among precision, latency, and memory cost.}, address = {Los Alamitos, CA, USA}, author = {Lee, Dong U. and Villasenor, John D.}, citeulike-article-id = {5836089}, citeulike-linkout-0 = {http://doi.ieeecomputersociety.org/10.1109/TC.2008.124}, citeulike-linkout-1 = {http://dx.doi.org/10.1109/TC.2008.124}, doi = {10.1109/TC.2008.124}, issn = {0018-9340}, journal = {IEEE Transactions on Computers}, keywords = {arbitrary-precision, custom-precision, embedded-processors, embedded-systems, function-approximation}, number = {1}, pages = {46--59}, posted-at = {2009-09-24 16:23:36}, priority = {2}, publisher = {IEEE Computer Society}, title = {Optimized Custom Precision Function Evaluation for Embedded Processors}, url = {http://dx.doi.org/10.1109/TC.2008.124}, volume = {58}, year = {2009} }

TY - JOUR ID - citeulike:5836089 L3 - citeulike-article-id:5836089 N2 - Fixed-point processors are utilized in an enormous variety of applications, often for tasks that require the evaluation of mathematical functions. We present an automated method for mapping functions to such processors via polynomials that explicitly targets the native word-length of the processor, thereby significantly reducing the execution time relative to commonly used floating-point emulation approaches based on traditional mathematical libraries. The methods presented here also contrast with hand-tuned processor-specific code, which has the potential to deliver efficient implementations but at the cost of significant design time. We describe an automated design flow utilizing multi-word arithmetic to provide overflow protection and precision accurate to one unit in the last place (ulp). Analytical approaches are used to minimize the number of fixed-width operands required for each operation and to ensure that precision requirements are met. This allows automated generation of processor-optimized code and characterization of a design space representing a rich range of tradeoffs among precision, latency, and memory cost. IS - 1 JF - IEEE Transactions on Computers SN - 0018-9340 AD - Los Alamitos, CA, USA EP - 59 TI - Optimized Custom Precision Function Evaluation for Embedded Processors PB - IEEE Computer Society VL - 58 SP - 46 KW - arbitrary-precision KW - custom-precision KW - embedded-processors KW - embedded-systems KW - function-approximation AU - Lee, Dong AU - Villasenor, John PY - 2009/// UR - http://dx.doi.org/10.1109/TC.2008.124 ER -