IP Library Granted Patent US 12,360,695
Granted Patent B2
US 12,360,695 · App. 18/602,472 · Granted Jul 15, 2025

Storage device

Inventors: Takashi Nagao (Tokyo, JP); Tomohiro Yoshihara (Tokyo, JP); Jun Miyashita (Tokyo, JP); Masahiro Tsuruya (Tokyo, JP)
Assignee: HITACHI VANTARA, LTD.
G06F3/064G06F3/0608G06F3/0673
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 12,360,695
App. No.
18/602,472
Granted
Jul 15, 2025
Kind
B2
Abstract

A storage device includes a processor and an accelerator configured to compress and decompress data. The processor receives first replacement write data for a part of a first logical address region to update first data in the first logical address region that has been compressed by basic compression unit. The processor instructs the accelerator to compress the first replacement write data by a size smaller than the basic compression unit. The accelerator compresses the first replacement write data by the smaller size. The processor merges not-to-be-replaced data in the first logical address region and the first replacement data that are decompressed by the accelerator to generate uncompressed data having a size of the basic compression unit. The processor instructs the accelerator to compress the uncompressed data by the basic compression unit.

Claims (60)

1. A storage device having a function to compress data, the storage device comprising:

a processor; and

an accelerator configured to compress and decompress data,

wherein the processor receives first replacement write data for a part of a first logical address region to update first data in the first logical address region that has been compressed by basic compression unit,

wherein the processor instructs the accelerator to compress the first replacement write data by a size smaller than the basic compression unit,

wherein the accelerator compresses the first replacement write data by the smaller size,

wherein the processor merges not-to-be-replaced data in the first logical address region and the first replacement data that are decompressed by the accelerator to generate uncompressed data having a size of the basic compression unit, and

wherein the processor instructs the accelerator to compress the uncompressed data by the basic compression unit.

2. The storage device according to claim 1 ,

wherein the processor executes a garbage collection process configured to delete compressed data that is no longer referred to because of data update to make an unused storage area,

wherein the processor executes the garbage collection process before the merging, and

wherein the garbage collection process is configured to:

instruct the accelerator to decompress the compressed first data;

rewrite data in the part of the first logical address region in the decompressed first data with a predetermined bit string; and

instruct the accelerator to compress the rewritten first data by the basic compression unit.

3. The storage device according to claim 1 ,

wherein the processor executes a garbage collection process configured to delete compressed data that is no longer referred to because of data update to make an unused storage area,

wherein the processor executes the garbage collection process before the merging, and

wherein the garbage collection process is configured to:

instruct the accelerator to decompress the compressed first data;

join the not-to-be-replaced data in the decompressed first data; and

instruct the accelerator to compress the joined not-to-be-replaced data by the size of the joined not-to-be-replaced data.

4. The storage device according to claim 1 ,

wherein the processor executes a garbage collection process configured to delete compressed data that is no longer referred to because of data update to make an unused storage area,

wherein the processor executes the merging in the garbage collection process, and

wherein the garbage collection process is configured to:

instruct the accelerator to decompress the compressed first data and the compressed first replacement write data;

rewrite data in the part of the first logical address region in the decompressed first data with the first replacement write data; and

instruct the accelerator to compress the rewritten first data by the basic compression unit.

5. The storage device according to claim 1 , further comprising:

a storage medium,

wherein the processor instructs the accelerator to compress the first replacement write data by a size smaller than the basic compression unit in a case where the storage medium has a remaining capacity larger than a threshold, and

wherein the processor instructs the accelerator to decompress the compressed first data, updates the decompressed first data with the first replacement write data, and instructs the accelerator to recompress the updated first data by the basic compression unit in a case where the storage medium has a remaining capacity smaller than the threshold.

6. A data processing method for storing compressed data to a storage medium, the data processing method comprising:

receiving first replacement write data for a part of a first logical address region to update first data in the first logical address region that has been compressed by basic compression unit;

compressing the first replacement write data by a size smaller than the basic compression unit;

decompressing compressed not-to-be-replaced data in the first logical address region and the compressed first replacement write data and merging decompressed data to generate uncompressed data having a size of the basic compression unit; and

compressing the uncompressed data by the basic compression unit.

7. The data processing method according to claim 6 , further comprising:

executing a garbage collection process configured to delete compressed data that is no longer referred to because of data update to make an unused storage area before the merging,

wherein the garbage collection process includes:

decompressing the compressed first data;

rewriting data in the part of the first logical address region in the decompressed first data with a predetermined bit string; and

compressing the rewritten first data by the basic compression unit.

8. The data processing method according to claim 6 , further comprising:

executing a garbage collection process configured to delete compressed data that is no longer referred to because of data update to make an unused storage area before the merging,

wherein the garbage collection process includes:

decompressing the compressed first data;

joining the not-to-be-replaced data in the decompressed first data; and

compressing the joined not-to-be-replaced data by the size of the joined not-to-be-replaced data.

9. The data processing method according to claim 6 , further comprising:

executing a garbage collection process configured to delete compressed data that is no longer referred to because of data update to make an unused storage area,

wherein the garbage collection process includes:

the merging;

decompressing the compressed first data and the compressed first replacement write data;

rewriting data in the part of the first logical address region in the decompressed first data with the first replacement write data; and

compressing the rewritten first data by the basic compression unit.

10. The data processing method according to claim 6 , further comprising:

compressing the first replacement write data by a size smaller than the basic compression unit in a case where the storage medium has a remaining capacity larger than a threshold; and

decompressing the compressed first data, updating the decompressed first data with the first replacement write data, and compressing the updated first data by the basic compression unit in a case where the storage medium has a remaining capacity smaller than the threshold.

Assignments (2)
COMPANY SPLIT Recorded Aug 20, 2024
From: HITACHI, LTD.
To: HITACHI VANTARA, LTD.
Reel/Frame 069518/0761 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 12, 2024
From: NAGAO, TAKASHI; YOSHIHARA, TOMOHIRO; MIYASHITA, JUN; TSURUYA, MASAHIRO
To: HITACHI, LTD.
Reel/Frame 066735/0820 →
Priority Claims (1)
JP 2023-127066 · Aug 3, 2023 · national
Continuity (1)
Related Publication 20250044968A1 · Feb 6, 2025
References Cited (4)
US 20220121402A1 · Nagao et al. · 2022 [cited by applicant]
US 20240069810A1 · Shin · 2024 [cited by examiner]
EP 3812904A1 · 2021 [cited by examiner]
WO WO2021177394A1 · 2021 [cited by examiner]