公开(公告)号：US11449226B2

公开(公告)日：2022-09-20

申请号：US17061940

申请日：2020-10-02

Applicant: EMC IP HOLDING COMPANY LLC

Inventor： Kuolin Hua

IPC: G06F3/06

Abstract: A drive cluster with RAID (D+P) protection groups initially has D+P=W drives and W partitions. One protection group is created in each partition of the original drive cluster. The original drive cluster is scaled by selecting RAID protection group members starting with a first partition of the new drive and characterized by decrementing drive numbers and incrementing partition numbers, relocating the selected RAID protection group members within partitions such that a selected RAID protection group member on partition X of an existing drive is relocated to partition X of the new drive, and creating a new protection group in vacated partitions and the first partition of the new drive. The scaled drive cluster is split into independent smaller drive clusters when there are at least 2*W drives. RAID protection group members are relocated between a first smaller cluster that comprises sequentially numbered drives (W/2)+1 to (W/2)+W and a second smaller cluster that comprises the remaining drives until the second smaller cluster has the initial protection group distribution of the original drive cluster.

公开(公告)号：US11327666B2

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

申请号：US17009812

申请日：2020-09-02

Applicant: EMC IP HOLDING COMPANY LLC

Inventor： Kuolin Hua

IPC: G06F3/06

Abstract: A subset of drives with protection groups that have D data members and P parity members is scaled in single drive increments. A plurality of indexed partitions equal in size and number are created on (D+P) indexed drives. Protection groups that have D data members and P parity members are created on individual partition indexes of the (D+P) drives. When a new drive is added some of the protection group members located on the (D+P) drives are selected using modulo arithmetic. The selected protection group members are relocated to the new drive and new protection groups are created using the partitions made available due to the relocations. When (D+P) new drives have been added the drive subset may be split into two drive subsets. The modulo arithmetic may include selecting the members of protection group X that are on partition X of drive Y that satisfy the condition (X−Y+N−1) modulo W=0, where N is a count of new drives added to the (D+P) drives and W=(D+P). Alternatively, the modulo arithmetic may include selecting the members of protection group X on partition X of drive Y that satisfy the condition (X+Y−N−1) modulo W=0.

公开(公告)号：US20220107871A1

公开(公告)日：2022-04-07

申请号：US17061922

申请日：2020-10-02

Applicant: EMC IP HOLDING COMPANY LLC

Inventor： Kuolin Hua ,  Kunxiu Gao

IPC: G06F11/20 ,  G06F3/06

Abstract: A subset of drives with protection groups that have D data members and P parity members is created with (W+1) drives each having W partitions where W=(D+P). A single partition protection group is created in the lowest numbered partition of the W lowest numbered drives. Spares are created at drive X partition Y that satisfy X+Y=W+2. Members of additional protection groups with W members are symmetrically distributed on remaining partitions such that the protection group member at drive X partition index Y belongs to protection group N: if (X+Y) (W+2), then N=(X+Y−W−2). The spares are used to rebuild partitions in the event of drive failure. When a new drive is added the first W protection group members in the lowest numbered unrotated partition are rotated onto the new drive. The single partition protection group is excluded from rotation. Partitions vacated by rotated protection group members and a rotated spare are used to create a new protection group. The drive subset is split after enough new drives have been added.

公开(公告)号：US20220091753A1

公开(公告)日：2022-03-24

申请号：US17026650

申请日：2020-09-21

Applicant: EMC IP Holding Company LLC

Inventor： Dustin H. Zentz ,  Kuolin Hua ,  Owen Martin

IPC: G06F3/06

Abstract: The over-provisioning (OP) of a physical storage device (PSD) may be increased, and the useful life of the PSD increased, by converting uncompressed data stored on the PSD to compressed data. It may be determined that increasing the useful life of the PSD, and the data reduction resulting from the compression, outweigh the benefit of faster I/O response times if the data remains uncompressed. A first portion of the PSD may be initially reserved for compression. A second portion of the PSD may store compressed data. It may be determined whether it is desirable to increase the OP of the PSD to thereby reduce the effective write rate on the PSD. If compression is determined to be desirable, the dynamic portion may be compressed, thereby reducing the amount of storage space consumed by the data, and freeing up storage space that can be used by the PSD for OP.

公开(公告)号：US11144413B2

公开(公告)日：2021-10-12

申请号：US16797018

申请日：2020-02-21

Applicant: EMC IP HOLDING COMPANY LLC

Inventor： Kuolin Hua ,  Kunxiu Gao

IPC: G06F3/06 ,  G06F11/20

Abstract: In a storage system that implements RAID (D+P) with an existing cluster of drives in which the drives have (D+P) partitions that are protection group members, cluster member transfer code creates a new drive cluster when fewer than D+P new drives are added to the storage system. The cluster member transfer code moves one or more drives from the existing cluster into a new cluster so that the number of new drives plus the number of moved drives equals D+P. One or more protection groups may be moved to the new cluster.

公开(公告)号：US20210263814A1

公开(公告)日：2021-08-26

申请号：US16797018

申请日：2020-02-21

Applicant: EMC IP HOLDING COMPANY LLC

Inventor： Kuolin Hua ,  Kunxiu Gao

IPC: G06F11/20 ,  G06F3/06

Abstract: In a storage system that implements RAID (D+P) with an existing cluster of drives in which the drives have (D+P) partitions that are protection group members, cluster member transfer code creates a new drive cluster when fewer than D+P new drives are added to the storage system. The cluster member transfer code moves one or more drives from the existing cluster into a new cluster so that the number of new drives plus the number of moved drives equals D+P. One or more protection groups may be moved to the new cluster.

公开(公告)号：US10860210B2

公开(公告)日：2020-12-08

申请号：US16363702

申请日：2019-03-25

Applicant: EMC IP Holding Company LLC

Inventor： Kuolin Hua

IPC: G06F3/06

Abstract: Division RAID (Redundant Array of Independent Disks) for disk array expansion is provided herein. A data storage system as described herein can include a memory that stores computer executable components and a processor that executes computer executable components stored in the memory. The computer executable components can include a disk initialization component that divides a first storage disk into partitions comprising a uniform number of partitions; an array expansion component that adds the first storage disk to a logical storage array, wherein the logical storage array comprises second storage disks, the second storage disks respectively being divided into partitions comprising the uniform number of partitions; and a data allocation component that allocates a data group to respective partitions of the first storage disk and a subset of the second storage disks in a deterministic order, resulting in a set of allocated partitions.

公开(公告)号：US20230027532A1

公开(公告)日：2023-01-26

申请号：US17382905

申请日：2021-07-22

Applicant: EMC IP Holding Company LLC

Inventor： Kuolin Hua ,  Kunxiu Gao

IPC: G06F3/06 ,  G06F7/78

Abstract: Physical storage devices (PSDs) of a protection group cluster (PGC) may be represented by a protection group matrix (PGM) having a plurality of rows and a plurality of columns, where each row corresponds to a PSD of the PGC, and each column corresponds to a partition of each PSD. The value specified in each cell at an intersection of a row and column specifies the protection group of the PGC to which the partition of the PSD represented by the column and row, respectively, is (or will be) assigned. In response to one or more of PSDs being added to a PGC, the PGM may be reconfigured, including adding new rows, and transposing portions of columns to the new rows, or transposing portions of rows to portions of columns of the new rows. Protection members of the PGC may be re-assigned based on the reconfiguration.

公开(公告)号：US20220382468A1

公开(公告)日：2022-12-01

申请号：US17330974

申请日：2021-05-26

Applicant: EMC IP HOLDING COMPANY LLC

Inventor： Kuolin Hua ,  Kunxiu Gao

IPC: G06F3/06

Abstract: Protection group members from a cluster of W baseline size disks with RAID (D+P) protection groups associated with W partition indices, where W=D+P, are selected and relocated to a new baseline size disk using a W-by-W relocation sequence matrix. The same relocation sequence matrix is used to select and relocate protection group members from M clusters of baseline size disks to a new disk that has M times the storage capacity of each baseline size disk. A new cluster of multiple size disks is formed when W multiple size disks have been added, after which the W-by-W relocation sequence matrix is used to select and relocate protection group members from the new cluster to additional multiple size disks.

公开(公告)号：US11379524B2

公开(公告)日：2022-07-05

申请号：US16554802

申请日：2019-08-29

Applicant: EMC IP HOLDING COMPANY LLC

Inventor： Jeremy O'Hare ,  Kuolin Hua ,  Ken Dorman ,  Anoop Raghunathan ,  Jason Duquette ,  Lionel Bella ,  Alesia Tringale

IPC: G06F16/30 ,  G06F16/901 ,  H03M7/30

Abstract: A hardware offload includes a hash engine that performs hashing for a block-based storage system. The hash engine calculates multiple hash values for each input buffer provided by the storage system. The hash values may be calculated with variably offset and overlapping portions of the input buffer, wherein each portion is larger than the native block size of the storage system. The hardware offload may also include a compression engine that performs compression on the input buffer using the entire input buffer and/or chunks as compression domains.