APPLE落下部門

[ポール・カーティス]はSEGGERの上分裂を計算に関するブログ記事の興味深いシリーズを持っています。これは熱いトピックでしたが、最近は多くのコンピュータやコンピュータ言語は内蔵の乗算と除算をサポートしています。しかし、一部のプロセッサは、命令と、それは理想的とは言えないかもしれない行うためのライブラリを欠いています。あなたはスピードやスペースを最適化することを可能にするかもしれないあなた自身をロールバックする方法を知っています。除算を行うには、ニュートンのアルゴリズムを使用して、現在の割賦カバー。

スティーブ・マーティンは、億万長者になると税金を払うことはありません方法についての有名なビットを持っていました。彼はまず…数百万ドルを取得します」、と言って始まりました。あなたが最初にあなたが分割することができます前に掛け合わせる方法を知っている必要があり以来続いて…」このメソッドは、少しそのようなものです。基本的な前提は2つあり:ニュートン法を使用すると、連続した乗算による逆数の推定値を洗練して、逆数は分割と同じ数を乗じてみましょう。私たちは6で34を分割する必要がある場合はつまり、あなたは* 1/6 34に6分の34を書き換えることができ、答えは同じです。

逆数のためのニュートンの近似は、あなたが答えを推測を取り、その後、一連の乗算を通してそれを絞り込むことができます。各乗算は、より良い精度を作成します。あなたは、古典的なスピード/スペースのトレードオフを実行するためにこれを使用することができます。たとえば、ちょうど私達がバイト(おそらく固定小数点バイト)の逆数を見つけたいとしましょう。 256個の要素のルックアップテーブルは、完璧な精度を提供することになると非常に高速になります。これ以上の数学は必要ありません。しかし、何についての32ビット?今の表では、あまりにも大きいです。しかし、あなたは、ルックアップする32ビットの番号の最初の8ビット、言うことができます。以上。以下。あなたにとって重要なものに依存します。

だから今、あなたはあなたの逆数の貧弱な推定値を持っています。サー・アイザックはそれを改善することができます。いくつかの数aについて、あなたは一緒にあなたの見積もり(x)と乗算それらを取ります。 2からその数を引くと、新しい見積もりを取得することにより、古い推定値を乗算する係数を有します。先にスキップ、あなたの推定が正しかった場合、乗算はあなたにすべての古い推定値を変更しないだろう1を与えるだろう明らかです。見積もりがオフになっている場合は、倍率を取得します。

式として、それは次のようになります。

X = X *(2 * X)。
あなたは22の逆数は0.02であるかもしれないを決めるのであれば、最初のパスはあなたを与えるだろう。

0.02 *(2-22 * 0.02)= 0.0312

0.0312 *(2-22 * 0.0312)= 0.0410

0.0410 *(2-22 * 0.0410)= 0.0450
正しい答えは、循環小数0.0454545であり、あなたが続けるならば、あなたはそこに取得します。

もちろん、あなたは分裂を行うための1以上の時間を掛けなければなりません。

我々は、ポストは、固定小数点実装を有しており、次にARM、RISC-V、およびdsPIC30ため、得られたアセンブリコードを検査することを好みました。まあ価値読みます。

我々は、アセンブリ言語で使用できる数学のトリックが大好きです。あなたはAVRと浮動小数点で作業している場合、この方法をお見逃しなく。

Leave a Reply

Your email address will not be published. Required fields are marked *

Related Post

10 Samsung 1つのUI機能10 Samsung 1つのUI機能

Samsung自身のAndroid Pieの解釈について理解する必要があります。 Samsung One UIには、個々のInaterfaceの新しい機能と改善が含まれています。この新しいインターフェイスは、おそらくTouchWiz以来の最大のアップデートであり、多くの大きな変更があります。グラフィカルの更新のほとんどをすぐに認めますが、同様にいくつかの有用なノベルティがありますが、見逃している可能性があります。ここに、あなたが理解する必要がある10のSamsung One UI機能があります! Samsung One UIとは何ですか? Samsung One UIは、Android 9.0 Pieに基づいた最新のカスタムインターフェイスであり、Galaxyデバイス用に設計されています。新しいRestylingは、シンプルさとミニマリズムに焦点を当て、サムスンのために理解しているすべての追加機能を提供しています。すべての中で、最もかなりの変更は、片手の使いやすさに関係しています。実際、インターフェイスは、視聴と相互作用領域の間を分離し、クリック可能な側面を画面の下部に移動します。その結果、より大きな電話がある場合でも、上部の側面に到達するために親指を伸ばす必要はありません。詳細については、完全なレビューを調べてください! 1つのUIレビュー Samsung One UIレビュー:15日後! Samsung One UIをセットアップする方法は? 1つのUIアップデートは、Exynos S9とS9 Plusで数週間前に展開を開始しました。このリリースは、ニュートの数週間でより多くの国に届くので、まだ見ていない場合は気にしないでください。ただし、アップデートを待つことができない場合は、手動でフラッシュすることができます。ステップバイステップのインストールチュートリアルを公開しているため、興味があるかどうかを検査することをお勧めします。それでは、最高の新しいSamsung One UI機能を見てみましょう! 現時点では、すべての国のすべての設計が互換性があるわけではないため、ハンドブックの更新を進める前に、需要セクションを注意深くチェックアウトすることをお勧めします。 1つのUIアップデート Galaxy

ホログラムは薄すぎることはできませんホログラムは薄すぎることはできません

私たちは3D Phone Fadが来て、EVO 3Dのようなデバイスで、視差障壁を使用して視差障壁を使用しています(つまり、メガネなしで3Dチェックアウト)。これらのディスプレイはホログラムではない、それらはちょうど3D映画のような2つの異なる画像やステレオプロットのような2つの異なる画像を示しています。しかし、オーストラリアと中国の研究者はそれを変更するつもりです。彼らは人間の髪よりも約1000倍の薄いナノホログラム(彼らの用語)を開発しました。下記の発明についてのビデオを見ることができます。 従来のホログラムは、三次元深さの錯視を与えるために光の位相を調整する。しかし、必要な位相シフトを生成するために、それらのホログラムは、関係する光波長のほど厚くする必要がある。研究者たちはホログラムを主張することを主張していますが、それはあなたがそれを比較するものに依存しています。あなたはいくつかのエキゾチックな材料、真空蒸着ギア、そしてフェムト秒 – 長いパルスをすることができるレーザーが必要です。 研究チームはこの厚さ限界を25ナノメートルホログラムで壊しました。それらの技術は、表面層に低屈折率を保持する新規な量子材料が、表面層中の低い屈折率を保持する新規な量子材料をカウントする。これは、位相シフトを増強し、ホログラフィーを可能にすることができる固有の光共振キャビティを形成する。 次のステップは、LCDスクリーンをオーバーレイするための硬質の薄膜を開発することです。現在のバージョンには、そのアプリケーションのために機能するには少なくとも10回が大きすぎるピクセルがありますので、克服するためのもう1つのハードルです。 何年もの間スターウォーズのような動画に3D画像を撮影する画面を見ました。これはまだそうではありませんが、次のステップです。ホログラフィック画像を生成することができる携帯電話、腕時計、またはコンタクトレンズを考えてください。またはゴミ缶サイズのロボット。 あなたのリソースが本物のホログラムの作成にストレッチされない場合は、いつでも1つのように見えるものを演算することができます。