US5897657A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Multiprocessing system employing a coherency protocol including a reply count
Assignee: Oracle America Inc
•
Filing: 1996-07-01
•
Granted: 1999-04-27
•
Expires: 2016-07-01
Abstract
Abstract A multiprocessing computer system employing a three-hop communications protocol including a reply count communication. When a request is sent by a requesting node to a home node, the home node sends read and/or invalidate demands to any slave nodes holding cached copies of the requested data. The demands from the home node the slave nodes may each advantageously include a value indicative of the number of replies the requesting agent should expect to receive. The slaves reply back to the requesting node with either data or an acknowledge. Each reply may further include the number of replies the requester should expect. Upon receiving all expected replies, the requesting node may send a completion message back to the home and may treat the transaction as completed and proceed with subsequent processing.
Inventors
- 👤 Erik E. Hagersten
- 👤 Paul N. Loewenstein
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 01:54
CPC Classifications
G; G06; G06F; G06F12/00; G06F12/02; G06F12/08; G06F12/0802; G06F12/0806; G06F12/0815; G06F12/0817; G06F12/0813; G06F2212/00; G06F2212/25; G06F2212/254; G06F2212/2542
Claims Analysis
Total Claims: 25
Claim 1
Independent Claim
74 words
A system interface for use within a node of a multiprocessing computer system, said system interface comprising: a directory including coherency information indicative of particular nodes of said multiprocessing computer system that have copies of a given coherency unit; and a home agent configured to receive a coherency request generated by a requesting node and to generate one or more coherency demands, wherein at least one of said coherency demands includes a reply count.
Claim 2
Independent Claim
74 words
A system interface for use within a node of a multiprocessing computer system, said system interface comprising: a directory including coherency information indicative of particular nodes of said multiprocessing computer system that have copies of a given coherency unit; and a home agent configured to receive a coherency request generated by a requesting node and to generate one or more coherency demands, wherein at least one of said coherency demands includes a reply count.
Claim 3
Dependent Claim
30 words
The system interface as recited in claim 1 wherein said home agent is further configured to generate a coherency reply and to convey said coherency reply to said requesting node.
Claim 4
Dependent Claim
24 words
The system interface as recited in claim 2 wherein said coherency reply is generated by said home agent in response to said coherency request.
Claim 5
Dependent Claim
16 words
The system interface as recited in claim 3 wherein said coherency reply includes said reply count.
Claim 6
Dependent Claim
25 words
The system interface as recited in claim 4 wherein said reply count indicates a total number of replies to be received by said requesting node.
Claim 7
Dependent Claim
99 words
A multiprocessing computer system including a plurality of processing nodes interconnected by a network, said multiprocessing computer system comprising: a request agent configured to generate a coherency request; a home agent coupled to receive said coherency request through said network and to generate a coherency demand in response to said coherency request; and a slave agent coupled to receive said coherency demand through said network and to generate a coherency reply in response to said coherency demand; wherein said coherency demand includes a reply count indicative of a total number of replies to be received by said request agent.
Claim 8
Dependent Claim
99 words
A multiprocessing computer system including a plurality of processing nodes interconnected by a network, said multiprocessing computer system comprising: a request agent configured to generate a coherency request; a home agent coupled to receive said coherency request through said network and to generate a coherency demand in response to said coherency request; and a slave agent coupled to receive said coherency demand through said network and to generate a coherency reply in response to said coherency demand; wherein said coherency demand includes a reply count indicative of a total number of replies to be received by said request agent.
Claim 9
Dependent Claim
17 words
The multiprocessing computer system as recited in claim 6 wherein said coherency request is a read-to-own request.
Claim 10
Dependent Claim
17 words
The multiprocessing computer system as recited in claim 6 wherein said coherency request is a read-to-share request.
Claim 11
Dependent Claim
17 words
The multiprocessing computer system as recited in claim 6 wherein said coherency reply includes said reply count.
Claim 12
Dependent Claim
33 words
A multiprocessing computer system as recited in claim 9 wherein said request agent is further configured to receive said coherency reply and to generate a coherency completion in response to said coherency reply.
Claim 13
Dependent Claim
20 words
The multiprocessing computer system as recited in claim 10 wherein said home agent is coupled to receive said coherency completion.
Claim 14
Dependent Claim
45 words
The multiprocessing computer system as recited in claim 11 wherein said request agent is configured to convey said coherency completion to said home agent after a coherency reply has been received by said request agent from each node having a copy of said coherency unit.
Claim 15
Dependent Claim
33 words
The multiprocessing computer system as recited in claim 11 wherein said home agent includes a directory indicative of particular nodes of said multiprocessing computer system that contain copies of a given coherency unit.
Claim 16
Dependent Claim
20 words
The multiprocessing computer system as recited in claim 13 wherein said given coherency unit is specified by said coherency request.
Claim 17
Dependent Claim
51 words
The multiprocessing computer system as recited in claim 11 wherein said home agent is configured to generate separate coherency demands for each node of said multiprocessing computer system which has a copy of a coherency unit corresponding to said coherency request, wherein each of said coherency demands includes said reply count.
Claim 18
Dependent Claim
25 words
The multiprocessing computer system as recited in claim 15 wherein each of said separate coherency demands indicates a new coherency state for said coherency unit.
Claim 19
Independent Claim
105 words
A method for maintaining coherency in a multiprocessing computer system including a plurality of processing nodes interconnected by a network, said method comprising: a request agent generating a coherency request; a home agent receiving said coherency request through said network; said home agent generating a coherency demand in response to said coherency request, wherein said coherency demand includes a reply count indicative of a number of replies to be received by said request agent; a slave agent receiving said coherency demand through said network; and said slave agent generating a coherency reply in response to said coherency demand, said coherency reply including said reply count.
Claim 20
Independent Claim
105 words
A method for maintaining coherency in a multiprocessing computer system including a plurality of processing nodes interconnected by a network, said method comprising: a request agent generating a coherency request; a home agent receiving said coherency request through said network; said home agent generating a coherency demand in response to said coherency request, wherein said coherency demand includes a reply count indicative of a number of replies to be received by said request agent; a slave agent receiving said coherency demand through said network; and said slave agent generating a coherency reply in response to said coherency demand, said coherency reply including said reply count.
Claim 21
Dependent Claim
30 words
The method for maintaining coherency as recited in claim 17 further comprising said request agent receiving said coherency reply and generating a coherency completion in response to said coherency reply.
Claim 22
Dependent Claim
19 words
The method for maintaining coherency as recited in claim 18 further comprising said home agent receiving said coherency completion.
Claim 23
Dependent Claim
51 words
The method for maintaining coherency as recited in claim 17 further comprising said home agent generating separate coherency demands for each node of said multiprocessing computer system which has a copy of a coherency unit corresponding to said coherency request, wherein each of said separate coherency demands includes said reply count.
Claim 24
Dependent Claim
18 words
The method for maintaining coherency as recited in claim 20 wherein said coherency request is a read-to-own request.
Claim 25
Dependent Claim
18 words
The method for maintaining coherency as recited in claim 20 wherein said coherency request is a read-to-share request.
References Cited (Backward Citations)
US5652911A
Cited
EP0539012A2
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-04-26 | 2002-10-26 | 2003-04-27 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-04-26 | 2006-10-26 | 2007-04-27 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-04-26 | 2010-10-26 | 2011-04-27 | $7700.00 | Window Closed / Lapsed |