Adaptive segmentation methodology for hardware function evaluators
Article
-
- Overview
-
- Research
-
- Identity
-
- Additional Document Info
-
- View All
-
Overview
abstract
-
This paper presents a new adaptive function segmentation methodology to evaluate mathematical functions in hardware systems through piece-wise polynomial approximation methods. In contrast to conventional segmentation techniques, this methodology automatically adjusts the segmentation strategy through a function shape analysis based on the first- and second-order derivatives. Additionally, a particle swarm optimization algorithm is implemented to search for the best segmentation parameters that satisfy the designer-given signal-to-quantization-noise ratio specification and minimize the number of polynomials. The main advantages are a significant lookup table size reduction, increased approximation accuracy of highly nonlinear sections, and the automatic generation of a hierarchy-less segmentation solution. Hence, the proposed methodology enables efficient development of hardware accelerated surrogate models such as wireless channel emulators and other signal processing applications on inexpensive platforms that rely on fixed-point number representation as a compromise between performance, and output accuracy. © 2018 Elsevier Ltd
publication date
funding provided via
published in
Research
keywords
-
Function approximation; Function evaluators; Hardware optimization; Mathematical functions; Particle swarm optimization; Piecewise polynomial; Polynomial segmentation; Surrogate modeling Fixed platforms; Fuel additives; Hardware; Particle swarm optimization (PSO); Polynomial approximation; Quantization (signal); Signal processing; Table lookup; Function approximation; Hardware optimization; Mathematical functions; Piecewise polynomials; Surrogate model; Functions
Identity
Digital Object Identifier (DOI)
Additional Document Info
start page
end page
volume