JP2022049848A - ストレージ装置及びデータ処理方法 - Google Patents
ストレージ装置及びデータ処理方法 Download PDFInfo
- Publication number
- JP2022049848A JP2022049848A JP2020156106A JP2020156106A JP2022049848A JP 2022049848 A JP2022049848 A JP 2022049848A JP 2020156106 A JP2020156106 A JP 2020156106A JP 2020156106 A JP2020156106 A JP 2020156106A JP 2022049848 A JP2022049848 A JP 2022049848A
- Authority
- JP
- Japan
- Prior art keywords
- data
- processor
- accelerator
- compressed
- storage device
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000003672 processing method Methods 0.000 title claims 19
- 238000007906 compression Methods 0.000 claims abstract description 92
- 230000006835 compression Effects 0.000 claims abstract description 81
- 238000000034 method Methods 0.000 claims description 72
- 230000008569 process Effects 0.000 claims description 68
- 238000013523 data management Methods 0.000 claims description 51
- 230000006837 decompression Effects 0.000 claims description 22
- 230000009467 reduction Effects 0.000 abstract description 18
- 230000000694 effects Effects 0.000 abstract description 12
- 230000003247 decreasing effect Effects 0.000 abstract 1
- PCTMTFRHKVHKIS-BMFZQQSSSA-N (1s,3r,4e,6e,8e,10e,12e,14e,16e,18s,19r,20r,21s,25r,27r,30r,31r,33s,35r,37s,38r)-3-[(2r,3s,4s,5s,6r)-4-amino-3,5-dihydroxy-6-methyloxan-2-yl]oxy-19,25,27,30,31,33,35,37-octahydroxy-18,20,21-trimethyl-23-oxo-22,39-dioxabicyclo[33.3.1]nonatriaconta-4,6,8,10 Chemical compound C1C=C2C[C@@H](OS(O)(=O)=O)CC[C@]2(C)[C@@H]2[C@@H]1[C@@H]1CC[C@H]([C@H](C)CCCC(C)C)[C@@]1(C)CC2.O[C@H]1[C@@H](N)[C@H](O)[C@@H](C)O[C@H]1O[C@H]1/C=C/C=C/C=C/C=C/C=C/C=C/C=C/[C@H](C)[C@@H](O)[C@@H](C)[C@H](C)OC(=O)C[C@H](O)C[C@H](O)CC[C@@H](O)[C@H](O)C[C@H](O)C[C@](O)(C[C@H](O)[C@H]2C(O)=O)O[C@H]2C1 PCTMTFRHKVHKIS-BMFZQQSSSA-N 0.000 description 16
- 238000011946 reduction process Methods 0.000 description 11
- 230000006870 function Effects 0.000 description 10
- 238000013500 data storage Methods 0.000 description 7
- 238000010586 diagram Methods 0.000 description 7
- 238000004422 calculation algorithm Methods 0.000 description 6
- 230000014759 maintenance of location Effects 0.000 description 4
- 230000005540 biological transmission Effects 0.000 description 3
- 238000013473 artificial intelligence Methods 0.000 description 2
- 230000006866 deterioration Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 239000000284 extract Substances 0.000 description 2
- 239000007787 solid Substances 0.000 description 2
- PXXLQQDIFVPNMP-UHFFFAOYSA-N 3-(diethylcarbamoyl)benzoic acid Chemical compound CCN(CC)C(=O)C1=CC=CC(C(O)=O)=C1 PXXLQQDIFVPNMP-UHFFFAOYSA-N 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000013144 data compression Methods 0.000 description 1
- 230000002542 deteriorative effect Effects 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/3084—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction using adaptive string matching, e.g. the Lempel-Ziv method
- H03M7/3091—Data deduplication
- H03M7/3095—Data deduplication using variable length segments
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0655—Vertical data movement, i.e. input-output transfer; data movement between one or more hosts and one or more storage devices
- G06F3/0661—Format or protocol conversion arrangements
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/061—Improving I/O performance
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/0608—Saving storage space on storage systems
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0638—Organizing or formatting or addressing of data
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0638—Organizing or formatting or addressing of data
- G06F3/064—Management of blocks
- G06F3/0641—De-duplication techniques
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0646—Horizontal data movement in storage systems, i.e. moving data in between storage devices or systems
- G06F3/0652—Erasing, e.g. deleting, data cleaning, moving of data to a wastebasket
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
- G06F3/0671—In-line storage system
- G06F3/0673—Single storage device
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
- G06F3/0671—In-line storage system
- G06F3/0673—Single storage device
- G06F3/0679—Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/60—General implementation details not specific to a particular type of compression
- H03M7/6011—Encoder aspects
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/60—General implementation details not specific to a particular type of compression
- H03M7/6017—Methods or arrangements to increase the throughput
- H03M7/6029—Pipelining
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Human Computer Interaction (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Memory System (AREA)
Abstract
Description
101 ストレージコントローラ
102 記憶媒体
111 プロセッサ
112 アクセラレータ
113 メモリ
114 ホストインタフェース
200 ホスト
300 圧縮データ管理情報
310 重複排除データ管理情報
1200 圧縮データ管理情報
1300 ホストデータ管理情報
Claims (14)
- プロセッサ、アクセラレータ、メモリ、及び記憶装置を備えたストレージ装置であって、
前記プロセッサは、
前記メモリに格納されるデータのうち前記記憶装置に格納するデータである圧縮対象データを特定し、
前記圧縮対象データに関する情報を含む圧縮指示を、前記アクセラレータに送信し、
前記アクセラレータは、
前記メモリから連続する複数の前記データを読み出し、
前記プロセッサから受信した前記圧縮対象データに関する情報に基づいて、前記複数のデータのうち圧縮対象ではないデータを除いた複数の前記圧縮対象データを圧縮することによって、前記記憶装置に格納する圧縮データを生成することを特徴とするストレージ装置。 - 請求項1に記載のストレージ装置であって、
前記プロセッサは、前記メモリに格納される、複数のデータから構成されるデータ列に対して重複排除処理を実行し、
前記圧縮対象ではないデータは、前記重複排除処理によって前記記憶装置への格納対象ではなくなったデータであることを特徴とするストレージ装置。 - 請求項2に記載のストレージ装置であって、
前記プロセッサは、第1データ列に対する前記重複排除処理の結果に基づいて、前記第1データ列を構成するデータの中から前記圧縮対象データを特定し、
前記第1データ列における前記圧縮対象データの位置を示す第1位置情報を前記圧縮対象データに関する情報として生成し、
前記アクセラレータは、前記圧縮指示を受信した場合、前記メモリから前記第1データ列を読み出し、前記第1位置情報に基づいて、前記第1データ列から前記圧縮対象データを取得することを特徴とするストレージ装置。 - 請求項3に記載のストレージ装置であって、
前記重複排除処理によって削除されたデータと、当該データを取得するために参照する参照先とを対応づけた重複排除データ管理情報を保持し、
前記プロセッサは、
読出要求を受信した場合、前記重複排除データ管理情報に基づいて、前記読出要求の対象となる読出データ列を構成するデータであって、前記重複排除処理によって削除されたデータを参照先から取得し、前記メモリに格納し、
前記読出データ列を構成するデータから生成された前記圧縮データを前記記憶装置から取得して、前記メモリに格納し、
前記圧縮データを伸張したデータ列を構成する複数のデータの各々の前記読出データ列における位置を示す第2位置情報を含む伸張指示を、前記アクセラレータに送信し、
前記アクセラレータは、
前記伸張指示を受信した場合、前記取得した圧縮データを伸張することによって第2データ列を生成し、
前記第2位置情報に基づいて、前記読出データ列を構成するように、前記第2データ列を構成する複数のデータの各々を前記メモリに格納することを特徴とするストレージ装置。 - 請求項2に記載のストレージ装置であって、
前記プロセッサは、
複数の前記データ列に対する前記重複排除処理の結果に基づいて、前記複数のデータ列の各々の前記圧縮対象データを特定し、
前記複数のデータ列の各々における前記圧縮対象データの位置を示す第3位置情報を前記圧縮対象データに関する情報として生成し、
前記アクセラレータは、前記圧縮指示を受信した場合、前記メモリから前記複数のデータ列を読み出し、前記第3位置情報に基づいて、前記複数のデータ列から所定の数の前記圧縮対象データを取得することを特徴とするストレージ装置。 - 請求項5に記載のストレージ装置であって、
第1データから構成されるデータ列から生成された第1圧縮データを格納し、
前記プロセッサは、
新たなデータ列の書込によって前記第1データを保持する必要がなくなった場合、前記第1圧縮データを前記記憶装置から読み出して前記メモリに格納し、
前記第1圧縮データの伸張指示を前記アクセラレータに送信し、
前記アクセラレータは、前記第1圧縮データを伸張することによって第3データ列を生成し、前記メモリに格納し、
前記プロセッサは、前記第1データに関する情報を含む圧縮指示を前記アクセラレータに送信し、
前記アクセラレータは、
前記第3データ列を構成するデータの中から、前記第1データを除くデータを取得し、
前記取得されたデータから構成される第4データ列を圧縮して、第2圧縮データを生成することを特徴とするストレージ装置。 - 請求項5に記載のストレージ装置であって、
第1データから構成されるデータ列から生成された第1圧縮データを格納し、
前記プロセッサは、
新たなデータ列の書込によって前記第1データを保持する必要がなくなった場合、前記第1圧縮データを前記記憶装置から読み出して前記メモリに格納し、
前記第1データに関する情報を含む再圧縮指示を前記アクセラレータに送信し、
前記アクセラレータは、
前記再圧縮指示を受け付けた場合、前記第1圧縮データを伸張することによって第3データ列を生成し、前記メモリに格納し、
前記第3データ列を構成するデータの中から、前記第1データを除くデータを取得し、
前記取得されたデータから構成される第4データ列を圧縮して、第2圧縮データを生成することを特徴とするストレージ装置。 - ストレージ装置が実行するデータ処理方法であって、
前記ストレージ装置は、プロセッサ、アクセラレータ、メモリ、及び記憶装置を有し、
前記データ処理方法は、
前記プロセッサが、前記メモリに格納されるデータのうち前記記憶装置に格納するデータである圧縮対象データを特定する第1のステップと、
前記プロセッサが、前記圧縮対象データに関する情報を含む圧縮指示を、前記アクセラレータに送信する第2のステップと、
前記アクセラレータが、前記メモリから連続する複数の前記データを読み出し、前記プロセッサから受信した前記圧縮対象データに関する情報に基づいて、前記複数のデータのうち圧縮対象ではないデータを除いた複数の圧縮対象データを圧縮することによって、前記記憶装置に格納する圧縮データを生成する第3のステップと、
を含むことを特徴とするデータ処理方法。 - 請求項8に記載のデータ処理方法であって、
前記プロセッサが、前記メモリに格納される、複数のデータから構成されるデータ列に対して重複排除処理を実行するステップを含み、
前記圧縮対象ではないデータは、前記重複排除処理によって前記記憶装置への格納対象ではなくなったデータであることを特徴とするデータ処理方法。 - 請求項9に記載のデータ処理方法であって、
前記第1のステップは、
前記プロセッサが、第1データ列に対する前記重複排除処理の結果に基づいて、前記第1データ列を構成するデータの中から前記圧縮対象データを特定するステップと、
前記プロセッサが、前記第1データ列における前記圧縮対象データの位置を示す第1位置情報を前記圧縮対象データに関する情報として生成するステップと、を含み、
前記第3のステップは、前記アクセラレータが、前記メモリから前記第1データ列を読み出し、前記第1位置情報に基づいて、前記第1データ列から前記圧縮対象データを取得するステップを含むことを特徴とするデータ処理方法。 - 請求項10に記載のデータ処理方法であって、
前記ストレージ装置は、前記重複排除処理によって削除されたデータと、当該データを取得するために参照する参照先とを対応づけた重複排除データ管理情報を保持し、
前記データ処理方法は、
前記プロセッサが、読出要求を受信した場合、前記重複排除データ管理情報に基づいて、前記読出要求の対象となる読出データ列を構成するデータであって、前記重複排除処理によって削除されたデータを参照先から取得し、前記メモリに格納するステップと、
前記プロセッサが、前記読出データ列を構成するデータから生成された前記圧縮データを前記記憶装置から取得して、前記メモリに格納するステップと、
前記プロセッサが、前記圧縮データを伸張したデータ列を構成する複数のデータの各々の前記読出データ列における位置を示す第2位置情報を含む伸張指示を、前記アクセラレータに送信するステップと、
前記アクセラレータが、前記取得した圧縮データを伸張することによって第2データ列を生成するステップと、
前記アクセラレータが、前記第2位置情報に基づいて、前記読出データ列を構成するように、前記第2データ列を構成する複数のデータの各々を前記メモリに格納するステップと、を含むことを特徴とするデータ処理方法。 - 請求項9に記載のデータ処理方法であって、
前記第1のステップは、
前記プロセッサが、複数の前記データ列に対する前記重複排除処理の結果に基づいて、前記複数のデータ列の各々の前記圧縮対象データを特定するステップと、
前記プロセッサが、前記複数のデータ列の各々における前記圧縮対象データの位置を示す第3位置情報を前記圧縮対象データに関する情報として生成するステップと、を含み、
前記第3のステップは、前記アクセラレータが、前記メモリから前記複数のデータ列を読み出し、前記第3位置情報に基づいて、前記複数のデータ列から所定の数の前記圧縮対象データを取得するステップを含むことを特徴とするデータ処理方法。 - 請求項12に記載のデータ処理方法であって、
前記ストレージ装置は、第1データから構成されるデータ列から生成された第1圧縮データを格納し、
前記データ処理方法は、
前記プロセッサが、新たなデータ列の書込によって前記第1データを保持する必要がなくなった場合、前記第1圧縮データを前記記憶装置から読み出して前記メモリに格納するステップと、
前記プロセッサが、前記第1圧縮データの伸張指示を前記アクセラレータに送信するステップと、
前記アクセラレータが、前記第1圧縮データを伸張することによって第3データ列を生成し、前記メモリに格納するステップと、
前記プロセッサが、前記第1データに関する情報を含む圧縮指示を前記アクセラレータに送信するステップと、
前記アクセラレータが、前記第3データ列を構成するデータの中から、前記第1データを除くデータを取得し、前記取得されたデータから構成される第4データ列を圧縮して、第2圧縮データを生成するステップと、を含むことを特徴とするデータ処理方法。 - 請求項12に記載のデータ処理方法であって、
前記ストレージ装置は、第1データから構成されるデータ列から生成された第1圧縮データを格納し、
前記データ処理方法は、
前記プロセッサが、新たなデータ列の書込によって前記第1データを保持する必要がなくなった場合、前記第1圧縮データを前記記憶装置から読み出して前記メモリに格納するステップと、
前記プロセッサが、前記第1データに関する情報を含む再圧縮指示を前記アクセラレータに送信するステップと、
前記アクセラレータが、前記再圧縮指示を受け付けた場合、前記第1圧縮データを伸張することによって第3データ列を生成し、前記メモリに格納するステップと、
前記アクセラレータが、前記第3データ列を構成するデータの中から、前記第1データを除くデータを取得し、前記取得されたデータから構成される第4データ列を圧縮して、第2圧縮データを生成するステップと、を含むことを特徴とするデータ処理方法。
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2020156106A JP7225175B2 (ja) | 2020-09-17 | 2020-09-17 | ストレージ装置及びデータ処理方法 |
CN202110188671.5A CN114201105A (zh) | 2020-09-17 | 2021-02-19 | 存储装置和数据处理方法 |
US17/190,152 US11210032B1 (en) | 2020-09-17 | 2021-03-02 | Storage device and data processing method |
US17/561,814 US12086470B2 (en) | 2020-09-17 | 2021-12-24 | Storage device and data processing method |
JP2023017247A JP7411127B2 (ja) | 2020-09-17 | 2023-02-08 | ストレージ装置及びデータ処理方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2020156106A JP7225175B2 (ja) | 2020-09-17 | 2020-09-17 | ストレージ装置及びデータ処理方法 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2023017247A Division JP7411127B2 (ja) | 2020-09-17 | 2023-02-08 | ストレージ装置及びデータ処理方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2022049848A true JP2022049848A (ja) | 2022-03-30 |
JP7225175B2 JP7225175B2 (ja) | 2023-02-20 |
Family
ID=79168335
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2020156106A Active JP7225175B2 (ja) | 2020-09-17 | 2020-09-17 | ストレージ装置及びデータ処理方法 |
JP2023017247A Active JP7411127B2 (ja) | 2020-09-17 | 2023-02-08 | ストレージ装置及びデータ処理方法 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2023017247A Active JP7411127B2 (ja) | 2020-09-17 | 2023-02-08 | ストレージ装置及びデータ処理方法 |
Country Status (3)
Country | Link |
---|---|
US (2) | US11210032B1 (ja) |
JP (2) | JP7225175B2 (ja) |
CN (1) | CN114201105A (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP3863018A4 (en) * | 2018-10-31 | 2021-12-01 | Huawei Technologies Co., Ltd. | METHOD AND DEVICE FOR DATA COMPRESSION AND DATA DECOMPRESSION METHOD AND ASSOCIATED DEVICE |
US20230198549A1 (en) * | 2020-05-11 | 2023-06-22 | Ascava, Inc. | Exploiting locality of prime data for efficient retrieval of data that has been losslessly reduced using a prime data sieve |
US11917072B2 (en) * | 2020-12-03 | 2024-02-27 | International Business Machines Corporation | Implementing opportunistic authentication of encrypted data |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012505440A (ja) * | 2009-02-25 | 2012-03-01 | 株式会社日立製作所 | ストレージ装置、ストレージ装置でのデータ処理方法 |
JP2018073261A (ja) * | 2016-11-02 | 2018-05-10 | 富士通株式会社 | 情報処理装置、情報処理プログラム、及び情報処理方法 |
US10635315B1 (en) * | 2019-03-22 | 2020-04-28 | EMC IP Holding Company LLC | Performing compression and deduplication at different granularities |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8171253B2 (en) * | 2009-10-30 | 2012-05-01 | Brocade Communications Systems, Inc. | Virtual disk mapping |
WO2012143976A1 (en) * | 2011-04-22 | 2012-10-26 | Hitachi, Ltd. | Information apparatus and method of controlling the same |
US20150227540A1 (en) * | 2014-02-12 | 2015-08-13 | Hitachi, Ltd. | System and method for content-aware data compression |
JP6666540B2 (ja) * | 2015-06-15 | 2020-03-18 | 富士通株式会社 | ストレージ制御装置、及びプログラム |
US10565182B2 (en) * | 2015-11-23 | 2020-02-18 | Microsoft Technology Licensing, Llc | Hardware LZMA compressor |
US10310897B2 (en) * | 2016-09-30 | 2019-06-04 | Intel Corporation | Hardware accelerators and methods for offload operations |
JP2019079113A (ja) * | 2017-10-20 | 2019-05-23 | 株式会社日立製作所 | ストレージ装置、データ管理方法、及びデータ管理プログラム |
JP2019165081A (ja) * | 2018-03-19 | 2019-09-26 | 信越ポリマー株式会社 | 放熱構造体およびそれを装着したバッテリー |
US11144207B2 (en) * | 2019-11-07 | 2021-10-12 | International Business Machines Corporation | Accelerating memory compression of a physically scattered buffer |
EP4030310A4 (en) * | 2020-06-11 | 2022-12-21 | Huawei Technologies Co., Ltd. | DATA PROCESSING METHODS AND STORAGE DEVICE |
-
2020
- 2020-09-17 JP JP2020156106A patent/JP7225175B2/ja active Active
-
2021
- 2021-02-19 CN CN202110188671.5A patent/CN114201105A/zh active Pending
- 2021-03-02 US US17/190,152 patent/US11210032B1/en active Active
- 2021-12-24 US US17/561,814 patent/US12086470B2/en active Active
-
2023
- 2023-02-08 JP JP2023017247A patent/JP7411127B2/ja active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012505440A (ja) * | 2009-02-25 | 2012-03-01 | 株式会社日立製作所 | ストレージ装置、ストレージ装置でのデータ処理方法 |
JP2018073261A (ja) * | 2016-11-02 | 2018-05-10 | 富士通株式会社 | 情報処理装置、情報処理プログラム、及び情報処理方法 |
US10635315B1 (en) * | 2019-03-22 | 2020-04-28 | EMC IP Holding Company LLC | Performing compression and deduplication at different granularities |
Also Published As
Publication number | Publication date |
---|---|
US11210032B1 (en) | 2021-12-28 |
CN114201105A (zh) | 2022-03-18 |
JP7225175B2 (ja) | 2023-02-20 |
US20220121402A1 (en) | 2022-04-21 |
JP2023054829A (ja) | 2023-04-14 |
JP7411127B2 (ja) | 2024-01-10 |
US12086470B2 (en) | 2024-09-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP7411127B2 (ja) | ストレージ装置及びデータ処理方法 | |
US9141554B1 (en) | Methods and apparatus for data processing using data compression, linked lists and de-duplication techniques | |
WO2015145647A1 (ja) | ストレージ装置とデータ処理方法及びストレージシステム | |
JP2534465B2 (ja) | デ―タ圧縮装置および方法 | |
US10521122B2 (en) | Storage apparatus and method of controlling same | |
US9367256B2 (en) | Storage system having defragmentation processing function | |
US10592150B2 (en) | Storage apparatus | |
JP6807395B2 (ja) | プロセッサ・グリッド内の分散データ重複排除 | |
US10921987B1 (en) | Deduplication of large block aggregates using representative block digests | |
US20190042134A1 (en) | Storage control apparatus and deduplication method | |
WO2017042978A1 (ja) | 計算機システム、ストレージ装置、及びデータの管理方法 | |
US11314432B2 (en) | Managing data reduction in storage systems using machine learning | |
US11068208B2 (en) | Capacity reduction in a storage system | |
JP6262878B2 (ja) | ストレージ装置 | |
US10365828B1 (en) | Techniques for efficiently organizing storage of compressed extents | |
JP6339738B2 (ja) | ストレージ装置、計算機システム及びストレージ装置の制御方法 | |
US20160336963A1 (en) | Adaptive data compression | |
US20220236870A1 (en) | Method and system for compression in block-based storage systems | |
US11748307B2 (en) | Selective data compression based on data similarity | |
US11422975B2 (en) | Compressing data using deduplication-like methods | |
JP2022083955A (ja) | ストレージシステム及びストレージシステムの制御方法 | |
KR20240057906A (ko) | 호스트와 주변 장치 간의 오프 칩 액세스을 최소화하는 장치 및 방법 | |
CN112463021A (zh) | 数据处理方法及装置、芯片 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20210512 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20220726 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20220908 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20230110 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20230208 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7225175 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |