IP Library › Granted Patent US 8,918,579
Granted Patent B2
US 8,918,579 · App. 13/367,171 · Granted Dec 23, 2014

Storage device and method for selective data compression

Inventor: Doron Kettner (Rishon Le Zion, IL)
Assignee: SanDisk Technologies Inc.
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 8,918,579
App. No.
13/367,171
Granted
Dec 23, 2014
Kind
B2
Abstract

A storage device and method for selective data compression are provided. In one embodiment, a storage device determines whether data stored in a storage area in the storage device's memory is suitable for compression. If the data is suitable for compression, the storage device compresses the data. The storage device then uses free memory space resulting from compressing the data for an internal storage device operation. Other embodiments are disclosed, and each of the embodiments can be used alone or together in combination.

Claims (29)

1. A method for selective user data compression, the method comprising:

performing the following in a storage device in communication with a host device, the storage device having a non-volatile memory:

determining whether user data stored in a storage area in the memory is suitable for compression;

if it is determined that the user data is suitable for compression, compressing the user data; and

using free memory space resulting from compressing the user data for an internal storage device operation, wherein a capacity reported to the host device as being available for storing additional user data remains unchanged after compressing the user data, and wherein the free memory space is not used for additional user data.

2. The method of claim 1 , wherein determining whether user data is suitable for compression comprises determining whether the user data is backup data.

3. The method of claim 1 , wherein determining whether user data is suitable for compression comprises determining a compression efficiency for the user data.

4. The method of claim 1 , wherein determining whether user data is suitable for compression comprises determining an access frequency of the user data.

5. The method of claim 1 further comprising determining a compression algorithm to use to compress the user data.

6. The method of claim 1 further comprising determining a schedule for compressing the user data.

7. The method of claim 1 further comprising determining whether compressing the user data would violate a rule.

8. The method of claim 7 , wherein the rule is violated if a logical partition is reformatted.

9. The method of claim 7 , wherein the rule is violated if a change is made to user data that is frequently accessed or modified.

10. The method of claim 1 further comprising monitoring I/O transactions from the host device to determine if a rule is violated by utilizing the free memory space resulting from compressing the user data.

11. A storage device comprising:

a non-volatile memory; and

a controller in communication with the non-volatile memory, the controller configured to:

determine whether user data stored in a storage area in the memory is suitable for compression;

if it is determined that the user data is suitable for compression, compress the data; and

use free memory space resulting from compressing the user data for an internal storage device operation, wherein a capacity reported to a host device as being available for storing additional user data remains unchanged after compressing the user data, and wherein the free memory space is not used for additional user data.

12. The storage device of claim 11 , wherein determining whether user data is suitable for compression comprises determining whether the user data is backup data.

13. The storage device of claim 11 , wherein determining whether user data is suitable for compression comprises determining a compression efficiency for the user data.

14. The storage device of claim 11 , wherein determining whether user data is suitable for compression comprises determining an access frequency of the user data.

15. The storage device of claim 11 , wherein the controller is further operative to determine a compression algorithm to use to compress the user data.

16. The storage device of claim 11 , wherein the controller is further operative to determine a schedule for compressing the user data.

17. The storage device of claim 11 , wherein the controller is further operative to determine whether compressing the user data would violate a rule.

18. The storage device of claim 17 , wherein the rule is violated if a logical partition is reformatted.

19. The storage device of claim 17 , wherein the rule is violated if a change is made to user data that is frequently accessed or modified.

20. The storage device of claim 11 , wherein the controller is further configured to monitor I/O transactions from the host device to determine if a rule is violated by utilizing the free memory space resulting from compressing the user data.

Assignments (5)
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 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 31, 2024
From: SANDISK TECHNOLOGIES LLC
To: SANDISK TECHNOLOGIES, INC.
Reel/Frame 069796/0423 →
CHANGE OF NAME Recorded May 25, 2016
From: SANDISK TECHNOLOGIES INC
To: SANDISK TECHNOLOGIES LLC
Reel/Frame 038807/0898 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 6, 2012
From: KETTNER, DORON
To: SANDISK TECHNOLOGIES INC.
Reel/Frame 027660/0222 →
Continuity (1)
Related Publication 20130205110A1 · Aug 8, 2013