IP Library Granted Patent US 11,221,950
Granted Patent B2
US 11,221,950 · App. 16/720,600 · Granted Jan 11, 2022

Storage system and method for interleaving data for enhanced quality of service

Inventor: Ramanathan Muthiah (Bangalore, IN)
Assignee: Western Digital Technologies, Inc.
G06F12/0607G06F11/3037G06F12/0246G06F12/0292G11C16/3463H03M13/2782H03M13/6569G06F2212/7201
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 11,221,950
App. No.
16/720,600
Granted
Jan 11, 2022
Kind
B2
Abstract

A storage system and method for interleaving data for enhanced quality of service are provided. In one embodiment, a storage system is presented comprising a memory and a controller. The controller is configured to determine a skip length for interleaving data received from a host; interleave the data according to the determined skip length; store the interleaved data in the memory; and update a logical-to-physical address table to reflect the interleaved data. Other embodiments are provided.

Claims (36)

1. A method for interleaving data, the method comprising:

performing the following in a storage system comprising a memory:

receiving data from a host for storage in the memory, wherein the data is interleaved with a host-determined skip length and the storage system is unaware that the data is interleaved;

storing the data in the memory;

receiving a read command from the host to read the data; and

in response to receiving the read command, reading the data from the memory and providing the data to the host, wherein the data provided to the host is interleaved and the host is responsible for restoring the interleaved data back to its original form where consecutive units of data are not spaced apart.

2. The method of claim 1 , wherein the host determines how far apart to store consecutive units of data based on a frame size of the data.

3. The method of claim 1 , wherein the host determines how far apart to store consecutive units of data based on a size of a group of pictures (GOP) of the data.

4. The method of claim 1 , wherein the host determines how far apart to store consecutive units of data based on an archive status of the data.

5. The method of claim 1 , wherein the host determines how far apart to store consecutive units of data based on a threshold number of frames of a codec.

6. The method of claim 1 , wherein the host determines how far apart to store consecutive units of data based on a history of failures.

7. The method of claim 1 , wherein the host determines how far apart to store consecutive units of data based on an instruction from the host.

8. The method of claim 1 , wherein the skip length used to interleave the data maintains a quality of service above a threshold level when there are errors in portions of the memory storing the data.

9. The method of claim 1 , wherein the memory comprises a three-dimensional memory.

10. A storage system comprising:

a memory; and

a controller configured to:

receive data from a host for storage in the memory, wherein the data is interleaved with a host-determined skip length and the storage system is unaware that the data is interleaved;

store the data in the memory;

receive a read command from the host to read the data; and

in response to receiving the read command, read the data from the memory and provide the data to the host, wherein the data provided to the host is interleaved and the host is responsible for de-interleaving the data.

11. The storage system of claim 10 , wherein the host is configured to determine the skip length to interleave the data based on a frame size of the data.

12. The storage system of claim 10 , wherein the host is configured to determine the skip length to interleave the data based on a size of a group of pictures (GOP) of the data.

13. The storage system of claim 10 , wherein the host is configured to determine the skip length to interleave the data based on an archive status of the data.

14. The storage system of claim 10 , wherein the host is configured to determine the skip length to interleave the data based on a threshold number of frames of a codec.

15. The storage system of claim 10 , wherein the host is configured to determine the skip length to interleave the data based on a history of failures.

16. The storage system of claim 10 , wherein the memory comprises a three-dimensional memory.

17. The storage system of claim 10 , wherein the storage system is configured to be integrated in the host.

18. The storage system of claim 10 , wherein the storage system is configured to be removably connected with the host.

19. The storage system of claim 10 , wherein the skip length used to interleave the data maintains a quality of service above a threshold level when there are errors in portions of the memory storing the data.

20. A storage system comprising:

a memory;

means for receiving data from a host for storage in the memory, wherein the data is interleaved with a host-determined skip length and the storage system is unaware that the data is interleaved;

means for storing the data in the memory;

means for receiving a read command from the host to read the data; and

means for, in response to receiving the read command, reading the data from the memory and providing the data to the host, wherein the data provided to the host is interleaved and the host is responsible for de-interleaving the data.

Assignments (10)
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 →
SECURITY AGREEMENT Recorded Apr 25, 2025
From: SANDISK TECHNOLOGIES, INC.
To: JPMORGAN CHASE BANK, N.A., AS COLLATERAL AGENT
Reel/Frame 071050/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 - DDTL LOAN AGREEMENT Recorded Aug 21, 2023
From: WESTERN DIGITAL TECHNOLOGIES, INC.
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 067045/0156 →
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 →
RELEASE OF SECURITY INTEREST AT REEL 052025 FRAME 0088 Recorded Feb 8, 2022
From: JPMORGAN CHASE BANK, N.A.
To: WESTERN DIGITAL TECHNOLOGIES, INC.
Reel/Frame 058965/0699 →
SECURITY INTEREST Recorded Feb 26, 2020
From: WESTERN DIGITAL TECHNOLOGIES, INC.
To: JPMORGAN CHASE BANK, N.A., AS AGENT
Reel/Frame 052025/0088 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 19, 2019
From: MUTHIAH, RAMANATHAN
To: WESTERN DIGITAL TECHNOLOGIES, INC.
Reel/Frame 051332/0361 →