-
公开(公告)号：US11860746B2
公开(公告)日：2024-01-02
申请号：US17398081
申请日：2021-08-10
Applicant: EMC IP HOLDING COMPANY LLC
Inventor： Kuolin Hua , Kunxiu Gao
CPC classification number: G06F11/2094 , G06F11/1088 , G06F11/1092 , G06F11/1425
Abstract: A storage system has a plurality of storage nodes having equal non-volatile storage capacity that is subdivided into equal size cells. Host application data that is stored in the cells is protected using RAID or EC protection groups each having members stored in ones of the cells and distributed across the storage nodes such that no more than one member of any single protection group is stored by any one of the storage nodes. Spare cells are maintained for rebuilding protection group members of a failed one of the storage nodes on remaining non-failed storage nodes so full data access is possible before replacement or repair of the failed storage node.
-
公开(公告)号：US11775182B2
公开(公告)日：2023-10-03
申请号：US17382905
申请日：2021-07-22
Applicant: EMC IP Holding Company LLC
Inventor： Kuolin Hua , Kunxiu Gao
CPC classification number: G06F3/062 , G06F3/0631 , G06F3/0646 , G06F3/0689 , 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.
-
公开(公告)号：US11474901B2
公开(公告)日：2022-10-18
申请号：US17009818
申请日：2020-09-02
Applicant: EMC IP HOLDING COMPANY LLC
Inventor： Kuolin Hua
Abstract: A subset of drives with protection groups that have D data members and P parity members is created with (D+P+1) drives each having (D+P) partitions. One of the protection groups is used for spare capacity. (D+P) sequentially numbered protection groups are created by distributing protection group members such that members of protection group (X+Y) modulo (D+P+1) are located on the partition at drive X of partition Y. Alternatively, members of protection group (X−Y) modulo (D+P+1) are located on the partition at drive X of partition Y. New drives are added in single drive increments. When a new drive is added the first (D+P) protection group members of the lowest numbered unrotated partition of the (D+P) lowest numbered drives are rotated onto the new drive. Members are rotated in ascending order by drive to locations in ascending order by partition. A new protection group is created in the partitions made available due to rotation. When there are enough drives in the drive subset to enable a split, then the drive subset is split into two drive subsets, e.g. a first drive subset of (D+P) drives and a second drive subset of (D+P+1) drives.
-
公开(公告)号：US11314608B1
公开(公告)日：2022-04-26
申请号：US17061922
申请日：2020-10-02
Applicant: EMC IP HOLDING COMPANY LLC
Inventor： Kuolin Hua , Kunxiu Gao
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.
-
公开(公告)号：US20220066878A1
公开(公告)日：2022-03-03
申请号：US17009818
申请日：2020-09-02
Applicant: EMC IP HOLDING COMPANY LLC
Inventor： Kuolin Hua
Abstract: A subset of drives with protection groups that have D data members and P parity members is created with (D+P+1) drives each having (D+P) partitions. One of the protection groups is used for spare capacity. (D+P) sequentially numbered protection groups are created by distributing protection group members such that members of protection group (X+Y) modulo (D+P+1) are located on the partition at drive X of partition Y. Alternatively, members of protection group (X−Y) modulo (D+P+1) are located on the partition at drive X of partition Y. New drives are added in single drive increments. When a new drive is added the first (D+P) protection group members of the lowest numbered unrotated partition of the (D+P) lowest numbered drives are rotated onto the new drive. Members are rotated in ascending order by drive to locations in ascending order by partition. A new protection group is created in the partitions made available due to rotation. When there are enough drives in the drive subset to enable a split, then the drive subset is split into two drive subsets, e.g. a first drive subset of (D+P) drives and a second drive subset of (D+P+1) drives.
-
Patent Agency Ranking
公开(公告)号：US11256428B2
公开(公告)日：2022-02-22
申请号：US16508762
申请日：2019-07-11
Applicant: EMC IP HOLDING COMPANY LLC
Inventor： Kuolin Hua , Kunxiu Gao , Evgeny Malkevich
IPC: G06F3/06
Abstract: Each drive in a cluster is organized into splits of a single size. The splits are used as protection group members for a selected RAID level. Individual clusters can be scaled up with a number of new drives that is less than the number of protection group members for the RAID level by redistributing some data/parity to splits of the new drives. Splits are selected for redistribution such that new protection groups are created. If the number of new drives is equal to or greater than the number of protection group members for the RAID level, then new clusters may be created using the new drives. Any remaining drives are used to scale-up individual clusters.
-
公开(公告)号：US11868637B2
公开(公告)日：2024-01-09
申请号：US16901413
申请日：2020-06-15
Applicant: EMC IP HOLDING COMPANY LLC
Inventor： Kunxiu Gao , Kuolin Hua , Evgeny Malkevich
CPC classification number: G06F3/0647 , G06F3/0619 , G06F3/0644 , G06F3/0689 , G06F11/1092 , G06F11/2094 , G11B20/1816 , G06F2201/82
Abstract: In a storage system that implements RAID (D+P) protection groups a drive subset initially has (D+P) drives plus a spare drive with (D+P) splits. Spare splits are distributed with drive index and split index adjacency such that no single drive or split index contains multiple spare splits. When the drive subset is incremented by one drive a group of selected splits are relocated to the new drive based on drive index and split index adjacency such that no single drive or split index contains multiple members of a new protection group. If one of the drives is failing or fails, then an adjusted spare split index value is calculated for each protection group member on that drive so that the protection group members are rebuilt or relocated without placing more than one member of any protection group on a single drive. Adjusted spare split index values may be calculated in steps using the data split indices in ascending order and the largest drive indices in descending order.
-
公开(公告)号：US20220237093A1
公开(公告)日：2022-07-28
申请号：US17160490
申请日：2021-01-28
Applicant: EMC IP Holding Company LLC
Inventor： Kuolin Hua , Kunxiu Gao
Abstract: One or more aspects of the present disclosure relate to recovering at least one failed disk. In embodiments, determining a storage reserve capacity allocated for recovering at least one storage device of a storage array is determined. Zero or more storage portions from each storage device of at least one storage cluster for disk recovery are adaptively assigned based on the storage reserve capacity. The failing and/or failed disk using the assigned storage portions is recovered in response to detecting a failing and/or failed disk.
-
公开(公告)号：US20220113875A1
公开(公告)日：2022-04-14
申请号：US17068880
申请日：2020-10-13
Applicant: EMC IP HOLDING COMPANY LLC
Inventor： Kuolin Hua , Kunxiu Gao
IPC: G06F3/06
Abstract: A storage array includes a scalable drive cluster and non-scaling drive clusters on which RAID (D+P) protection groups are implemented using partition as protection group members. The scalable drive cluster is scaled by adding one or more new drives and moving protection group members onto the new drives. Reserve capacity is calculated based on scaling of the scalable drive cluster by converting unused partitions to reserve capacity when the cluster is scaled. When W=(D+P) new drives are added to the storage array the reserve capacity is replenished, if any was used, by moving protection groups from the scalable drive cluster to a non-scaling drive cluster created with the W new drives. Maintaining the reserve capacity on the scaling drive cluster improves function of the storage array because unutilized reserve capacity can be relocated during scaling without moving data.
-
公开(公告)号：US20210382642A1
公开(公告)日：2021-12-09
申请号：US16891116
申请日：2020-06-03
Applicant: EMC IP HOLDING COMPANY LLC
Inventor： Kuolin Hua , Kunxiu Gao
IPC: G06F3/06
Abstract: In a storage system that implements RAID (D+P) protection groups a drive subset initially has (D+P) drives with (D+P) partitions. The drive subset is made to be symmetrical such that protection group members are symmetrically distributed in a matrix of drive rows and partition columns that represents the drive subset. A single new drive is added by partitioning the new drive with (D+P) partitions, moving existing protection group members from a selected partition of the (D+P) drives to partitions of the single new drive by rotating the selected partition by 90 degrees, and adding protection group members of a new protection group to the vacated selected partition of the (D+P) drives. The process is repeated until (D+P) new drives have been added in single drive increments. The resulting drive subset is then split by forming a non-symmetric drive subset from the (D+P) drives and forming a symmetric drive subset from the (D+P) new drives.
-
-
-
-
-
-
-
-
-
Search Results
35
records
(took 0.018 seconds)
