最終更新: 2026-07-02

CPU実行時間

CPU実行時間とは、プログラムの実行にプロセッサが費やす時間のことで、CPU性能方程式と呼ばれる一つの関係式によって決まります。この式はより印象的に「プロセッサ性能の鉄則」とも呼ばれます。この計算ツールは、測定または推定できる3つの量、すなわち命令数、命令あたりの平均サイクル数、クロック周波数を入力として受け取り、実行時間と消費される総クロックサイクル数を返します。

鉄則

プログラムの実行時間は、掛け合わされる3つの要素に帰着します。まず、プログラムは一定数の機械語命令を実行します。次に、各命令は平均して一定数のクロックサイクルを要します。これがCPIです。3つ目に、プロセッサは1秒ごとに一定数のサイクルを完了します。これがクロック周波数です。命令数にCPIを掛けると総サイクル数が得られ、それをクロック周波数で割るとサイクルが秒に換算されます。

$t = \dfrac{IC \times CPI}{f}$

ここで $IC$ は命令数、$CPI$ は命令あたりの平均サイクル数、$f$ は毎秒のサイクル数で表したクロック周波数です。分子の $IC \times CPI$ は、プログラムが必要とする総サイクル数です。

なぜ1つではなく3つの要素なのか

この式は、生の仕様値が隠している事実を明らかにします。すなわち、性能を単一の数値で捉えることはできません。クロック周波数が高いチップでも、同じ処理により多くの命令やより高いCPIを要すれば、クロックの低い競合に負けることがあります。3つの項はそれぞれシステムの異なる部分に左右されます。

• 命令数 はアルゴリズム、ソースコード、コンパイラ、命令セットアーキテクチャに依存します。
• CPI はパイプライン、キャッシュ挙動、分岐予測、命令構成に依存します。
• クロック周波数 はハードウェアのプロセスとマイクロアーキテクチャに依存します。

項が掛け合わされるため、いずれか1つの改善でも実行時間は短くなりますが、すでに小さい項を改善してもほとんど効果はありません。だからこそ、最適化の前に支配的な要素を見つけるためのプロファイリングが必要になります。

計算例

あるプログラムが10億命令を平均CPI 1.5で、3 GHzのプロセッサ上で実行するとします。まず総サイクル数を求めます。

次に、3 GHzが毎秒30億サイクルであることに注意して、クロック周波数で割ります。

このプログラムのCPU時間は0.5秒です。もしコンパイラの変更で命令数が8億に減れば、時間は $800{,}000{,}000 \times 1.5 / 3{,}000{,}000{,}000 = 0.4$ 秒に下がります。ハードウェアを速くせず、命令数を減らすだけで20%の短縮です。

他の指標との関係

CPIには自然な逆数であるIPC(1サイクルあたりの命令数)があり、一部のツールはこちらを表示します。両者は同じ情報を持っています。鉄則はプロセッサ間の公平な比較の基礎でもあり、実際の実行時間を反映するのはクロック周波数単独ではなく3項すべての積です。プログラムを複数のコアで並列化する場合、達成可能な高速化はアムダールの法則の計算によって別途上限が定まります。これは、コアあたりの実行時間をどれだけ短縮しても、処理の逐次部分がスケーリングを制限することを示すものです。