IP Library Granted Patent US 10,409,724
Granted Patent B2
US 10,409,724 · App. 15/813,751 · Granted Sep 10, 2019

Selective downstream cache processing for data access

Inventors: Willm Hinrichs (Holzgerlingen, DE); Markus Kaltenbach (Holzgerlingen, DE); Eyal Naor (Tel Aviv, IL); Martin Recktenwald (Schoenaich, DE)
Assignee: International Business Machines Corporation
G06F12/0828G06F9/467G06F12/0811G06F2212/60G06F2212/621
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 10,409,724
App. No.
15/813,751
Granted
Sep 10, 2019
Kind
B2
Abstract

A first request is received to access a first set of data in a first cache. A likelihood that a second request to a second cache for the first set of data will be canceled is determined. Access to the first set of data is completed based on the determining the likelihood that the second request to the second cache for the first set of data will be canceled.

Claims (13)

1. A method comprising:

receiving a first request to access a first set of data in a first cache;

initiating a determination of whether there is an actual hit or actual miss in the first cache;

generating a second request to a second cache to access the first set of data from the second cache;

generating a cancel probability score for the second request, the cancel probability score indicating a probability that the second request will be canceled, wherein generating the cancel probability score includes predicting whether there will likely be a hit or a miss in the first cache, and wherein predicting whether there will likely be the hit or the miss in the first cache comprises:

forcing a prediction of a hit in response to determining that a cache line in the first cache is to be promoted from shared status to exclusive status; and

forcing a prediction of a miss in response to determining that the first cache is busy using a task threshold; and

performing, based on the cancel probability score for the second request, a first action to facilitate access of the first set of data, the performing of the first action occurring before completion of the determination of whether there is an actual hit or actual miss in the first cache.

2. The method of claim 1 , wherein the cancel probability score is based on at least one of the group consisting of the workload of the first cache, whether the first cache is read-only or write-only, and the exclusive or shared status of a processor coupled to the first cache.

3. The method of claim 1 , wherein the performing the first action to facilitate access of the first set of data comprises:

responsive to the cancel probability score indicating a low probability that the second request will be canceled, transmitting the second request to the second cache; and

responsive to the cancel probability score indicating a high probability that the second request will be canceled, delaying the second request.

4. The method of claim 3 , wherein delaying the second request includes storing the second request in a buffer in the first cache.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 15, 2017
From: HINRICHS, WILLM; KALTENBACH, MARKUS; NAOR, EYAL; RECKTENWALD, MARTIN
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 044136/0879 →
Continuity (2)
Provisional Application 15649186 · Jul 13, 2017
Related Publication 20190018773A1 · Jan 17, 2019