← Back to Patent Explorer
US5940864A Expired / Lapsed US ⏱️ 0.0 years remaining

Shared memory-access priorization method for multiprocessors using caches and snoop responses

Assignee: International Business Machines Corp
•
Filing: 1997-04-14
•
Granted: 1999-08-17
•
Expires: 2017-04-14
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method of reducing memory latency associated with a read-type operation in a multiprocessor computer system is disclosed. When a requesting processing unit issues a message indicating that it desires to read a value from an address of a memory device of the computer system, each cache snoops an interconnect to detect the message, and transmits a response to the message, wherein a shared intervention response is transmitted to indicate that a cache containing an unmodified value corresponding to the address of the memory device can source the value. A priority is associated with each response, and system logic detects each response and its associated priority, and forwards a response with a highest priority to the requesting processing unit. The protocol may include prior-art coherency responses such as an invalid response, a modified intervention response, a shared response, and a retry response. Either the retry response or the shared intervention response may be assigned a highest priority. Since the cache latency can be much less than the memory latency, the read performance can be substantially improved with this new protocol.

Inventors

  • 👤 Ravi Kumar Arimilli
  • 👤 John Steven Dodson
  • 👤 John Michael Kaiser
  • 👤 Jerry Don Lewis

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-08 15:15
CPC Classifications
G; G06; G06F; G06F12/00; G06F12/02; G06F12/08; G06F12/0802; G06F12/0806; G06F12/0815

Claims Analysis

Total Claims: 22
Claim 1
Independent Claim 170 words
A method of reducing memory latency associated with a read-type operation in a multiprocessor computer system having a plurality of processing units, each processing unit further having an associated cache, the method comprising the steps of: a requesting processing unit issuing a message to an interconnect of the computer system, indicating that the requesting processing unit desires to read a value from an address of a memory device of the computer system; each cache snooping the interconnect to detect the message; each cache transmitting a response to the message, wherein a shared intervention response is transmitted from a particular one of the caches to indicate that the particular cache contains a shared, unmodified copy of a value corresponding to the address of the memory device and is the only cache entitled to directly source the value; associating a priority with each response from each cache, including the shared intervention response; detecting each response and its associated priority; and forwarding a response with a highest priority to the requesting processing unit.
Claim 2
Independent Claim 170 words
A method of reducing memory latency associated with a read-type operation in a multiprocessor computer system having a plurality of processing units, each processing unit further having an associated cache, the method comprising the steps of: a requesting processing unit issuing a message to an interconnect of the computer system, indicating that the requesting processing unit desires to read a value from an address of a memory device of the computer system; each cache snooping the interconnect to detect the message; each cache transmitting a response to the message, wherein a shared intervention response is transmitted from a particular one of the caches to indicate that the particular cache contains a shared, unmodified copy of a value corresponding to the address of the memory device and is the only cache entitled to directly source the value; associating a priority with each response from each cache, including the shared intervention response; detecting each response and its associated priority; and forwarding a response with a highest priority to the requesting processing unit.
Claim 3
Dependent Claim 15 words
The method of claim 1 wherein the shared intervention response is assigned a highest priority.
Claim 4
Dependent Claim 29 words
The method of claim 1 wherein an invalid response is transmitted to indicate that a cache does not contain any value corresponding to the address of the memory device.
Claim 5
Dependent Claim 33 words
The method of claim 1 wherein a modified intervention response is transmitted to indicate that a cache containing a modified value corresponding to the address of the memory device can source the value.
Claim 6
Dependent Claim 33 words
The method of claim 1 wherein a shared response is transmitted to indicate that a cache containing an unmodified value corresponding to the address of the memory device will not source the value.
Claim 7
Dependent Claim 24 words
The method of claim 1 wherein a retry response is transmitted to indicate that a cache desires the requesting processor to re-issue the message.
Claim 8
Dependent Claim 102 words
The method of claim 1 wherein: an invalid response is transmitted to indicate that a cache does not contain any value corresponding to the address of the memory device; a modified intervention response is transmitted to indicate that a cache containing a modified value corresponding to the address of the memory device can source the value; a shared response is transmitted to indicate that a cache containing an unmodified value corresponding to the address of the memory device will not source the value; and a retry response is transmitted to indicate that a cache desires the requesting processor to re-issue the message.
Claim 9
Dependent Claim 14 words
The method of claim 6 wherein the retry response is assigned a highest priority.
Claim 10
Dependent Claim 15 words
The method of claim 7 wherein the shared intervention response is assigned a highest priority.
Claim 11
Dependent Claim 14 words
The method of claim 7 wherein the retry response is assigned a highest priority.
Claim 12
Dependent Claim 150 words
A computer system comprising: a memory device; an interconnect connected to said memory device; a plurality of processing units connected to said interconnect, each processing unit having a cache for storing values from said memory device, each cache having means for transmitting a response to a message issued from a requesting processing unit, the message indicating that said requesting processing unit desires to read a value from an address of said memory device, wherein said transmitting means includes means for providing a shared intervention response to indicate that a particular cache contains a shared, unmodified copy of a value corresponding to said address and is the only cache entitled to directly source the value, each said response further having an associated priority, including the shared intervention response; and means for detecting each response and its associated priority, and forwarding a response with a highest priority to said requesting processing unit.
Claim 13
Dependent Claim 150 words
A computer system comprising: a memory device; an interconnect connected to said memory device; a plurality of processing units connected to said interconnect, each processing unit having a cache for storing values from said memory device, each cache having means for transmitting a response to a message issued from a requesting processing unit, the message indicating that said requesting processing unit desires to read a value from an address of said memory device, wherein said transmitting means includes means for providing a shared intervention response to indicate that a particular cache contains a shared, unmodified copy of a value corresponding to said address and is the only cache entitled to directly source the value, each said response further having an associated priority, including the shared intervention response; and means for detecting each response and its associated priority, and forwarding a response with a highest priority to said requesting processing unit.
Claim 14
Dependent Claim 24 words
The computer system of claim 11 wherein each said cache includes means for snooping said interconnect for a message from said requesting processing unit.
Claim 15
Dependent Claim 16 words
The computer system of claim 11 wherein said shared intervention response is assigned a highest priority.
Claim 16
Dependent Claim 32 words
The computer system of claim 11 wherein said transmitting means further includes means for providing an invalid response to indicate that a cache does not contain any value corresponding to said address.
Claim 17
Dependent Claim 36 words
The computer system of claim 11 wherein said transmitting means further includes means for providing a modified intervention response to indicate that a cache containing a modified value corresponding to said address can source the value.
Claim 18
Dependent Claim 36 words
The computer system of claim 11 wherein said transmitting means further includes means for providing a shared response to indicate that a cache containing an unmodified value corresponding to said address will not source the value.
Claim 19
Dependent Claim 31 words
The computer system of claim 11 wherein said transmitting means further includes means for providing a retry response to indicate that a cache desires said requesting processor to re-issue the message.
Claim 20
Dependent Claim 91 words
The computer system of claim 11 wherein said transmitting means further includes means for providing: an invalid response to indicate that a cache does not contain any value corresponding to said address; a modified intervention response to indicate that a cache containing a modified value corresponding to said address can source the value; a shared response to indicate that a cache containing an unmodified value corresponding to said address will not source the value; and a retry response to indicate that a cache desires said requesting processor to re-issue the message.
Claim 21
Dependent Claim 16 words
The computer system of claim 18 wherein said shared intervention response is assigned a highest priority.
Claim 22
Dependent Claim 15 words
The computer system of claim 18 wherein said retry response is assigned a highest priority.

References Cited (Backward Citations)

US5210845A Cited
US5404489A Cited
US5319766A Cited
US5553266A Cited
US5555382A Cited
US5528764A Cited
US5559987A Cited
US5657472A Cited
US5809536A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2002-08-16 2003-02-15 2003-08-17 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2006-08-16 2007-02-15 2007-08-17 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2010-08-16 2011-02-15 2011-08-17 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag