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

Apparatus and method for providing a cache memory unit with a write operation utilizing two system clock cycles

Assignee: Hewlett Packard Development Co LP
•
Filing: 1986-01-29
•
Granted: 1988-07-05
•
Expires: 2006-01-29
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A cache memory unit is disclosed in which, in response to the application of a write command, the write operation is performed in two system clock cycles. During the first clock cycle, the data signal group is stored in a temporary storage unit while a determination is made if the address signal group associated with the data signal group is present in the cache memory unit. When the address signal group is present, the data signal group is stored in the cache memory unit during the next application of a write command to the cache memory unit. If a read command is applied to the cache memory unit involving the data signal group stored in the temporary storage unit, then this data signal group is transferred to the central processing unit in response to the read command. Instead of performing the storage into the cache memory unit as a result of the next write command, the storage of the data signal in the cache memory unit can occur during any free cycle.

Inventors

  • 👤 Robert E. Stewart
  • 👤 Barry J. Flahive
  • 👤 James B. Keller

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-03 20:05
CPC Classifications
G; G06; G06F; G06F12/00; G06F12/02; G06F12/08; G06F12/0802; G06F12/0844; G06F12/0855

Claims Analysis

Total Claims: 11
Claim 1
Independent Claim 244 words
A cache memory unit associated with a central processing unit of a data processing unit comprising: first storage means for temporarily storing a preselected data signal group in response to a WRITE command; address storage means for temporarily storing an index of a first address signal group associated with said preselected data signal group in response to said WRITE command; second address storage means for storing a plurality of second address signal groups, each of said second address signal groups identified by a second address storage means location and a comparison signal group stored in said second address signal group location; comparison means for comparing said first address signal group and said second address signal groups, said comparison means providing a first signal when said first address signal group and a second address signal group are equivalent, said first signal being stored in said address storage means; second storage means for storing a plurality of second data signal groups, each of said second data signal groups associated with a one of said second address signal groups, said preselected data signal group replacing a second data signal group associated with a second address signal showing a positive comparison by said comparison means during a next WRITE command when said first signal has been stored; and retrieval means for retrieving a data signal group identified by a second address signal group associated with a READ command, showing a positive comparison with said first address signal group.
Claim 2
Dependent Claim 244 words
A cache memory unit associated with a central processing unit of a data processing unit comprising: first storage means for temporarily storing a preselected data signal group in response to a WRITE command; address storage means for temporarily storing an index of a first address signal group associated with said preselected data signal group in response to said WRITE command; second address storage means for storing a plurality of second address signal groups, each of said second address signal groups identified by a second address storage means location and a comparison signal group stored in said second address signal group location; comparison means for comparing said first address signal group and said second address signal groups, said comparison means providing a first signal when said first address signal group and a second address signal group are equivalent, said first signal being stored in said address storage means; second storage means for storing a plurality of second data signal groups, each of said second data signal groups associated with a one of said second address signal groups, said preselected data signal group replacing a second data signal group associated with a second address signal showing a positive comparison by said comparison means during a next WRITE command when said first signal has been stored; and retrieval means for retrieving a data signal group identified by a second address signal group associated with a READ command, showing a positive comparison with said first address signal group.
Claim 3
Dependent Claim 85 words
The cache memory unit associated with a central processing unit of a data processing unit of claim 1 further comprising: second comparison means for comparing an index portion of said address signal group portion associated with a READ command with an index portion of said first address signal group stored in said address storage means, wherein a positive comparison by said second comparison means causes said preselected data signal group to be retrieved by said retrieval means when said comparison means provides a positive signal.
Claim 4
Dependent Claim 26 words
The cache memory unit of claim 2 further including means for responding to a READ command occurring between said WRITE command and said next WRITE command.
Claim 5
Dependent Claim 38 words
The cache memory unit of claim 3 further including means for storage of said preselected data signal group can occur during a command free clock cycle when said command free cycle occurs prior to said next WRITE command.
Claim 6
Independent Claim 155 words
The method of operation of a cache memory unit associated with a central processing unit comprising the steps of: identifying when a first address associated with a first data signal group of a WRITE command is present in said cache memory unit; temporarily storing said first data signal group during said identifying step; storing said data signal group in said cache memory at a location determined by said first address when said identifying step is repeated for a next WRITE command and said first address is present in said cache memory unit; retrieving said first data signal group in response to a READ command from temporary storage when said first address is identical to a second address associated with said READ command; and retrieving a data signal group from said cache memory unit when said second address is present in said cache memory unit and said second address is not identical with said first address.
Claim 7
Independent Claim 155 words
The method of operation of a cache memory unit associated with a central processing unit comprising the steps of: identifying when a first address associated with a first data signal group of a WRITE command is present in said cache memory unit; temporarily storing said first data signal group during said identifying step; storing said data signal group in said cache memory at a location determined by said first address when said identifying step is repeated for a next WRITE command and said first address is present in said cache memory unit; retrieving said first data signal group in response to a READ command from temporary storage when said first address is identical to a second address associated with said READ command; and retrieving a data signal group from said cache memory unit when said second address is present in said cache memory unit and said second address is not identical with said first address.
Claim 8
Dependent Claim 27 words
The method of operation of a cache memory unit of claim 5 wherein said retrieving steps can take place between said identifying step and said storing step.
Claim 9
Dependent Claim 29 words
The method of operation of a cache memory unit of claim 5 wherein said storing step takes place in an absence of said retrieving step and said identifying step.
Claim 10
Dependent Claim 381 words
A cache memory unit of a central processing subsystem for storing a data signal group associated with an address signal group, said associated address signal group also being stored in said cache memory unit, comprising: a first storage unit storing a comparison address signal portion at a location determined by an index address signal portion of said address signal group; a second storage unit storing a data signal group associated with said stored address signal group at a location determined by said index address signal portion; comparison apparatus providing a first signal when a comparison signal portion of an input address signal group associated with a READ and a WRITE command is identical with said stored comparison address portion at a first location in said first storage unit determined by said index address signal portion; retrieval apparatus applying said data signal group associated with said stored address signal group to output terminals of said cache memory unit when said comparison apparatus provides said first signal in response to an input address signal group associated with said READ command; auxiliary storage apparatus temporarily storing a data signal group identified by said WRITE command address signal group and temporarily storing an index portion of said input address signal group associated with a WRITE command and temporarily storing said first signal associated with said WRITE command, said auxiliary storage apparatus storing said WRITE command data signal group in said second storage unit at a location determined by said index portion of said address signal group stored in said auxiliary storage apparatus upon application of a next WRITE command when said first signal is stored in said auxiliary storage apparatus; and second comparison apparatus for comparing an index input address signal portion associated with a READ command and an index address signal portion stored in said auxiliary storage apparatus in response to said READ command, said second comparison apparatus providing a second signal when said stored index address portion and said READ command address signal portion are equal, wherein said READ command causes said data signal group in said auxiliary storage apparatus to be applied to said cache memory unit output terminals when said first and said second signals and a first signal from a previous WRITE command stored in said auxiliary apparatus are provided.
Claim 11
Dependent Claim 381 words
A cache memory unit of a central processing subsystem for storing a data signal group associated with an address signal group, said associated address signal group also being stored in said cache memory unit, comprising: a first storage unit storing a comparison address signal portion at a location determined by an index address signal portion of said address signal group; a second storage unit storing a data signal group associated with said stored address signal group at a location determined by said index address signal portion; comparison apparatus providing a first signal when a comparison signal portion of an input address signal group associated with a READ and a WRITE command is identical with said stored comparison address portion at a first location in said first storage unit determined by said index address signal portion; retrieval apparatus applying said data signal group associated with said stored address signal group to output terminals of said cache memory unit when said comparison apparatus provides said first signal in response to an input address signal group associated with said READ command; auxiliary storage apparatus temporarily storing a data signal group identified by said WRITE command address signal group and temporarily storing an index portion of said input address signal group associated with a WRITE command and temporarily storing said first signal associated with said WRITE command, said auxiliary storage apparatus storing said WRITE command data signal group in said second storage unit at a location determined by said index portion of said address signal group stored in said auxiliary storage apparatus upon application of a next WRITE command when said first signal is stored in said auxiliary storage apparatus; and second comparison apparatus for comparing an index input address signal portion associated with a READ command and an index address signal portion stored in said auxiliary storage apparatus in response to said READ command, said second comparison apparatus providing a second signal when said stored index address portion and said READ command address signal portion are equal, wherein said READ command causes said data signal group in said auxiliary storage apparatus to be applied to said cache memory unit output terminals when said first and said second signals and a first signal from a previous WRITE command stored in said auxiliary apparatus are provided.

References Cited (Backward Citations)

US3723976A Cited
US3896419A Cited
US3979726A Cited
US4245304A Cited
US4264953A Cited
US4345309A Cited
US4332010A Cited
US4439829A Cited
US4486856A Cited
US4612612A Cited
US4682281A Cited
US4573116A Cited
US4669043A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1991-07-05 1992-01-04 1992-07-05 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1995-07-05 1996-01-04 1996-07-05 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1999-07-05 2000-01-04 2000-07-05 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag