IP Library Granted Patent US 7,831,775
Granted Patent B2
US 7,831,775 · App. 12/131,432 · Granted Nov 9, 2010

System and method for tracking changes in L1 data cache directory

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,831,775
App. No.
12/131,432
Granted
Nov 9, 2010
Kind
B2
Abstract

Method, system and computer program product for tracking changes in an L1 data cache directory. A method for tracking changes in an L1 data cache directory determines if data to be written to the L1 data cache is to be written to an address to be changed from an old address to a new address. If it is determined that the data to be written is to be written to an address to be changed, a determination is made if the data to be written is associated with the old address or the new address. If it is determined that the data is to be written to the new address, the data is allowed to be written to the new address following a prescribed delay after the address to be changed is changed. The method is preferably implemented in a system that provides a Store Queue (STQU) design that includes a Content Addressable Memory (CAM)-based store address tracking mechanism that includes early and late write CAM ports. The method eliminates time windows and the need for an extra copy of the L1 data cache directory.

Claims (12)

1. A method for tracking changes in an L1 data cache directory as data is written to an L1 data cache, wherein the L1 data cache includes the L1 data cache directory, the method comprising:

tracking changes in the L1 data cache directory using a Content Addressable Memory store address tracking mechanism, wherein the Content Addressable Memory store address tracking mechanism includes:

using an early write port that is enabled before the L1 cache directory is written for a new cache line for determining if data to be written to the L1 data cache is to be written to an address to be changed from an old address to a new address; and

using a late write port that is enabled following a determination that the L1 data cache is to be written to the new address for allowing the data to be written to the L1 data cache, wherein the late write port is enabled following a prescribed delay.

2. The method according to claim 1 , wherein the early write port is enabled three cycles before the address is changed from the old address to the new address.

3. The method according to claim 1 , wherein the prescribed delay is three cycles after the address to be changed is changed.

4. A computer program product, comprising a tangible computer recordable medium storing computer usable program code for tracking changes in an L1 data cache directory as data is written to an L1 data cache, wherein the L1 data cache includes the L1 data cache directory, the computer program product comprising:

first instructions for tracking changes in the L1 data cache directory using a Content Addressable Memory store address tracking mechanism, wherein the Content Addressable Memory store address tracking mechanism includes:

second instructions for using an early write port that is enabled before the L1 cache directory is written for a new cache line for determining if data to be written to the L1 data cache is to be written to an address to be changed from an old address to a new address; and

third instructions for using a late write port that is enabled following a determination that the L1 data cache is to be written to the new address for allowing the data to be written to the L1 data cache, wherein the late write port is enabled following a prescribed delay.

5. The computer program product according to claim 4 , wherein the early write port is enabled three cycles before the address is changed from the old address to the new address.

6. The computer program product according to claim 4 , wherein the prescribed delay is three cycles after the address to be changed is changed.

Assignments (2)
CHANGE OF NAME Recorded Dec 20, 2021
From: FACEBOOK, INC.
To: META PLATFORMS, INC.
Reel/Frame 058553/0802 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 4, 2012
From: INTERNATIONAL BUSINESS MACHINES CORPORATION
To: FACEBOOK, INC.
Reel/Frame 027991/0435 →