IP Library Granted Patent US 10,262,721
Granted Patent B2
US 10,262,721 · App. 15/066,674 · Granted Apr 16, 2019

Apparatuses and methods for cache invalidate

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,262,721
App. No.
15/066,674
Granted
Apr 16, 2019
Kind
B2
Abstract

The present disclosure includes apparatuses and methods for cache invalidate. An example apparatus comprises a bit vector capable memory device and a channel controller coupled to the memory device. The channel controller is configured to cause a bulk invalidate command to be sent to a cache memory system responsive to receipt of a bit vector operation request.

Claims (28)

1. A method for operating an apparatus, comprising:

converting a bit vector bit length to a number of cache lines to be invalidated; and

generating a bulk invalidate command according to a cache coherency protocol of a cache memory system, wherein the bulk invalidate command uses the number of cache lines to be invalidated as an argument, wherein generating the bulk invalidate command, comprises:

providing the base address and the number of cache lines to be invalidated as an argument in packet fields sent to the cache memory system; and

converting an address of the bit vector to a cache line sized address relevant to the cache memory system, wherein the bulk invalidate command uses the cache line sized address as a base address and wherein converting the address of the bit vector comprises performing a logical AND operation using the address of the bit vector and a mask.

2. A method for operating an apparatus, comprising:

receiving a bit vector operation request; and

sending a bulk invalidate command to a cache memory system responsive to receiving the bit vector operation request to free up space in the cache memory system for use by a bit vector operation

modifying a behavior of a cache coherency protocol associated with the cache memory system for responses to caching requests;

tracking the bit vector operation performed responsive to receiving the bit vector operation request; and

allowing read access to an invalidated portion of the cache memory system while the bit vector operation is being performed.

3. The method of claim 2 , wherein modifying the behavior comprises:

temporarily denying exclusive access or update requests to an invalidated portion of the cache memory system while the bit vector operation is being performed.

4. The method of claim 2 , wherein modifying the behavior comprises:

suspending exclusive access or update requests to an invalidated portion of the cache memory system until the bit vector operation is complete or can be interrupted.

5. The method of claim 2 , wherein modifying the behavior comprises:

adding meta data to the cache coherency protocol of the cache memory system; and

marking a cache line as in-use elsewhere and not shared.

6. A method for operating an apparatus, comprising:

receiving a bit vector operation request;

sending a bulk invalidate command to a cache memory system responsive to receiving the bit vector operation request to free up space in the cache memory system for use by a bit vector operation;

modifying a behavior of a cache coherency protocol associated with the cache memory system for responses to caching requests;

tracking the bit vector operation performed responsive to receiving the bit vector operation request; and

stopping the bit vector operation to allow a later received cache operation request to be performed.

7. The method of claim 6 , further comprising:

rescheduling the bit vector operation;

temporarily providing access to requested cache data associated with the later received cache operation request; and

causing a new bulk invalidate command to be sent to the cache memory system to resume the bit vector operation upon completion of the later received cache operation request.

Assignments (8)
RELEASE OF SECURITY INTEREST Recorded Nov 12, 2019
From: JPMORGAN CHASE BANK, N.A., AS COLLATERAL AGENT
To: MICRON TECHNOLOGY, INC.; MICRON SEMICONDUCTOR PRODUCTS, INC.
Reel/Frame 051028/0001 →
RELEASE OF SECURITY INTEREST Recorded Oct 9, 2019
From: MORGAN STANLEY SENIOR FUNDING, INC., AS COLLATERAL AGENT
To: MICRON TECHNOLOGY, INC.
Reel/Frame 050937/0001 →
RELEASE OF SECURITY INTEREST Recorded Aug 23, 2018
From: U.S. BANK NATIONAL ASSOCIATION, AS COLLATERAL AGENT
To: MICRON TECHNOLOGY, INC.
Reel/Frame 047243/0001 →
SECURITY INTEREST Recorded Jul 13, 2018
From: MICRON TECHNOLOGY, INC.; MICRON SEMICONDUCTOR PRODUCTS, INC.
To: JPMORGAN CHASE BANK, N.A., AS COLLATERAL AGENT
Reel/Frame 047540/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REPLACE ERRONEOUSLY FILED PATENT #7358718 WITH THE CORRECT PATENT #7358178 PREVIOUSLY RECORDED ON REEL 038669 FRAME 0001. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY INTEREST. Recorded Jun 8, 2017
From: MICRON TECHNOLOGY, INC.
To: U.S. BANK NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 043079/0001 →
PATENT SECURITY AGREEMENT Recorded Jun 2, 2016
From: MICRON TECHNOLOGY, INC.
To: MORGAN STANLEY SENIOR FUNDING, INC., AS COLLATERAL AGENT
Reel/Frame 038954/0001 →
SECURITY INTEREST Recorded May 12, 2016
From: MICRON TECHNOLOGY, INC.
To: U.S. BANK NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 038669/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 10, 2016
From: MURPHY, RICHARD C.
To: MICRON TECHNOLOGY, INC.
Reel/Frame 037949/0195 →