Tomasuloのアルゴリズム

Tomasuloのアルゴリズムとは

Tomasulo のアルゴリズムとは、1967 年にIBMのRobert Tomasuloによって考案されたコンピュータハードウェアのためのアルゴリズムで、連続した複数の命令が互いの依存関係が解けるまで実行できないような状況で、順序を入れ替えることにより実行できるように (アウト・オブ・オーダー実行)ためのものである。このアルゴリズムは、IBM System/360 Model 91 の浮動小数点演算ユニットで最初に実装された。

• 出典: フリー百科事典『ウィキペディア（Wikipedia）』
• [ Tomasuloのアルゴリズムの改定履歴 ]