JP3967363B2 - 分岐予測装置および分岐予測方法 - Google Patents
分岐予測装置および分岐予測方法 Download PDFInfo
- Publication number
- JP3967363B2 JP3967363B2 JP2006183524A JP2006183524A JP3967363B2 JP 3967363 B2 JP3967363 B2 JP 3967363B2 JP 2006183524 A JP2006183524 A JP 2006183524A JP 2006183524 A JP2006183524 A JP 2006183524A JP 3967363 B2 JP3967363 B2 JP 3967363B2
- Authority
- JP
- Japan
- Prior art keywords
- address
- branch
- predicted
- instruction
- destination address
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Description
まず、本実施の形態1に係る予測分岐先アドレス正否判定の原理、すなわち、予測された分岐先アドレスが実際の分岐先アドレスと一致しているか否かの判定の原理について説明する。図1は、本実施の形態1に係る予測分岐先アドレス正否判定の原理を説明するための説明図である。
ところで、上記実施の形態1では、本発明を基本的なパイプライン処理に適用した場合を示したが、最近の情報処理装置では、命令の実行順序を変更し、実行可能な命令から処理をおこなうアウトオブオーダ制御が採用されている。そこで、本実施の形態2では、本発明を、アウトオブオーダ制御をおこなう情報処理装置に適用した場合について説明する。
前記予測分岐先アドレスおよび基準となるアドレスから予測相対アドレスを生成する予測相対アドレス生成手段と、
前記予測相対アドレス生成手段により生成された予測相対アドレスを、前記分岐命令の実相対アドレスと比較することにより前記判定をおこなう予測正否判定手段と、
を備えたことを特徴とする分岐予測装置。
前記予測分岐先アドレスおよび基準となるアドレスから予測相対アドレスを生成する予測相対アドレス生成工程と、
前記予測相対アドレス生成工程により生成された予測相対アドレスを、前記分岐命令の実相対アドレスと比較することにより前記判定をおこなう予測正否判定工程と、
を含んだことを特徴とする分岐予測方法。
201 ブランチヒストリ
202,605 オフセット記憶部
203,601 予測分岐先アドレス記憶部
204,606 加算器
205,603,701 減算器
206,607,702 比較器
602 命令フェッチアドレス記憶部
604 ラッチ
Claims (2)
- 分岐命令のアドレスと該分岐命令の予測分岐先アドレスとを対応させて記憶した予測分岐先アドレス記憶手段を用いて予測した予測分岐先アドレスが実際の分岐先アドレスと一致するか否かの判定を行う分岐予測装置であって、
前記予測分岐先アドレスおよび基準となるアドレスから予測相対アドレスを生成する予測相対アドレス生成手段と、
前記予測相対アドレス生成手段により生成された予測相対アドレスを、前記分岐命令の実相対アドレスと比較することにより前記判定を行う予測正否判定手段とを備え、
前記予測相対アドレス生成手段は、前記予測分岐先アドレスから前記基準となるアドレスとしての分岐命令アドレスを引いた予測ディスプレイスメントを予測相対アドレスとして生成し、
前記実相対アドレスは、分岐命令をデコードして得られるディスプレイスメントであることを特徴とする分岐予測装置。 - 分岐命令のアドレスと該分岐命令の予測分岐先アドレスとを対応させて記憶した予測分岐先アドレス記憶手段を用いて予測した予測分岐先アドレスが実際の分岐先アドレスと一致するか否かの判定を行う分岐予測方法であって、
前記予測分岐先アドレスおよび基準となるアドレスから予測相対アドレスを生成する予測相対アドレス生成ステップと、
前記予測相対アドレス生成ステップにより生成された予測相対アドレスを、前記分岐命令の実相対アドレスと比較することにより前記判定を行う予測正否判定ステップとを有し、
前記予測相対アドレス生成ステップは、前記予測分岐先アドレスから前記基準となるアドレスとしての分岐命令アドレスを引いた予測ディスプレイスメントを予測相対アドレスとして生成し、
前記実相対アドレスは、分岐命令をデコードして得られるディスプレイスメントであることを特徴とする分岐予測方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006183524A JP3967363B2 (ja) | 2006-07-03 | 2006-07-03 | 分岐予測装置および分岐予測方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006183524A JP3967363B2 (ja) | 2006-07-03 | 2006-07-03 | 分岐予測装置および分岐予測方法 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2002191276A Division JP3851235B2 (ja) | 2002-06-28 | 2002-06-28 | 分岐予測装置および分岐予測方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006260608A JP2006260608A (ja) | 2006-09-28 |
JP3967363B2 true JP3967363B2 (ja) | 2007-08-29 |
Family
ID=37099685
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006183524A Expired - Fee Related JP3967363B2 (ja) | 2006-07-03 | 2006-07-03 | 分岐予測装置および分岐予測方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3967363B2 (ja) |
-
2006
- 2006-07-03 JP JP2006183524A patent/JP3967363B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2006260608A (ja) | 2006-09-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3599409B2 (ja) | 分岐予測装置 | |
US6898699B2 (en) | Return address stack including speculative return address buffer with back pointers | |
JP5209633B2 (ja) | ワーキング・グローバル・ヒストリ・レジスタを備えるシステム及び方法 | |
JPH06110683A (ja) | マイクロプロセッサの拡張ブランチターゲット方法及びその装置 | |
JPH02166520A (ja) | データ処理装置 | |
JP2009048633A (ja) | 分岐先アドレス・キャッシュを備えたプロセッサおよびデータを処理する方法 | |
JP2006520964A5 (ja) | ||
JP2006520964A (ja) | 分岐ターゲットに基づいて分岐予測をするための方法および装置 | |
US20190369999A1 (en) | Storing incidental branch predictions to reduce latency of misprediction recovery | |
WO2012127666A1 (ja) | 演算処理装置、情報処理装置及び演算処理方法 | |
JP2001236224A (ja) | 分岐予測テーブル汚染の低減方法 | |
JP3967363B2 (ja) | 分岐予測装置および分岐予測方法 | |
JP2001060152A (ja) | 分岐予測を抑止する情報処理装置および方法 | |
JP3851235B2 (ja) | 分岐予測装置および分岐予測方法 | |
JP4728877B2 (ja) | マイクロプロセッサおよびパイプライン制御方法 | |
JP5696210B2 (ja) | プロセッサ及びその命令処理方法 | |
WO2004068337A1 (ja) | 情報処理装置 | |
JP2006040173A (ja) | 分岐予測装置および分岐予測方法 | |
JP2001100994A (ja) | モードを変更する分岐命令を制御する命令処理装置および方法 | |
JP2020027533A (ja) | 演算処理装置及び演算処理装置の制御方法 | |
JPH07262006A (ja) | 分岐ターゲットアドレスキャッシュを備えたデータプロセッサ | |
US8909905B2 (en) | Method for performing plurality of bit operations and a device having plurality of bit operations capabilities | |
JPH06131180A (ja) | 命令処理方式および命令処理装置 | |
JP2001236225A (ja) | 演算装置及び分岐予測方法並びに情報処理装置 | |
JP3102846B2 (ja) | ロードアドレスキャッシュ装置及び方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060727 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20070201 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070213 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070412 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20070529 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070530 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110608 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120608 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120608 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130608 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130608 Year of fee payment: 6 |
|
LAPS | Cancellation because of no payment of annual fees |