US5121473A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Pipelined system includes correction mechanism operated on history information identifying conditional jump instructions for which the jump prediction was incorrect on previous instances of execution of those instructions
Assignee: Fujitsu Services Ltd
•
Filing: 1990-02-02
•
Granted: 1992-06-09
•
Expires: 2010-02-02
Abstract
Abstract A jump prediction circuit predicts the outcome of a conditional jump instruction and is of particular use in a pipelined processor. An initial guess is formed, based on the value of the jump parameter in the instruction. A random-access memory stores the history of the outcome of previously executed jump instructions and is used, when valid, to correct the initial guess to produce a final jump prediction.
Inventors
- 👤 Steven E. Hodges
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 05:43
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/30; G06F9/38; G06F9/3836; G06F9/3842; G06F9/3844; G06F9/3846
Claims Analysis
Total Claims: 7
Claim 1
Independent Claim
115 words
Data processing apparatus comprising: (a) storage means for storing instructions, (b) instruction fetching means for fetching a series of instructions, including conditional jump instructions, from the storage means, (c) instructions execution means for executing said series of instructions, (d) prediction means for making a jump prediction for a conditional jump instruction, based on an internal attribute of that instruction, (e) memory means for storing information identifying conditional jump instructions for which said jump prediction was incorrect on previous instances of execution of those instructions, and (f) prediction correction means for correcting said jump prediction before the prediction is acted upon in accordance with said information in the memory means, to produce a corrected jump prediction.
Claim 2
Dependent Claim
115 words
Data processing apparatus comprising: (a) storage means for storing instructions, (b) instruction fetching means for fetching a series of instructions, including conditional jump instructions, from the storage means, (c) instructions execution means for executing said series of instructions, (d) prediction means for making a jump prediction for a conditional jump instruction, based on an internal attribute of that instruction, (e) memory means for storing information identifying conditional jump instructions for which said jump prediction was incorrect on previous instances of execution of those instructions, and (f) prediction correction means for correcting said jump prediction before the prediction is acted upon in accordance with said information in the memory means, to produce a corrected jump prediction.
Claim 3
Dependent Claim
35 words
Apparatus according to claim 1 wherein said internal attribute is a jump parameter, and wherein said prediction means comprises means for predicting a successful jump when said jump parameter is less than a predetermined value.
Claim 4
Dependent Claim
30 words
Apparatus according to claim 1, further including means for deriving a hash address from a jump instruction address, and means for using the hash address to address said memory means.
Claim 5
Dependent Claim
42 words
Apparatus according to claim 3 wherein said memory means comprises a plurality of locations, each location being addressed by a particular value of said hash address, wherein each location holds information relating to a plurality of conditional jump instructions of different types.
Claim 6
Independent Claim
103 words
A method of operating a data processing system, the method comprising the steps: (a) fetching a series of instructions from an instruction store, the instructions including conditional jump instructions, (b) executing the instructions in an execution unit, (c) operating a jump prediction unit to make a jump prediction for a conditional jump instruction, the jump prediction being based on an internal attribute of the conditional jump instruction, (d) correcting said jump prediction before the prediction is acted upon in accordance with a stored history identifying conditional jump instructions for which said jump prediction was incorrect on previous instances of execution of those instructions.
Claim 7
Independent Claim
103 words
A method of operating a data processing system, the method comprising the steps: (a) fetching a series of instructions from an instruction store, the instructions including conditional jump instructions, (b) executing the instructions in an execution unit, (c) operating a jump prediction unit to make a jump prediction for a conditional jump instruction, the jump prediction being based on an internal attribute of the conditional jump instruction, (d) correcting said jump prediction before the prediction is acted upon in accordance with a stored history identifying conditional jump instructions for which said jump prediction was incorrect on previous instances of execution of those instructions.
References Cited (Backward Citations)
US3559183A
Cited
US4200927A
Cited
US4373180A
Cited
US4390946A
Cited
US4370711A
Cited
US4430706A
Cited
US4435756A
Cited
US4477872A
Cited
US4604691A
Cited
US4594659A
Cited
US4984154A
Cited
US4777594A
Cited
US4764861A
Cited
US4760520A
Cited
US4679141A
Cited
US4763245A
Cited
US4853840A
Cited
US4755935A
Cited
US4764866A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1995-06-09 | 1995-12-09 | 1996-06-09 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1999-06-09 | 1999-12-09 | 2000-06-09 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2003-06-09 | 2003-12-09 | 2004-06-09 | $7700.00 | Window Closed / Lapsed |