US5680576A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Directory-based coherence protocol allowing efficient dropping of clean-exclusive data
Assignee: Morgan Stanley and Co LLC
•
Filing: 1995-05-05
•
Granted: 1997-10-21
•
Expires: 2015-05-05
Abstract
Abstract A multiprocessor system having a plurality of requestors, a memory and memory directory controller employing directory-based coherence. The system implements a method to detect dropping of clean-exclusive data. Only one intervention message is permitted to target an exclusive object held by a first requestor, wherein the intervention message is caused by a second requestor. The system detects whether the first requestor has an outstanding writeback for the object targeted by the intervention message, as well as whether the first requestor has a clean-exclusive, dirty-exclusive or invalid copy of the object targeted by the intervention message. A clean-exclusive copy of the object has been dropped when no outstanding writeback is detected and the first requestor has the object in the invalid state.
Inventors
- 👤 James P. Laudon
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 11:26
CPC Classifications
G; G06; G06F; G06F12/00; G06F12/02; G06F12/08; G06F12/0802; G06F12/0806; G06F12/0815; G06F12/0817; G06F12/0813
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
131 words
In a multiprocessor system having a plurality of requestors, a memory and memory directory controller employing directory-based coherence, a method to detect dropping of clean-exclusive data comprising the steps of: (1) permitting only one intervention message to target an exclusive object held by a first requestor, wherein said intervention message is caused by a second requestor; (2) detecting whether the first requestor has an outstanding writeback for said exclusive object targeted by said intervention message; (3) detecting whether the first requestor has a clean-exclusive, dirty-exclusive or invalid copy of said exclusive object targeted by said intervention message; and wherein it is detected that a clean-exclusive copy of said exclusive object has been dropped if no outstanding writeback was detected and the first requestor has said exclusive object in said invalid state.
Claim 2
Dependent Claim
131 words
In a multiprocessor system having a plurality of requestors, a memory and memory directory controller employing directory-based coherence, a method to detect dropping of clean-exclusive data comprising the steps of: (1) permitting only one intervention message to target an exclusive object held by a first requestor, wherein said intervention message is caused by a second requestor; (2) detecting whether the first requestor has an outstanding writeback for said exclusive object targeted by said intervention message; (3) detecting whether the first requestor has a clean-exclusive, dirty-exclusive or invalid copy of said exclusive object targeted by said intervention message; and wherein it is detected that a clean-exclusive copy of said exclusive object has been dropped if no outstanding writeback was detected and the first requestor has said exclusive object in said invalid state.
Claim 3
Dependent Claim
29 words
The method according to claim 1, wherein prior to step 1, placing said exclusive object in a request pending state when a read request for said exclusive object occurs.
Claim 4
Dependent Claim
37 words
The method according to claim 2, further comprising the step of transitioning from said request pending state to a held intervention state if the intervention message occurs while said exclusive object is in said request pending state.
Claim 5
Dependent Claim
47 words
The method according to claim 2, further comprising the steps of: transitioning from said request pending state to a held intervention state when the intervention message occurs; and transitioning from said held intervention state to said invalid state when a reply or a negative acknowledgement message occurs.
Claim 6
Dependent Claim
34 words
The method according to claim 1, wherein step 1 comprises the step of placing the directory for said exclusive object in a directory busy state to enforce said condition of only one intervention message.
Claim 7
Dependent Claim
29 words
The method according to claim 1, wherein step 2 further includes the step of having the memory reply to the second requestor when the memory receives said outstanding writeback.
Claim 8
Dependent Claim
22 words
The method according to claim 1, wherein step 2 comprises the step of placing said exclusive object in a writeback pending state.
Claim 9
Dependent Claim
53 words
The method according to claim 7, further comprising the steps of: transitioning from said writeback pending state to a held writeback intervention state if the intervention message occurs while said exclusive object is in said writeback pending state; and transitioning from said held writeback intervention state when a writeback busy acknowledge message occurs.
Claim 10
Dependent Claim
59 words
The method according to claim 7, further comprising the steps of: transitioning from said writeback pending state to a held writeback busy acknowledge state if a writeback busy acknowledge message occurs while said exclusive object is in said writeback pending state; and transitioning from said held writeback busy acknowledge state to said invalid state when the intervention messages occurs.
Claim 11
Dependent Claim
33 words
The method according to claim 7, further comprising the step of transitioning to said invalid state if a writeback exclusive acknowledge message occurs while said exclusive object is in said writeback pending state.
Claim 12
Dependent Claim
150 words
In a multiprocessor system having a memory for storing object data and employing directory-based coherence for the detection of dropping of clean-exclusive data, the system comprising: a first requestor that holds an exclusive object, wherein said exclusive object can be in a plurality of states; a second requestor for causing an intervention message to target said exclusive object held by a first requestor; a memory directory for said exclusive object including first means for detecting whether said first requestor has an outstanding writeback for said exclusive object targeted by said intervention message; and second means for detecting whether said first requestor has a clean-exclusive, dirty-exclusive or invalid copy of said exclusive object targeted by said intervention message; wherein it is detected that a clean-exclusive copy of said exclusive object has been dropped if no outstanding writeback was detected and the first requestor has said exclusive object in said invalid state.
Claim 13
Dependent Claim
150 words
In a multiprocessor system having a memory for storing object data and employing directory-based coherence for the detection of dropping of clean-exclusive data, the system comprising: a first requestor that holds an exclusive object, wherein said exclusive object can be in a plurality of states; a second requestor for causing an intervention message to target said exclusive object held by a first requestor; a memory directory for said exclusive object including first means for detecting whether said first requestor has an outstanding writeback for said exclusive object targeted by said intervention message; and second means for detecting whether said first requestor has a clean-exclusive, dirty-exclusive or invalid copy of said exclusive object targeted by said intervention message; wherein it is detected that a clean-exclusive copy of said exclusive object has been dropped if no outstanding writeback was detected and the first requestor has said exclusive object in said invalid state.
Claim 14
Dependent Claim
32 words
The system according to claim 11, wherein said memory directory places said exclusive object in a request pending state when a read request for said exclusive object occurs from said first requestor.
Claim 15
Dependent Claim
55 words
The system according to claim 12, further comprising means, associated with one of said first requestor or said memory directory, for detecting whether said intervention message occurs while said exclusive object is in said request pending state, and transitioning the state of said exclusive object from said request pending state to a held intervention state.
Claim 16
Dependent Claim
60 words
The system according to claim 12, further comprising: means for transitioning the state of said exclusive object from said request pending state to a held intervention state when the intervention message occurs; and means for transitioning the state of said exclusive object from said held intervention state to said invalid state when a reply or a negative acknowledgement message occurs.
Claim 17
Dependent Claim
21 words
The system according to claim 11, wherein the memory replies to the second requestor when the memory receives said outstanding writeback.
Claim 18
Dependent Claim
41 words
The system according to claim 11, further comprising means associated with said memory directory, for placing said directory in a memory directory busy state to thereby permit only one intervention message to target said exclusive object held by the first requestor.
Claim 19
Dependent Claim
39 words
The system according to claim 11, further comprising means, associated with one of said first requestor or said memory directory, for detecting a replacement message from said memory directory and placing said exclusive object in a writeback pending state.
Claim 20
Dependent Claim
66 words
The system according to claim 17, further comprising: means for transitioning the state of said exclusive object from said writeback pending state to a held writeback intervention state if the intervention message occurs while said exclusive object is in said writeback pending state; and means for transitioning the state of said exclusive object from said held writeback intervention state when a writeback busy acknowledge message occurs.
Claim 21
Dependent Claim
72 words
The system according to claim 17, further comprising: means for transitioning the state of said exclusive object from said writeback pending state to a held writeback busy acknowledge state if a writeback busy acknowledge message occurs while said exclusive object is in said writeback pending state; and means for transitioning the state of said exclusive object from said held writeback busy acknowledge state to said invalid state when the intervention messages occurs.
Claim 22
Dependent Claim
38 words
The system according to claim 17, further comprising means for transitioning the state of said exclusive object to said invalid state if a writeback exclusive acknowledge message occurs while said exclusive object is in said writeback pending state.
References Cited (Backward Citations)
No citation records indexed.
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-10-20 | 2001-04-21 | 2001-10-21 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-10-20 | 2005-04-21 | 2005-10-21 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-10-20 | 2009-04-21 | 2009-10-21 | $7700.00 | Window Closed / Lapsed |