中科微点-全球专利检索

  1. Login
  2. Sign Up

Search Results

5 records (took 0.016 seconds)

    VIRTUAL BUCKET MULTIPLE HASH TABLES FOR EFFICIENT MEMORY IN-LINE DEDUPLICATION APPLICATION
    3.
    发明申请
    VIRTUAL BUCKET MULTIPLE HASH TABLES FOR EFFICIENT MEMORY IN-LINE DEDUPLICATION APPLICATION 审中-公开

    公开(公告)号：US20170286005A1

    公开(公告)日：2017-10-05

    申请号：US15162517

    申请日：2016-05-23

    Applicant: Samsung Electronics Co., Ltd.

    Inventor： Frederic Sala ,  Chaohong Hu ,  Hongzhong Zheng ,  Dimin Niu ,  Mu-Tien Chang

    IPC: G06F3/06 ,  G06F12/10

    CPC classification number: G06F12/0864 ,  G06F12/0223 ,  G06F2212/1016 ,  G06F2212/1044

    Abstract: A method of deduplicating memory in a memory module includes identifying a hash table array including hash tables each corresponding to a hash function, and each including physical buckets, each physical bucket including ways and being configured to store data, identifying a plurality of virtual buckets each including some of the physical buckets, and each sharing at least one of the physical buckets with another of the virtual buckets, hashing a block of data according to a corresponding one of the hash functions to produce a hash value, determining whether an intended physical bucket has available space for the block of data according to the hash value, and determining whether a near-location physical bucket has available space for the block of data when the intended physical bucket does not have available space, the near-location physical bucket being in a same one of the virtual buckets as the intended physical bucket.

    Optimized hopscotch multiple hash tables for efficient memory in-line deduplication application
    4.
    发明授权
    Optimized hopscotch multiple hash tables for efficient memory in-line deduplication application 有权

    公开(公告)号：US10318434B2

    公开(公告)日：2019-06-11

    申请号：US15905746

    申请日：2018-02-26

    Applicant: SAMSUNG ELECTRONICS CO., LTD.

    Inventor： Frederic Sala ,  Chaohong Hu ,  Hongzhong Zheng ,  Dimin Niu ,  Mu-Tien Chang

    IPC: G06F12/10 ,  G06F12/1018 ,  G06F12/0802 ,  G11C29/00 ,  G06F3/06

    Abstract: A method of memory deduplication includes identifying hash tables each corresponding to a hash function, and each including physical buckets, each physical bucket including ways and being configured to store data, identifying virtual buckets each including some physical buckets, and each sharing a physical bucket with another virtual bucket, identifying each of the physical buckets having data stored thereon as being assigned to a single virtual bucket, hashing a data line according to a hash function to produce a hash value, determining whether a corresponding virtual bucket has available space for a block of data according to the hash value, sequentially moving data from the corresponding virtual bucket to an adjacent virtual bucket when the corresponding virtual bucket does not have available space until the corresponding virtual bucket has space for the block of data, and storing the block of data in the corresponding virtual bucket.

Patent Agency Ranking