Pat

J-GLOBAL ID：200903002006741191

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

Inventor： シエン-タイ、パン ,  キミン、ソー
Applicant, Patent owner： インターナショナル・ビジネス・マシーンズ・コーポレイション
Agent (1)： 頓宮 孝一 (外5名)
Gazette classification：公開公報
Application number (International application number)：1992182497
Publication number (International publication number)：1994028184
Application date： Jul. 09, 1992
Publication date： Feb. 04, 1994
Summary：

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

Claim (excerpt)：

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

Patent cited by the Patent：

Cited by examiner (3)

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