18463604. Memory Controller and Method for Improved Deduplication simplified abstract (Huawei Technologies Co., Ltd.)

From WikiPatents
Jump to navigation Jump to search

Memory Controller and Method for Improved Deduplication

Organization Name

Huawei Technologies Co., Ltd.

Inventor(s)

Ovad Somech of Hod Hasharon (IL)

Assaf Natanzon of Hod Hasharon (IL)

Idan Zach of Hod Hasharon (IL)

Aviv Kuvent of Hod Hasharon (IL)

Memory Controller and Method for Improved Deduplication - A simplified explanation of the abstract

This abstract first appeared for US patent application 18463604 titled 'Memory Controller and Method for Improved Deduplication

Simplified Explanation

Abstract

A memory controller is designed to receive incoming data and efficiently store or transmit it using a technique called deduplication. This controller uses a combination of strong hashes and sparse hashes to optimize the storage and retrieval of data. By determining a second hash based on the first hashes, the memory controller creates a sparse index that associates the second hash with the corresponding first hashes. The determination of the second hash is done using a probabilistic method that takes into account the probability of it corresponding to multiple first hashes.

Patent/Innovation Explanation

  • Memory controller for efficient storage and transmission of incoming data
  • Utilizes deduplication technique to eliminate redundant data
  • Determines a second hash based on one or more first hashes
  • Second hash is a sparse hash, while first hashes are strong hashes
  • Populates a sparse index with the second hash, associating it with the corresponding first hashes
  • Determination of the second hash is based on a probabilistic method
  • Considers the probability of the second hash corresponding to multiple first hashes

Potential Applications

  • Data storage systems
  • Cloud computing platforms
  • Content delivery networks
  • Backup and recovery solutions
  • Data deduplication software

Problems Solved

  • Reduces storage requirements by eliminating duplicate data
  • Improves data transmission efficiency by reducing the amount of data to be transmitted
  • Enhances data retrieval speed by optimizing the indexing process
  • Minimizes the impact of redundant data on system performance

Benefits

  • Lower storage costs by reducing the amount of storage space required
  • Faster data transmission and retrieval due to optimized indexing
  • Improved system performance by minimizing redundant data
  • Enhanced data deduplication capabilities for more efficient data management


Original Abstract Submitted

A memory controller is for receiving incoming data and storing and/or transmitting the incoming data utilizing deduplication. The memory controller determines a second hash corresponding to one or more first hashes. The second hash is a sparse hash and the first hashes are strong hashes. The memory controller populates a sparse index with the second hash. The sparse index associates the second hash with the corresponding first hashes. The memory controller determines the second hash based on a probability that the second hash corresponds to a plurality of first hashes using a probabilistic method.