Mitigating GC effect in a raid configuration
AssigneeSamsung Electronics Co., Ltd.
InventorsOscar Pinto, Sreenivas Krishnan
Life of this patent
Estimating the term…
Abstract
A system and method for managing garbage collection in Solid State Drives (SSDs) (120-1, 120-2, 120-3, 120-4, 120-5) in a Redundant Array of Independent Disks (RAID) configuration, using a RAID controller (115) is described. A control logic (505) can control read and write requests (805, 810) for the SSDs (120-1, 120-2, 120-3, 120-4, 120-5) in the RAID configuration. A selection logic (515) can select an SSD for garbage collection. Setup logic (520) can instruct the selected SSD to enter a garbage collection setup phase (920). An execute logic (525) can instruct the selected SSD to enter and exit the garbage collection execute phase (925).
Claims20
A Redundant Array of Independent Disks (RAID) controller, comprising:
- control logic to control read and write requests for a plurality of Solid State Drives (SSDs) in a RAID configuration;
- selection logic to select an SSD from the plurality of SSDs for garbage collection based on a plurality of free sector sizes for the plurality of SSDs;
- setup logic to instruct the selected SSD to enter a garbage collection setup phase, the garbage collection setup phase operative to copy valid data from a block scheduled for an erase operation during the garbage collection execute phase to another block;
- and
- execute logic to instruct the selected SSD to enter the garbage collection execute phase, the garbage collection execute phase operative to perform the erase operation on the block,
- wherein any number of plurality of SSDs may perform the garbage collection setup phase at one time, but no more than a RAID failure number of the plurality of SSDs may perform the garbage collection execute phase at one time.
A method, comprising:
- selecting a Solid State Drive (SSD) for garbage collection based on a plurality of free sector sizes for a plurality of SSDs in a Redundant Array of Independent Disks (RAID) configuration;
- instructing the selected SSD to enter a garbage collection setup phase, the garbage collection setup phase operative to copy valid data from a block scheduled for erase operations during the garbage collection to another block;
- instructing the selected SSD to execute garbage collection execute phase, the garbage collection execute phase operative to perform the erase operations on the block;
- waiting for a first interval of time;
- and
- instructing the selected SSD to stop the garbage collection execute phase,
- wherein any number of plurality of SSDs may perform the garbage collection setup phase at one time, but no more than a RAID failure number of the plurality of SSDs may perform the garbage collection execute phase at one time.
An article, comprising a tangible storage medium, the tangible storage medium having stored thereon non-transitory instructions that, when executed by a machine, result in:
- selecting a Solid State Drive (SSD) for garbage collection based on a plurality of free sector sizes for a plurality of SSDs in a Redundant Array of Independent Disks (RAID) configuration;
- instructing the selected SSD to enter a garbage collection setup phase, the garbage collection setup phase operative to copy valid data from a block scheduled for erase operations during the garbage collection to another block;
- instructing the selected SSD to execute garbage collection execute phase, the garbage collection execute phase operative to perform the erase operations on the block;
- waiting for a first interval of time;
- and
- instructing the selected SSD to stop the garbage collection execute phase,
- wherein any number of plurality of SSDs may perform the garbage collection setup phase at one time, but no more than a RAID failure number of the plurality of SSDs may perform the garbage collection execute phase at one time.
Dependencies are inferred from the claim text.