Tomasuloのアルゴリズム
実行のステージでは、命令が実際に実行される。命令は全ての操作対象が利用可能になるまで待機し、RAW のハザードを発生しないようにする。メモリによるハザードを防止するためのアドレス演算の過程で、プログラムの結果が正しいことが保証される。
操作対象のデータのうち利用できないものがある場合 common data bus (CDB) を監視し、計算が完了するようになるまで待機 操作対象のデータが利用可能になると、対応する reservation station にこのデータを配置
操作対象のデータが全て利用可能になると 命令がロードかストアの場合 ベースアドレスが利用可能であれば、実効アドレスを計算 実効アドレスをロードないしストアのバッファに格納 命令がロードの場合 メモリユニットが利用可能になり次第、命令を実行 命令がストアの場合 メモリユニットに送る前に、値が格納されるまで待機 それ以外の場合には、ALU の操作 対応する機能ユニットで命令を実行