arrow
Return

Optimized Custom Precision Function Evaluation for Embedded Processors

delete2009-01-01
delete17
PRE
AI
L
Lee, Dong-U *
V
Villasenor, John D.
DOI:10.1109/TC.2008.124delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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 multiword 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 trade-offs among precision, latency, and memory cost.
Keywords:
Computer arithmetic
elementary function approximation
minimax approximation and algorithms
processors
real-time and embedded systems
simulated annealing
spline and piecewise polynomial approximation
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Computers cover
IEEE Transactions on Computers
IF:
3.8
Papers:
5.4K
Citations:
9.8K

Organization

University of California System cover
University of California System
Scholars:
37.6W
Papers: 33.8W
Citations: 6.6K
Cited Papers

Cited Papers

errShare
errSave
Toward correctly rounded transcendentals
err1998-01-01
err38
PREAI
errLefevre, V; Muller, JM; Tisserand, A
errShare
errSave
Age and education adjusted normative data and discriminative validity for Rey’s Auditory Verbal Learning Test in the elderly Greek population
err2015-11-20
err0
PREAI
errLambros Messinis; Grigorios Nasios; Antonios Mougias; Antonis Politis; Petros Zampakis; Eirini Tsiamaki; Sonia Malefaki; Phillipos Gourzis; Panagiotis Papathanasopoulos
errShare
errSave
Influence of Alcoholism on Morbidity After Transurethral Prostatectomy
err2016-03-31
err0
PREAI
errHanne Tønnesen; Birgitte T. Schütten; Lisbeth Tollund; Philip Hasselqvist; Søren Klintorp
errShare
errSave
Case Report: Whole exome sequencing reveals a novel frameshift deletion mutation p.G2254fs in COL7A1 associated with autosomal recessive dystrophic epidermolysis bullosa
err2016-05-17
err0
errOAAI
errShamsudheen Karuthedath Vellarikkal; Rijith Jayarajan; Ankit Verma; Sreelata Nair; Rowmika Ravi; Vigneshwar Senthivel; Sridhar Sivasubbu; Vinod Scaria
errShare
errSave
The halo sign and malignant breast lesions
err1987-12-01
err0
PREAI
errCA Swann; DB Kopans; FC Koerner; KA McCarthy; G White; DA Hall
errShare
errSave
ACTIVating Resources for the COVID-19 Pandemic: In Vivo Models for Vaccines and Therapeutics
err2020-11-01
err0
errOAAI
errJudith A. Hewitt; Cathleen Lutz; William C. Florence; M. Louise M. Pitt; Srinivas Rao; Jay Rappaport; Nancy L. Haigwood
errShare
errSave
researcher View more