TOMASULOのアルゴリズム

ウィキペディア

Tomasuloのアルゴリズム

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2020/04/16 14:49 UTC 版)

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