特許

J-GLOBAL ID：200903002006741191

ブランチ予測方法及びブランチプロセッサ

発明者： シエン-タイ、パン ,  キミン、ソー
出願人/特許権者： インターナショナル・ビジネス・マシーンズ・コーポレイション
代理人 (1件)： 頓宮 孝一 (外5名)
公報種別：公開公報
出願番号（国際出願番号）：特願平4-182497
公開番号（公開出願番号）：特開平6-028184
出願日： 1992年07月09日
公開日（公表日）： 1994年02月04日
要約：

【要約】【目的】 プログラムされたコンピュータのブランチ命令の方向を予測する方法及び装置の提供。【構成】 ブランチ命令の結果を予測するための方法及び装置は、複数のプロセッサディジタルコンピュータで実行される。パイプライニングは、現代のコンピュータ及び特にワークステーションのRISCアーキテクチャクラスのデータ処理速度を加速するための一般的な技術である。ブランチ命令の正確な予測はパイプラインの有効な使用のために重要であり、誤った予測は影響を受けたプロセッサパイプラインのすべての追い出し及び再負荷の双方を必要とする。本発明によれば、ブランチ予測は、連続する前のブランチのヒストリと特定のブランチ命令との間の相関関係に基づいている。好ましい実施例において、ブランチ予測テーブルが作成される。テーブルのフィールドが導かれ、その後、前のブランチからの結果と考慮中のブランチアドレスとの関連する組み合わせに基づいて更新される。

請求項（抜粋）：

プログラムされたコンピュータのブランチ命令の方向を予測する方法であって、ブランチ予測テーブルを作成するステップと、前記テーブルをブランチデータで周期的に更新するステップと、前記テーブルによってブランチ命令を前のブランチデータと関連づけ、前記テーブルのデータに基づいたブランチ命令のために予測を引出すステップとを有するブランチ予測方法。

引用特許：

審査官引用 (3件)

• 特開昭57-076638
  
• 特開昭61-208130
  
• 特開昭50-118637