割り算は遅い - トータル・ディスクロージャ・サイト（事実をありのままに）

割り算は遅い。現行の汎用CPUでは普遍的に成り立つこの事実は、HPC向けに限らず、どんなコンピュータプログラムを書く際にも覚えておいたほうが良い。今回の記事は基本的にx86をターゲットにしているが、CUDAをはじめとするGPGPUでも原則は同じである。 どれだけ遅いのか Intelが公開しているIntel® 64 and IA-32 Architectures Optimization Reference Manualという資料のAppendix C Instruction Latency and Throughputという章に、x86の各命令に必要なクロック数のデータが載っている。Latencyとは命令の実行の開始から完了までにかかるクロック数であるが、他の命令で計算結果を利用しない限り、命令の実行を続けながら後続の命令をどんどん処理することができる命令も多い。CPUのパイプラインを占

[totttte]

精度悪いが逆数命令使えば速くなるらしい