A special-purpose compiler for look-up table and code generation for function evaluation

Authors:
Yuanrui Zhang;Lanping Deng;Praveen Yedlapalli;Sai Prashanth Muralidhara;Hui Zhao;Mahmut Kandemir;Chaitali Chakrabarti;Nikos Pitsianis;Xiaobai Sun
Affiliations:
Pennsylvania State University;Arizona State University;Pennsylvania State University;Pennsylvania State University;Pennsylvania State University;Pennsylvania State University;Arizona State University;Aristotle University, Greece and Duke University;Duke University
Venue:
Proceedings of the Conference on Design, Automation and Test in Europe
Year:
2010

Citing 11
Cited 3

The use of Taylor series to test accuracy of function programs

ACM Transactions on Mathematical Software (TOMS)
ANTLR: a predicated-LL(k) parser generator

Software—Practice & Experience
Table-driven implementation of the exponential function in IEEE floating-point arithmetic

ACM Transactions on Mathematical Software (TOMS)
Powering by a Table Look-Up and a Multiplication with Operand Modification

IEEE Transactions on Computers
Algorithms: Algorithm 337: calculation of a polynomial and its derivative values by Horner scheme

Communications of the ACM
"Partially Rounded" Small-Order Approximations for Accurate, Hardware-Oriented, Table-Based Methods

ARITH '03 Proceedings of the 16th IEEE Symposium on Computer Arithmetic (ARITH-16'03)
Faithful Powering Computation Using Table Look-Up and a Fused Accumulation Tree

ARITH '01 Proceedings of the 15th IEEE Symposium on Computer Arithmetic
High-Performance Architectures for Elementary Function Generation

ARITH '01 Proceedings of the 15th IEEE Symposium on Computer Arithmetic
Numerical Function Generators Using LUT Cascades

IEEE Transactions on Computers
Exploring parallelization strategies for NUFFT data translation

EMSOFT '09 Proceedings of the seventh ACM international conference on Embedded software
An Automated Framework for Accelerating Numerical Algorithms on Reconfigurable Platforms Using Algorithmic/Architectural Optimization

IEEE Transactions on Computers

Mesa: automatic generation of lookup table optimizations

Proceedings of the 4th International Workshop on Multicore Software Engineering
An algorithm-architecture co-design framework for gridding reconstruction using FPGAs

Proceedings of the 48th Design Automation Conference
Tool support for software lookup table optimization

Scientific Programming

Quantified Score

Hi-index	0.00

Visualization

Abstract

Elementary functions are extensively used in computer graphics, signal and image processing, and communication systems. This paper presents a special-purpose compiler that automatically generates customized look-up tables and implementations for elementary functions under user given constraints. The generated implementations include a C/C++ code that can be used directly by applications running on multicores, as well as a MATLAB-like code that can be translated directly to a hardware module on FPGA platforms. The experimental results show that our solutions for function evaluation bring significant performance improvements to applications on multicores as well as significant resource savings to designs on FPGAs.