公开(公告)号：US20180067692A1

公开(公告)日：2018-03-08

申请号：US15499444

申请日：2017-04-27

Applicant: SK hynix Inc.

Inventor： Ik-Sung OH

IPC: G06F3/06 ,  G06F12/12

CPC classification number: G06F3/0656 ,  G06F3/061 ,  G06F3/0626 ,  G06F3/0679 ,  G06F3/0688 ,  G06F12/0246 ,  G06F12/12 ,  G06F2212/1021 ,  G06F2212/7201

Abstract: A controller may include a first map buffer and a second map buffer suitable for storing map data and hit counts respectively corresponding to the map data, wherein each of the hit counts represents a number of accesses to data stored in a memory device by using a corresponding one among the map data, and wherein the controller swaps the map data and corresponding hit counts between the first and second map buffers such that the first map buffer stores relatively higher hit counts and corresponding map data than the second map buffer.

公开(公告)号：US09891858B1

公开(公告)日：2018-02-13

申请号：US15416665

申请日：2017-01-26

Applicant: Pure Storage, Inc.

Inventor： John Colgrove ,  Ethan Miller ,  John Hayes ,  Cary Sandvig ,  Christopher Golden ,  Jianting Cao

IPC: G06F3/06 ,  G06F12/1009

CPC classification number: G06F11/1469 ,  G06F3/0604 ,  G06F3/0605 ,  G06F3/0608 ,  G06F3/061 ,  G06F3/0611 ,  G06F3/0614 ,  G06F3/0619 ,  G06F3/0626 ,  G06F3/0632 ,  G06F3/0641 ,  G06F3/0644 ,  G06F3/065 ,  G06F3/0652 ,  G06F3/0655 ,  G06F3/0664 ,  G06F3/0665 ,  G06F3/0667 ,  G06F3/067 ,  G06F3/0671 ,  G06F3/0673 ,  G06F3/0683 ,  G06F3/0685 ,  G06F3/0689 ,  G06F11/1451 ,  G06F12/0875 ,  G06F12/0891 ,  G06F12/10 ,  G06F12/1009 ,  G06F12/121 ,  G06F17/30156 ,  G06F17/30345 ,  G06F2212/1008 ,  G06F2212/1016 ,  G06F2212/1032 ,  G06F2212/1044 ,  G06F2212/152 ,  G06F2212/154 ,  G06F2212/163 ,  G06F2212/261 ,  G06F2212/263

Abstract: A system and method for performing coarse-grained deduplication of volume regions. A storage controller detects that a first region of a first volume is identical to a second region of a second volume, wherein the first volume points to a first medium and the second volume points to a second medium. In response to detecting the identical regions, the storage controller stores an indication that the first range of the first medium underlies the second range of the second medium. Also in response to detecting the identical regions, the mappings associated with the second range of the second medium are invalidated.

公开(公告)号：US09870174B2

公开(公告)日：2018-01-16

申请号：US15404487

申请日：2017-01-12

Applicant: SANDISK TECHNOLOGIES LLC

Inventor： Amir Shaharabany ,  Hadas Oshinsky

IPC: G06F3/06 ,  G11C11/56

CPC classification number: G06F3/0659 ,  G06F3/061 ,  G06F3/0611 ,  G06F3/0619 ,  G06F3/0626 ,  G06F3/064 ,  G06F3/065 ,  G06F3/0665 ,  G06F3/0679 ,  G06F2206/1014 ,  G11C11/5628

Abstract: An apparatus includes a memory storing a group of pages of data. An interface of the apparatus is configured to send, to a data storage device (DSD) from a first command queue, a first instruction of instructions to store the group of pages to the DSD using a logical address corresponding to the group of pages. The interface is further configured to send, to the DSD from a second command queue, a second instruction of the instructions to write the group of pages to the DSD using the logical address. Sending a first copy of the group of pages in association with the first instruction and sending a second copy of the group of pages in association with the second instruction enables a multi-stage programming operation to be performed at the DSD without storing the group of pages at the DSD between stages of the multi-stage programming operation.

公开(公告)号：US09864538B1

公开(公告)日：2018-01-09

申请号：US14750926

申请日：2015-06-25

Applicant: Amazon Technologies, Inc.

Inventor： Robert Michael Johnson ,  Mark Bradley Davis ,  Norbert Paul Kusters ,  Marc Stephen Olson ,  Marc John Brooker

IPC: G06F12/00 ,  G06F3/06 ,  G06F9/50

CPC classification number: G06F3/0626 ,  G06F3/0605 ,  G06F3/0631 ,  G06F3/0665 ,  G06F3/0689 ,  G06F9/5077

Abstract: Server computers often include one or more input/output (I/O) devices for communicating with a network or directly attached storage device. Data transferred between these devices may include blocks of data with a common often repeated and identifiable data pattern. Transfer and storage of data of this nature may be optimized by transferring primarily blocks of data that are not of the pre-determined data pattern. An indicator may be transferred and stored with transferred data that has been reduced in size in this manner.

公开(公告)号：US20170364278A1

公开(公告)日：2017-12-21

申请号：US15700206

申请日：2017-09-11

Applicant: International Business Machines Corporation

Inventor： Suma M. B. Bhat ,  Chetan L. Gaonkar ,  Vamshi K. Thatikonda

IPC: G06F3/06 ,  H03M7/30

CPC classification number: G06F3/0608 ,  G06F3/061 ,  G06F3/0611 ,  G06F3/0626 ,  G06F3/0638 ,  G06F3/064 ,  G06F3/0644 ,  G06F3/0647 ,  G06F3/0659 ,  G06F3/0661 ,  G06F3/0664 ,  G06F3/0665 ,  G06F3/0673 ,  G06F3/0683 ,  G06F3/0685 ,  G06F3/0689 ,  G06F9/45558 ,  G06F12/08 ,  G06F12/1009 ,  G06F12/1018 ,  G06F12/1027 ,  G06F17/30902 ,  G06F2009/45583 ,  G06F2212/1044 ,  G06F2212/401 ,  G06F2212/657 ,  H03M7/30

Abstract: A page compression strategy classifies uncompressed pages selected for compression. Similarly classified pages are compressed and bound into a single logical page. For logical pages having pages with more than one classification, a weighting factor is determined for the logical page.

公开(公告)号：US09836229B2

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

申请号：US14546214

申请日：2014-11-18

Applicant: NetApp, Inc.

Inventor： Janice D'Sa ,  Ling Zheng ,  Blake H. Lewis

IPC: G06F3/06 ,  H04L29/08

CPC classification number: G06F3/0619 ,  G06F3/0607 ,  G06F3/0626 ,  G06F3/0644 ,  G06F3/0665 ,  G06F3/067 ,  G06F3/0689 ,  H04L67/1097

Abstract: A N-way merge technique efficiently updates metadata in accordance with a N-way merge operation managed by a volume layer of a storage input/output (I/O) stack executing on one or more nodes of a cluster. The metadata is embodied as mappings from logical block addresses (LBAs) of a logical unit (LUN) accessible by a host to durable extent keys, and is organized as a multi-level dense tree. The mappings are organized such that a higher level of the dense tree contains more recent mappings than a next lower level, i.e., the level immediately below. The N-way merge operation is an efficient (i.e., optimized) way of updating the volume metadata mappings of the dense tree by merging the mapping content of all three levels in a single iteration, as opposed to merging the content of the first level with the content of the second level in a first iteration of a two-way merge operation and then merging the results of the first iteration with the content of the third level in a second iteration of the operation.

公开(公告)号：US20170315732A1

公开(公告)日：2017-11-02

申请号：US15653755

申请日：2017-07-19

Applicant: International Business Machines Corporation

Inventor： Suma M. B. Bhat ,  Chetan L. Gaonkar ,  Vamshi K. Thatikonda

IPC: G06F3/06 ,  H03M7/30

CPC classification number: G06F3/0608 ,  G06F3/061 ,  G06F3/0611 ,  G06F3/0626 ,  G06F3/0638 ,  G06F3/064 ,  G06F3/0644 ,  G06F3/0647 ,  G06F3/0659 ,  G06F3/0661 ,  G06F3/0664 ,  G06F3/0665 ,  G06F3/0673 ,  G06F3/0683 ,  G06F3/0685 ,  G06F3/0689 ,  G06F9/45558 ,  G06F12/08 ,  G06F12/1009 ,  G06F12/1018 ,  G06F12/1027 ,  G06F17/30902 ,  G06F2009/45583 ,  G06F2212/1044 ,  G06F2212/401 ,  G06F2212/657 ,  H03M7/30

Abstract: A page compression strategy classifies uncompressed pages selected for compression. Similarly classified pages are compressed and bound into a single logical page. For logical pages having pages with more than one classification, a weighting factor is determined for the logical page.

公开(公告)号：US09786389B2

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

申请号：US15291862

申请日：2016-10-12

Applicant: SK hynix Inc.

Inventor： Hoe-Kwon Jung ,  Min-Chang Kim ,  Chang-Hyun Kim ,  Do-Yun Lee ,  Yong-Woo Lee ,  Jae-Jin Lee

IPC: G11C13/00 ,  G11C11/00 ,  G11C29/00 ,  G06F12/0802 ,  G06F3/06 ,  G06F13/16 ,  G11C29/44

CPC classification number: G11C29/70 ,  G06F3/0611 ,  G06F3/0622 ,  G06F3/0625 ,  G06F3/0626 ,  G06F3/0635 ,  G06F3/0659 ,  G06F3/0685 ,  G06F3/0688 ,  G06F12/0802 ,  G06F13/1668 ,  G06F2212/60 ,  G11C29/4401

Abstract: A memory system includes: a first memory device including a first memory and a first memory controller suitable for controlling the first memory to store data; a second memory device including a second memory and a second memory controller suitable for controlling the second memory to store data; and a processor suitable for executing an operating system (OS) and an application, and accessing data storage memory through the first and second memory devices.

公开(公告)号：US09740422B1

公开(公告)日：2017-08-22

申请号：US13829293

申请日：2013-03-14

Applicant: EMC CORPORATION

Inventor： Kadir Ozdemir

IPC: G06F12/02 ,  G06F3/06 ,  G06F17/30

CPC classification number: G06F3/0641 ,  G06F3/0626 ,  G06F11/1453 ,  G06F17/30073 ,  G06F17/30159

Abstract: A system and method for improving deduplication techniques in a data storage system. In one embodiment, a data storage system is configured to divide first data into a first plurality of segments, to generate a first plurality of fingerprints that are each to be associated with a segment, to identify second data that is to be updated by the first data and a second plurality of fingerprints associated with the second data, to load the second data and the second plurality of fingerprints from persistent storage of the data storage system into working memory, to determine, in the working memory, that a first segment of the first plurality of segments updates the second data by comparing a first fingerprint associated with the first segment to the second plurality of fingerprints, and to overwrite a second segment of the second data with the first segment in response to the determination.

公开(公告)号：US20170228180A1

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

申请号：US15495946

申请日：2017-04-24

Applicant: Western Digital Technologies, Inc.

Inventor： Zhenlei SHEN

IPC: G06F3/06

CPC classification number: G06F3/0619 ,  G06F3/0605 ,  G06F3/0616 ,  G06F3/0626 ,  G06F3/064 ,  G06F3/0644 ,  G06F3/0653 ,  G06F3/0655 ,  G06F3/0659 ,  G06F3/0679 ,  G06F3/0683 ,  G06F3/0688 ,  G06F12/02 ,  G06F12/0238 ,  G06F12/0246 ,  G06F2212/1016 ,  G06F2212/1036 ,  G06F2212/7205 ,  G06F2212/7207 ,  G06F2212/7208 ,  G06F2212/7211

Abstract: A method includes, in a data storage device that includes a non-volatile memory having multiple memory dies, determining whether one or more metablocks are metablock update candidates based on relinking metrics corresponding to the one or more metablocks. Each memory die includes multiple blocks of storage elements and metablocks are formed through linking of blocks from the multiple memory dies. The method also includes comparing a number of the metablock update candidates to a relinking pool threshold. The method further includes, in response to the number of the metablock update candidates satisfying the relinking pool threshold, updating the linking of the blocks of the metablock update candidates to form updated metablocks. Linking of blocks may be updated by changing fields of a metablock data table, and blocks may be grouped based on block health values to extend an average useful life of the updated metablocks.