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

古いHDD要素の再生古いHDD要素の再生

[Ironjungle]は彼のワークショップでエリアを占める古い難しいドライブを持っていたので、彼はそれを別にしました、そしてこれらの古いハードウェア断片がどれほど有益であるかを正確に思い出させるために構成されました。例示的に強い磁石とドーナツ形のミラーを使用することとは別に、HDDは同様に牽引可能なステッピングモーターを備えています。 彼はオールドルを駆動し、2つのステッピングモーターピンを一対のドライブのヘッダーピンに配線しました。これにより、Stepperによって作成されたシグナルにすばやくアクセスすることができ、ドライブの背面に少しJSTコネクタを接続することによって迅速にアクセスできます。 そこから、彼は任意の種類の目的のためにドライブを利用することができます。議論のために、[Ironjungle]はそれを下のビデオに見られるようにそれを発見するためにそれを活かした – 彼が喜んで入場している何かは素晴らしい偉業ではありません。しかしながら、ステッピングモータは、基本および複合施設の両方で、多種多様なプロジェクトのために利用することができる。コメントの中で救済されたHDDモーターのためにあなたの好みの利用を共有してください。

Google Picturesの理想でAtari Breakoutをプレイする方法はまさにその方法です!Google Picturesの理想でAtari Breakoutをプレイする方法はまさにその方法です!

特定の年齢の場合は、史上最高のゲームの1つであり、Atariのブレイクアウトにも留意してください。かつてない著名なポンに基づいて、ブレイクアウトの背後にあるコンセプトは基本的なものでした。パドルで球体に当たり、できるだけ多くのレンガを壊そうとします。 長年にわたり、ブレイクアウトはすべてのクローンを生み出しました。 ちなみに、その初めては37年前でした。そうです、アタリは1976年に世界にブレイクアウトをもたらしました。 Googleの誰かが同様にブレイクアウトの領域のファンであり、Browse Behemothは非常に特別なものを紹介することでイベントをマークすることを選択しています。実際、私たちはそれが非常にすごいことだと述べています。 Google Picture Browseにアクセスして、「Atari Breakout」という用語に入ると、期待するもの、検索に基づいた写真のコレクションを簡単に確認できます。それからまもなく、何が変わっても、ブラウザ内の理想的な伝統的なブレイクアウトの再生可能なバージョンに対処することができます。ただし、写真を本当に見たい場合は、適切なボタンをタップできます。少なくとも数回のブレイクアウトのゲームを自分自身に許さないだろう!? ここにも競争の側面があります。完了したら、すべての仲間とハイスコアを共有することができます。Googleの非常に所有している自家製ソーシャルネットワークであるGoogle+と推測できます。それは、古典的に古いものと、1つの役立つパッケージの非常に現代的なものの心を曲げる組み合わせです。同様に、不健康な競争につながりました。そのスコアを打ち負かす必要があります! 同様に、GoogleがプライマリBrowseページで会社の通常のGoogle Doodlesの外側のようなものを紹介するのを見るのは魅力的です。しかし、それが公表されていなかった場合、ブレイクアウトゲームを発見した人はどれくらいいるのか正確に疑問を呈しています! それで、どこでブレイクアウトをするのですか?ここのリンクに向かうだけでなく、これまでにない伝統的なゲームに夢中になります。これにより、疲れたオフィスのルーチンが楽しいものに変わることが保証できます。 私たちはそれを示します! Twitterで私たちに準拠したり、Google+のサークルに私たちを追加したり、Facebookページのように私たちを追加して、Microsoft、Google、Apple、Webからのすべての最新情報を最新の状態に保つことができます。

今すぐ購入できる最高のiPhone XRの状況[リスト]今すぐ購入できる最高のiPhone XRの状況[リスト]

これらは、液体Retinaディスプレイを備えたAppleの輝く新しいスマートフォンのために今すぐ購入するために提供される最高のiPhone XR状況です。 スマートフォンは、小さなプラスチックのスラブであり、最終的にはガラスに移行してワイヤレス充電用のスペースを作るために旅を始めました。これは同様に、これらのガジェットが、前部とバックグラスの高い靭性宣言にもかかわらず、壊れやすくなったことを意味します。テーブルからの破損や転倒のイベントと戦うには、状況を携帯電話にたたくだけでなく、行くことができます。今日のリストでは、今すぐ購入できる最高のiPhone XRの状況を選択しているだけでなく、投資が箱から取り出した瞬間に手付かずのままであることを確認しています。 このリストにはすべての選択肢がありますが、iPhone XRの独自の色の好みを披露できるように透明な選択肢を意図的に選択したため、ほとんどの選択肢が掘り下げます。 見栄えの良いケースのために購入を始めましょう! 検査する価値のある他のiPhone XRアクセサリー: 超薄型のスリムiPhone XRケース:最高のものは次のとおりです。 ガラスを備えたiPhone XRスクリーンプロテクター:ここに最高のものがあります iPhone XR / XSパワーバンク:最高級の18W USB PDデザイン[リスト] iPhone XR用のSpigen Ultra Hybrid ケースを削除している場合は、ここでウルトラハイブリッドについて間違いなく話しています。 Spigenからの最高のものであり、ガジェットをリスクのない状態に保つだけでなく、安全性を保つだけでなく、後部ガラスの色合いをあらゆる種類の光線で見せます。 購入:AmazonからのiPhone XR用のSpigen Ultra Hybrid:$ 12.99