US5150469A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and method for processor pipeline control by selective signal deassertion
Assignee: Hewlett Packard Development Co LP
•
Filing: 1990-07-13
•
Granted: 1992-09-22
•
Expires: 2010-07-13
Abstract
Abstract A processor pipeline control system and method provides a complete set of very simple and very fast pipeline control signals encompassing stalls and interrupts. Each pipeline stage has associated with it a signal called "LoadX", where X is the pipeline stage name, e.g., LoadID. Instead of signalling exceptional conditions in terms of the event, e.g., "cache miss", exceptional conditions are signalled within the processor by deasserting the LoadX signals required by that exception. When the pipeline control for one pipestage is deasserted, in order to prevent previous instructions from entering the stalled pipestage, the detector of the exceptional condition must deassert all LoadX control signals for stages previous to X as well.
Inventors
- 👤 Norman P. Jouppi
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 04:13
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/30; G06F9/38; G06F9/3861; G06F9/3865; G06F9/30145; G06F9/3016; G06F9/30167; G06F9/3863; G06F9/3867; G06F9/3875; G06F9/3885
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
248 words
A system for processor pipeline control of a pipeline having a plurality of sequential pipestages, which comprises a means for generating a like plurality of pipeline control signals each corresponding to an action carried out in one of said plurality of sequential pipestages, the like plurality of pipeline control signals controlling whether each of said like plurality of sequential pipestages stalls or advances, and means, connected to said means for generating pipeline control signals, for selective deassertion of each one of the like plurality of pipeline control signals in response to an exceptional event requiring one of a stall and interruption of one of the plurality of sequential pipestages corresponding to a selected one of the like plurality of pipeline control signals, and for deasserting ones of the like plurality of pipeline control signals corresponding to all those of the plurality of sequential pipestages sequentially previous to the pipestage corresponding to the selected one of the like plurality of pipeline control signals, said means for selective deassertion being configured so that a first exceptional event causing a deassertion of the pipeline control signal for a later one of the like plurality of sequential pipestages necessarily includes deassertion of any pipeline control signal appropriate for a second exceptional event causing deassertion of a previous one of the like plurality of pipeline control signals for a previous pipestage, said system being free of pipeline control logic for prioritizing the exceptional events and to translate the exceptional events into control signals.
Claim 2
Independent Claim
248 words
A system for processor pipeline control of a pipeline having a plurality of sequential pipestages, which comprises a means for generating a like plurality of pipeline control signals each corresponding to an action carried out in one of said plurality of sequential pipestages, the like plurality of pipeline control signals controlling whether each of said like plurality of sequential pipestages stalls or advances, and means, connected to said means for generating pipeline control signals, for selective deassertion of each one of the like plurality of pipeline control signals in response to an exceptional event requiring one of a stall and interruption of one of the plurality of sequential pipestages corresponding to a selected one of the like plurality of pipeline control signals, and for deasserting ones of the like plurality of pipeline control signals corresponding to all those of the plurality of sequential pipestages sequentially previous to the pipestage corresponding to the selected one of the like plurality of pipeline control signals, said means for selective deassertion being configured so that a first exceptional event causing a deassertion of the pipeline control signal for a later one of the like plurality of sequential pipestages necessarily includes deassertion of any pipeline control signal appropriate for a second exceptional event causing deassertion of a previous one of the like plurality of pipeline control signals for a previous pipestage, said system being free of pipeline control logic for prioritizing the exceptional events and to translate the exceptional events into control signals.
Claim 3
Dependent Claim
49 words
The system for processor pipeline control of claim 1 in which, on the occurrence of exceptional events associated with more than one pipestage, said means for deasserting the pipeline control signals deasserts the pipeline control signals for the exceptional condition resulting in the deassertion of the most control signals.
Claim 4
Dependent Claim
97 words
The system for processor pipeline control of claim 1 in which the exceptional event is at least one interrupt, said system additionally including a means, connected to said means for deasserting the pipeline control signals, for storing addresses of every instruction in the pipeline, and means for handling the at least one interrupt connected to said means for storing addresses of every instruction in the pipeline, and means, connected to said means for storing addresses of every instruction in the pipeline for choosing at least one address for restarting execution of an instruction after interrupt handling complete.
Claim 5
Dependent Claim
24 words
The system for processor pipeline control of claim 1 in which said pipeline is in a central processing unit of a data processing system.
Claim 6
Dependent Claim
39 words
The system for processor pipeline control of claim 4 in which said plurality of pipestages include an instruction fetch pipestage, an instruction decode pipestage, an arithmetic logic unit operation pipestage, a memory fetch pipestage, and a write back pipestage.
Claim 7
Dependent Claim
45 words
The system for processor pipeline control of claim 4 in which said data processing system additionally includes a floating point coprocessor connected to said central processing unit and said floating point coprocessor includes an additional system for processor pipeline control in accordance with claim 1.
Claim 8
Dependent Claim
19 words
The system for processor pipeline control of claim 1 in which said pipeline is in a floating point processor.
Claim 9
Dependent Claim
38 words
The system for processor pipeline control of claim 7 in which said plurality of pipestages includes an arithmetic logic unit operation pipestage, a memory fetch pipestage, at least one floating point execution pipestage, and a write back pipestage.
Claim 10
Independent Claim
215 words
A method for processor pipeline control of a pipeline having a plurality of sequential pipestages, which comprises generating a like plurality of pipeline control signals each corresponding to an action carried out in one of said plurality of sequential pipestages, the like plurality of pipeline control signals controlling whether each of said like plurality of sequential pipestages stalls or advances, selectively deasserting one of the like plurality of pipeline control signals in response to an exceptional event associated with one of the plurality of sequential pipestages corresponding to a selected one of the like plurality of pipeline control signals, and deasserting ones of the like plurality of pipeline control signals corresponding to all those of the plurality of sequential pipestages sequentially previous to the pipestage corresponding to the selected one of the like plurality of pipeline control signals, a first exceptional event causing a deassertion of the pipeline control signal for a later one of the like plurality of sequential pipestages necessarily including deassertion of any pipeline control signal appropriate for a second exceptional event causing deassertion of a previous one of the like plurality of pipeline control signals for a previous pipestage, said system being free of pipeline control logic for prioritizing the exceptional events and to translate the exceptional events into control signals.
Claim 11
Independent Claim
215 words
A method for processor pipeline control of a pipeline having a plurality of sequential pipestages, which comprises generating a like plurality of pipeline control signals each corresponding to an action carried out in one of said plurality of sequential pipestages, the like plurality of pipeline control signals controlling whether each of said like plurality of sequential pipestages stalls or advances, selectively deasserting one of the like plurality of pipeline control signals in response to an exceptional event associated with one of the plurality of sequential pipestages corresponding to a selected one of the like plurality of pipeline control signals, and deasserting ones of the like plurality of pipeline control signals corresponding to all those of the plurality of sequential pipestages sequentially previous to the pipestage corresponding to the selected one of the like plurality of pipeline control signals, a first exceptional event causing a deassertion of the pipeline control signal for a later one of the like plurality of sequential pipestages necessarily including deassertion of any pipeline control signal appropriate for a second exceptional event causing deassertion of a previous one of the like plurality of pipeline control signals for a previous pipestage, said system being free of pipeline control logic for prioritizing the exceptional events and to translate the exceptional events into control signals.
Claim 12
Dependent Claim
42 words
The method for processor pipeline control of claim 9 in which, on the occurrence of exceptional events associated with more than one pipestage, the pipeline control signals are deasserted for the exceptional condition resulting in the deassertion of the most control signals.
Claim 13
Dependent Claim
57 words
The method for processor pipeline control of claim 9 in which the exceptional event is at least one interrupt, said method additionally including the steps of storing addresses of every instruction in the pipeline, handling the at least one interrupt and choosing at least one address for restarting execution of an instruction after interrupt handling is complete.
Claim 14
Dependent Claim
24 words
The method for processor pipeline control of claim 9 in which said pipeline is in a central processing unit of a data processing system.
Claim 15
Dependent Claim
42 words
The method for processor pipeline control of claim 12 in which said plurality of pipestages include an instruction fetch pipestage, an instruction decode pipestage, an arithmetic logic unit operation pipestage, a memory fetch pipestage, and a write back result of instruction pipestage.
Claim 16
Dependent Claim
42 words
The method for processor pipeline control of claim 12 in which said data processing system additionally includes a floating point coprocessor connected to said central processing unit and the method of claim 9 is additionally carried out in said floating point coprocessor.
Claim 17
Dependent Claim
19 words
The method for processor pipeline control of claim 9 in which said pipeline is in a floating point processor.
Claim 18
Dependent Claim
38 words
The method for processor pipeline control of claim 15 in which said plurality of pipestages includes an arithmetic logic unit operation pipestage, a memory fetch pipestage, at least one floating point execution pipestage, and a write back pipestage.
Claim 19
Dependent Claim
32 words
The system for processor pipeline control of claim 1 in which the action carried out in said plurality of sequential pipestages is loading an element in each of said plurality of pipestages.
Claim 20
Dependent Claim
32 words
The method for processor pipeline control of claim 1 in which the action carried out in said plurality of sequential pipestages is loading an element in each of said plurality of pipestages.
References Cited (Backward Citations)
US3875391A
Cited
US4025771A
Cited
US4112489A
Cited
US4149242A
Cited
US4365311A
Cited
US4228497A
Cited
US4305124A
Cited
US4253183A
Cited
US4463441A
Cited
US4438492A
Cited
US4646236A
Cited
US4524455A
Cited
US4414669A
Cited
US4658355A
Cited
US4498136A
Cited
US4573118A
Cited
US4589067A
Cited
US4750112A
Cited
US4802113A
Cited
US4794524A
Cited
US4903264A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1995-09-22 | 1996-03-23 | 1996-09-22 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1999-09-22 | 2000-03-23 | 2000-09-22 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2003-09-22 | 2004-03-23 | 2004-09-22 | $7700.00 | Window Closed / Lapsed |