English

Automatic Generation of Complete Polynomial Interpolation Hardware Design Space

Hardware Architecture 2022-05-20 v1

Abstract

Hardware implementations of complex functions regularly deploy piecewise polynomial approximations. This work determines the complete design space of piecewise polynomial approximations meeting a given accuracy specification. Knowledge of this design space determines the minimum number of regions required to approximate the function accurately enough and facilitates the generation of optimized hardware which is competitive against the state of the art. Targeting alternative hardware technologies simply requires a modified decision procedure to explore the space.

Keywords

Cite

@article{arxiv.2205.09504,
  title  = {Automatic Generation of Complete Polynomial Interpolation Hardware Design Space},
  author = {Bryce Orloski and Samuel Coward and Theo Drane},
  journal= {arXiv preprint arXiv:2205.09504},
  year   = {2022}
}
R2 v1 2026-06-24T11:22:12.506Z