JP2015525423A - データ圧縮および管理 - Google Patents
データ圧縮および管理 Download PDFInfo
- Publication number
- JP2015525423A JP2015525423A JP2015518612A JP2015518612A JP2015525423A JP 2015525423 A JP2015525423 A JP 2015525423A JP 2015518612 A JP2015518612 A JP 2015518612A JP 2015518612 A JP2015518612 A JP 2015518612A JP 2015525423 A JP2015525423 A JP 2015525423A
- Authority
- JP
- Japan
- Prior art keywords
- data
- compressed
- management unit
- page
- data segments
- 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
- 238000013144 data compression Methods 0.000 title abstract description 16
- 238000013523 data management Methods 0.000 title abstract description 14
- 238000007906 compression Methods 0.000 claims abstract description 159
- 230000006835 compression Effects 0.000 claims abstract description 159
- 238000000034 method Methods 0.000 claims abstract description 42
- 230000015654 memory Effects 0.000 claims description 69
- 238000013139 quantization Methods 0.000 claims description 38
- 238000013507 mapping Methods 0.000 claims description 12
- 238000013519 translation Methods 0.000 claims description 10
- 230000004044 response Effects 0.000 claims 2
- 238000007726 management method Methods 0.000 abstract description 39
- 239000000872 buffer Substances 0.000 description 10
- 238000010586 diagram Methods 0.000 description 10
- 238000012005 ligant binding assay Methods 0.000 description 10
- 230000006837 decompression Effects 0.000 description 8
- 238000012546 transfer Methods 0.000 description 6
- 239000007787 solid Substances 0.000 description 5
- 238000012937 correction Methods 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- 230000009466 transformation Effects 0.000 description 2
- 241000611421 Elia Species 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 125000004122 cyclic group Chemical group 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000013403 standard screening design Methods 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
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/0608—Saving storage space on storage systems
-
- 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
-
- 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/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
- G06F3/0671—In-line storage system
- G06F3/0673—Single storage device
-
- 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
-
- 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
- H03M7/6082—Selection strategies
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)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
Description
本開示は、データ圧縮および管理のための装置および方法を含む。いくつかの方法は、管理ユニット量のデータに対応するいくつかのデータセグメントを受信するステップと、いくつかのデータセグメントのそれぞれについて個々の圧縮率を判定するステップと、その個々の判定された圧縮率に従って、いくつかのデータセグメントのそれぞれを圧縮するステップと、管理ユニット量のデータに対応するいくつかのデータセグメントに対応する圧縮された、および/または未圧縮のデータセグメントを含む圧縮された管理ユニットを形成するステップと、少なくとも圧縮された管理ユニットを備えるデータページを形成するステップとを含む。
Claims (38)
- メモリの動作方法であって、前記方法が、
管理ユニット量のデータに対応するいくつかのデータセグメントを受信するステップと、
前記いくつかのデータセグメントのそれぞれについて個々の圧縮率を判定するステップと、
その個々の判定された圧縮率に従って、前記いくつかのデータセグメントのそれぞれを圧縮するステップと、
前記管理ユニット量のデータに対応する前記いくつかのデータセグメントに対応する圧縮されたデータセグメントおよび未圧縮のデータセグメントの両方、またはいずれか一方を含む圧縮された管理ユニットを形成するステップと、
少なくとも前記圧縮された管理ユニットを備えるデータページを形成するステップと
を備える、メモリの動作方法。 - 前記いくつかのデータセグメントが、第1のいくつかのデータセグメントであり、また前記圧縮された管理ユニットが、第1の圧縮された管理ユニットであり、前記方法が、
前記管理ユニット量のデータに対応する第2のいくつかのデータセグメントを受信するステップと、
前記第2のいくつかのデータセグメントのそれぞれについて個々の圧縮率を判定するステップと、
その個々の判定された圧縮率に従って、前記第2のいくつかのデータセグメントのそれぞれを圧縮するステップと、
前記管理ユニット量のデータに対応する前記第2のいくつかのデータセグメントに対応する圧縮されたデータセグメントおよび未圧縮のデータセグメントの両方、またはいずれか一方を含む第2の圧縮された管理ユニットを形成するステップと、
少なくとも前記第1および前記第2の圧縮された管理ユニットを備えるように前記データページを形成するステップと
を含む、請求項1に記載の方法。 - 前記圧縮された管理ユニットを形成するステップが、前記圧縮された管理ユニットのための圧縮値を判定するステップを含む、請求項1に記載の方法。
- 前記圧縮された管理ユニットのための圧縮値を判定するステップが、前記圧縮された管理ユニットの前記データセグメントについて圧縮の度合いが最も少ないものを判定するステップを含む、請求項3に記載の方法。
- 前記ページを形成するステップが、異なる判定された圧縮値を有する少なくとも2つの圧縮された管理ユニットを含むページを形成するステップをさらに備える、請求項3に記載の方法。
- 前記データページを前記メモリに格納するステップをさらに備え、前記データページが、
少なくとも前記圧縮された管理ユニットと、
前記ページ内における前記圧縮された管理ユニットの特定の位置を示すメタデータと
を含む、請求項1〜5のいずれか1項に記載の方法。 - 前記いくつかのデータセグメントのそれぞれについて、その判定された圧縮率に基づいて、個々の圧縮レベルを判定するステップを含み、圧縮された管理ユニットを形成するステップが、異なる判定された圧縮レベルを有するデータセグメントを含む圧縮された管理ユニットを形成するステップをさらに備える、請求項1〜5のいずれか1項に記載の方法。
- 前記ページを形成するステップが、それぞれが同じ数のデータセグメントを含む少なくとも2つの圧縮された管理ユニットを有するページを形成するステップを備える、請求項1〜5のいずれか1項に記載の方法。
- いくつかのデータセグメントを受信するステップが、前記いくつかのデータセグメントをコントローラで受信するステップを備える、請求項1〜5のいずれか1項に記載の方法。
- その個々の判定された圧縮率に従って、前記いくつかのデータセグメントのそれぞれを圧縮するステップが、前記いくつかのデータセグメントのうちの特定の1つを、前記データセグメントのうちの前記特定の1つが圧縮可能でないと判定された場合に圧縮しないステップを備える、請求項1〜5のいずれか1項に記載の方法。
- 前記いくつかのデータセグメントが、対応するいくつかの論理アドレスと共にホストから受信された未圧縮のデータセクタであり、前記管理ユニット量のデータが、N個の論理アドレスを伴う未圧縮のデータのN個のセクタに対応し、前記N個の論理アドレスを伴う未圧縮のデータのN個のセクタが、前記ページに収まり、前記ページを形成するステップが、少なくとも2つの圧縮された管理ユニットを、前記少なくとも2つの圧縮された管理ユニットのそれぞれが前記N個の論理アドレスを伴うN個の圧縮されたおよび/または未圧縮のデータセクタに対応する状態で含むページを形成するステップをさらに備える、請求項1〜5のいずれか1項に記載の方法。
- メモリの動作方法であって、前記方法が、
前記メモリに格納され、かつ管理ユニット量のデータに対応するいくつかのデータセグメントを受信するステップと、
前記いくつかのデータセグメントについて個々の圧縮率を判定するステップと、
それらの個々の判定された圧縮率に従って、前記いくつかのデータセグメントを圧縮し、前記圧縮されたいくつかのデータセグメントのそれぞれに個々の圧縮ヘッダを追加するステップと、
前記いくつかの圧縮されたデータセグメントを含み、前記判定された圧縮率に少なくとも部分的に基づく対応する圧縮値を有する圧縮された管理ユニットを形成するステップと、
データページを前記メモリに格納するステップであって、前記データページが前記圧縮された管理ユニットおよび少なくとも1つのその他の圧縮された管理ユニットを含む、格納するステップと
を備える、メモリの動作方法。 - 前記圧縮された管理ユニットに対応する前記圧縮値が圧縮率に対応し、前記少なくとも1つのその他の圧縮された管理ユニットがそれに対応する異なる圧縮率を有する、請求項12に記載の方法。
- 圧縮されたデータの管理方法であって、前記方法が、
データページをメモリに格納するステップであって、前記データページが、前記データページ内におけるいくつかの圧縮された管理ユニットの物理構成を示すメタデータを含む、格納するステップを備え、
前記圧縮された管理ユニットのそれぞれが、それに対応するいくつかの圧縮されたデータセグメントの圧縮レベルに少なくとも部分的に基づく個々の圧縮値を有し、
個々の圧縮された管理ユニットに対応する前記いくつかの圧縮されたデータセグメントのそれぞれが、個々の論理アドレスおよびそれに対応する圧縮ヘッダを有する、圧縮されたデータの管理方法。 - 前記データページの物理アドレスと、
ターゲット論理アドレスに対応するターゲットの圧縮された管理ユニットの前記データページ内における位置と
を示すマッピングを提供するステップをさらに備える、請求項14に記載の方法。 - 前記ターゲットの圧縮された管理ユニットに関係する前記圧縮値に少なくとも部分的に基づいて、前記ターゲットの圧縮された管理ユニットを探索することによって、前記ターゲット論理アドレスに対応する特定の圧縮されたデータセグメントを特定するステップをさらに備える、請求項15に記載の方法。
- 前記マッピングを提供するステップが、前記ターゲットの圧縮された管理ユニットの前記データページ内における開始位置を示すインデックスを提供するステップをさらに備える、請求項15に記載の方法。
- データページをメモリに格納するステップが、ホストの書き込み要求に応じて前記データページを前記メモリに格納するステップを備え、前記方法が、ターゲット論理アドレスに関連付けられているホストの読み出し要求に応じて前記メモリ内の前記データページにアクセスするステップをさらに備える、請求項14〜17のいずれか1項に記載の方法。
- ターゲット論理アドレスに対応する圧縮されたデータセグメントを復元するステップと、ホストの読み出し要求に関連して、前記復元されたデータセグメントをホストに提供するステップとをさらに備える、請求項14〜17のいずれか1項に記載の方法。
- 装置であって、
いくつかのメモリデバイスを備えるメモリと、
前記いくつかのメモリデバイスに接続されるコントローラであって、かつ、
管理ユニット量のデータに対応するいくつかのデータセグメントを受信するステップと、
前記いくつかのデータセグメントのそれぞれについて個々の圧縮率を判定するステップと、
その個々の判定された圧縮率に従って、前記いくつかのデータセグメントのそれぞれを圧縮するステップと、
前記管理ユニット量のデータに対応する前記いくつかのデータセグメントに対応するいくつかの圧縮されたデータセグメントおよび未圧縮のデータセグメントの両方、またはいずれか一方を含む圧縮された管理ユニットを形成するステップと、
少なくとも前記圧縮された管理ユニットを備えるデータページを形成するステップと
を制御するように構成される、コントローラと
を備える、装置。 - 前記データページが、前記ページ内における前記圧縮された管理ユニットの特定の位置を示すトポロジーメタデータをさらに備える、請求項20に記載の装置。
- 前記コントローラが、前記いくつかのデータセグメントに関係する論理アドレスを前記メモリにおける前記いくつかのデータセグメントの物理的位置にマッピングするためのデータ構造を提供するステップを制御するようにさらに構成され、前記データ構造が、
前記いくつかのデータセグメントに関係する物理アドレスと、
オフセットインデックスであって、
前記圧縮された管理ユニットの前記ページ内における物理的位置と、
前記ページに割り当てられたいくつかの追加的な圧縮された管理ユニットの前記ページ内における物理的位置と
を示すオフセットインデックスと
を含む、請求項21に記載の装置。 - 前記コントローラが、前記圧縮された管理ユニットの前記形成ステップの前に、前記いくつかの圧縮されたデータセグメントを暗号化するように構成される暗号化コンポーネントを含む、請求項20〜22のいずれか1項に記載の装置。
- 装置であって、
データページを格納するメモリであって、前記データページが、前記データページ内におけるいくつかの圧縮された管理ユニットの物理構成を示すメタデータを含む、メモリを備え、
前記圧縮された管理ユニットのそれぞれが、それに対応するいくつかの圧縮されたデータセグメントの圧縮レベルに少なくとも部分的に基づく個々の圧縮値を有し、
個々の圧縮された管理ユニットに対応する前記いくつかの圧縮されたデータセグメントのそれぞれが、個々の論理アドレスおよびそれに対応する圧縮ヘッダを有する、装置。 - 前記メモリに接続されるコントローラをさらに備え、前記コントローラが、変換コンポーネントを含んで、前記データページの物理アドレスと、ターゲット論理アドレスに対応するターゲットの圧縮された管理ユニットの前記データページ内における位置とを示すマッピングを提供する、請求項24に記載の装置。
- 前記コントローラが、前記ターゲットの圧縮された管理ユニットに対応する前記圧縮値に少なくとも部分的に基づいて、前記ターゲットの圧縮された管理ユニットを探索することによって、前記ターゲット論理アドレスに対応する特定の圧縮されたデータセグメントを特定するステップを制御するように構成される、請求項25に記載の装置。
- 前記マッピングが、前記ターゲットの圧縮された管理ユニットの前記データページ内における開始位置を示すインデックスをさらに備える、請求項25に記載の装置。
- 装置であって、
いくつかのメモリデバイスを備えるメモリと、
前記いくつかのメモリデバイスに接続されるコントローラであって、かつ、
前記メモリに格納されるデータを受信するステップと、
管理ユニット量の前記受信データに対して圧縮演算を実行するステップであって、前記管理ユニット量が、いくつかの(N個の)未圧縮のデータセグメントである、実行するステップと、
前記N個のデータセグメントに対応する圧縮されたデータセグメントおよび未圧縮のデータセグメントの両方、またはいずれか一方を含む第1の圧縮された管理ユニットを形成するステップと、
少なくとも前記第1の圧縮された管理ユニットを備えるデータページを形成するステップであって、前記第1の圧縮された管理ユニットが、前記ページのいくつかの量子化境界のうちの1つで開始し、前記連続する量子化境界のそれぞれの間の空間割り当てが、未圧縮のデータセグメントを収容可能である、形成するステップと
を制御するように構成されるコントローラと
を備える装置。 - 前記ページの前記量子化境界の数がN個であり、前記第1の圧縮された管理ユニットが、前記N個の量子化境界のうちの少なくとも2つにわたる、請求項28に記載の装置。
- 前記第1の圧縮された管理ユニットが、前記データページから追加的なデータページにわたる、請求項29に記載の装置。
- 前記ページの前記量子化境界の数がN個であり、前記第1の圧縮された管理ユニットが、前記いくつかの量子化境界のうちの前記1つと、前記いくつかの量子化境界のうちの次に続く1つとの間に収まる、請求項28に記載の装置。
- 前記データページが、N個の圧縮された管理ユニットを、前記N個の圧縮された管理ユニットのそれぞれが前記N個の量子化境界のうちの異なる1つで開始する状態で備える、請求項31に記載の装置。
- 前記コントローラが、
追加的な管理ユニット量の前記受信データに対して圧縮演算を実行するステップであって、前記追加的な管理ユニット量が、N個の未圧縮のデータセグメントである、実行するステップと、
前記追加的な管理ユニット量の前記受信データの前記N個のデータセグメントに対応する圧縮されたデータセグメントおよび未圧縮のデータセグメントの両方、またはいずれか一方を含む追加的な圧縮された管理ユニットを形成するステップと、
少なくとも前記第1の圧縮された管理ユニットおよび前記追加的な圧縮された管理ユニットを備えるように前記データページを形成するステップであって、前記追加的な圧縮された管理ユニットが、前記ページの前記いくつかの量子化境界のうちの1つで開始する、形成するステップと
を制御するようにさらに構成される、請求項28〜32のいずれか1項に記載の装置。 - 前記管理ユニット量の前記受信データに対して前記圧縮演算を実行するステップを制御するように構成される前記コントローラが、前記N個の未圧縮のデータセグメントのそれぞれを独立に圧縮し、次いで、前記CMUを形成するステップに関連して、前記独立に圧縮されたN個のデータセグメントを組み合わせるステップを制御するように構成される前記コントローラをさらに備える、請求項28〜32のいずれか1項に記載の装置。
- 圧縮されたデータの管理方法であって、前記方法が、
データページをメモリに格納するステップであって、前記データページが、前記データページ内におけるいくつかの圧縮された管理ユニットの物理構成を示すメタデータを含む、格納するステップを備え、
前記いくつかの圧縮された管理ユニットのそれぞれが、管理ユニット量のデータに対応し、前記管理ユニット量のデータが、いくつかの(N個の)未圧縮のデータセグメントに対応し、
前記圧縮された管理ユニットのそれぞれが、前記ページのいくつかの量子化境界のうちの1つで開始し、各連続する量子化境界の間の空間割り当てが、未圧縮のデータセグメントを収容することができる、圧縮されたデータの管理方法。 - 前記データページを前記メモリから読み出しするステップと、
前記いくつかの圧縮された管理ユニットに対応する圧縮されたデータセグメントを復元するステップと、
前記復元されたデータセグメントをホストに提供するステップと
をさらに備える、請求項35に記載の方法。 - 前記個々のいくつかの圧縮された管理ユニットのそれぞれに対して別々のメタデータフィールドを提供するステップをさらに備え、前記別々のメタデータフィールドが、前記個々のいくつかの圧縮された管理ユニットのサイズを示す、請求項35〜36のいずれか1項に記載の方法。
- 前記いくつかの未圧縮のデータセグメントがホストセクタであり、Nが8に等しい、請求項35〜36のいずれか1項に記載の方法。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/531,090 US9148172B2 (en) | 2012-06-22 | 2012-06-22 | Data compression and management |
US13/531,090 | 2012-06-22 | ||
PCT/US2013/047107 WO2013192548A1 (en) | 2012-06-22 | 2013-06-21 | Data compression and management |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015525423A true JP2015525423A (ja) | 2015-09-03 |
JP6096291B2 JP6096291B2 (ja) | 2017-03-15 |
Family
ID=49769439
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015518612A Active JP6096291B2 (ja) | 2012-06-22 | 2013-06-21 | データ圧縮および管理 |
Country Status (7)
Country | Link |
---|---|
US (2) | US9148172B2 (ja) |
EP (1) | EP2864889A4 (ja) |
JP (1) | JP6096291B2 (ja) |
KR (1) | KR101660190B1 (ja) |
CN (1) | CN104471547B (ja) |
TW (1) | TWI542159B (ja) |
WO (1) | WO2013192548A1 (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2017511521A (ja) * | 2014-02-05 | 2017-04-20 | ティダル システムズ, インク.Tidal Systems, Inc. | フラッシュメモリ圧縮 |
JP2017516232A (ja) * | 2014-05-21 | 2017-06-15 | クアルコム,インコーポレイテッド | メモリ容量圧縮を利用するメモリコントローラならびに関連するプロセッサベースのシステムおよび方法 |
US10503661B2 (en) | 2014-05-21 | 2019-12-10 | Qualcomm Incorporated | Providing memory bandwidth compression using compressed memory controllers (CMCs) in a central processing unit (CPU)-based system |
Families Citing this family (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9772936B2 (en) | 2008-07-10 | 2017-09-26 | Micron Technology, Inc. | Data collection and compression in a solid state storage device |
US20160378352A1 (en) * | 2015-06-26 | 2016-12-29 | Intel Corporation | Efficient solid state drive data compression scheme and layout |
US10255004B2 (en) * | 2015-11-16 | 2019-04-09 | Marvell World Trade Ltd. | Systems and methods for managing address-mapping data in memory devices |
US11336294B2 (en) * | 2016-06-10 | 2022-05-17 | Apple Inc. | Hybrid, adaptive virtual memory compression |
US10503443B2 (en) * | 2016-09-13 | 2019-12-10 | Netapp, Inc. | Systems and methods for allocating data compression activities in a storage system |
US10592170B2 (en) | 2017-01-25 | 2020-03-17 | International Business Machines Corporation | Optimizing dual-layered compression in storage systems |
KR102299880B1 (ko) * | 2017-04-04 | 2021-09-09 | 에스케이하이닉스 주식회사 | 데이터 변환 장치 및 방법 |
US10140215B1 (en) | 2017-05-26 | 2018-11-27 | Seagate Technology Llc | Low overhead mapping for highly sequential data |
KR20190059053A (ko) | 2017-11-22 | 2019-05-30 | 에스케이하이닉스 주식회사 | 메모리 시스템 및 그것의 동작 방법 |
CN113282235A (zh) * | 2018-06-16 | 2021-08-20 | 王梅 | 基于缓存内移出的数据组进行动态处理的方法及系统 |
CN109274377A (zh) * | 2018-08-22 | 2019-01-25 | 泰康保险集团股份有限公司 | 区块链网络的数据处理方法、装置、介质及电子设备 |
JP2020154525A (ja) | 2019-03-19 | 2020-09-24 | キオクシア株式会社 | メモリシステムおよび情報処理システム |
KR20200114483A (ko) * | 2019-03-28 | 2020-10-07 | 에스케이하이닉스 주식회사 | 메모리 시스템 및 메모리 시스템의 동작 방법 |
CN111966285B (zh) * | 2020-07-20 | 2022-09-06 | 四川虹美智能科技有限公司 | 向eeprom存储数据的方法、主控芯片和系统 |
TWI770870B (zh) * | 2021-03-11 | 2022-07-11 | 台灣優化水務股份有限公司 | 流體量時間變化模式數據編碼方法 |
US11632128B2 (en) * | 2021-06-07 | 2023-04-18 | Dell Products L.P. | Determining compression levels to apply for different logical chunks of collected system state information |
US20230236725A1 (en) * | 2022-01-25 | 2023-07-27 | Dell Products L.P. | Method to opportunistically reduce the number of SSD IOs, and reduce the encryption payload, in an SSD based cache in a deduplication file system |
CN117240305B (zh) * | 2023-11-15 | 2024-01-26 | 上海叁零肆零科技有限公司 | 一种管网拓扑数据压缩方法、装置、设备及可读存储介质 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011128792A (ja) * | 2009-12-16 | 2011-06-30 | Toshiba Corp | メモリ管理装置 |
US20110252184A1 (en) * | 2010-04-09 | 2011-10-13 | Samsung Electronics Co., Ltd. | Method of storing data in storage media, data storage device using the same, and system including the same |
US20120102295A1 (en) * | 2010-10-25 | 2012-04-26 | Xueshi Yang | Data compression and encoding in a memory system |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6577254B2 (en) | 2001-11-14 | 2003-06-10 | Hewlett-Packard Development Company, L.P. | Data compression/decompression system |
US6657564B2 (en) | 2001-12-13 | 2003-12-02 | International Business Machines Corporation | Method and apparatus for compressing data in which dictionary sizes are reduced |
KR100524076B1 (ko) | 2003-11-13 | 2005-10-26 | 삼성전자주식회사 | 데이터 압축 및 복원 장치 |
US7194596B2 (en) * | 2004-06-09 | 2007-03-20 | Simpletech Global Limited | Method of efficient data management with flash storage system |
KR100849305B1 (ko) | 2006-11-24 | 2008-07-29 | 삼성전자주식회사 | 데이터를 압축하여 관리하는 메모리 및 그 방법 |
US7975109B2 (en) * | 2007-05-30 | 2011-07-05 | Schooner Information Technology, Inc. | System including a fine-grained memory and a less-fine-grained memory |
US9395929B2 (en) * | 2008-04-25 | 2016-07-19 | Netapp, Inc. | Network storage server with integrated encryption, compression and deduplication capability |
US9772936B2 (en) | 2008-07-10 | 2017-09-26 | Micron Technology, Inc. | Data collection and compression in a solid state storage device |
US8347023B2 (en) | 2008-10-06 | 2013-01-01 | Marvell World Trade Ltd. | Compression based wear leveling for non-volatile memory |
JP5148542B2 (ja) * | 2009-03-31 | 2013-02-20 | 株式会社エヌ・ティ・ティ・ドコモ | データ共有システム、共有データ管理装置、共有データ管理装置の制御方法 |
US8131688B2 (en) | 2009-08-26 | 2012-03-06 | Lsi Corporation | Storage system data compression enhancement |
KR101602939B1 (ko) | 2009-10-16 | 2016-03-15 | 삼성전자주식회사 | 불휘발성 메모리 시스템 및 그것의 데이터 관리 방법 |
US8364929B2 (en) | 2009-10-23 | 2013-01-29 | Seagate Technology Llc | Enabling spanning for a storage device |
US8013762B2 (en) | 2009-11-03 | 2011-09-06 | Seagate Technology Llc | Evaluating alternative encoding solutions during data compression |
-
2012
- 2012-06-22 US US13/531,090 patent/US9148172B2/en active Active
-
2013
- 2013-06-21 WO PCT/US2013/047107 patent/WO2013192548A1/en active Application Filing
- 2013-06-21 CN CN201380038327.1A patent/CN104471547B/zh active Active
- 2013-06-21 JP JP2015518612A patent/JP6096291B2/ja active Active
- 2013-06-21 EP EP13807412.5A patent/EP2864889A4/en not_active Ceased
- 2013-06-21 KR KR1020157001499A patent/KR101660190B1/ko active IP Right Grant
- 2013-06-24 TW TW102122429A patent/TWI542159B/zh active
-
2015
- 2015-09-28 US US14/867,139 patent/US9696910B2/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011128792A (ja) * | 2009-12-16 | 2011-06-30 | Toshiba Corp | メモリ管理装置 |
US20110252184A1 (en) * | 2010-04-09 | 2011-10-13 | Samsung Electronics Co., Ltd. | Method of storing data in storage media, data storage device using the same, and system including the same |
US20120102295A1 (en) * | 2010-10-25 | 2012-04-26 | Xueshi Yang | Data compression and encoding in a memory system |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2017511521A (ja) * | 2014-02-05 | 2017-04-20 | ティダル システムズ, インク.Tidal Systems, Inc. | フラッシュメモリ圧縮 |
US9927998B2 (en) | 2014-02-05 | 2018-03-27 | Tidal Systems, Inc. | Flash memory compression |
JP2017516232A (ja) * | 2014-05-21 | 2017-06-15 | クアルコム,インコーポレイテッド | メモリ容量圧縮を利用するメモリコントローラならびに関連するプロセッサベースのシステムおよび方法 |
US10503661B2 (en) | 2014-05-21 | 2019-12-10 | Qualcomm Incorporated | Providing memory bandwidth compression using compressed memory controllers (CMCs) in a central processing unit (CPU)-based system |
US10838862B2 (en) | 2014-05-21 | 2020-11-17 | Qualcomm Incorporated | Memory controllers employing memory capacity compression, and related processor-based systems and methods |
Also Published As
Publication number | Publication date |
---|---|
US9696910B2 (en) | 2017-07-04 |
TW201419770A (zh) | 2014-05-16 |
EP2864889A4 (en) | 2016-07-13 |
CN104471547B (zh) | 2018-04-20 |
JP6096291B2 (ja) | 2017-03-15 |
KR20150033663A (ko) | 2015-04-01 |
CN104471547A (zh) | 2015-03-25 |
US20160018993A1 (en) | 2016-01-21 |
US20130342375A1 (en) | 2013-12-26 |
US9148172B2 (en) | 2015-09-29 |
TWI542159B (zh) | 2016-07-11 |
KR101660190B1 (ko) | 2016-09-26 |
EP2864889A1 (en) | 2015-04-29 |
WO2013192548A1 (en) | 2013-12-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6096291B2 (ja) | データ圧縮および管理 | |
US10346312B2 (en) | Variable-size flash translation layer | |
TWI609263B (zh) | 可變大小快閃轉變層 | |
US9335950B2 (en) | Multiple stream compression and formatting of data for data storage systems | |
US9448738B2 (en) | Compression and formatting of data for data storage systems | |
US10853234B2 (en) | Memory controller | |
KR101759658B1 (ko) | 메모리 장치 및 메모리 시스템 | |
EP2757480A1 (en) | Storage address to NVM address, span, and length mapping and converting | |
US9274978B2 (en) | Migration of encrypted data for data storage systems | |
US20140189279A1 (en) | Method of compressing data and device for performing the same | |
KR20180052739A (ko) | 고체 상태 드라이브 컨트롤러를 사용한 데이터 중복 제거 | |
US8706953B2 (en) | Data storage device and method performing background operation with selected data compression | |
WO2011028802A1 (en) | Systems and methods for compressing data in non-volatile semiconductor memory drives | |
US9552163B1 (en) | Systems and methods for providing non-power-of-two flash cell mapping | |
US20210026731A1 (en) | Method and system for enhancing throughput of big data analysis in a nand-based read source storage | |
Wang et al. | Lifetime adaptive ECC in NAND flash page management | |
US9921909B2 (en) | Systems and methods for providing error code detection using non-power-of-two flash cell mapping | |
US9444490B2 (en) | Method of operating data compression circuit and devices to perform the same | |
KR20220072398A (ko) | 메모리 장치 및 메모리 시스템 | |
JP2016052046A (ja) | 圧縮装置、伸長装置およびストレージ装置 | |
TW202420745A (zh) | 記憶體裝置、壓縮符號流的方法以及產生符號流的方法 | |
JP2024044792A (ja) | メモリシステム | |
CN116263749A (zh) | 存储系统和控制其的方法以及存储装置和控制其的方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20160122 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20160223 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160520 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20161011 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20161222 |
|
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: 20170124 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20170215 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6096291 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |