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

Apparatus and method for data copy consistency in a multi-cache data processing unit

Assignee: Hewlett Packard Development Co LP
•
Filing: 1988-03-01
•
Granted: 1989-07-11
•
Expires: 2008-03-01
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract In a multi-processor unit data processing system, apparatus and method are described for providing that only the most recent version of any data signal group will be available for manipulation by a requesting data processing unit. A "multiple" state for a data signal group is defined by the presence of a particular data signal group stored in the cache memory units of a plurality of data processing units. The "multiple" state is associated with each copy of a data signal group by control signals. When a data signal group is changed by the local data processing unit, an "altered" state is associated with the new data signal group. The simultaneous presence of an "altered" state and "multiple" state is forbidden and requires immediate response by the data processing system to insure consistency among the data signal groups. In addition to apparatus for identifying and storing the state of the data signal groups, apparatus must be provided for communication of the selected states to the data processing units.

Inventors

  • 👤 Stephen J. Shaffer
  • 👤 Richard A. Warren

Bibliographic Details

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

Claims Analysis

Total Claims: 7
Claim 1
Independent Claim 251 words
A cache memory unit for use in a data processing system, said data processing system including a plurality of data processing units coupled to a system bus, each data processing unit having a cache memory unit with a write back or write thru mode of operation whereby the result of every associated data processing unit operation is stored into the cache memory unit associated therewith, comprising: a plurality of addressable storage locations for storing signal groups identified by and associated with an address signal group; a status register means associated with each of said locations for storing status signals identifying parameters of a signal group stored in said associated locations; activity means for applying an associated address signal group to said system bus for each signal group in said main memory unit retrieved by said associated data processing unit, said activity means for applying a first first control signal and an associated address signal group to said system bus for each signal group altered by said associated data processing unit, said activity means for applying a second control signal to said system bus when data processing unit not associated with said cache memory unit retrieves a signal group from said main memory unit also stored in said cache memory unit; and update means coupled to said system bus and responsive to address signal groups to said control signals applied to said system bus for changing status signal in said status register associated for signal groups stored in said cache memory unit.
Claim 2
Dependent Claim 251 words
A cache memory unit for use in a data processing system, said data processing system including a plurality of data processing units coupled to a system bus, each data processing unit having a cache memory unit with a write back or write thru mode of operation whereby the result of every associated data processing unit operation is stored into the cache memory unit associated therewith, comprising: a plurality of addressable storage locations for storing signal groups identified by and associated with an address signal group; a status register means associated with each of said locations for storing status signals identifying parameters of a signal group stored in said associated locations; activity means for applying an associated address signal group to said system bus for each signal group in said main memory unit retrieved by said associated data processing unit, said activity means for applying a first first control signal and an associated address signal group to said system bus for each signal group altered by said associated data processing unit, said activity means for applying a second control signal to said system bus when data processing unit not associated with said cache memory unit retrieves a signal group from said main memory unit also stored in said cache memory unit; and update means coupled to said system bus and responsive to address signal groups to said control signals applied to said system bus for changing status signal in said status register associated for signal groups stored in said cache memory unit.
Claim 3
Dependent Claim 32 words
The cache memory unit of claim 1 wherein said update means changes said status signals associated with a signal group when said signal group is retrieved by said associated data processing unit.
Claim 4
Dependent Claim 48 words
The cache memory unit of claim 2 wherein said status signals indicate when a signal group associated therewith includes a valid signal group, when a signal group associated therewith has been altered and when a signal group associated therewith is stored in a plurality of cache memory units.
Claim 5
Dependent Claim 27 words
The cache memory unit of claim 3 wherein status signals associated with a signal group can designate altered data is stored in only one cache memory unit.
Claim 6
Dependent Claim 29 words
The cache memory unit of claim 4 wherein said status signals can not designate that said associated signal group is altered and stored in a plurality of locations simultaneously.
Claim 7
Dependent Claim 50 words
The cache memory unit of claim 1 wherein said activity means applies a first control signal to said system bus when a non-associated data processing unit attempts to retrieve a signal group from said main memory unit when said cache memory unit has an altered instance of said signal group.

References Cited (Backward Citations)

US4228503A Cited
US4385351A Cited
US4471429A Cited
US4426681A Cited
US4322795A Cited
US4394731A Cited
US4410944A Cited
US4484267A Cited
US4622631A Cited
US4622631B1 Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1992-07-10 1993-01-09 1993-07-11 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1996-07-10 1997-01-09 1997-07-11 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2000-07-10 2001-01-09 2001-07-11 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag