.png){kind=icon}
返回
Evaluating Monotonic Functions using Binary Search
.png){kind=icon}
PRE
AI
DOI：10.1145/3838192.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
本文解决了任意函数的精确（正确舍入）求值问题。最简单的解决方案是使用查找表（LUT），其存储需求（因此面积）随输出字长线性增长，但随输入字长指数增长，这限制了其适用于小输入字长的情况。对于单调函数，输出域中的二分搜索可实现面积随输入字长线性增长、随输出字长指数增长的实现方案。本文介绍了几种利用该思想的新型架构，探讨了利用k输入LUT和快速进位逻辑等特性将其高效映射到FPGA微架构的方法，并在面积和延迟方面将其与LUT方法进行比较，并展示了其在高斯伪随机数生成器中的应用。
Keyword:
Arithmetic operations,evaluation of numerical functions
