US5742791A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Apparatus for detecting updates to instructions which are within an instruction processing pipeline of a microprocessor
Assignee: GlobalFoundries Inc
•
Filing: 1996-02-14
•
Granted: 1998-04-21
•
Expires: 2016-02-14
Abstract
Abstract A core snoop buffer apparatus is provide which stores addresses of pages from which instructions have been fetched but not yet retired (i.e. the instructions are outstanding within the instruction processing pipeline). Addresses corresponding to memory locations being modified are compared to the addresses stored in the core snoop buffer on a page basis. If a match is detected, then instructions are flushed from the instruction processing pipeline and refetched. In this manner, the instructions executed to the point of modifying registers or memory are correct in self-modifying code or multiprocessor environments. Instructions may be speculatively fetched and executed while retaining coherency with respect to changes to memory. The number of pages from which instructions are concurrently outstanding within the microprocessor are typically small compared to the number of cache lines outstanding or the number of instructions outstanding. Therefore, a relatively small hardware structure may be employed to perform the instruction coherency functionality.
Inventors
- 👤 Rupaka Mahalingaiah
- 👤 Gerald D. Zuraski, Jr.
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 00:44
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/30; G06F9/38; G06F9/3802; G06F9/3812
Claims Analysis
Total Claims: 13
Claim 1
Independent Claim
247 words
An apparatus for snooping updates to instructions which are within an instruction processing pipeline of a microprocessor, comprising: a first bus configured to convey a first address indicative of a first memory location which is being updated; an instruction storage for storing a plurality of instructions, wherein said instruction storage is divided into a plurality of cache lines into which said plurality of instructions are stored, and wherein a cache line comprises a particular number of consecutive instruction bytes; a buffer configured to store a plurality of addresses, wherein each one of said plurality of addresses identifies at least two consecutive cache lines of instructions, and wherein said plurality of addresses encompasses memory locations corresponding to a second plurality of instructions which are within said instruction processing pipeline; a plurality of comparators coupled to said first bus and to said buffer such that each one of said plurality of comparators receives one of said plurality of addresses, wherein said plurality of comparators are configured to compare a subset of said first address to said plurality of addresses, and wherein said plurality of comparators are configured to assert signals indicating that the comparison indicates equality; and a control unit coupled to said buffer, and to said plurality of comparators, wherein said control unit is configured to store each one of said plurality of addresses into said buffer when at least one instruction encompassed by said one of said plurality of addresses is dispatched into said instruction processing pipeline.
Claim 2
Independent Claim
247 words
An apparatus for snooping updates to instructions which are within an instruction processing pipeline of a microprocessor, comprising: a first bus configured to convey a first address indicative of a first memory location which is being updated; an instruction storage for storing a plurality of instructions, wherein said instruction storage is divided into a plurality of cache lines into which said plurality of instructions are stored, and wherein a cache line comprises a particular number of consecutive instruction bytes; a buffer configured to store a plurality of addresses, wherein each one of said plurality of addresses identifies at least two consecutive cache lines of instructions, and wherein said plurality of addresses encompasses memory locations corresponding to a second plurality of instructions which are within said instruction processing pipeline; a plurality of comparators coupled to said first bus and to said buffer such that each one of said plurality of comparators receives one of said plurality of addresses, wherein said plurality of comparators are configured to compare a subset of said first address to said plurality of addresses, and wherein said plurality of comparators are configured to assert signals indicating that the comparison indicates equality; and a control unit coupled to said buffer, and to said plurality of comparators, wherein said control unit is configured to store each one of said plurality of addresses into said buffer when at least one instruction encompassed by said one of said plurality of addresses is dispatched into said instruction processing pipeline.
Claim 3
Dependent Claim
70 words
The apparatus as recited in claim 1 wherein said buffer is configured to store a plurality of count values, wherein each one of said plurality of count values corresponds to a respective one of said plurality of addresses, and wherein said one of said plurality of count values is indicative of a number of said second plurality of instructions which are encompassed by said one of said plurality of addresses.
Claim 4
Dependent Claim
44 words
The apparatus as recited in claim 2 wherein said control unit is configured to increment a first one of said plurality of count values when additional instructions encompassed by a first one of said plurality of addresses are dispatched into said instruction processing pipeline.
Claim 5
Dependent Claim
112 words
The apparatus as recited in claim 3, wherein said control unit is coupled to receive a second indication upon a second bus, wherein said second indication identifies at least one of said second plurality of instructions, and wherein said one of said second plurality of instructions is being retired from said instruction processing pipeline, and wherein a second one of said plurality of addresses which encompasses memory locations corresponding to said one of said second plurality of instructions is identified by said second indication, and wherein said control unit is configured to decrement a second one of said plurality of count values corresponding to said second one of said plurality of addresses.
Claim 6
Dependent Claim
43 words
The apparatus as recited in claim 1 wherein said buffer comprises a first in, first out buffer, and wherein said plurality of addresses includes a second address, and wherein said second address is at a bottom of said first in, first out buffer.
Claim 7
Dependent Claim
36 words
The apparatus as recited in claim 5, wherein said control unit is configured to store a new address into said buffer if said second address does not encompass additional instructions dispatched into said instruction processing pipeline.
Claim 8
Dependent Claim
27 words
The apparatus as recited in claim 6 wherein said control unit is configured not to store said new address if said second address encompasses said additional instructions.
Claim 9
Dependent Claim
110 words
The apparatus as recited in claim 7 further comprising a third bus coupled to said control unit, wherein said third bus conveys a third indication that certain ones of said second plurality of instructions are being retired and that said certain ones of said second plurality of instructions include instructions encompassed by a pair of said plurality of addresses, and wherein said plurality of addresses includes a third address, and wherein said third address is at a top of said first in, first out buffer, and wherein said control unit is configured to delete said third address from said first in, first out buffer upon receipt of said third indication.
Claim 10
Dependent Claim
31 words
The apparatus as recited in claim 1 wherein said subset of said first address comprises a portion of said first address which identifies a page containing the memory location being updated.
Claim 11
Dependent Claim
68 words
The apparatus as recited in claim 1 wherein said control unit comprises a flush conductor, and wherein said control unit is configured to assert a flush signal upon said flush conductor in order to cause said microprocessor to discard said second plurality of instructions from said instruction processing pipeline, and wherein said control unit asserts said flush signal upon receipt of asserted signals from said plurality of comparators.
Claim 12
Dependent Claim
19 words
The apparatus as recited in claim 1 wherein said first address is indicative of an update by said microprocessor.
Claim 13
Dependent Claim
24 words
The apparatus as recited in claim 1 wherein said first address in indicative of an update by a second microprocessor coupled to said microprocessor.
References Cited (Backward Citations)
US4044338A
Cited
US4453212A
Cited
US4807115A
Cited
US4858105A
Cited
EP0259095A2
Cited
EP0381471A2
Cited
US5226126A
Cited
US5226130A
Cited
EP0459232A2
Cited
GB2263985A
Cited
GB2263987A
Cited
GB2281422A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-04-20 | 2001-10-20 | 2002-04-21 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-04-20 | 2005-10-20 | 2006-04-21 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-04-20 | 2009-10-20 | 2010-04-21 | $7700.00 | Window Closed / Lapsed |