Dynamic Weighting for Distributed Parity Device Layouts

    公开(公告)号:US20170212705A1

    公开(公告)日:2017-07-27

    申请号:US15006568

    申请日:2016-01-26

    Applicant: NetApp, Inc.

    CPC classification number: G06F3/0631 G06F3/0607 G06F3/067 G06F3/0689

    Abstract: A system and method for improving the distribution of data extent allocation in dynamic disk pool systems is disclosed. A storage system includes a storage controller that calls a hashing function to select storage devices on which to allocate data extents when such is requested. The hashing function takes into consideration a weight associated with each storage device in the dynamic disk pool. Once a storage device is selected, the weight associated with that storage device is reduced by a predetermined amount. This reduces the probability that the selected storage device is selected at a subsequent time. When the data extent is de-allocated, the weight associated with the affected storage device containing the now-de-allocated data extent is increased by a predetermined amount. This increases the probability that the storage device is selected at a subsequent time.

    Banded allocation of device address ranges in distributed parity schemes

    公开(公告)号:US09620165B2

    公开(公告)日:2017-04-11

    申请号:US14632472

    申请日:2015-02-26

    Applicant: NetApp, Inc.

    Inventor: Kevin Kidney

    CPC classification number: G11B20/1889 G06F11/1008 G06F11/1076 G06F12/00

    Abstract: A system, method, and computer program product for the banded allocation of storage device address ranges in distributed parity schemes is disclosed. A storage system with storage devices logically divides up the storage devices into bands of contiguous logical block address ranges. A storage controller provisions logical volumes in the bands. Upon unavailability of a storage device, the data pieces are reconstructed at the next available data extent within the same band on the other storage devices. The storage controller detects a replacement drive and logically divides the replacement storage device into the same number of bands as on the other storage devices. The storage controller transfers the reconstructed data pieces to the replacement drive and places the data pieces within the same bands on the replacement drive.

    Priority command queues for low latency solid state drives
    4.
    发明授权
    Priority command queues for low latency solid state drives 有权
    低延迟固态驱动器的优先级命令队列

    公开(公告)号:US09400615B2

    公开(公告)日:2016-07-26

    申请号:US14292399

    申请日:2014-05-30

    Applicant: NetApp, Inc.

    Abstract: A method, apparatus, and system of a priority command queues for low latency solid state drives are disclosed. In one embodiment, a system of a storage system includes a command sorter to determine a target storage device for at least one of a solid state drive (SSD) command and a hard disk drive (HDD) command and to place the command in a SSD ready queue if the SSD command is targeted to a SSD storage device of the storage system and to place the HDD command to a HDD ready queue if the HDD command is targeted to an HDD storage device of the storage system, a SSD ready queue to queue the SSD command targeted to the SSD storage device, and a HDD ready queue to queue the HDD command targeted to the HDD storage device.

    Abstract translation: 公开了一种用于低延迟固态驱动器的优先级命令队列的方法,装置和系统。 在一个实施例中,存储系统的系统包括命令分类器,用于为固态驱动器(SSD)命令和硬盘驱动器(HDD)命令中的至少一个确定目标存储设备,并将命令放置在SSD 如果SSD命令被定位到存储系统的SSD存储设备,并且如果HDD命令针对存储系统的HDD存储设备,则将HDD命令放置到HDD就绪队列,准备就绪队列 针对SSD存储设备的SSD命令以及HDD就绪队列来排队指向HDD存储设备的HDD命令。

    Raid Data Migration Through Stripe Swapping
    5.
    发明申请

    公开(公告)号:US20170220481A1

    公开(公告)日:2017-08-03

    申请号:US15010160

    申请日:2016-01-29

    Applicant: NetApp, Inc.

    Abstract: A system and method for improving storage system operation is disclosed. A storage system includes a first tier with high-performance redundancy and a second tier with capacity efficient redundancy. The first tier and the second tier are built from the same storage devices in a storage pool so each storage device includes both the first and second tiers. The storage system stores write data initially to the first tier. When demand for the data falls below a threshold, the storage system migrates the write data to the second tier. This is done by changing the mapping of underlying physical locations on the storage devices where the write data is stored so that the underlying physical locations are logically associated with the second tier instead of the first tier. After remapping, the storage system also computes parity information for the migrated write data and stores it in the second tier.

    Raid data migration through stripe swapping

    公开(公告)号:US10579540B2

    公开(公告)日:2020-03-03

    申请号:US15010160

    申请日:2016-01-29

    Applicant: NetApp, Inc.

    Abstract: A system and method for improving storage system operation is disclosed. A storage system includes a first tier with high-performance redundancy and a second tier with capacity efficient redundancy. The first tier and the second tier are built from the same storage devices in a storage pool so each storage device includes both the first and second tiers. The storage system stores write data initially to the first tier. When demand for the data falls below a threshold, the storage system migrates the write data to the second tier. This is done by changing the mapping of underlying physical locations on the storage devices where the write data is stored so that the underlying physical locations are logically associated with the second tier instead of the first tier. After remapping, the storage system also computes parity information for the migrated write data and stores it in the second tier.

    Banded Allocation of Device Address Ranges in Distributed Parity Schemes
    7.
    发明申请
    Banded Allocation of Device Address Ranges in Distributed Parity Schemes 有权
    分布式奇偶校验方案中设备地址范围的带状分配

    公开(公告)号:US20160253250A1

    公开(公告)日:2016-09-01

    申请号:US14632472

    申请日:2015-02-26

    Applicant: NetApp, Inc.

    Inventor: Kevin Kidney

    CPC classification number: G11B20/1889 G06F11/1008 G06F11/1076 G06F12/00

    Abstract: A system, method, and computer program product for the banded allocation of storage device address ranges in distributed parity schemes is disclosed. A storage system with storage devices logically divides up the storage devices into bands of contiguous logical block address ranges. A storage controller provisions logical volumes in the bands. Upon unavailability of a storage device, the data pieces are reconstructed at the next available data extent within the same band on the other storage devices. The storage controller detects a replacement drive and logically divides the replacement storage device into the same number of bands as on the other storage devices. The storage controller transfers the reconstructed data pieces to the replacement drive and places the data pieces within the same bands on the replacement drive.

    Abstract translation: 公开了一种用于在分布式奇偶校验方案中存储设备地址范围的带状分配的系统,方法和计算机程序产品。 具有存储设备的存储系统将存储设备逻辑地划分成连续的逻辑块地址范围的带。 存储控制器提供频带中的逻辑卷。 在存储设备不可用的情况下,在其他存储设备上的相同频带内的下一个可用数据范围内重构数据。 存储控制器检测替换驱动器并且将替换存储设备逻辑地划分成与其他存储设备上相同数量的频带。 存储控制器将重建的数据片段传送到替换驱动器,并将数据片段放置在替换驱动器上的相同频带内。

    Priority Command Queues for Low Latency Solid State Drives
    8.
    发明申请
    Priority Command Queues for Low Latency Solid State Drives 有权
    低延迟固态硬盘的优先级命令队列

    公开(公告)号:US20140281329A1

    公开(公告)日:2014-09-18

    申请号:US14292399

    申请日:2014-05-30

    Applicant: NetApp, Inc.

    Abstract: A method, apparatus, and system of a priority command queues for low latency solid state drives are disclosed. In one embodiment, a system of a storage system includes a command sorter to determine a target storage device for at least one of a solid state drive (SSD) command and a hard disk drive (HDD) command and to place the command in a SSD ready queue if the SSD command is targeted to a SSD storage device of the storage system and to place the HDD command to a HDD ready queue if the HDD command is targeted to an HDD storage device of the storage system, a SSD ready queue to queue the SSD command targeted to the SSD storage device, and a HDD ready queue to queue the HDD command targeted to the HDD storage device.

    Abstract translation: 公开了一种用于低延迟固态驱动器的优先级命令队列的方法,装置和系统。 在一个实施例中,存储系统的系统包括命令分类器,用于为固态驱动器(SSD)命令和硬盘驱动器(HDD)命令中的至少一个确定目标存储设备,并将命令放置在SSD 如果SSD命令被定位到存储系统的SSD存储设备,并且如果HDD命令针对存储系统的HDD存储设备,则将HDD命令放置到HDD就绪队列,准备就绪队列 针对SSD存储设备的SSD命令以及HDD就绪队列来排队指向HDD存储设备的HDD命令。

Patent Agency Ranking