JP7390251B2 - ストレージシステム - Google Patents
ストレージシステム Download PDFInfo
- Publication number
- JP7390251B2 JP7390251B2 JP2020080747A JP2020080747A JP7390251B2 JP 7390251 B2 JP7390251 B2 JP 7390251B2 JP 2020080747 A JP2020080747 A JP 2020080747A JP 2020080747 A JP2020080747 A JP 2020080747A JP 7390251 B2 JP7390251 B2 JP 7390251B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- compression
- compressed
- unit
- algorithm
- 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.)
- Active
Links
- 238000007906 compression Methods 0.000 claims description 555
- 230000006835 compression Effects 0.000 claims description 555
- 230000006837 decompression Effects 0.000 claims description 95
- 238000000034 method Methods 0.000 claims description 92
- 238000013144 data compression Methods 0.000 claims description 81
- 238000004364 calculation method Methods 0.000 claims description 37
- 230000005540 biological transmission Effects 0.000 description 17
- 239000003550 marker Substances 0.000 description 13
- 238000013403 standard screening design Methods 0.000 description 11
- 238000005516 engineering process Methods 0.000 description 8
- 230000008054 signal transmission Effects 0.000 description 8
- 230000008859 change Effects 0.000 description 4
- 230000006870 function Effects 0.000 description 4
- 238000013500 data storage Methods 0.000 description 3
- 230000004044 response Effects 0.000 description 3
- 239000007787 solid Substances 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 230000002441 reversible effect Effects 0.000 description 2
- 239000000284 extract Substances 0.000 description 1
- 230000002427 irreversible effect Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
Images
Classifications
-
- 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/0604—Improving or facilitating administration, e.g. storage management
- G06F3/0607—Improving or facilitating administration, e.g. storage management by facilitating the process of upgrading existing storage systems, e.g. for improving compatibility between host and 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/0683—Plurality of storage devices
-
- 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
- G06F3/0611—Improving I/O performance in relation to response time
-
- 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/0614—Improving the reliability of storage systems
- G06F3/0619—Improving the reliability of storage systems in relation to data integrity, e.g. data losses, bit errors
-
- 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/0629—Configuration or reconfiguration of storage systems
- G06F3/0632—Configuration or reconfiguration of storage systems by initialisation or re-initialisation of 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/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/6064—Selection of Compressor
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)
- Computer Security & Cryptography (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
102…第二圧縮部
103…圧縮率判定部
104、202、504、705…データ選択部
201…第二伸長部
203…第一伸長部
204…圧縮データ判定部
501…データ長A毎圧縮部
502…データ長B毎圧縮部
503…圧縮率判定部
701…圧縮a圧縮部
702…圧縮率計算部
703…伸長時間計算・判定部
704…圧縮b圧縮部
Claims (5)
- ストレージシステムであって、
ホストと通信を行うフロントエンドインタフェースと、
前記フロントエンドインタフェースが前記ホストから受信したデータを、記憶デバイスに格納する前に、圧縮する、データ圧縮システムと、を含み、
前記データ圧縮システムは、
前記データを第一の圧縮方法により圧縮して、圧縮データを生成し、
前記第一の圧縮方法による圧縮データの圧縮率から予め設定された計算方法により前記圧縮データの伸長時間を計算し、
前記伸長時間と予め設定された閾値とを比較し、
前記伸長時間が前記閾値より小さい場合に、前記第一の圧縮方法により前記データを圧縮したデータを出力し、
前記伸長時間が前記閾値以上である場合に、前記第一の圧縮方法より圧縮率が悪く、伸長する時間が短いことが分かっている第二の圧縮方法により前記データを圧縮したデータを出力する、ストレージシステム。 - 請求項1に記載のストレージシステムであって、
前記データ圧縮システムは、さらに、
前記第一の圧縮方法及び前記第二の圧縮方法のどちらの方法で圧縮したデータを出力したかを識別する識別情報を、前記圧縮したデータに付与し、
前記圧縮データを伸長するときに、前記圧縮データに付与した識別情報に基づいて、前記第一の圧縮方法か前記第二の圧縮方法のいずれか一方の圧縮方法に対応する伸長方法によって、前記圧縮したデータを伸長する、ストレージシステム。 - 請求項1に記載のストレージシステムであって、
記憶デバイスと、
前記ホストと前記記憶デバイスとの間においてデータ転送及びデータ処理を行うストレージコントローラと、を含み、
前記フロントエンドインタフェース及び前記データ圧縮システムは、前記ストレージコントローラ内に実装されている、ストレージシステム。 - 請求項1に記載のストレージシステムであって、
複数の記憶デバイスを含むドライブ筐体と、
前記フロントエンドインタフェースを含み、前記ホストと前記ドライブ筐体との間においてデータ転送及びデータ処理を行うストレージコントローラと、を含み、
前記データ圧縮システムは前記ドライブ筐体内に実装されている、ストレージシステム。 - ストレージシステムにおいてデータを圧縮して格納するとき、ホストからみた前記ストレージシステムのリード性能への影響を抑制する方法であって、
前記データを第一の圧縮方法により圧縮して、圧縮データを生成し、
前記第一の圧縮方法による圧縮データの圧縮率から予め設定された計算方法により前記圧縮データの伸長時間を計算し、
前記伸長時間と予め設定された閾値とを比較し、
前記伸長時間が前記閾値より小さい場合に、前記第一の圧縮方法により前記データを圧縮したデータを出力し、
前記伸長時間が前記閾値以上である場合に、前記第一の圧縮方法より圧縮率が悪く、伸長する時間が短いことが分かっている第二の圧縮方法により前記データを圧縮したデータを出力する、方法。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2020080747A JP7390251B2 (ja) | 2020-04-30 | 2020-04-30 | ストレージシステム |
US17/021,187 US11275505B2 (en) | 2020-04-30 | 2020-09-15 | Storage system |
CN202110191201.4A CN113590021B (zh) | 2020-04-30 | 2021-02-20 | 存储系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2020080747A JP7390251B2 (ja) | 2020-04-30 | 2020-04-30 | ストレージシステム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2021174472A JP2021174472A (ja) | 2021-11-01 |
JP7390251B2 true JP7390251B2 (ja) | 2023-12-01 |
Family
ID=78238089
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2020080747A Active JP7390251B2 (ja) | 2020-04-30 | 2020-04-30 | ストレージシステム |
Country Status (3)
Country | Link |
---|---|
US (1) | US11275505B2 (ja) |
JP (1) | JP7390251B2 (ja) |
CN (1) | CN113590021B (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114579050B (zh) * | 2022-02-14 | 2024-04-02 | 阿里巴巴(中国)有限公司 | 处理压缩数据的方法以及装置 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7719443B1 (en) | 2008-06-27 | 2010-05-18 | Emc Corporation | Compressing data in a continuous data protection environment |
Family Cites Families (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0234038A (ja) * | 1988-07-23 | 1990-02-05 | Hitachi Ltd | データ圧縮装置 |
JP3580982B2 (ja) * | 1997-04-30 | 2004-10-27 | パイオニア株式会社 | 情報記録方法及び装置 |
US6885319B2 (en) * | 1999-01-29 | 2005-04-26 | Quickshift, Inc. | System and method for generating optimally compressed data from a plurality of data compression/decompression engines implementing different data compression algorithms |
JP2004173181A (ja) * | 2002-11-22 | 2004-06-17 | Minolta Co Ltd | 画像処理装置 |
JP2010113600A (ja) * | 2008-11-07 | 2010-05-20 | Clarion Co Ltd | データ更新システムとその方法及び外部記憶媒体 |
JP5712609B2 (ja) * | 2010-12-24 | 2015-05-07 | 富士通株式会社 | データ処理装置及びデータ記録方法 |
CN103413335B (zh) * | 2013-07-23 | 2016-01-27 | 沈阳东软医疗系统有限公司 | 数据压缩的方法及装置 |
CN105094709A (zh) * | 2015-08-27 | 2015-11-25 | 浪潮电子信息产业股份有限公司 | 一种固态盘存储系统的动态数据压缩方法 |
US10346043B2 (en) | 2015-12-28 | 2019-07-09 | Pure Storage, Inc. | Adaptive computing for data compression |
US10572460B2 (en) | 2016-02-11 | 2020-02-25 | Pure Storage, Inc. | Compressing data in dependence upon characteristics of a storage system |
JP6135788B2 (ja) * | 2016-03-22 | 2017-05-31 | 富士通株式会社 | 圧縮プログラム、圧縮方法、圧縮装置、伸張プログラム、伸張方法、伸張装置およびデータ転送システム |
US9952771B1 (en) | 2016-03-31 | 2018-04-24 | EMC IP Holding Company LLC | Method and system for choosing an optimal compression algorithm |
US11481114B2 (en) | 2016-11-08 | 2022-10-25 | Hitachi, Ltd. | Storage apparatus and control method of storage apparatus |
JP2019079113A (ja) * | 2017-10-20 | 2019-05-23 | 株式会社日立製作所 | ストレージ装置、データ管理方法、及びデータ管理プログラム |
CN109582245A (zh) * | 2018-12-06 | 2019-04-05 | 联想(北京)有限公司 | 数据处理方法、装置及设备 |
CN109683825B (zh) * | 2018-12-24 | 2022-05-24 | 广东浪潮大数据研究有限公司 | 一种存储系统在线数据压缩方法、装置及设备 |
CN109739444A (zh) * | 2019-01-08 | 2019-05-10 | 郑州云海信息技术有限公司 | 存储系统压缩数据的方法、装置、设备及可读存储介质 |
CN109921801A (zh) * | 2019-03-01 | 2019-06-21 | 迅雷计算机(深圳)有限公司 | 一种数据压缩及解压缩方法、装置、系统及数据处理系统 |
-
2020
- 2020-04-30 JP JP2020080747A patent/JP7390251B2/ja active Active
- 2020-09-15 US US17/021,187 patent/US11275505B2/en active Active
-
2021
- 2021-02-20 CN CN202110191201.4A patent/CN113590021B/zh active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7719443B1 (en) | 2008-06-27 | 2010-05-18 | Emc Corporation | Compressing data in a continuous data protection environment |
Also Published As
Publication number | Publication date |
---|---|
CN113590021A (zh) | 2021-11-02 |
JP2021174472A (ja) | 2021-11-01 |
US20210342069A1 (en) | 2021-11-04 |
US11275505B2 (en) | 2022-03-15 |
CN113590021B (zh) | 2024-06-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8125364B2 (en) | Data compression/decompression method | |
US9479194B2 (en) | Data compression apparatus and data decompression apparatus | |
US11218163B2 (en) | Memory system and information processing system | |
JP6692448B2 (ja) | ストレージ装置及びストレージ装置の制御方法 | |
US9374593B2 (en) | Data decompressing device and non-transitory computer readable medium for detecting whether initial portion of compressed image data corresponds to specific pattern | |
US10193579B2 (en) | Storage control device, storage system, and storage control method | |
JP7390251B2 (ja) | ストレージシステム | |
US11593286B2 (en) | Memory system and information processing system | |
US11424761B2 (en) | Multiple symbol decoder | |
US20230132037A1 (en) | Storage system and data processing method in storage system | |
JPH07210324A (ja) | 記憶装置 | |
US11349494B2 (en) | Data compression apparatus and data compression method | |
JP2023073606A (ja) | ストレージシステム及びストレージシステムにおけるデータ処理方法 | |
JP2022188911A (ja) | 圧縮装置、圧縮伸張装置及びメモリシステム | |
CN115250351A (zh) | 用于图像数据的压缩方法、解压方法及相关产品 | |
US11561738B2 (en) | Memory system | |
CN113552999B (zh) | 存储装置 | |
US11777518B2 (en) | Data compression device, memory system and method | |
US20190065124A1 (en) | Information processing apparatus, memory controller, and control method for information processing apparatus | |
JP2010287114A (ja) | データ格納方法及びデータ格納装置 | |
KR101418540B1 (ko) | 압축 해제 방법 및 장치 | |
JP2577705B2 (ja) | 画像圧縮伸長装置及びその制御方法 | |
CN115512741A (zh) | 数据读写方法、数据读取方法、三维存储器以及电子设备 | |
TW202046097A (zh) | 解壓縮系統、記憶體系統以及解壓縮的方法 | |
JP2023021317A (ja) | ストレージ装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20210514 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20210514 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20220208 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20220315 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20220512 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20220705 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20221115 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20230214 |
|
C60 | Trial request (containing other claim documents, opposition documents) |
Free format text: JAPANESE INTERMEDIATE CODE: C60 Effective date: 20230214 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20230222 |
|
C21 | Notice of transfer of a case for reconsideration by examiners before appeal proceedings |
Free format text: JAPANESE INTERMEDIATE CODE: C21 Effective date: 20230228 |
|
A912 | Re-examination (zenchi) completed and case transferred to appeal board |
Free format text: JAPANESE INTERMEDIATE CODE: A912 Effective date: 20230414 |
|
C211 | Notice of termination of reconsideration by examiners before appeal proceedings |
Free format text: JAPANESE INTERMEDIATE CODE: C211 Effective date: 20230418 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20230831 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20231120 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7390251 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |