Hgst, Inc.

Intelliflash by Ddn, Inc.

Sandeep Sebe

Shailendra Tripathi

Sreekanth Garigala

A process for reconstructing data stored on a failed storage drive in a RAID storage system involves performing a resilvering procedure on a first portion of the data for reconstruction and performing a recompaction procedure on the remaining portion of the data for reconstruction. Because the resilvering procedure rebuilds its data only on the replacement storage drive, but the recompaction procedure rebuilds its data on one or more, likely multiple, non-failed storage drives, the additional bandwidth provided by the non-failed drives is utilized to increase the speed of the overall data reconstruction. Determining how much of the data storage chunk processing to distribute to the resilvering and to the recompaction procedures may be based on the respective write workloads of the replacement and non-failed drives, as well as on the percentage of free storage space available from each of the chunks.

Intelligent redundant array of independent disks with resilvering beyond bandwidth of a single drive

A system and process for recompacting digital storage space involves continuously maintaining a first log of free storage space available from multiple storage regions of a storage system such as a RAID system, and based on the first log, maintaining a second log file including a bitmap identifying the free storage space available from a given storage chunk corresponding to the storage regions. Based on the bitmaps, distributions corresponding to the storage regions are generated, where the distributions represent the percentage of free space available from each chunk, and a corresponding weight is associated with each storage region. The storage region weights may then be sorted and stored in RAM, for use in quickly identifying a particular storage region that includes the maximum amount of free space available, for recompaction.

Growing community of inventors

Fremont, CA, United States of America

Sandeep Sebe