命令あたりのサイクル数

コンピュータアーキテクチャにおいて、命令あたりのサイクル数（別名：命令あたりのクロックサイクル数、命令あたりのクロック数、またはCPI）は、プロセッサのパフォーマンスの1つの側面であり、プログラムまたはプログラムフラグメントの命令あたりのクロックサイクル数の平均です。 ^[¹^] これは、サイクルあたりの命令数の逆数です。

意味

$特定のプロセスにおける命令あたりのサイクル数 ( CPI$ )の平均は、次の加重平均によって定義されます。

\mathrm {CPI} :={\frac {\Sigma _{i}(\mathrm {IC} _{i})(\mathrm {CC} _{i})}{\mathrm {IC} }}={\frac {\Sigma _{i}(\mathrm {IC} _{i}\cdot \mathrm {CC} _{i})}{\Sigma _{i}(\mathrm {IC} _{i})}

ここで、は特定の命令タイプの命令数、はその命令タイプのクロックサイクル、は総命令数です。合計は、特定のベンチマークプロセスにおけるすべての命令タイプを合計したものです。 $\mathrm {IC} _{i}$ $i$ $\mathrm {CC} _{i}$ $\mathrm {IC} =\Sigma _{i}(\mathrm {IC} _{i})$

説明

次の 5 つのステージを持つ従来の RISC パイプラインを想定します。

命令フェッチサイクル (IF)。
命令デコード/レジスタフェッチサイクル (ID)。
実行/有効アドレスサイクル (EX)。
メモリアクセス (MEM)。
ライトバックサイクル (WB)。

各ステージは 1 クロックサイクルを必要とし、命令はステージを順番に通過します。パイプライン処理を行わない場合、マルチサイクルプロセッサでは、前の命令がステージ 5 で終了した後にのみステージ 1 で新しい命令がフェッチされるため、命令の実行にかかるクロックサイクル数は 5 になります (CPI = 5 > 1)。この場合、プロセッサはサブスカラーと呼ばれます。パイプライン処理を行う場合、命令レベルの並列処理を利用してクロックサイクルごとに新しい命令がフェッチされるため、理論的には 5 つのパイプラインステージに同時に 5 つの命令を配置できるため (ステージごとに 1 つの命令)、クロックサイクルごとに異なる命令がステージ 5 を完了し、平均して命令の実行にかかるクロックサイクル数は 1 (CPI = 1) になります。この場合、プロセッサはスカラーと呼ばれます。

単一実行ユニットのプロセッサでは、達成可能な最高の CPI は 1 です。ただし、複数実行ユニットのプロセッサでは、さらに優れた CPI 値 (CPI < 1) を実現できます。この場合、プロセッサはスーパースカラーと呼ばれます。パイプラインを使用せずに CPI 値を向上させるには、実行ユニットの数がステージ数より多くなければなりません。たとえば、6 つの実行ユニットがある場合、前の 6 つの命令がステージ 5 で終了した後にのみ、ステージ 1 で 6 つの新しい命令がフェッチされるため、平均して命令の実行にかかるクロックサイクル数は 5/6 (CPI = 5/6 < 1) になります。パイプラインを使用して CPI 値を向上させるには、少なくとも 2 つの実行ユニットが必要です。たとえば、実行ユニットが 2 つある場合、命令レベルの並列性を利用して 2 つの新しい命令がクロックサイクルごとにフェッチされるため、2 つの異なる命令がクロックサイクルごとにステージ 5 を完了し、平均して命令の実行にかかるクロックサイクル数は 1/2 (CPI = 1/2 < 1) になります。

例

例1

マルチサイクルMIPSには、次の 5 種類の命令があります。

負荷（5サイクル）
保管（4サイクル）
R型（4サイクル）
ブランチ（3サイクル）
ジャンプ（3サイクル）

プログラムに次の内容が含まれている場合:

50% ロード命令
25% 店舗指示
15% R型指示
8% 分岐命令
2%ジャンプ指示

すると、CPIは次のようになります。

${\text{CPI}}={\frac {5\times 50+4\times 25+4\times 15+3\times 8+3\times 2}{100}}=4.4$

例2 ^{[ 2 ]}

400 MHzプロセッサを使用して、次の命令ミックスとクロックサイクル数でベンチマークプログラムを実行しました。

命令タイプ	命令数	クロックサイクル数
整数演算	45000	1
データ転送	32000	2
浮動小数点	15000	2
制御権の移転	8000	2

このプログラムの有効な CPI、MIPS (1 秒あたりの命令数) レート、および実行時間を決定します。

${\text{CPI}}={\frac {45000\times 1+32000\times 2+15000\times 2+8000\times 2}{100000}}={\frac {155000}{100000}}=1.55$

$400\,{\text{MHz}}=400,000,000\,{\text{Hz}}$

以来：そして ${\text{MIPS}}\propto 1/{\text{CPI}}$ ${\text{MIPS}}\propto {\text{クロック周波数}}$

${\text{実効プロセッサ性能}}={\text{MIPS}}={\frac {\text{クロック周波数}}{\text{CPI}}}\times {\frac {1}{\text{100万}}}$ $={\frac {400,000,000}{1.55\times 1000000}}={\frac {400}{1.55}}=258\,{\text{MIPS}}$

したがって：

${\text{Execution time}}(T)={\text{CPI}}\times {\text{Instruction count}}\times {\text{clock time}}={\frac {{\text{CPI}}\times {\text{Instruction Count}}}{\text{frequency}}}$ $={\frac {1.55\times 100000}{400\times 1000000}}={\frac {1.55}{4000}}=0.0003875\,{\text{sec}}=0.3875\,{\text{ms}}$

参照

1秒あたりのサイクル数（Hz）
サイクルあたりの命令数（IPC）
1秒あたりの命令数（IPS）
メガヘルツ神話
ミップス
ベンチマーク記事は、このトピックに興味のある読者にとって、コンピューターのパフォーマンス測定に関する有用な入門書となります。

参考文献

^パターソン、デイビッド・A.、ヘネシー、ジョン・L. (1994). 『コンピュータの構成と設計：ハードウェア／ソフトウェア・インターフェース』モーガン・カウフマン. ISBN 9781558602816。
^ Kai Hwang著『Advanced Computer Architecture』第1章、演習問題1.1

[1] パターソン、デイビッド・A.、ヘネシー、ジョン・L. (1994). 『コンピュータの構成と設計：ハードウェア／ソフトウェア・インターフェース』モーガン・カウフマン. ISBN 9781558602816。

[2] Kai Hwang著『Advanced Computer Architecture』第1章、演習問題1.1

[

[ 2 ]

命令あたりのサイクル数

意味

説明

例

例1

例2 [ 2 ]

参照

参考文献

例2 ^{[ 2 ]}