US5040107A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Pipelined processor with look-ahead mode of operation
Assignee: Fujitsu Services Ltd
•
Filing: 1989-07-03
•
Granted: 1991-08-13
•
Expires: 2009-07-03
Abstract
Abstract In a pipelined data processor, when a dependency is detected between a first instruction and a second, subsequent instruction, the second instruction is abandoned. A look-ahead mode of operation is then initiated, in which instructions subsequent to the abandoned instruction are allowed to continue to be executed so as to pre-fetch operands, but are not allowed to be fully executed. The processor has two separate streams of instructions, each of which streams can be independently put into look-ahead mode. When one stream is in look-ahead mode, the other is given priority.
Inventors
- 👤 Colin M. Duxbury
- 👤 John R. Eaton
- 👤 Philip V. Rose
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 22:12
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/30; G06F9/38; G06F9/3861; G06F9/3865; G06F9/3824; G06F9/383; G06F9/3836; G06F9/3851; G06F9/3863; G06F9/3867
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
148 words
Data processing apparatus comprising: (a) a plurality of pipeline stages connected in series, for executing a sequence of instructions in a pipelined manner, (b) control means connected to said pipeline stages and operative upon detection of a dependency between a first instruction and a second, subsequent instruction, for causing the second instruction to be abandoned, and for initiating a look-ahead mode of operation, (c) means connected to said pipeline stages and to said control means, and operative in the look-ahead mode, for allowing instructions subsequent to said second instruction to continue to be executed so as to prefetch any operands for those instructions, but not to be fully executed, and (d) means connected to said pipeline stages and to said control means, for terminating the look-ahead mode and returning to a normal mode of operation when said dependency is resolved, and for re-starting execution at said second instruction.
Claim 2
Dependent Claim
148 words
Data processing apparatus comprising: (a) a plurality of pipeline stages connected in series, for executing a sequence of instructions in a pipelined manner, (b) control means connected to said pipeline stages and operative upon detection of a dependency between a first instruction and a second, subsequent instruction, for causing the second instruction to be abandoned, and for initiating a look-ahead mode of operation, (c) means connected to said pipeline stages and to said control means, and operative in the look-ahead mode, for allowing instructions subsequent to said second instruction to continue to be executed so as to prefetch any operands for those instructions, but not to be fully executed, and (d) means connected to said pipeline stages and to said control means, for terminating the look-ahead mode and returning to a normal mode of operation when said dependency is resolved, and for re-starting execution at said second instruction.
Claim 3
Dependent Claim
30 words
Apparatus according to claim 1 including means connected to said pipeline stages and to said control means, for terminating said look-ahead mode when said dependency is about to be resolved.
Claim 4
Dependent Claim
57 words
Apparatus according to claim 2 including a data slave store connected to said pipeline stages and means connected to said pipeline stages and to said control means, and operative to terminate the look-ahead mode when a data slave store access is initiated to retrieve data required for resolving the dependency, but before the data is actually available.
Claim 5
Dependent Claim
126 words
Apparatus according to claim 1, further including: (a) first counter means for indicating a next instruction to be started in normal mode, (b) second counter means for indicating a next instruction to be started in look-ahead mode, (c) means connected to the first and second counters and to said control means, for incrementing both counters in step with each other while the counters are equal in normal mode, (d) ;means connected to the second counter and to said control means, for incrementing only the second counter in look-ahead mode, and (e) means connected to the first counter and to said control means, and operative on return to normal mode for incrementing only the first counter, until said first counter is again equal to the second counter.
Claim 6
Dependent Claim
43 words
Apparatus according to claim 1, further including means connected to said pipeline stages, for initiating first and second independent streams of instructions, and means connected to said pipeline stages and to said control means, for placing each stream independently into said look-ahead mode.
Claim 7
Dependent Claim
44 words
Apparatus according to claim 5, including means connected to said control means and operative when one stream is in the look-ahead mode and the other is in the normal mode, for giving the stream in the normal mode execution priority over the other stream.
Claim 8
Independent Claim
116 words
A method of processing data, the method comprising steps as follows: (a) executing a sequence of instructions in an overlapped manner, (b) monitoring the instructions for dependencies between the instructions, (c) upon detection of a dependency between a first instruction and a second, subsequent instruction, abandoning the second instruction and initiating a look-ahead mode of operation, (d) in the look-ahead mode of operation, continuing to execute instructions subsequent to said second instruction, to prefetch operands for said instructions subsequent to said second instruction, without fully executing said instructions subsequent to said second instruction, and (e) when the dependency is about to be resolved, terminating the look-ahead mode of operation and re-starting execution at said second instruction.
Claim 9
Independent Claim
116 words
A method of processing data, the method comprising steps as follows: (a) executing a sequence of instructions in an overlapped manner, (b) monitoring the instructions for dependencies between the instructions, (c) upon detection of a dependency between a first instruction and a second, subsequent instruction, abandoning the second instruction and initiating a look-ahead mode of operation, (d) in the look-ahead mode of operation, continuing to execute instructions subsequent to said second instruction, to prefetch operands for said instructions subsequent to said second instruction, without fully executing said instructions subsequent to said second instruction, and (e) when the dependency is about to be resolved, terminating the look-ahead mode of operation and re-starting execution at said second instruction.
Claim 10
Dependent Claim
188 words
Data processing apparatus comprising: (a) a plurality of pipeline stages connected in series, for executing a sequence of instructions in a pipelined manner, (b) a data slave store, connected to the pipeline stages, for supplying operands for said instructions, (c) control means connected to said pipeline stages and operative upon detection of a dependency between a first instruction and a second, subsequent instruction, for causing the second instruction to be abandoned and for initiating a look-ahead mode of operation, (d) means connected to said pipeline stages and to said control means, and operative in the look-ahead mode, for allowing instructions subsequent to said second instruction to continue to be executed so as to prefetch any operands for said instructions into the data slave store, without allowing said instructions subsequent to said second instruction to be fully executed, and (e) means connected to said pipeline stages and to said control means, and operative when a data slave store access is initiated to retrieve data required for resolving said dependency, but before the data is actually available, to terminate the look-ahead mode, and to re-start execution at said second instruction.
Claim 11
Dependent Claim
188 words
Data processing apparatus comprising: (a) a plurality of pipeline stages connected in series, for executing a sequence of instructions in a pipelined manner, (b) a data slave store, connected to the pipeline stages, for supplying operands for said instructions, (c) control means connected to said pipeline stages and operative upon detection of a dependency between a first instruction and a second, subsequent instruction, for causing the second instruction to be abandoned and for initiating a look-ahead mode of operation, (d) means connected to said pipeline stages and to said control means, and operative in the look-ahead mode, for allowing instructions subsequent to said second instruction to continue to be executed so as to prefetch any operands for said instructions into the data slave store, without allowing said instructions subsequent to said second instruction to be fully executed, and (e) means connected to said pipeline stages and to said control means, and operative when a data slave store access is initiated to retrieve data required for resolving said dependency, but before the data is actually available, to terminate the look-ahead mode, and to re-start execution at said second instruction.
References Cited (Backward Citations)
US3949379A
Cited
US4200927A
Cited
US4594655A
Cited
US4742451A
Cited
US4760520A
Cited
US4853840A
Cited
US4858104A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1994-08-12 | 1995-02-11 | 1995-08-13 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1998-08-12 | 1999-02-11 | 1999-08-13 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2002-08-12 | 2003-02-11 | 2003-08-13 | $7700.00 | Window Closed / Lapsed |