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.
翻译:执行复杂功能的硬件通常会定期部署片断多面近似值。 这项工作决定了符合特定精确规格的片断多面近近似值的完整设计空间。 对这一设计空间的了解决定了准确接近该功能所需的最低区域数量,有利于生成最优化的硬件,这种硬件与最新技术相比具有竞争力。 选择替代硬件技术只需要修改决定程序来探索该空间。