Patent US5548738A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5548738A Expired / Lapsed US ⏱️ 0.0 years remaining

System and method for processing an instruction in a processing system

Assignee: International Business Machines Corp
•
Filing: 1995-06-07
•
Granted: 1996-08-20
•
Expires: 2015-06-07
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A processing system and method of operation are provided. Multiple instructions are dispatched in a sequence to execution circuitry for execution. For each instruction, a determination is made in advance of execution about whether an exception is possible to result from execution of the instruction. An instruction is completed in response to determining an exception does not result from execution of the instruction and of each instruction preceding the instruction in the sequence, independent of whether the execution circuitry has finished execution of each instruction for which an exception is not possible.

Inventors

  • 👤 Seungyoon P. Song

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-30 23:11
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/46; G06F9/30; G06F9/38; G06F9/3885; G06F9/3836; G06F9/3838; G06F9/384; G06F9/3854; G06F9/3856; G06F9/3858; G06F9/3861; G06F9/3863

Claims Analysis

Total Claims: 63
Claim 1
Independent Claim 70 words
A method of operating a processing system, comprising the steps of: dispatching first and second instructions to execution circuitry for execution; outputting a signal in response to determining an exception is an impossible consequence of said execution circuitry executing said first instruction; and initiating execution of said second instruction with said execution circuitry in response to said signal, independent of whether said execution circuitry has finished executing said first instruction.
Claim 2
Independent Claim 70 words
A method of operating a processing system, comprising the steps of: dispatching first and second instructions to execution circuitry for execution; outputting a signal in response to determining an exception is an impossible consequence of said execution circuitry executing said first instruction; and initiating execution of said second instruction with said execution circuitry in response to said signal, independent of whether said execution circuitry has finished executing said first instruction.
Claim 3
Dependent Claim 22 words
The method of claim 1 wherein said second instruction is an execution serialized instruction preceded in a sequence by said first instruction.
Claim 4
Dependent Claim 38 words
The method of claim 1 wherein said step of outputting said signal comprises the step of outputting said signal in response determining said first instruction is for execution by said execution circuitry in an imprecise nonrecoverable exception mode.
Claim 5
Dependent Claim 41 words
The method of claim 2 wherein said step of initiating execution comprises the step of initiating execution of said execution serialized instruction with said execution circuitry in response to said signal, prior to said execution circuitry finishing executing said first instruction.
Claim 6
Dependent Claim 35 words
The method of claim 4 wherein said execution serialized instruction is preceded in said sequence by a different instruction, and said execution serialized instruction has an information dependency upon a result of said different instruction.
Claim 7
Dependent Claim 38 words
The method of claim 5 wherein said step of initiating execution comprises the step of initiating execution of said execution serialized instruction in response to said signal, only if said execution circuitry has finished executing said different instruction.
Claim 8
Dependent Claim 46 words
The method of claim 4 and further comprising the step of executing a first stage of said execution serialized instruction with said execution circuitry, prior to initiating execution of a second stage of said execution serialized instruction with said execution circuitry in response to said signal.
Claim 9
Dependent Claim 40 words
The method of claim 7 wherein said executing step comprises the step of executing said first stage, prior to initiating execution of said second stage in response to said signal, prior to said execution circuitry finishing executing said first instruction.
Claim 10
Dependent Claim 14 words
The method of claim 8 wherein said execution serialized instruction is a Store instruction.
Claim 11
Dependent Claim 23 words
The method of claim 1 and further comprising the step of storing an indication in a reorder buffer in response to said signal.
Claim 12
Dependent Claim 33 words
The method of claim 10 wherein said storing step comprises the step of storing said indication in said reorder buffer only if said first instruction is of a type to be executed speculatively.
Claim 13
Dependent Claim 28 words
The method of claim 10 and further comprising the step of deleting said indication in said reorder buffer in response to said initiating execution of said second instruction.
Claim 14
Dependent Claim 87 words
The method of claim 1 wherein said step of initiating execution comprises the step of initiating execution of said second instruction, only if at least one of the following conditions (a) and (b) is true for each preceding instruction which precedes said second instruction in a sequence of instructions dispatched to said execution circuitry for execution: (a) an exception is an impossible consequence of said execution circuitry executing said preceding instruction; and (b) an exception does not actually result from said execution circuitry executing said preceding instruction.
Claim 15
Dependent Claim 84 words
A processing system, comprising: execution circuitry for executing first and second instructions; dispatch circuitry coupled to said execution circuitry for: dispatching said first and second instructions to said execution circuitry for execution; and outputting a signal in response to determining an exception is an impossible consequence of said execution circuitry executing said first instruction; and said execution circuitry being operable to initiate execution of said second instruction in response to said signal, independent of whether said execution circuitry has finished executing said first instruction.
Claim 16
Dependent Claim 84 words
A processing system, comprising: execution circuitry for executing first and second instructions; dispatch circuitry coupled to said execution circuitry for: dispatching said first and second instructions to said execution circuitry for execution; and outputting a signal in response to determining an exception is an impossible consequence of said execution circuitry executing said first instruction; and said execution circuitry being operable to initiate execution of said second instruction in response to said signal, independent of whether said execution circuitry has finished executing said first instruction.
Claim 17
Dependent Claim 22 words
The system of claim 14 wherein said second instruction is an execution serialized instruction preceded in a sequence by said first instruction.
Claim 18
Dependent Claim 30 words
The system of claim 15 wherein said execution circuitry comprises: a first execution unit for executing said first instruction; and a second execution unit for executing said execution serialized instruction.
Claim 19
Dependent Claim 31 words
The system of claim 15 wherein said execution circuitry initiates execution of said execution serialized instruction in response to said signal, prior to said execution circuitry finishing executing said first instruction.
Claim 20
Dependent Claim 35 words
The system of claim 17 wherein said execution serialized instruction is preceded in said sequence by a different instruction, and said execution serialized instruction has an information dependency upon a result of said different instruction.
Claim 21
Dependent Claim 32 words
The system of claim 18 wherein said execution circuitry initiates execution of said execution serialized instruction in response to said signal, only if said execution circuitry has finished executing said different instruction.
Claim 22
Dependent Claim 39 words
The system of claim 17 wherein said execution circuitry executes a first stage of said execution serialized instruction, prior to said execution circuitry initiating execution of a second stage of said execution serialized instruction in response to said signal.
Claim 23
Dependent Claim 30 words
The system of claim 20 wherein said execution circuitry initiates execution of said second stage in response to said signal, prior to said execution circuitry finishing executing said first instruction.
Claim 24
Dependent Claim 14 words
The system of claim 21 wherein said execution serialized instruction is a Store instruction.
Claim 25
Dependent Claim 37 words
The system of claim 14 and further comprising: a reorder buffer; and control circuitry coupled to said dispatch circuitry and to said reorder buffer for storing an indication in said reorder buffer in response to said signal.
Claim 26
Dependent Claim 29 words
The system of claim 23 wherein said control circuitry stores said indication in said reorder buffer only if said first instruction is of a type to be executed speculatively.
Claim 27
Dependent Claim 31 words
The system of claim 23 wherein said control circuitry is operable to delete said indication in said reorder buffer in response to said execution circuitry initiating execution of said second instruction.
Claim 28
Dependent Claim 85 words
The system of claim 14 wherein said execution circuitry initiates execution of said second instruction, only if at least one of the following conditions (a) and (b) is true for each preceding instruction which precedes said second instruction in a sequence of instructions dispatched by said dispatch circuitry to said execution circuitry for execution: (a) an exception is an impossible consequence of said execution circuitry executing said preceding instruction; and (b) an exception does not actually result from said execution circuitry executing said preceding instruction.
Claim 29
Dependent Claim 36 words
The system of claim 14 wherein said dispatch circuitry is further operable to output said signal in response to determining said first instruction is for execution by said execution circuitry in an imprecise nonrecoverable exception mode.
Claim 30
Dependent Claim 19 words
The system of claim 14 wherein said execution circuitry comprises: at least one execution unit; and execution serialization logic.
Claim 31
Independent Claim 173 words
A method of operating a processing system, comprising the steps of: dispatching a sequence of instructions to execution circuitry for execution; for each said instruction, prior to said execution circuitry finishing execution of said instruction, outputting a first signal if an exception is an impossible consequence of said execution circuitry executing said instruction; for each said instruction, after said execution circuitry finishing execution of said instruction, outputting a second signal if an exception does not actually result from said execution circuitry executing said instruction; and initiating execution of a particular instruction with said execution circuitry in response to said first, and second signals, independent of whether said execution circuitry has finished executing each preceding instruction which precedes said particular instruction in said sequence, only if at least one of the following conditions (a) and (b) is true for each said preceding instruction: (a) an exception is an impossible consequence of said execution circuitry executing said preceding instruction; and (b) an exception does not actually result from said execution circuitry executing said preceding instruction.
Claim 32
Independent Claim 173 words
A method of operating a processing system, comprising the steps of: dispatching a sequence of instructions to execution circuitry for execution; for each said instruction, prior to said execution circuitry finishing execution of said instruction, outputting a first signal if an exception is an impossible consequence of said execution circuitry executing said instruction; for each said instruction, after said execution circuitry finishing execution of said instruction, outputting a second signal if an exception does not actually result from said execution circuitry executing said instruction; and initiating execution of a particular instruction with said execution circuitry in response to said first, and second signals, independent of whether said execution circuitry has finished executing each preceding instruction which precedes said particular instruction in said sequence, only if at least one of the following conditions (a) and (b) is true for each said preceding instruction: (a) an exception is an impossible consequence of said execution circuitry executing said preceding instruction; and (b) an exception does not actually result from said execution circuitry executing said preceding instruction.
Claim 33
Dependent Claim 14 words
The method of claim 29 wherein said particular instruction is an execution serialized instruction.
Claim 34
Independent Claim 72 words
A method of operating a processing system, comprising the steps of: dispatching first and second instructions to execution circuitry for execution; outputting a signal in response to determining said first instruction is for execution by said execution circuitry in an imprecise nonrecoverable exception mode; and initiating execution of said second instruction with said execution circuitry in response to said signal, independent of whether said execution circuitry has finished executing said first instruction.
Claim 35
Independent Claim 72 words
A method of operating a processing system, comprising the steps of: dispatching first and second instructions to execution circuitry for execution; outputting a signal in response to determining said first instruction is for execution by said execution circuitry in an imprecise nonrecoverable exception mode; and initiating execution of said second instruction with said execution circuitry in response to said signal, independent of whether said execution circuitry has finished executing said first instruction.
Claim 36
Dependent Claim 23 words
The method of claim 31 and further comprising the step of storing an indication in a reorder buffer in response to said signal.
Claim 37
Dependent Claim 28 words
The method of claim 32 and further comprising the step of deleting said indication in said reorder buffer in response to said initiating execution of said second instruction.
Claim 38
Dependent Claim 107 words
The method of claim 31 wherein said step of initiating execution comprises the step of initiating execution of said second instruction, only if at least one of the following conditions (a), (b) and (c) is true for each preceding instruction which precedes said second instruction in a sequence of instructions dispatched to said execution circuitry for execution: (a) said preceding instruction is an instruction for execution by said execution circuitry in said imprecise nonrecoverable exception mode; (b) an exception is an impossible consequence of said execution circuitry executing said preceding instruction; and (c) an exception does not actually result from said execution circuitry executing said preceding instruction.
Claim 39
Dependent Claim 22 words
The method of claim 31 wherein said second instruction is an execution serialized instruction preceded in a sequence by said first instruction.
Claim 40
Dependent Claim 41 words
The method of claim 35 wherein said step of initiating execution comprises the step of initiating execution of said execution serialized instruction with said execution circuitry in response to said signal, prior to said execution circuitry finishing executing said first instruction.
Claim 41
Dependent Claim 42 words
The method of claim 31 wherein said outputting step comprises the step of outputting said signal in response to determining said first instruction is a floating point instruction for execution by said execution circuitry in an imprecise nonrecoverable floating point exception mode.
Claim 42
Dependent Claim 85 words
A processing system, comprising: execution circuitry for executing first and second instructions; dispatch circuitry coupled to said execution circuitry for: dispatching said first and second instructions to said execution circuitry for execution; and outputting a signal in response to determining said first instruction is for execution by said execution circuitry in an imprecise nonrecoverable exception mode; and said execution circuitry being operable to initiate execution of said second instruction response to said signal, independent of whether said execution circuitry has finished executing said first instruction.
Claim 43
Dependent Claim 85 words
A processing system, comprising: execution circuitry for executing first and second instructions; dispatch circuitry coupled to said execution circuitry for: dispatching said first and second instructions to said execution circuitry for execution; and outputting a signal in response to determining said first instruction is for execution by said execution circuitry in an imprecise nonrecoverable exception mode; and said execution circuitry being operable to initiate execution of said second instruction response to said signal, independent of whether said execution circuitry has finished executing said first instruction.
Claim 44
Dependent Claim 37 words
The system of claim 38 and further comprising: a reorder buffer; and control circuitry coupled to said dispatch circuitry and to said reorder buffer for storing an indication in said reorder buffer in response to said signal.
Claim 45
Dependent Claim 31 words
The system of claim 34 wherein said control circuitry is operable to delete said indication in said reorder buffer in response to said execution circuitry initiating execution of said second instruction.
Claim 46
Dependent Claim 113 words
The system of claim 38 wherein said execution circuitry initiates execution of said second instruction, only if at least one of the following conditions (a), (b) and (c) is true for each preceding instruction which precedes said second instruction in a sequence of instructions dispatched by said dispatch circuitry to said execution circuitry for execution: (a) said dispatch circuitry determines said preceding instruction is an instruction for execution by said execution circuitry in said imprecise nonrecoverable exception mode; (b) said dispatch circuitry determines an exception is an impossible consequence of said execution circuitry executing said preceding instruction; and (c) an exception does not actually result from said execution circuitry executing said preceding instruction.
Claim 47
Dependent Claim 24 words
The system of claim 38 wherein said wherein said second instruction is an execution serialized instruction preceded in a sequence by said first instruction.
Claim 48
Dependent Claim 31 words
The system of claim 42 wherein said execution circuitry initiates execution of said execution serialized instruction in response to said signal, prior to said execution circuitry finishing executing said first instruction.
Claim 49
Dependent Claim 38 words
The system of claim 38 wherein said dispatch circuitry outputs said signal in response to determining said first instruction is a floating point instruction for execution by said execution circuitry in an imprecise nonrecoverable floating point exception mode.
Claim 50
Dependent Claim 29 words
The system of claim 38 wherein said execution circuitry comprises: a first execution unit for executing said first instruction; and a second execution unit for executing said second instruction.
Claim 51
Dependent Claim 230 words
A processing system, comprising: execution circuitry for executing a sequence of instructions; dispatch circuitry coupled to said execution circuitry for: dispatching said sequence of instructions to said execution circuitry for execution; and for each said instruction, prior to said execution circuitry finishing execution of said instruction, outputting a first signal if said instruction is for execution by said execution circuitry in an imprecise nonrecoverable exception mode, and outputting a second signal in response to determining an exception is an impossible consequence of said execution circuitry executing said instruction; and said execution circuitry being operable to: for each said instruction, after said execution circuitry finishing execution of said instruction, output a third signal if an exception does not actually result from said execution circuitry executing said instruction; and initiate execution of a particular instruction in response to said first, second and third signals, independent of whether said execution circuitry has finished executing each preceding instruction which precedes said particular instruction in said sequence, only if at least one of the following conditions (a), (b) and (c) is true for each said preceding instruction: (a) said preceding instruction is for execution by said execution circuitry in said imprecise nonrecoverable exception mode; (b) an exception is an impossible consequence of said execution circuitry executing said preceding instruction; and (c) an exception does not actually result from said execution circuitry executing said preceding instruction.
Claim 52
Dependent Claim 230 words
A processing system, comprising: execution circuitry for executing a sequence of instructions; dispatch circuitry coupled to said execution circuitry for: dispatching said sequence of instructions to said execution circuitry for execution; and for each said instruction, prior to said execution circuitry finishing execution of said instruction, outputting a first signal if said instruction is for execution by said execution circuitry in an imprecise nonrecoverable exception mode, and outputting a second signal in response to determining an exception is an impossible consequence of said execution circuitry executing said instruction; and said execution circuitry being operable to: for each said instruction, after said execution circuitry finishing execution of said instruction, output a third signal if an exception does not actually result from said execution circuitry executing said instruction; and initiate execution of a particular instruction in response to said first, second and third signals, independent of whether said execution circuitry has finished executing each preceding instruction which precedes said particular instruction in said sequence, only if at least one of the following conditions (a), (b) and (c) is true for each said preceding instruction: (a) said preceding instruction is for execution by said execution circuitry in said imprecise nonrecoverable exception mode; (b) an exception is an impossible consequence of said execution circuitry executing said preceding instruction; and (c) an exception does not actually result from said execution circuitry executing said preceding instruction.
Claim 53
Dependent Claim 14 words
The system of claim 44 wherein said particular instruction is an execution serialized instruction.
Claim 54
Dependent Claim 35 words
The system of claim 47 wherein said dispatch circuitry outputs said first signal if said instruction is a floating point instruction for execution by said execution circuitry in an imprecise nonrecoverable floating point exception mode.
Claim 55
Dependent Claim 32 words
The system of claim 44 wherein said execution circuitry comprises: a first execution unit for executing said particular instruction; and a second execution unit for executing at least one said preceding instruction.
Claim 56
Dependent Claim 187 words
A processing system, comprising: execution circuitry for executing a sequence of instructions; dispatch circuitry coupled to said execution circuitry for: dispatching said sequence of instructions to said execution circuitry for execution; and for each said instruction, prior to said execution circuitry finishing execution of said instruction, outputting a first signal if an exception is an impossible consequence of said execution circuitry executing said instruction; and said execution circuitry being operable to: for each said instruction, after said execution circuitry finishing execution of said instruction, output a second signal if an exception does not actually result from said execution circuitry executing said instruction; and initiate execution of a particular instruction in response to said first and second signals, independent of whether said execution circuitry has finished executing each preceding instruction which precedes said particular instruction in said sequence, only if at least one of the following conditions (a) and (b) is true for each said preceding instruction: (a) an exception is an impossible consequence of said execution circuitry executing said preceding instruction; and (b) an exception does not actually result from said execution circuitry executing said preceding instruction.
Claim 57
Dependent Claim 187 words
A processing system, comprising: execution circuitry for executing a sequence of instructions; dispatch circuitry coupled to said execution circuitry for: dispatching said sequence of instructions to said execution circuitry for execution; and for each said instruction, prior to said execution circuitry finishing execution of said instruction, outputting a first signal if an exception is an impossible consequence of said execution circuitry executing said instruction; and said execution circuitry being operable to: for each said instruction, after said execution circuitry finishing execution of said instruction, output a second signal if an exception does not actually result from said execution circuitry executing said instruction; and initiate execution of a particular instruction in response to said first and second signals, independent of whether said execution circuitry has finished executing each preceding instruction which precedes said particular instruction in said sequence, only if at least one of the following conditions (a) and (b) is true for each said preceding instruction: (a) an exception is an impossible consequence of said execution circuitry executing said preceding instruction; and (b) an exception does not actually result from said execution circuitry executing said preceding instruction.
Claim 58
Dependent Claim 14 words
The system of claim 50 wherein said particular instruction is an execution serialized instruction.
Claim 59
Dependent Claim 32 words
The system of claim 50 wherein said execution circuitry comprises: a first execution unit for executing said particular instruction; and a second execution unit for executing at least one said preceding instruction.
Claim 60
Independent Claim 212 words
A method of operating a processing system, comprising the steps of: dispatching a sequence of instructions to execution circuitry for execution; for each said instruction, prior to said execution circuitry finishing execution of said instruction, outputting a first signal if said instruction is for execution by said execution circuitry in an imprecise nonrecoverable exception mode, and outputting a second signal if an exception is an impossible consequence of said execution circuitry executing said instruction; for each said instruction, after said execution circuitry finishing execution of said instruction, outputting a third signal if an exception does not actually result from said execution circuitry executing said instruction; and initiating execution of a particular instruction with said execution circuitry in response to said first, second and third signals, independent of whether said execution circuitry has finished executing each preceding instruction which precedes said particular instruction in said sequence, only if at least one of the following conditions (a), (b) and (c) is true for each said preceding instruction: said preceding instruction is for execution by said execution circuitry in said imprecise nonrecoverable exception mode; (b) an exception is an impossible consequence of said execution circuitry executing said preceding instruction; and (c) an exception does not actually result from said execution circuitry executing said preceding instruction.
Claim 61
Independent Claim 212 words
A method of operating a processing system, comprising the steps of: dispatching a sequence of instructions to execution circuitry for execution; for each said instruction, prior to said execution circuitry finishing execution of said instruction, outputting a first signal if said instruction is for execution by said execution circuitry in an imprecise nonrecoverable exception mode, and outputting a second signal if an exception is an impossible consequence of said execution circuitry executing said instruction; for each said instruction, after said execution circuitry finishing execution of said instruction, outputting a third signal if an exception does not actually result from said execution circuitry executing said instruction; and initiating execution of a particular instruction with said execution circuitry in response to said first, second and third signals, independent of whether said execution circuitry has finished executing each preceding instruction which precedes said particular instruction in said sequence, only if at least one of the following conditions (a), (b) and (c) is true for each said preceding instruction: said preceding instruction is for execution by said execution circuitry in said imprecise nonrecoverable exception mode; (b) an exception is an impossible consequence of said execution circuitry executing said preceding instruction; and (c) an exception does not actually result from said execution circuitry executing said preceding instruction.
Claim 62
Dependent Claim 14 words
The method of claim 53 wherein said particular instruction is an execution serialized instruction.
Claim 63
Dependent Claim 43 words
The method of claim 54 wherein said step of outputting said first signal comprises the step of outputting said first signal if said instruction is a floating point instruction for execution by said execution circuitry in an imprecise nonrecoverable floating point exception mode.

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1999-08-20 2000-02-19 2000-08-20 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2003-08-20 2004-02-19 2004-08-20 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2007-08-20 2008-02-19 2008-08-20 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag