IP Library Granted Patent US 10,289,327
Granted Patent B2
US 10,289,327 · App. 14/749,498 · Granted May 14, 2019

Scheduling scheme(s) for a multi-die storage device

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,289,327
App. No.
14/749,498
Granted
May 14, 2019
Kind
B2
Abstract

A method that may be performed by a data storage device includes configuring the data storage device to use a first scheduling scheme and, in response to detecting a trigger event, configuring the data storage device to use a second scheduling scheme. One of the first scheduling scheme and the second scheduling scheme is used to schedule performance of memory operations having the same operation type at a plurality of dies of a memory of the data storage device. The other of the first scheduling scheme and the second scheduling scheme is used to schedule memory operations opportunistically.

Claims (28)

1. A method comprising:

at a data storage device including a memory, the memory including a plurality of dies, performing:

configuring the data storage device to use at least a first scheduling scheme, a second scheduling scheme and a third scheduling scheme and wherein at least two of the first, second and third schemes is a pipeline scheduling scheme and an opportunistic scheduling scheme;

in response to detecting one of a erase operation and a validate operation as a trigger event identified by a trigger detector in a controller, configuring the data storage device to switch from using the first scheduling scheme to the second scheduling scheme, wherein the first, second and third scheduling schemes are in the controller;

scheduling the memory operation according to the second scheduling scheme;

executing the memory operation;

detecting a second trigger event with the trigger detector in the controller; and

switching from the second scheduling scheme to the third scheduling scheme and wherein two of the first scheduling scheme, the second scheduling scheme and the third scheduling scheme are different and wherein the first, second and third scheduling schemes are independent from a scheduler in the controller.

2. The method of claim 1 , further comprising detecting one of the erase operation and a validate operation based on writing a last page in a block of a die of the plurality of dies.

3. The method of claim 1 , further comprising:

in response to detecting the second trigger event, configuring the data storage device to use the third scheduling scheme.

4. The method of claim 3 , wherein the second trigger event is associated with the memory operation.

5. The method of claim 4 , wherein the second trigger event corresponds to scheduling the memory operation, initiating execution of the memory operation, or completing the execution of the memory operation.

6. The method of claim 3 , further comprising, in response to detecting the second trigger event:

scheduling a second memory operation according to the pipeline scheduling scheme; and

executing the second memory operation.

7. A method comprising:

at a data storage device including a memory, the memory including a plurality of dies, performing:

detecting a trigger event identified by a trigger detector in a controller based on a count of write operations;

configuring the data storage device to use a pipeline scheduling scheme;

in response to detecting one of a erase operation and a validate operation, configuring the data storage device to use an opportunistic scheduling scheme using next available die arbitration, wherein the pipeline scheduling scheme is used to schedule performance, at the plurality of dies, of memory operations, and wherein opportunistic scheduling scheme is used to schedule a memory operation opportunistically;

scheduling the memory operation according to the opportunistic scheduling scheme; and

executing the memory operation and wherein the pipeline scheduling scheme and the opportunistic scheduling scheme are independent from a scheduler in the controller.

8. A data storage device comprising:

a memory including a plurality of dies; and

a controller coupled to the memory, wherein the controller is configured to select a pipeline scheduling scheme and, in response to detecting a trigger event identified by a trigger detector in the controller, to change from the pipeline scheduling scheme to a opportunistic scheduling scheme, wherein one of a first scheduling scheme and a second scheduling scheme and a third scheme is used to schedule performance, at the plurality of dies, of memory operations and an opposite of the first scheduling scheme and the second scheduling scheme is used to schedule a memory operation opportunistically, wherein the controller is further configured to schedule the memory operation according to the second scheduling scheme and to initiate execution of the memory operation and wherein the first, second and third scheduling schemes are independent from a scheduler in the controller.

9. The data storage device of claim 8 , wherein the pipeline scheduling scheme is a default scheduling scheme of the data storage device.

10. The data storage device of claim 8 , wherein the opportunistic scheduling scheme is a default scheduling scheme of the data storage device.

Assignments (12)
SECURITY AGREEMENT Recorded Apr 25, 2025
From: SANDISK TECHNOLOGIES, INC.
To: JPMORGAN CHASE BANK, N.A., AS COLLATERAL AGENT
Reel/Frame 071050/0001 →
PARTIAL RELEASE OF SECURITY INTERESTS Recorded Apr 25, 2025
From: JPMORGAN CHASE BANK, N.A., AS AGENT
To: SANDISK TECHNOLOGIES, INC.
Reel/Frame 071382/0001 →
PATENT COLLATERAL AGREEMENT Recorded Aug 23, 2024
From: SANDISK TECHNOLOGIES, INC.
To: JPMORGAN CHASE BANK, N.A., AS THE AGENT
Reel/Frame 068762/0494 →
CHANGE OF NAME Recorded Jun 27, 2024
From: SANDISK TECHNOLOGIES, INC.
To: SANDISK TECHNOLOGIES, INC.
Reel/Frame 067982/0032 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 29, 2024
From: WESTERN DIGITAL TECHNOLOGIES, INC.
To: SANDISK TECHNOLOGIES, INC.
Reel/Frame 067567/0682 →
PATENT COLLATERAL AGREEMENT - A&R LOAN AGREEMENT Recorded Aug 21, 2023
From: WESTERN DIGITAL TECHNOLOGIES, INC.
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 064715/0001 →
PATENT COLLATERAL AGREEMENT - DDTL LOAN AGREEMENT Recorded Aug 21, 2023
From: WESTERN DIGITAL TECHNOLOGIES, INC.
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 067045/0156 →
RELEASE OF SECURITY INTEREST AT REEL 052915 FRAME 0566 Recorded Feb 8, 2022
From: JPMORGAN CHASE BANK, N.A.
To: WESTERN DIGITAL TECHNOLOGIES, INC.
Reel/Frame 059127/0001 →
SECURITY INTEREST Recorded Feb 6, 2020
From: WESTERN DIGITAL TECHNOLOGIES, INC.
To: JPMORGAN CHASE BANK, N.A., AS AGENT
Reel/Frame 052915/0566 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 4, 2017
From: SANDISK TECHNOLOGIES LLC
To: WESTERN DIGITAL TECHNOLOGIES, INC.
Reel/Frame 041841/0907 →
CHANGE OF NAME Recorded May 25, 2016
From: SANDISK TECHNOLOGIES INC
To: SANDISK TECHNOLOGIES LLC
Reel/Frame 038812/0954 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 24, 2015
From: ZEVULUN, EINAT INNA; DUZLY, YACOV; SHAHARABANY, AMIR; GENSHAFT, IGOR; FRID, MARINA
To: SANDISK TECHNOLOGIES INC.
Reel/Frame 036011/0958 →