8

FPGAに実装される可能性が最も高い効率的な平方根アルゴリズムについて、もう少し情報を見つけようとしています。多くのアルゴリズムがすでに見つかっていますが、たとえば Intel や AMD のアルゴリズムはどれですか? 効率的とは、非常に高速であるか、多くのメモリを必要としないことを意味します。

編集: 質問は一般に浮動小数点数であり、ほとんどのハードウェアは IEEE 754 標準を実装しているため、数値は次のように表されます: 1 符号ビット、8 ビット バイアス指数、23 ビット仮数。

ありがとう！

4

2 に答える 2

6

完全な解決策ではありませんが、いくつかの指針があります。

あなたは浮動小数点で作業していると思いますので、ポイント 1 は、浮動小数点が仮数と指数として格納されることを覚えていることです。平方根の指数は、対数のおかげで元の数の指数の約半分になります。

次に、ルックアップ テーブルを使用して仮数を概算し、いくつかのニュートン ラフソン ラウンドを使用して、LUT からの結果にある程度の精度を与えることができます。

このようなことは8年ほど実施していませんでしたが、このようにして3、4サイクルで結果を出すことができたと思います。

于 2012-01-16T02:09:17.743 に答える
3

これは高速な逆平方根に最適です。こちら
をご覧ください。それはほとんど最初の推測に関するものであり、かなり驚くべきドキュメントであることに注意してください:)

于 2012-01-15T17:07:50.013 に答える