我正在尝试为有效的平方根算法找到更多信息，这些算法最有可能在FPGA上实现。已经发现了很多算法但是哪一个例如来自Intel或AMD？ 有效率我的意思是它们要么非常快，要么它们不需要太多记忆。
编辑：我应该提一下，问题通常是一个浮点数，因为大多数硬件实现了IEEE 754标准，其中数字表示为：1符号位，8位偏置指数和23位尾数。 / p>
谢谢！
答案 0 :(得分：5)
不是一个完整的解决方案，而是一些指示。
我假设你在浮点工作，所以第1点记得浮点存储为尾数和指数。由于对数，平方根的指数大约是原始数的指数的一半。
然后可以使用查找表近似尾数，然后您可以使用几个newton-raphson轮来为LUT的结果提供一些精确度。
我大约8年没有实现过这样的任何事情，但我认为这就是我做到这一点并且能够在3或4个周期内得到结果。
答案 1 :(得分：2)
对于快速反平方根来说，这是一个很棒的方法 看看它here。请注意，它几乎是关于最初的猜测，相当惊人的文档：）