US4811211A
Expired / Lapsed
US
⏱️ 0.0 years remaining
On-line overflow response system and ALU branching structure
Assignee: PERFORMANCE SEMICONDUCTOR CORP
•
Filing: 1986-09-26
•
Granted: 1989-03-07
•
Expires: 2006-09-26
Abstract
Abstract A computer is sped up by reducing significantly the time necessary for the computer to detect and respond to an overflow following an ALU operation of a type which generates an overflow. This is done by assuring the next instruction in sequence is the one to be executed and in parallel detecting the occurrence of an overflow as the result of an implementation of a selected instruction and then producing a flag in response to the overflow. The flag is detected, and selected portions of the computer are disabled to inhibit any change in state within the computer following the generation of the overflow. An interrrupt sequence is then implemented to correct the output of the instruction which generated the overflow to compensate for the overflow. The next following instruction is then implemented after completion of the interrupt routine. Consequently, a delay following each instruction of a type which can generate an overflow is avoided unless an overflow condition actually exists because should an overflow not exist the computer automatically implements the next correct following instruction. In an alternative embodiment, an ALU operation capable of producing a branch signal is followed by the most likely microinstruction to occur. Should, however, the ALU operation indicate a branch, selected components of the computer are disabled to inhibit any change in state within the computer following the generation of the branch signal. An alternative microinstruction is then implemented in response to the branch signal. A selected sequence of microinstructions is then implemented following the completion of the alternative microinstruction. Consequently, a delay following each instruction of a type which can generate a branch is avoided unless a branch signal actually is generated.
Inventors
- 👤 Leonardo Sandman
- 👤 Yeshayahu Mor
- 👤 Yeshayahu Schatzberger
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 11:42
CPC Classifications
G; G06; G06F; G06F7/00; G06F7/38; G06F7/48; G06F7/57; G06F9/00; G06F9/06; G06F9/22; G06F9/26; G06F9/30; G06F9/38; G06F9/3836; G06F9/3842; G06F9/3846; G06F9/3861; G06F7/499; G06F7/49905; G06F7/4991
Claims Analysis
Total Claims: 16
Claim 1
Independent Claim
203 words
Structure for use in a computer comprising: means for detecting the occurrence of an overflow as the result of an arithmetic operation directed by a first instruction, and for producing a first signal in response thereto; means coupled to a receive said first signal and in response thereto for inhibiting implementation of a next instruction, already begun but not yet executed, following said first instruction thereby inhibiting any change in state within said computer following the generation of said overflow, whereby said next instruction is not inhibited if said first signal is not received; means coupled to receive said first signal and in response thereto for implemention an interrupt sequence following the generation of said overflow, said interrupt sequence allowing for said overflow and providing correct data for manipulation by said next instruction; and means coupled to receive a control signal from said means for inhibiting and in response thereto for implementing said next instruction after the complemention of said interrupt sequence, with the effect that a delay following each instruction which is capable of a generating an overflow is avoided unless an overflow condition actually exists by the concurrent implementation of the next instruction and detection of the occurence of an overflow.
Claim 2
Dependent Claim
203 words
Structure for use in a computer comprising: means for detecting the occurrence of an overflow as the result of an arithmetic operation directed by a first instruction, and for producing a first signal in response thereto; means coupled to a receive said first signal and in response thereto for inhibiting implementation of a next instruction, already begun but not yet executed, following said first instruction thereby inhibiting any change in state within said computer following the generation of said overflow, whereby said next instruction is not inhibited if said first signal is not received; means coupled to receive said first signal and in response thereto for implemention an interrupt sequence following the generation of said overflow, said interrupt sequence allowing for said overflow and providing correct data for manipulation by said next instruction; and means coupled to receive a control signal from said means for inhibiting and in response thereto for implementing said next instruction after the complemention of said interrupt sequence, with the effect that a delay following each instruction which is capable of a generating an overflow is avoided unless an overflow condition actually exists by the concurrent implementation of the next instruction and detection of the occurence of an overflow.
Claim 3
Dependent Claim
19 words
Structure as in claim 1 wherein said first signal is a flag signal to be stored in a register.
Claim 4
Dependent Claim
36 words
Structure as in claim 2 wherein said means for inhibiting implementation of a next instruction comprises means for preventing a timing signal generated by a timing unit from triggering any changes in state within said computer.
Claim 5
Dependent Claim
45 words
Structure as in claim 3 wherein said means for implementing said next instruction after the completion of said interrupt sequence comprises means for enabling an instruction counter which has been disabled by a signal from said means for inhibiting in response to said flag signal.
Claim 6
Dependent Claim
180 words
Structure for use in a computer comprising: means for detecting a branch signal generated by an ALU operation indicating the initiation of a branch, and for producing a first signal in response thereto; means coupled to receive said first signal and in response thereto for inhibiting implementation of a microinstruction, already begun but not yet executed, following said ALU operation thereby inhibiting any change in state within said computer following the generation of said branch signal, wherein said microinstruction is not inhibited if said first signal is not received; means coupled to receive said first signal for implementing an alternative microinstruction following the receipt of said first signal; and means coupled to receive a control signal from said means for inhibiting for implementing a selected sequence of microinstruction following the implementation of said alternative microinstruction, with the effect that a delay following each microinstruction which is capable of generating a branch is avoided unless a branch condition actually is generated by the concurrent implementation of said microinstruction following said ALU operation and detection of the occurence of a branch signal.
Claim 7
Dependent Claim
180 words
Structure for use in a computer comprising: means for detecting a branch signal generated by an ALU operation indicating the initiation of a branch, and for producing a first signal in response thereto; means coupled to receive said first signal and in response thereto for inhibiting implementation of a microinstruction, already begun but not yet executed, following said ALU operation thereby inhibiting any change in state within said computer following the generation of said branch signal, wherein said microinstruction is not inhibited if said first signal is not received; means coupled to receive said first signal for implementing an alternative microinstruction following the receipt of said first signal; and means coupled to receive a control signal from said means for inhibiting for implementing a selected sequence of microinstruction following the implementation of said alternative microinstruction, with the effect that a delay following each microinstruction which is capable of generating a branch is avoided unless a branch condition actually is generated by the concurrent implementation of said microinstruction following said ALU operation and detection of the occurence of a branch signal.
Claim 8
Dependent Claim
66 words
Structure as in claim 5 wherein said means for detecting a branch signal generated by an ALU operation indicating the initiation of a branch, and for producing a first signal in response thereto includes: means for initiating the implementation of a certain microinstruction following said ALU operation, said certain microinstruction being that microinstruction which is addressed when said ALU operation does not generate a branch signal.
Claim 9
Independent Claim
163 words
The method of handling an overflow in a computer comprising the steps of: detecting the occurrence of an overflow as the result of an arithmetic operation directed by a first instruction, and producing a first signal in response thereto; inhibiting implementation of a next instruction, already begun but not yet executed, following said first instruction thereby inhibiting any change in state within said computer following the generation of said overflow, whereby said next instruction is not inhibited if said first signal is not received; implementing an interrupt sequence following the generation of said overflow, said interrupt sequence allowing for said overflow and providing correct data for manipulation by said next instruction; and implementing said next instruction after the completion of said interrupt sequence, with the effect that a delay following each instruction which is capable of generating an overflow is avoided unless an overflow condition actually exists by the concurrent implementation of the next instruction and detection of the occurence of an overflow.
Claim 10
Independent Claim
163 words
The method of handling an overflow in a computer comprising the steps of: detecting the occurrence of an overflow as the result of an arithmetic operation directed by a first instruction, and producing a first signal in response thereto; inhibiting implementation of a next instruction, already begun but not yet executed, following said first instruction thereby inhibiting any change in state within said computer following the generation of said overflow, whereby said next instruction is not inhibited if said first signal is not received; implementing an interrupt sequence following the generation of said overflow, said interrupt sequence allowing for said overflow and providing correct data for manipulation by said next instruction; and implementing said next instruction after the completion of said interrupt sequence, with the effect that a delay following each instruction which is capable of generating an overflow is avoided unless an overflow condition actually exists by the concurrent implementation of the next instruction and detection of the occurence of an overflow.
Claim 11
Dependent Claim
20 words
The method as in claim 7 wherein said first signal is a flag signal to be stored n a register.
Claim 12
Dependent Claim
35 words
The method as in claim 8 wherein said step of inhibiting implementation of a next instruction comprises preventing a timing signal generated by a timing unit from triggering any changes in state within said computer.
Claim 13
Dependent Claim
42 words
The method as in claim 9 wherein said step of implementing said next instruction after the completion of said interrupt sequence comprises means for enabling an instruction counter which has been disabled by a signal produced in response to said flag signal.
Claim 14
Independent Claim
158 words
The method of generating an ALU branch operation in a computer comprising the steps of: detecting a branch signal generated by an ALU operation indicating the initiation of a branch, and producing a first signal in response thereto; inhibiting implementation of a microinstruction, already begun but not yet executed, following said ALU operation thereby inhibiting any change in state within said computer following the generation of said branch signal, whereby said microinstruction is not inhibited if said first signal is not received; implementing an alterantive microinstruction following the receipt of said first signal; and implementing a selected sequence of microinstructions following the implentation of said alternative microinstruction, with the effect that a delay to test for a branch condition following each instruction which is capable of generating a branch is avoided unless a branch condition actually is generated by the concurrent implementation of said microinstruction following said ALU operation and detection of the occurence of a branch signal.
Claim 15
Independent Claim
158 words
The method of generating an ALU branch operation in a computer comprising the steps of: detecting a branch signal generated by an ALU operation indicating the initiation of a branch, and producing a first signal in response thereto; inhibiting implementation of a microinstruction, already begun but not yet executed, following said ALU operation thereby inhibiting any change in state within said computer following the generation of said branch signal, whereby said microinstruction is not inhibited if said first signal is not received; implementing an alterantive microinstruction following the receipt of said first signal; and implementing a selected sequence of microinstructions following the implentation of said alternative microinstruction, with the effect that a delay to test for a branch condition following each instruction which is capable of generating a branch is avoided unless a branch condition actually is generated by the concurrent implementation of said microinstruction following said ALU operation and detection of the occurence of a branch signal.
Claim 16
Dependent Claim
64 words
The method as in claim 11 wherein said step of detecting a branch signal generated by an ALU operation indicating the initiation of a branch, and producing a first signal in response thereto includes: initiating the implementation of a certain microinstruction following said ALU operation, said certain microinstruction being that microinstruction which is addressed when said ALU operation does not generated a branch signal.
References Cited (Backward Citations)
US4161031A
Cited
US4021655A
Cited
US4386400A
Cited
US4251860A
Cited
US4334307A
Cited
US4338675A
Cited
US4349873A
Cited
US4651276A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1992-03-06 | 1992-09-05 | 1993-03-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1996-03-06 | 1996-09-05 | 1997-03-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2000-03-06 | 2000-09-05 | 2001-03-07 | $7700.00 | Window Closed / Lapsed |