JP2009087021A - ストレージ装置及びデータ重複排除方法 - Google Patents
ストレージ装置及びデータ重複排除方法 Download PDFInfo
- Publication number
- JP2009087021A JP2009087021A JP2007255892A JP2007255892A JP2009087021A JP 2009087021 A JP2009087021 A JP 2009087021A JP 2007255892 A JP2007255892 A JP 2007255892A JP 2007255892 A JP2007255892 A JP 2007255892A JP 2009087021 A JP2009087021 A JP 2009087021A
- Authority
- JP
- Japan
- Prior art keywords
- data
- flash memory
- storage area
- physical unit
- area
- 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
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/0223—User address space allocation, e.g. contiguous or non contiguous base addressing
- G06F12/023—Free address space management
- G06F12/0238—Memory management in non-volatile memory, e.g. resistive RAM or ferroelectric memory
- G06F12/0246—Memory management in non-volatile memory, e.g. resistive RAM or ferroelectric memory in block erasable memory, e.g. flash memory
-
- 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/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/0614—Improving the reliability of storage systems
- G06F3/0616—Improving the reliability of storage systems in relation to life time, e.g. increasing Mean Time Between Failures [MTBF]
-
- 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/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
- G06F3/0671—In-line storage system
- G06F3/0683—Plurality of storage devices
- G06F3/0688—Non-volatile semiconductor memory arrays
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Human Computer Interaction (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Techniques For Improving Reliability Of Storages (AREA)
- Memory System (AREA)
Abstract
【解決手段】フラッシュメモリチップが提供する記憶領域上に定義された物理的な単位領域内の所定の管理情報格納領域に、対応する1又は複数の論理的な単位領域の論理アドレスを格納するようにしてデータ重複排除処理を行うと共に、管理情報格納領域に格納された論理アドレスの延べ数である使用度と、当該物理的な単位領域に対応する有効な論理アドレスの数である重複度とを物理的な単位領域毎に管理し、使用度と重複度との差が既定値を超える物理的な単位領域に対して、当該物理的な単位領域を初期状態に戻す再生処理を実行するようにした。
【選択図】図13
Description
図1は、第1の実施の形態によるストレージ装置1の構成を示す。このストレージ装置1は、それぞれ記憶領域を提供する複数のフラッシュメモリモジュール3A〜3Pと、これらフラッシュメモリモジュール3A〜3Pに対するデータの読み書きを制御するストレージコントローラ2から構成される。
第2の実施の形態は、各フラッシュメモリモジュール3A〜3Pにおいて、第1の実施の形態のようにフラッシュメモリ42へのデータ書込み処理時にデータ重複排除処理を実行するのではなく、データ書込み処理とは別のタイミングでかかるデータ重複排除処理を実行する点と、複数の重複したデータごとにデータ重複排除処理を行う点とを特徴とする。
第3の実施の形態は、第2の実施の形態のように同一のデータが格納された複数の物理ブロックについてまとめてデータ重複排除処理するのではなく、同一のデータが格納された物理ブロックを1対ずつデータ重複排除処理してゆく点を特徴とする。
上述した第1〜第3の実施の形態では、物理ブロック単位でデータ重複排除処理を行う場合を説明した。これに対して、第4の実施の形態は、物理ブロックのブロックサイズより小さいデータサイズで、データ重複排除処理を行う点を特徴とする。
まず、RAID(Redundant Array of Inexpensive Disks)のストライピング(データ分割)動作について説明する。
Claims (18)
- 1又は複数のフラッシュメモリモジュールが搭載されたストレージ装置において、
前記フラッシュメモリモジュールは、
記憶領域を提供する少なくとも1つのフラッシュメモリチップと、
前記フラッシュメモリチップに対するデータの読み書きを制御するコントローラと
を備え、
前記コントローラは、
前記フラッシュメモリチップが提供する前記記憶領域上に定義された物理的な単位領域内の所定の管理情報格納領域に、対応する1又は複数の論理的な単位領域の論理アドレスを格納することにより、重複データを排除するデータ重複排除を行なうと共に、前記管理情報格納領域に格納された前記論理アドレスの延べ数である使用度と、当該物理的な単位領域に対応する有効な前記論理アドレスの数である重複度とを前記物理的な単位領域毎に管理し、前記使用度と前記重複度との差が既定値を超える前記物理的な単位領域に対して、当該物理的な単位領域を初期状態に戻す再生処理を実行する
ことを特徴とするストレージ装置。 - 前記物理的な単位領域は、
データを一括消去する単位であり、
前記コントローラは、
前記物理的な単位領域を単位として、前記フラッシュメモリチップが提供する前記記憶領域データを読み書きすると共に前記データ重複排除のための処理を実行する
ことを特徴とする請求項1に記載のストレージ装置。 - 前記コントローラは、
前記管理情報格納領域に格納されている前記論理アドレスのうちの無効となった前記論理アドレスを0で上書きする
ことを特徴とする請求項1に記載のストレージ装置。 - 前記コントローラは、
同一のデータが格納された複数の前記物理的な単位領域の中から、前記論理アドレスに対する前記管理情報格納領域の空きが最大の第1の前記物理的な単位領域を選択すると共に、前記論理アドレスに対する前記管理情報格納領域の空きが最小であって、かつ当該管理情報格納領域に格納された有効な前記論理アドレスの数が最小である第2の前記物理的な単位領域を選択し、
前記第1の物理的な単位領域の前記論理アドレスに対する前記管理情報格納領域の空きの数が、前記第2の物理的な単位領域の前記管理情報格納領域に格納されている有効な前記論理アドレスの数以上である場合に、前記第1の物理的な単位領域の前記管理情報格納領域の空き領域に前記第2の物理的な単位領域の前記管理情報格納領域に格納されている有効な前記論理アドレスをコピーするようにして、重複したデータを排除する
ことを特徴とする請求項1に記載のストレージ装置。 - 前記物理的な単位領域は、
データを一括消去する単位である物理ブロック内のデータの読書き単位である少なくとも1つのページからなるサブブロックである
ことを特徴とする請求項1に記載のストレージ装置。 - 記憶領域を提供する複数のフラッシュメモリモジュールと、前記複数のフラッシュメモリモジュールに対するデータの読み書きを制御するストレージコントローラとを有するストレージ装置において、
前記ストレージコントローラは、
データを所定単位で分割して前記複数のフラッシュメモリモジュールに読み書きすると共に、当該所定単位以上のデータサイズのデータに対して、前記複数のフラッシュメモリモジュールに跨る範囲で重複データを排除するデータ重複排除処理を行い、
前記複数のフラッシュメモリモジュールは、
前記所定単位以下のデータサイズのデータに対して、当該フラッシュメモリモジュール毎にデータ重複排除処理を行う
ことを特徴とするストレージ装置。 - 前記ストレージコントローラは、
前記複数のフラッシュメモリモジュールに対して、当該フラッシュメモリモジュールにおける前記データ重複排除処理の処理単位を指示する
ことを特徴とする請求項7に記載のストレージ装置。 - 所定単位の記憶領域毎に、前記ストレージコントローラ又は前記フラッシュメモリモジュールが実行する前記データ重複排除処理の実行の可否を設定できる
ことを特徴とする請求項8に記載のストレージ装置。 - それぞれ記憶領域を提供する少なくとも1つのフラッシュメモリチップを有する1又は複数のフラッシュメモリモジュールが搭載されたストレージ装置におけるデータの重複を排除するデータ重複排除方法において、
前記フラッシュメモリチップが提供する前記記憶領域上に定義された物理的な単位領域内の所定の管理情報格納領域に、対応する1又は複数の論理的な単位領域の論理アドレスを格納するようにして前記データ重複排除処理を行うと共に、前記管理情報格納領域に格納された前記論理アドレスの延べ数である使用度と、当該物理的な単位領域に対応する有効な前記論理アドレスの数である重複度とを前記物理的な単位領域毎に管理する第1のステップと、
前記使用度と前記重複度との差が既定値を超える前記物理的な単位領域に対して、当該物理的な単位領域を初期状態に戻す再生処理を実行する第2のステップと
を備えることを特徴とするデータ重複排除方法。 - 前記物理的な単位領域は、
データを一括消去する単位であり、
前記フラッシュメモリモジュールでは、
前記物理的な単位領域を単位として、前記フラッシュメモリチップが提供する前記記憶領域にデータが読み書きされると共に前記データ重複排除のための処理が実行される
ことを特徴とする請求項10に記載のデータ重複排除方法。 - 前記第2のステップでは、
前記管理情報格納領域に格納されている前記論理アドレスのうちの無効となった前記論理アドレスを0で上書きする
ことを特徴とする請求項10に記載のデータ重複排除方法。 - 前記第2のステップでは、
同一のデータが格納された複数の前記物理的な単位領域の中から、前記論理アドレスに対する前記管理情報格納領域の空きが最大の第1の前記物理的な単位領域を選択すると共に、前記論理アドレスに対する前記管理情報格納領域の空きが最小であって、かつ当該管理情報格納領域に格納された有効な前記論理アドレスの数が最小である第2の前記物理的な単位領域を選択し、
前記第1の物理的な単位領域の前記論理アドレスに対する前記管理情報格納領域の空きの数が、前記第2の物理的な単位領域の前記管理情報格納領域に格納されている有効な前記論理アドレスの数以上である場合に、前記第1の物理的な単位領域の前記管理情報格納領域の空き領域に前記第2の物理的な単位領域の前記管理情報格納領域に格納されている有効な前記論理アドレスをコピーするようにして重複したデータを排除する
ことを特徴とする請求項10に記載のデータ重複排除方法。 - 前記物理的な単位領域は、
データを一括消去する単位である物理ブロック内のデータの読書き単位である少なくとも1つのページからなるサブブロックである
ことを特徴とする請求項10に記載のデータ重複排除方法。 - 記憶領域を提供する複数のフラッシュメモリモジュールと、前記複数のフラッシュメモリモジュールに対するデータの読み書きを制御するストレージコントローラとを有するストレージ装置におけるデータの重複を排除するデータ重複排除方法において、
前記ストレージコントローラが、データを所定単位で分割して前記複数のフラッシュメモリモジュールに読み書きすると共に、当該所定単位以上のデータサイズのデータに対して、前記複数のフラッシュメモリモジュールに跨る範囲で重複データを排除するデータ重複排除処理を行う第1のステップと、
前記複数のフラッシュメモリモジュールが、前記所定単位以下のデータサイズのデータに対して、当該フラッシュメモリモジュール毎にデータ重複排除処理を行う第2のステップと
を備えることを特徴とするデータ重複排除方法。 - 前記第2のステップでは、
前記ストレージコントローラが、前記複数のフラッシュメモリモジュールに対して、当該フラッシュメモリモジュールにおける前記データ重複排除処理の処理単位を指示する
ことを特徴とする請求項16に記載のデータ重複排除方法。 - 所定単位の記憶領域毎に、前記ストレージコントローラ又は前記フラッシュメモリモジュールが実行する前記データ重複排除処理の実行の可否を設定できる
ことを特徴とする請求項17に記載のデータ重複排除方法。
Priority Applications (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007255892A JP5026213B2 (ja) | 2007-09-28 | 2007-09-28 | ストレージ装置及びデータ重複排除方法 |
US12/010,602 US7818495B2 (en) | 2007-09-28 | 2008-01-28 | Storage device and deduplication method |
EP08250569A EP2042995B1 (en) | 2007-09-28 | 2008-02-19 | Storage device and deduplication method |
CN2008101089040A CN101398783B (zh) | 2007-09-28 | 2008-06-06 | 存储装置以及数据重复排除方法 |
US12/905,566 US8156279B2 (en) | 2007-09-28 | 2010-10-15 | Storage device and deduplication method |
US13/442,678 US8417882B2 (en) | 2007-09-28 | 2012-04-09 | Storage device and deduplication method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007255892A JP5026213B2 (ja) | 2007-09-28 | 2007-09-28 | ストレージ装置及びデータ重複排除方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009087021A true JP2009087021A (ja) | 2009-04-23 |
JP5026213B2 JP5026213B2 (ja) | 2012-09-12 |
Family
ID=40190687
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007255892A Expired - Fee Related JP5026213B2 (ja) | 2007-09-28 | 2007-09-28 | ストレージ装置及びデータ重複排除方法 |
Country Status (4)
Country | Link |
---|---|
US (3) | US7818495B2 (ja) |
EP (1) | EP2042995B1 (ja) |
JP (1) | JP5026213B2 (ja) |
CN (1) | CN101398783B (ja) |
Cited By (30)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010244104A (ja) * | 2009-04-01 | 2010-10-28 | Nec Corp | ディスクアレイ装置、ディスクアレイ装置の管理方法及びプログラム |
WO2011004634A1 (ja) * | 2009-07-09 | 2011-01-13 | 株式会社日立製作所 | ファイル管理方法、計算機、及びファイル管理プログラム |
WO2011025967A2 (en) * | 2009-08-28 | 2011-03-03 | Fusion-Io, Inc. | Apparatus, system, and method for improved data deduplication |
JP2011118712A (ja) * | 2009-12-04 | 2011-06-16 | Fujitsu Ltd | データ管理プログラム、データ管理装置、およびデータ管理方法 |
JP2011175532A (ja) * | 2010-02-25 | 2011-09-08 | Nec Corp | 制御装置、メモリ制御方法およびプログラム |
JP2011191933A (ja) * | 2010-03-12 | 2011-09-29 | Fujitsu Ltd | ストレージ装置、ストレージ装置制御プログラムおよびストレージ装置制御方法 |
JP2011232941A (ja) * | 2010-04-27 | 2011-11-17 | Nec Corp | ディスクアレイ装置、及び、ミラーリング制御方法 |
JP2012058825A (ja) * | 2010-09-06 | 2012-03-22 | Nec Corp | ストレージ装置及びストレージ装置の記憶資源の使用効率向上方法 |
WO2012056491A1 (en) | 2010-10-26 | 2012-05-03 | Hitachi, Ltd. | Storage apparatus and data control method |
JP2012168853A (ja) * | 2011-02-16 | 2012-09-06 | Nec Corp | ストレージ制御装置、ストレージシステム、ストレージ制御方法及びそのためのプログラム |
JP2012523023A (ja) * | 2009-09-18 | 2012-09-27 | 株式会社日立製作所 | 重複したデータを排除するストレージシステム |
JP2012525633A (ja) * | 2009-04-30 | 2012-10-22 | ネットアップ,インコーポレイテッド | フラッシュベースのデータ保存ストレージシステム |
JP2013214147A (ja) * | 2012-03-30 | 2013-10-17 | Toshiba Corp | ディスクアレイ装置 |
KR101382273B1 (ko) * | 2011-09-30 | 2014-04-10 | 인하대학교 산학협력단 | Ssd 저장장치의 마모도 감소를 위한 ssd 기반 서버급 저장장치의 복합적 데이터 중복제거 방법 |
JP2014513345A (ja) * | 2011-04-08 | 2014-05-29 | マイクロン テクノロジー, インク. | データ重複排除 |
JP2014206982A (ja) * | 2014-05-07 | 2014-10-30 | 株式会社日立製作所 | ストレージシステムおよびそのデータ制御方法 |
JP2014225297A (ja) * | 2014-08-22 | 2014-12-04 | 株式会社日立製作所 | フラッシュメモリモジュール及びストレージ装置 |
WO2015162758A1 (ja) * | 2014-04-24 | 2015-10-29 | 株式会社日立製作所 | ストレージシステム |
WO2017068617A1 (ja) * | 2015-10-19 | 2017-04-27 | 株式会社日立製作所 | ストレージシステム |
JP2017142683A (ja) * | 2016-02-10 | 2017-08-17 | 東芝メモリ株式会社 | ストレージコントローラ、ストレージ装置、データ処理方法およびプログラム |
JP2017182803A (ja) * | 2016-03-29 | 2017-10-05 | 三星電子株式会社Samsung Electronics Co.,Ltd. | メモリの重複除去方法及び重複除去dramメモリモジュール |
JP2017188096A (ja) * | 2016-03-31 | 2017-10-12 | 三星電子株式会社Samsung Electronics Co.,Ltd. | 重複除去メモリモジュール及びそのメモリ重複除去方法 |
JP2017188094A (ja) * | 2016-03-31 | 2017-10-12 | 三星電子株式会社Samsung Electronics Co.,Ltd. | メモリモジュールの重複メモリ除去方法、及びそのためのメモリモジュール |
JP2017208096A (ja) * | 2016-05-20 | 2017-11-24 | 三星電子株式会社Samsung Electronics Co.,Ltd. | データの回収方法及び格納方法並びに重複除去モジュール |
JP2018022487A (ja) * | 2016-08-03 | 2018-02-08 | 三星電子株式会社Samsung Electronics Co.,Ltd. | メモリモジュール及びその動作方法 |
JP2018106545A (ja) * | 2016-12-27 | 2018-07-05 | 富士通株式会社 | 情報処理装置、情報処理システム、情報処理方法及びプログラム |
JP2018120594A (ja) * | 2017-01-25 | 2018-08-02 | 三星電子株式会社Samsung Electronics Co.,Ltd. | 最大化された重複除去メモリのためのシステム及び方法 |
JP2018181173A (ja) * | 2017-04-20 | 2018-11-15 | 富士通株式会社 | ストレージ制御装置、及びストレージ制御プログラム |
JP2019057151A (ja) * | 2017-09-21 | 2019-04-11 | 東芝メモリ株式会社 | メモリシステムおよび制御方法 |
US11269811B2 (en) | 2016-03-29 | 2022-03-08 | Samsung Electronics Co., Ltd. | Method and apparatus for maximized dedupable memory |
Families Citing this family (177)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7640746B2 (en) * | 2005-05-27 | 2010-01-05 | Markon Technologies, LLC | Method and system integrating solar heat into a regenerative rankine steam cycle |
JP4464378B2 (ja) * | 2006-09-05 | 2010-05-19 | 株式会社日立製作所 | 同一データを纏める事で格納領域を節約する計算機システム、ストレージシステム及びそれらの制御方法 |
US7840537B2 (en) | 2006-12-22 | 2010-11-23 | Commvault Systems, Inc. | System and method for storing redundant information |
US7962706B2 (en) * | 2008-02-14 | 2011-06-14 | Quantum Corporation | Methods and systems for improving read performance in data de-duplication storage |
US8825617B2 (en) * | 2008-03-14 | 2014-09-02 | International Business Machines Corporation | Limiting deduplication based on predetermined criteria |
US8346730B2 (en) * | 2008-04-25 | 2013-01-01 | Netapp. Inc. | Deduplication of data on disk devices based on a threshold number of sequential blocks |
US7908436B1 (en) * | 2008-04-25 | 2011-03-15 | Netapp, Inc. | Deduplication of data on disk devices using low-latency random read memory |
US9098495B2 (en) | 2008-06-24 | 2015-08-04 | Commvault Systems, Inc. | Application-aware and remote single instance data management |
US8370309B1 (en) | 2008-07-03 | 2013-02-05 | Infineta Systems, Inc. | Revision-tolerant data de-duplication |
US8832034B1 (en) | 2008-07-03 | 2014-09-09 | Riverbed Technology, Inc. | Space-efficient, revision-tolerant data de-duplication |
US8166263B2 (en) | 2008-07-03 | 2012-04-24 | Commvault Systems, Inc. | Continuous data protection over intermittent connections, such as continuous data backup for laptops or wireless devices |
US8099571B1 (en) * | 2008-08-06 | 2012-01-17 | Netapp, Inc. | Logical block replication with deduplication |
US8086799B2 (en) * | 2008-08-12 | 2011-12-27 | Netapp, Inc. | Scalable deduplication of stored data |
US8078593B1 (en) | 2008-08-28 | 2011-12-13 | Infineta Systems, Inc. | Dictionary architecture and methodology for revision-tolerant data de-duplication |
WO2010036754A1 (en) | 2008-09-26 | 2010-04-01 | Commvault Systems, Inc. | Systems and methods for managing single instancing data |
US9015181B2 (en) | 2008-09-26 | 2015-04-21 | Commvault Systems, Inc. | Systems and methods for managing single instancing data |
US8244995B2 (en) * | 2008-10-30 | 2012-08-14 | Dell Products L.P. | System and method for hierarchical wear leveling in storage devices |
US8412677B2 (en) | 2008-11-26 | 2013-04-02 | Commvault Systems, Inc. | Systems and methods for byte-level or quasi byte-level single instancing |
WO2010103569A1 (en) * | 2009-03-11 | 2010-09-16 | Hitachi, Ltd. | Storage system and control method for the same, and program |
KR101504632B1 (ko) | 2009-03-25 | 2015-03-20 | 삼성전자주식회사 | 레이드를 사용한 장치들과 방법들 |
US8401996B2 (en) | 2009-03-30 | 2013-03-19 | Commvault Systems, Inc. | Storing a variable number of instances of data objects |
US8321380B1 (en) | 2009-04-30 | 2012-11-27 | Netapp, Inc. | Unordered idempotent replication operations |
US8655848B1 (en) | 2009-04-30 | 2014-02-18 | Netapp, Inc. | Unordered idempotent logical replication operations |
US8578120B2 (en) | 2009-05-22 | 2013-11-05 | Commvault Systems, Inc. | Block-level single instancing |
US8665601B1 (en) | 2009-09-04 | 2014-03-04 | Bitmicro Networks, Inc. | Solid state drive with improved enclosure assembly |
US20110060882A1 (en) * | 2009-09-04 | 2011-03-10 | Petros Efstathopoulos | Request Batching and Asynchronous Request Execution For Deduplication Servers |
US8447908B2 (en) | 2009-09-07 | 2013-05-21 | Bitmicro Networks, Inc. | Multilevel memory bus system for solid-state mass storage |
US8200641B2 (en) * | 2009-09-11 | 2012-06-12 | Dell Products L.P. | Dictionary for data deduplication |
US8560804B2 (en) | 2009-09-14 | 2013-10-15 | Bitmicro Networks, Inc. | Reducing erase cycles in an electronic storage device that uses at least one erase-limited memory device |
US8671072B1 (en) | 2009-09-14 | 2014-03-11 | Netapp, Inc. | System and method for hijacking inodes based on replication operations received in an arbitrary order |
US8762338B2 (en) * | 2009-10-07 | 2014-06-24 | Symantec Corporation | Analyzing backup objects maintained by a de-duplication storage system |
US8799367B1 (en) * | 2009-10-30 | 2014-08-05 | Netapp, Inc. | Using logical block addresses with generation numbers as data fingerprints for network deduplication |
US8473690B1 (en) | 2009-10-30 | 2013-06-25 | Netapp, Inc. | Using logical block addresses with generation numbers as data fingerprints to provide cache coherency |
US8478933B2 (en) * | 2009-11-24 | 2013-07-02 | International Business Machines Corporation | Systems and methods for performing deduplicated data processing on tape |
US20110161560A1 (en) * | 2009-12-31 | 2011-06-30 | Hutchison Neil D | Erase command caching to improve erase performance on flash memory |
US9134918B2 (en) * | 2009-12-31 | 2015-09-15 | Sandisk Technologies Inc. | Physical compression of data with flat or systematic pattern |
EP2544084A4 (en) * | 2010-03-04 | 2014-03-19 | Nec Corp | STORAGE DEVICE |
JP4892072B2 (ja) * | 2010-03-24 | 2012-03-07 | 株式会社東芝 | ホスト装置と連携して重複データを排除するストレージ装置、同ストレージ装置を備えたストレージシステム、及び同システムにおける重複排除方法 |
US8935487B2 (en) | 2010-05-05 | 2015-01-13 | Microsoft Corporation | Fast and low-RAM-footprint indexing for data deduplication |
US9053032B2 (en) | 2010-05-05 | 2015-06-09 | Microsoft Technology Licensing, Llc | Fast and low-RAM-footprint indexing for data deduplication |
US20110276744A1 (en) | 2010-05-05 | 2011-11-10 | Microsoft Corporation | Flash memory cache including for use with persistent key-value store |
US8423735B2 (en) * | 2010-05-21 | 2013-04-16 | International Business Machines Corporation | Space reservation in a deduplication system |
US9063656B2 (en) | 2010-06-24 | 2015-06-23 | Dell Gloval B.V.—Singapore Branch | System and methods for digest-based storage |
US9678688B2 (en) | 2010-07-16 | 2017-06-13 | EMC IP Holding Company LLC | System and method for data deduplication for disk storage subsystems |
JP5423896B2 (ja) * | 2010-08-31 | 2014-02-19 | 日本電気株式会社 | ストレージシステム |
US9092151B1 (en) * | 2010-09-17 | 2015-07-28 | Permabit Technology Corporation | Managing deduplication of stored data |
US9489404B2 (en) | 2010-09-29 | 2016-11-08 | International Business Machines Corporation | De-duplicating data in a network with power management |
WO2012045023A2 (en) | 2010-09-30 | 2012-04-05 | Commvault Systems, Inc. | Archiving data objects using secondary copies |
US10394757B2 (en) | 2010-11-18 | 2019-08-27 | Microsoft Technology Licensing, Llc | Scalable chunk store for data deduplication |
US9208472B2 (en) | 2010-12-11 | 2015-12-08 | Microsoft Technology Licensing, Llc | Addition of plan-generation models and expertise by crowd contributors |
US8959293B2 (en) | 2010-12-14 | 2015-02-17 | Microsoft Corporation | Data deduplication in a virtualization environment |
JP2012133655A (ja) * | 2010-12-22 | 2012-07-12 | Sony Corp | 管理装置、管理方法、およびプログラム |
US9110936B2 (en) | 2010-12-28 | 2015-08-18 | Microsoft Technology Licensing, Llc | Using index partitioning and reconciliation for data deduplication |
US8458145B2 (en) * | 2011-01-20 | 2013-06-04 | Infinidat Ltd. | System and method of storage optimization |
US9081511B2 (en) | 2011-02-23 | 2015-07-14 | International Business Machines Corporation | Source-target relations mapping |
US9021221B2 (en) | 2011-03-08 | 2015-04-28 | International Business Machines Corporation | Cascaded, point-in-time-copy architecture with data deduplication |
US8782362B2 (en) | 2011-03-08 | 2014-07-15 | International Business Machines Corporation | Cyclic point-in-time-copy architecture with data deduplication |
US20120233416A1 (en) | 2011-03-08 | 2012-09-13 | International Business Machines Corporation | Multi-target, point-in-time-copy architecture with data deduplication |
US9069477B1 (en) * | 2011-06-16 | 2015-06-30 | Amazon Technologies, Inc. | Reuse of dynamically allocated memory |
CN102833298A (zh) * | 2011-06-17 | 2012-12-19 | 英业达集团(天津)电子技术有限公司 | 分布式的重复数据删除系统及其处理方法 |
US8521705B2 (en) | 2011-07-11 | 2013-08-27 | Dell Products L.P. | Accelerated deduplication |
US8930307B2 (en) | 2011-09-30 | 2015-01-06 | Pure Storage, Inc. | Method for removing duplicate data from a storage array |
US8589640B2 (en) | 2011-10-14 | 2013-11-19 | Pure Storage, Inc. | Method for maintaining multiple fingerprint tables in a deduplicating storage system |
US8990171B2 (en) | 2011-09-01 | 2015-03-24 | Microsoft Corporation | Optimization of a partially deduplicated file |
US8620886B1 (en) | 2011-09-20 | 2013-12-31 | Netapp Inc. | Host side deduplication |
KR101826047B1 (ko) | 2011-09-28 | 2018-02-07 | 삼성전자주식회사 | 저장 장치 및 그 구동 방법 |
US9372755B1 (en) | 2011-10-05 | 2016-06-21 | Bitmicro Networks, Inc. | Adaptive power cycle sequences for data recovery |
US9424175B1 (en) * | 2011-11-30 | 2016-08-23 | Emc Corporation | System and method for improving cache performance |
US8732403B1 (en) | 2012-03-14 | 2014-05-20 | Netapp, Inc. | Deduplication of data blocks on storage devices |
US8706971B1 (en) | 2012-03-14 | 2014-04-22 | Netapp, Inc. | Caching and deduplication of data blocks in cache memory |
US9020890B2 (en) | 2012-03-30 | 2015-04-28 | Commvault Systems, Inc. | Smart archiving and data previewing for mobile devices |
US9779103B2 (en) * | 2012-04-23 | 2017-10-03 | International Business Machines Corporation | Preserving redundancy in data deduplication systems |
US8996881B2 (en) | 2012-04-23 | 2015-03-31 | International Business Machines Corporation | Preserving redundancy in data deduplication systems by encryption |
US9262428B2 (en) | 2012-04-23 | 2016-02-16 | International Business Machines Corporation | Preserving redundancy in data deduplication systems by designation of virtual address |
US10133747B2 (en) | 2012-04-23 | 2018-11-20 | International Business Machines Corporation | Preserving redundancy in data deduplication systems by designation of virtual device |
US9043669B1 (en) | 2012-05-18 | 2015-05-26 | Bitmicro Networks, Inc. | Distributed ECC engine for storage media |
US9465737B1 (en) * | 2012-07-02 | 2016-10-11 | Toshiba Corporation | Memory systems including a duplicate removing filter module that is separate from a cache module |
US10318495B2 (en) | 2012-09-24 | 2019-06-11 | Sandisk Technologies Llc | Snapshots for a non-volatile device |
US10509776B2 (en) | 2012-09-24 | 2019-12-17 | Sandisk Technologies Llc | Time sequence data management |
US9633022B2 (en) | 2012-12-28 | 2017-04-25 | Commvault Systems, Inc. | Backup and restoration for a deduplicated file system |
KR20180049148A (ko) * | 2012-12-31 | 2018-05-10 | 샌디스크 테크놀로지스 엘엘씨 | 비휘발성 메모리에서 비동기 다이 동작을 위한 방법 및 시스템 |
US9223693B2 (en) | 2012-12-31 | 2015-12-29 | Sandisk Technologies Inc. | Memory system having an unequal number of memory die on different control channels |
US9465731B2 (en) | 2012-12-31 | 2016-10-11 | Sandisk Technologies Llc | Multi-layer non-volatile memory system having multiple partitions in a layer |
US9734050B2 (en) | 2012-12-31 | 2017-08-15 | Sandisk Technologies Llc | Method and system for managing background operations in a multi-layer memory |
US9348746B2 (en) | 2012-12-31 | 2016-05-24 | Sandisk Technologies | Method and system for managing block reclaim operations in a multi-layer memory |
US8873284B2 (en) | 2012-12-31 | 2014-10-28 | Sandisk Technologies Inc. | Method and system for program scheduling in a multi-layer memory |
US9734911B2 (en) | 2012-12-31 | 2017-08-15 | Sandisk Technologies Llc | Method and system for asynchronous die operations in a non-volatile memory |
US9336133B2 (en) | 2012-12-31 | 2016-05-10 | Sandisk Technologies Inc. | Method and system for managing program cycles including maintenance programming operations in a multi-layer memory |
US9652376B2 (en) * | 2013-01-28 | 2017-05-16 | Radian Memory Systems, Inc. | Cooperative flash memory control |
US10642505B1 (en) | 2013-01-28 | 2020-05-05 | Radian Memory Systems, Inc. | Techniques for data migration based on per-data metrics and memory degradation |
US10445229B1 (en) | 2013-01-28 | 2019-10-15 | Radian Memory Systems, Inc. | Memory controller with at least one address segment defined for which data is striped across flash memory dies, with a common address offset being used to obtain physical addresses for the data in each of the dies |
US9189409B2 (en) | 2013-02-19 | 2015-11-17 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Reducing writes to solid state drive cache memories of storage controllers |
US9423457B2 (en) | 2013-03-14 | 2016-08-23 | Bitmicro Networks, Inc. | Self-test solution for delay locked loops |
US9400617B2 (en) | 2013-03-15 | 2016-07-26 | Bitmicro Networks, Inc. | Hardware-assisted DMA transfer with dependency table configured to permit-in parallel-data drain from cache without processor intervention when filled or drained |
US9971524B1 (en) | 2013-03-15 | 2018-05-15 | Bitmicro Networks, Inc. | Scatter-gather approach for parallel data transfer in a mass storage system |
US9842024B1 (en) | 2013-03-15 | 2017-12-12 | Bitmicro Networks, Inc. | Flash electronic disk with RAID controller |
US9858084B2 (en) | 2013-03-15 | 2018-01-02 | Bitmicro Networks, Inc. | Copying of power-on reset sequencer descriptor from nonvolatile memory to random access memory |
US9501436B1 (en) | 2013-03-15 | 2016-11-22 | Bitmicro Networks, Inc. | Multi-level message passing descriptor |
US9734067B1 (en) | 2013-03-15 | 2017-08-15 | Bitmicro Networks, Inc. | Write buffering |
US9875205B1 (en) | 2013-03-15 | 2018-01-23 | Bitmicro Networks, Inc. | Network of memory systems |
US9639461B2 (en) | 2013-03-15 | 2017-05-02 | Sandisk Technologies Llc | System and method of processing of duplicate data at a data storage device |
US9672178B1 (en) | 2013-03-15 | 2017-06-06 | Bitmicro Networks, Inc. | Bit-mapped DMA transfer with dependency table configured to monitor status so that a processor is not rendered as a bottleneck in a system |
US9934045B1 (en) | 2013-03-15 | 2018-04-03 | Bitmicro Networks, Inc. | Embedded system boot from a storage device |
US10489318B1 (en) | 2013-03-15 | 2019-11-26 | Bitmicro Networks, Inc. | Scatter-gather approach for parallel data transfer in a mass storage system |
US9430386B2 (en) | 2013-03-15 | 2016-08-30 | Bitmicro Networks, Inc. | Multi-leveled cache management in a hybrid storage system |
US9798688B1 (en) | 2013-03-15 | 2017-10-24 | Bitmicro Networks, Inc. | Bus arbitration with routing and failover mechanism |
US10558561B2 (en) | 2013-04-16 | 2020-02-11 | Sandisk Technologies Llc | Systems and methods for storage metadata management |
US10102144B2 (en) * | 2013-04-16 | 2018-10-16 | Sandisk Technologies Llc | Systems, methods and interfaces for data virtualization |
KR20150002297A (ko) * | 2013-06-28 | 2015-01-07 | 삼성전자주식회사 | 스토리지 시스템 및 그의 동작 방법 |
TWI515736B (zh) * | 2013-07-25 | 2016-01-01 | 慧榮科技股份有限公司 | 資料儲存裝置以及快閃記憶體控制方法 |
US9454400B2 (en) * | 2013-08-16 | 2016-09-27 | Red Hat Israel, Ltd. | Memory duplication by origin host in virtual machine live migration |
US9459902B2 (en) * | 2013-08-16 | 2016-10-04 | Red Hat Israel, Ltd. | Memory duplication by destination host in virtual machine live migration |
US9418131B1 (en) | 2013-09-24 | 2016-08-16 | Emc Corporation | Synchronization of volumes |
US9378106B1 (en) * | 2013-09-26 | 2016-06-28 | Emc Corporation | Hash-based replication |
WO2015065312A1 (en) * | 2013-10-28 | 2015-05-07 | Hitachi, Ltd. | Method and apparatus of data de-duplication for solid state memory |
US10545918B2 (en) | 2013-11-22 | 2020-01-28 | Orbis Technologies, Inc. | Systems and computer implemented methods for semantic data compression |
KR20150067583A (ko) * | 2013-12-10 | 2015-06-18 | 삼성전자주식회사 | 불휘발성 메모리 장치 및 그것의 중복 데이터 제거 방법 |
KR102140792B1 (ko) | 2013-12-24 | 2020-08-03 | 삼성전자주식회사 | 데이터 중복 제거를 수행할 수 있는 데이터 저장 장치의 동작 방법들 |
US10324897B2 (en) | 2014-01-27 | 2019-06-18 | Commvault Systems, Inc. | Techniques for serving archived electronic mail |
US9342465B1 (en) | 2014-03-31 | 2016-05-17 | Emc Corporation | Encrypting data in a flash-based contents-addressable block device |
US9606870B1 (en) | 2014-03-31 | 2017-03-28 | EMC IP Holding Company LLC | Data reduction techniques in a flash-based key/value cluster storage |
US9952991B1 (en) | 2014-04-17 | 2018-04-24 | Bitmicro Networks, Inc. | Systematic method on queuing of descriptors for multiple flash intelligent DMA engine operation |
US10025736B1 (en) | 2014-04-17 | 2018-07-17 | Bitmicro Networks, Inc. | Exchange message protocol message transmission between two devices |
US10078604B1 (en) | 2014-04-17 | 2018-09-18 | Bitmicro Networks, Inc. | Interrupt coalescing |
US10042792B1 (en) | 2014-04-17 | 2018-08-07 | Bitmicro Networks, Inc. | Method for transferring and receiving frames across PCI express bus for SSD device |
US10055150B1 (en) | 2014-04-17 | 2018-08-21 | Bitmicro Networks, Inc. | Writing volatile scattered memory metadata to flash device |
US20150317083A1 (en) * | 2014-05-05 | 2015-11-05 | Virtium Technology, Inc. | Synergetic deduplication |
US9396243B1 (en) | 2014-06-27 | 2016-07-19 | Emc Corporation | Hash-based replication using short hash handle and identity bit |
US20170046092A1 (en) * | 2014-07-04 | 2017-02-16 | Hewlett Packard Enterprise Development Lp | Data deduplication |
WO2016006050A1 (ja) * | 2014-07-09 | 2016-01-14 | 株式会社日立製作所 | ストレージシステム及び記憶制御方法 |
US9483199B1 (en) * | 2014-08-18 | 2016-11-01 | Permabit Technology Corporation | Data deduplication using multiple devices |
US9575680B1 (en) | 2014-08-22 | 2017-02-21 | Veritas Technologies Llc | Deduplication rehydration |
US10423495B1 (en) | 2014-09-08 | 2019-09-24 | Veritas Technologies Llc | Deduplication grouping |
US10552085B1 (en) | 2014-09-09 | 2020-02-04 | Radian Memory Systems, Inc. | Techniques for directed data migration |
US9542118B1 (en) | 2014-09-09 | 2017-01-10 | Radian Memory Systems, Inc. | Expositive flash memory control |
US10025843B1 (en) | 2014-09-24 | 2018-07-17 | EMC IP Holding Company LLC | Adjusting consistency groups during asynchronous replication |
US9792069B2 (en) | 2014-09-29 | 2017-10-17 | Western Digital Technologies, Inc. | Offline deduplication for solid-state storage devices |
US9626121B2 (en) * | 2014-12-19 | 2017-04-18 | International Business Machines Corporation | De-duplication as part of other routinely performed processes |
TWI709864B (zh) * | 2015-01-29 | 2020-11-11 | 韓商愛思開海力士有限公司 | 一種利用重複刪除過程的儲存系統、方法及裝置 |
US9946607B2 (en) | 2015-03-04 | 2018-04-17 | Sandisk Technologies Llc | Systems and methods for storage error management |
US10324914B2 (en) | 2015-05-20 | 2019-06-18 | Commvalut Systems, Inc. | Handling user queries against production and archive storage systems, such as for enterprise customers having large and/or numerous files |
US9940337B2 (en) * | 2015-05-31 | 2018-04-10 | Vmware, Inc. | Predictive probabilistic deduplication of storage |
US10552058B1 (en) | 2015-07-17 | 2020-02-04 | Radian Memory Systems, Inc. | Techniques for delegating data processing to a cooperative memory controller |
TWI569139B (zh) * | 2015-08-07 | 2017-02-01 | 群聯電子股份有限公司 | 有效資料合併方法、記憶體控制器與記憶體儲存裝置 |
US11625181B1 (en) | 2015-08-24 | 2023-04-11 | Pure Storage, Inc. | Data tiering using snapshots |
US11294588B1 (en) * | 2015-08-24 | 2022-04-05 | Pure Storage, Inc. | Placing data within a storage device |
US10133490B2 (en) | 2015-10-30 | 2018-11-20 | Sandisk Technologies Llc | System and method for managing extended maintenance scheduling in a non-volatile memory |
US10042553B2 (en) | 2015-10-30 | 2018-08-07 | Sandisk Technologies Llc | Method and system for programming a multi-layer non-volatile memory having a single fold data path |
US10120613B2 (en) | 2015-10-30 | 2018-11-06 | Sandisk Technologies Llc | System and method for rescheduling host and maintenance operations in a non-volatile memory |
US9778855B2 (en) | 2015-10-30 | 2017-10-03 | Sandisk Technologies Llc | System and method for precision interleaving of data writes in a non-volatile memory |
US9690512B2 (en) | 2015-11-23 | 2017-06-27 | Samsung Electronics Co., Ltd. | Method of similarity testing by syndromes and apparatus therefore |
US20170161202A1 (en) * | 2015-12-02 | 2017-06-08 | Samsung Electronics Co., Ltd. | Flash memory device including address mapping for deduplication, and related methods |
US10101925B2 (en) * | 2015-12-23 | 2018-10-16 | Toshiba Memory Corporation | Data invalidation acceleration through approximation of valid data counts |
US10152527B1 (en) | 2015-12-28 | 2018-12-11 | EMC IP Holding Company LLC | Increment resynchronization in hash-based replication |
US10310951B1 (en) | 2016-03-22 | 2019-06-04 | EMC IP Holding Company LLC | Storage system asynchronous data replication cycle trigger with empty cycle detection |
US10324635B1 (en) | 2016-03-22 | 2019-06-18 | EMC IP Holding Company LLC | Adaptive compression for data replication in a storage system |
US10678704B2 (en) | 2016-03-29 | 2020-06-09 | Samsung Electronics Co., Ltd. | Method and apparatus for enabling larger memory capacity than physical memory size |
US10528284B2 (en) | 2016-03-29 | 2020-01-07 | Samsung Electronics Co., Ltd. | Method and apparatus for enabling larger memory capacity than physical memory size |
US10565058B1 (en) | 2016-03-30 | 2020-02-18 | EMC IP Holding Company LLC | Adaptive hash-based data replication in a storage system |
US9959073B1 (en) | 2016-03-30 | 2018-05-01 | EMC IP Holding Company LLC | Detection of host connectivity for data migration in a storage system |
US9959063B1 (en) | 2016-03-30 | 2018-05-01 | EMC IP Holding Company LLC | Parallel migration of multiple consistency groups in a storage system |
US10095428B1 (en) | 2016-03-30 | 2018-10-09 | EMC IP Holding Company LLC | Live migration of a tree of replicas in a storage system |
US10013200B1 (en) | 2016-06-29 | 2018-07-03 | EMC IP Holding Company LLC | Early compression prediction in a storage system with granular block sizes |
US10048874B1 (en) | 2016-06-29 | 2018-08-14 | EMC IP Holding Company LLC | Flow control with a dynamic window in a storage system with latency guarantees |
US9983937B1 (en) | 2016-06-29 | 2018-05-29 | EMC IP Holding Company LLC | Smooth restart of storage clusters in a storage system |
US10152232B1 (en) | 2016-06-29 | 2018-12-11 | EMC IP Holding Company LLC | Low-impact application-level performance monitoring with minimal and automatically upgradable instrumentation in a storage system |
US10083067B1 (en) | 2016-06-29 | 2018-09-25 | EMC IP Holding Company LLC | Thread management in a storage system |
JP6516931B2 (ja) * | 2016-07-27 | 2019-05-22 | 株式会社日立製作所 | 計算機システムおよびデータ格納方法 |
US10162831B2 (en) | 2016-08-12 | 2018-12-25 | International Business Machines Corporation | Lockless management of deduplicated data using reference tags |
US10552050B1 (en) | 2017-04-07 | 2020-02-04 | Bitmicro Llc | Multi-dimensional computer storage system |
JP2018181207A (ja) * | 2017-04-20 | 2018-11-15 | 富士通株式会社 | ストレージ制御装置、ストレージ制御方法及びストレージ制御プログラム |
US10896153B2 (en) * | 2018-03-30 | 2021-01-19 | EMC IP Holding Company LLC | Large block misaligned deduplication |
CN109144897B (zh) * | 2018-09-04 | 2023-07-14 | 杭州阿姆科技有限公司 | 一种实现大容量ssd磁盘的方法 |
US11392551B2 (en) * | 2019-02-04 | 2022-07-19 | EMC IP Holding Company LLC | Storage system utilizing content-based and address-based mappings for deduplicatable and non-deduplicatable types of data |
EP3959613A4 (en) * | 2019-04-22 | 2023-04-26 | Winterrowd, Mark, William | HARDWARE APPLICATION OF LIMITS ON ASPECTS OF CONTROL, SPACE, TIME, MODULARITY, REFERENCE, INITIALIZATION AND MUTABILITY OF A SOFTWARE |
KR20210034897A (ko) | 2019-09-23 | 2021-03-31 | 삼성전자주식회사 | 스토리지 장치 및 그것의 동작 방법 |
CN110781101A (zh) * | 2019-10-25 | 2020-02-11 | 苏州浪潮智能科技有限公司 | 一种一对多映射关系的存储方法、装置、电子设备及介质 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000020252A (ja) * | 1998-06-29 | 2000-01-21 | Hitachi Ltd | 不揮発性半導体メモリを用いた記憶装置 |
US6411546B1 (en) * | 1997-03-31 | 2002-06-25 | Lexar Media, Inc. | Nonvolatile memory using flexible erasing methods and method and system for using same |
JP2003241901A (ja) * | 2002-02-19 | 2003-08-29 | Hitachi Software Eng Co Ltd | ディスク共用制御方法および装置 |
JP2005332415A (ja) * | 2005-06-16 | 2005-12-02 | Renesas Technology Corp | 半導体ディスク装置 |
EP1739565A1 (en) * | 2005-06-21 | 2007-01-03 | Hitachi, Ltd. | Storage system using flash memory |
US20070038837A1 (en) * | 2005-08-15 | 2007-02-15 | Microsoft Corporation | Merging identical memory pages |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6513051B1 (en) * | 1999-07-16 | 2003-01-28 | Microsoft Corporation | Method and system for backing up and restoring files stored in a single instance store |
US6389433B1 (en) * | 1999-07-16 | 2002-05-14 | Microsoft Corporation | Method and system for automatically merging files into a single instance store |
US6477544B1 (en) * | 1999-07-16 | 2002-11-05 | Microsoft Corporation | Single instance store for file systems |
US6928526B1 (en) * | 2002-12-20 | 2005-08-09 | Datadomain, Inc. | Efficient data storage system |
CN100511181C (zh) * | 2003-08-29 | 2009-07-08 | 松下电器产业株式会社 | 非易失性存储装置及其写入方法 |
CN100437517C (zh) * | 2004-04-28 | 2008-11-26 | 松下电器产业株式会社 | 非易失性存储装置和数据写入方法 |
US7853750B2 (en) * | 2007-01-30 | 2010-12-14 | Netapp, Inc. | Method and an apparatus to store data patterns |
-
2007
- 2007-09-28 JP JP2007255892A patent/JP5026213B2/ja not_active Expired - Fee Related
-
2008
- 2008-01-28 US US12/010,602 patent/US7818495B2/en not_active Expired - Fee Related
- 2008-02-19 EP EP08250569A patent/EP2042995B1/en active Active
- 2008-06-06 CN CN2008101089040A patent/CN101398783B/zh active Active
-
2010
- 2010-10-15 US US12/905,566 patent/US8156279B2/en not_active Expired - Fee Related
-
2012
- 2012-04-09 US US13/442,678 patent/US8417882B2/en active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6411546B1 (en) * | 1997-03-31 | 2002-06-25 | Lexar Media, Inc. | Nonvolatile memory using flexible erasing methods and method and system for using same |
JP2000020252A (ja) * | 1998-06-29 | 2000-01-21 | Hitachi Ltd | 不揮発性半導体メモリを用いた記憶装置 |
JP2003241901A (ja) * | 2002-02-19 | 2003-08-29 | Hitachi Software Eng Co Ltd | ディスク共用制御方法および装置 |
JP2005332415A (ja) * | 2005-06-16 | 2005-12-02 | Renesas Technology Corp | 半導体ディスク装置 |
EP1739565A1 (en) * | 2005-06-21 | 2007-01-03 | Hitachi, Ltd. | Storage system using flash memory |
US20070038837A1 (en) * | 2005-08-15 | 2007-02-15 | Microsoft Corporation | Merging identical memory pages |
Cited By (48)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010244104A (ja) * | 2009-04-01 | 2010-10-28 | Nec Corp | ディスクアレイ装置、ディスクアレイ装置の管理方法及びプログラム |
JP2012525633A (ja) * | 2009-04-30 | 2012-10-22 | ネットアップ,インコーポレイテッド | フラッシュベースのデータ保存ストレージシステム |
WO2011004634A1 (ja) * | 2009-07-09 | 2011-01-13 | 株式会社日立製作所 | ファイル管理方法、計算機、及びファイル管理プログラム |
WO2011025967A2 (en) * | 2009-08-28 | 2011-03-03 | Fusion-Io, Inc. | Apparatus, system, and method for improved data deduplication |
WO2011025967A3 (en) * | 2009-08-28 | 2011-06-16 | Fusion-Io, Inc. | Apparatus, system, and method for improved data deduplication |
US8793227B2 (en) | 2009-09-18 | 2014-07-29 | Hitachi, Ltd. | Storage system for eliminating duplicated data |
US9317519B2 (en) | 2009-09-18 | 2016-04-19 | Hitachi, Ltd. | Storage system for eliminating duplicated data |
JP2012523023A (ja) * | 2009-09-18 | 2012-09-27 | 株式会社日立製作所 | 重複したデータを排除するストレージシステム |
JP2011118712A (ja) * | 2009-12-04 | 2011-06-16 | Fujitsu Ltd | データ管理プログラム、データ管理装置、およびデータ管理方法 |
JP2011175532A (ja) * | 2010-02-25 | 2011-09-08 | Nec Corp | 制御装置、メモリ制御方法およびプログラム |
JP2011191933A (ja) * | 2010-03-12 | 2011-09-29 | Fujitsu Ltd | ストレージ装置、ストレージ装置制御プログラムおよびストレージ装置制御方法 |
JP2011232941A (ja) * | 2010-04-27 | 2011-11-17 | Nec Corp | ディスクアレイ装置、及び、ミラーリング制御方法 |
JP2012058825A (ja) * | 2010-09-06 | 2012-03-22 | Nec Corp | ストレージ装置及びストレージ装置の記憶資源の使用効率向上方法 |
US9343153B2 (en) | 2010-10-26 | 2016-05-17 | Hitachi, Ltd. | De-duplication in flash memory module |
JP2013532853A (ja) * | 2010-10-26 | 2013-08-19 | 株式会社日立製作所 | ストレージ装置及びデータ制御方法 |
US9111618B2 (en) | 2010-10-26 | 2015-08-18 | Hitachi, Ltd. | De-duplication in flash memory module |
US8352676B2 (en) | 2010-10-26 | 2013-01-08 | Hitachi, Ltd. | Apparatus and method to store a plurality of data having a common pattern and guarantee codes associated therewith in a single page |
WO2012056491A1 (en) | 2010-10-26 | 2012-05-03 | Hitachi, Ltd. | Storage apparatus and data control method |
US8799562B2 (en) | 2010-10-26 | 2014-08-05 | Hitachi, Ltd. | Storage apparatus and data control method for generating and storing format data and guarantee codes |
JP2012168853A (ja) * | 2011-02-16 | 2012-09-06 | Nec Corp | ストレージ制御装置、ストレージシステム、ストレージ制御方法及びそのためのプログラム |
JP2015212971A (ja) * | 2011-04-08 | 2015-11-26 | マイクロン テクノロジー, インク. | データ重複排除 |
US10282128B2 (en) | 2011-04-08 | 2019-05-07 | Micron Technology, Inc. | Data deduplication |
US9778874B2 (en) | 2011-04-08 | 2017-10-03 | Micron Technology, Inc. | Data deduplication |
JP2014513345A (ja) * | 2011-04-08 | 2014-05-29 | マイクロン テクノロジー, インク. | データ重複排除 |
US9223511B2 (en) | 2011-04-08 | 2015-12-29 | Micron Technology, Inc. | Data deduplication |
KR101382273B1 (ko) * | 2011-09-30 | 2014-04-10 | 인하대학교 산학협력단 | Ssd 저장장치의 마모도 감소를 위한 ssd 기반 서버급 저장장치의 복합적 데이터 중복제거 방법 |
JP2013214147A (ja) * | 2012-03-30 | 2013-10-17 | Toshiba Corp | ディスクアレイ装置 |
US10089033B2 (en) | 2014-04-24 | 2018-10-02 | Hitachi, Ltd. | Storage system |
WO2015162758A1 (ja) * | 2014-04-24 | 2015-10-29 | 株式会社日立製作所 | ストレージシステム |
JP2014206982A (ja) * | 2014-05-07 | 2014-10-30 | 株式会社日立製作所 | ストレージシステムおよびそのデータ制御方法 |
JP2014225297A (ja) * | 2014-08-22 | 2014-12-04 | 株式会社日立製作所 | フラッシュメモリモジュール及びストレージ装置 |
WO2017068617A1 (ja) * | 2015-10-19 | 2017-04-27 | 株式会社日立製作所 | ストレージシステム |
JP2017142683A (ja) * | 2016-02-10 | 2017-08-17 | 東芝メモリ株式会社 | ストレージコントローラ、ストレージ装置、データ処理方法およびプログラム |
US10649675B2 (en) | 2016-02-10 | 2020-05-12 | Toshiba Memory Corporation | Storage controller, storage device, data processing method, and computer program product |
JP2017182803A (ja) * | 2016-03-29 | 2017-10-05 | 三星電子株式会社Samsung Electronics Co.,Ltd. | メモリの重複除去方法及び重複除去dramメモリモジュール |
US11269811B2 (en) | 2016-03-29 | 2022-03-08 | Samsung Electronics Co., Ltd. | Method and apparatus for maximized dedupable memory |
JP2017188094A (ja) * | 2016-03-31 | 2017-10-12 | 三星電子株式会社Samsung Electronics Co.,Ltd. | メモリモジュールの重複メモリ除去方法、及びそのためのメモリモジュール |
JP2017188096A (ja) * | 2016-03-31 | 2017-10-12 | 三星電子株式会社Samsung Electronics Co.,Ltd. | 重複除去メモリモジュール及びそのメモリ重複除去方法 |
JP2017208096A (ja) * | 2016-05-20 | 2017-11-24 | 三星電子株式会社Samsung Electronics Co.,Ltd. | データの回収方法及び格納方法並びに重複除去モジュール |
KR20180015565A (ko) * | 2016-08-03 | 2018-02-13 | 삼성전자주식회사 | 메모리 모듈 및 그것의 동작 방법 |
JP2018022487A (ja) * | 2016-08-03 | 2018-02-08 | 三星電子株式会社Samsung Electronics Co.,Ltd. | メモリモジュール及びその動作方法 |
KR102216116B1 (ko) * | 2016-08-03 | 2021-02-16 | 삼성전자주식회사 | 메모리 모듈 및 그것의 동작 방법 |
JP2018106545A (ja) * | 2016-12-27 | 2018-07-05 | 富士通株式会社 | 情報処理装置、情報処理システム、情報処理方法及びプログラム |
JP2018120594A (ja) * | 2017-01-25 | 2018-08-02 | 三星電子株式会社Samsung Electronics Co.,Ltd. | 最大化された重複除去メモリのためのシステム及び方法 |
JP7058132B2 (ja) | 2017-01-25 | 2022-04-21 | 三星電子株式会社 | 最大化された重複除去メモリのためのシステム及び方法 |
JP2018181173A (ja) * | 2017-04-20 | 2018-11-15 | 富士通株式会社 | ストレージ制御装置、及びストレージ制御プログラム |
US10691550B2 (en) | 2017-04-20 | 2020-06-23 | Fujitsu Limited | Storage control apparatus and storage control method |
JP2019057151A (ja) * | 2017-09-21 | 2019-04-11 | 東芝メモリ株式会社 | メモリシステムおよび制御方法 |
Also Published As
Publication number | Publication date |
---|---|
US20090089483A1 (en) | 2009-04-02 |
CN101398783A (zh) | 2009-04-01 |
EP2042995A1 (en) | 2009-04-01 |
US8156279B2 (en) | 2012-04-10 |
US8417882B2 (en) | 2013-04-09 |
JP5026213B2 (ja) | 2012-09-12 |
US20110035541A1 (en) | 2011-02-10 |
EP2042995B1 (en) | 2012-10-31 |
US20120198139A1 (en) | 2012-08-02 |
CN101398783B (zh) | 2011-02-02 |
US7818495B2 (en) | 2010-10-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5026213B2 (ja) | ストレージ装置及びデータ重複排除方法 | |
JP7446482B2 (ja) | 順次的にプログラムするメモリサブシステムにおいて非同期電力損失をハンドリングすること | |
US9996435B2 (en) | Reliability scheme using hybrid SSD/HDD replication with log structured management | |
US7761655B2 (en) | Storage system and method of preventing deterioration of write performance in storage system | |
JP4837731B2 (ja) | プログラム可能な耐久度を有するフラッシュメモリ | |
US9176817B2 (en) | Data management in solid state storage devices | |
US8312203B2 (en) | Semiconductor storage device and method of controlling a semiconductor storage device by allocating a physical block composed of plural pages to a group of logical addresses | |
CN102054533B (zh) | 隔离顺序、随机和系统数据以减少垃圾回收的针对基于页映射的非易失性半导体存储器 | |
JP4931810B2 (ja) | 最適化されたシーケンシャルなクラスタの管理のためのfat分析 | |
US7831764B2 (en) | Storage system having plural flash memory drives and method for controlling data storage | |
US9304685B2 (en) | Storage array system and non-transitory recording medium storing control program | |
EP2631916A1 (en) | Data deletion method and device | |
US20100082878A1 (en) | Memory controller, nonvolatile storage device, nonvolatile storage system, and data writing method | |
KR20070087571A (ko) | 스크래치 패드 블록 | |
JP2007199905A (ja) | 半導体記憶装置の制御方法 | |
US20100318726A1 (en) | Memory system and memory system managing method | |
JP7392080B2 (ja) | メモリシステム | |
JP2012058770A (ja) | メモリコントローラ及びメモリコントローラを備えるフラッシュメモリシステム、並びにフラッシュメモリの制御方法 | |
JP7475989B2 (ja) | メモリシステムおよび制御方法 | |
TW202230110A (zh) | 記憶體系統及控制方法 | |
WO2018142622A1 (ja) | 計算機 | |
JP5180726B2 (ja) | 記憶装置およびデータ書き込み制御方法 | |
JP2012037971A (ja) | メモリコントローラ及びメモリコントローラを備える不揮発性メモリシステム、並びに不揮発性メモリの制御方法 | |
JP2009026062A (ja) | メモリコントローラ、メモリシステム及びメモリ制御方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100122 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20111228 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120110 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120312 |
|
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: 20120522 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120620 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150629 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5026213 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |