Name
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. |
Year | DOI | Venue |
|---|---|---|
2009 | 10.1109/TC.2008.124 | IEEE Trans. Computers |
Keywords | Field | DocType |
execution time,design space,hand-tuned processor-specific code,significant design time,precision requirement,automated method,memory cost,optimized custom precision function,automated generation,automated design flow,mathematical function,fixed point,elementary functions,function approximation,simulated annealing,polynomial interpolation,polynomials,embedded processor,floating point arithmetic,approximation algorithms,floating point,embedded systems,spline,optimization | Simulated annealing,Approximation algorithm,Floating point,Computer science,Operand,Parallel computing,Unit in the last place,Design flow,Emulation,Extended precision | Journal |
Volume | Issue | ISSN |
58 | 1 | 0018-9340 |
Citations | PageRank | References |
3 | 0.48 | 9 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Dong-U Lee | 1 | 380 | 34.15 |
| John D. Villasenor | 2 | 855 | 81.44 |