DATA COLLECTION AND STORAGE METHOD AND DUPLICATION REMOVAL MODULE

PROBLEM TO BE SOLVED: To provide a data collection and storage method and a duplication removal module.SOLUTION: A method for collecting data stored in a memory related to a duplication removal module includes the steps of: identifying a logical address of data; searching at least a part of the logi...

Full description

Saved in:
Bibliographic Details
Main Authors JIANG DONGYAN, ZHENG HONGZHONG, KRISHNA MALLADI, KIM JONGMIN, LIN CHANGHUI
Format Patent
LanguageEnglish
Japanese
Published 24.11.2017
Subjects
CALCULATING
COMPUTING
COUNTING
ELECTRIC DIGITAL DATA PROCESSING
PHYSICS
Online AccessGet full text

Cover

More Information
Summary:PROBLEM TO BE SOLVED: To provide a data collection and storage method and a duplication removal module.SOLUTION: A method for collecting data stored in a memory related to a duplication removal module includes the steps of: identifying a logical address of data; searching at least a part of the logical address of a conversion table to discriminate a PLID of the data following the logical address; specifying a position of each physical line corresponding to the PLID; and collecting the data from each physical line. The step of collecting the data includes a step of reading and copying each hash cylinder to a cache, and each hash cylinder includes each hash bucket including each physical line and each reference counter bucket including each reference counter related to each physical line.SELECTED DRAWING: Figure 4 【課題】データの回収及び格納方法並びに重複除去モジュールを提供する。【解決手段】本発明の重複除去モジュールに関連するメモリに格納されたデータを回収する方法は、データの論理的アドレスを識別する段階と、変換テーブルの論理的アドレスの少なくとも一部を検索して論理的アドレスに従うデータのＰＬＩＤを識別する段階と、ＰＬＩＤに対応するそれぞれの物理的ラインの位置を特定する段階と、それぞれの物理的ラインからデータを回収する段階と、を有し、データを回収する段階は、それぞれのハッシュシリンダを読出しキャッシュにコピーする段階を含み、それぞれのハッシュシリンダは、それぞれの物理的ラインを含むそれぞれのハッシュバケットと、それぞれの物理的ラインに関連するそれぞれの参照カウンターを含むそれぞれの参照カウンターバケットと、を含む。【選択図】図４
Bibliography:Application Number: JP20170099688