IP Library › Granted Patent US 10,528,272
Granted Patent B2
US 10,528,272 · App. 14/627,401 · Granted Jan 7, 2020

RAID array systems and operations using mapping information

Inventors: Robert Galbraith (Rochester, MN); Andrew D. Walls (San Jose, CA)
Assignee: International Business Machines Corporation
G06F3/0619G06F3/064G06F3/0665G06F3/0688G06F3/0689G06F11/108G06F11/1092G06F11/1096G06F2212/1024G06F2212/1032G06F2212/214G06F2212/262G06F2212/7201
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,528,272
App. No.
14/627,401
Granted
Jan 7, 2020
Kind
B2
Abstract

An apparatus may include a redundant array of independent disks (RAID) array including a plurality of solid state drives (SSDs). The apparatus may further include a RAID array controller coupled to the plurality of SSDs. The RAID array controller may be configured to determine whether one or more logical block addresses (LBAs) of a stripe of the RAID array are unmapped. The one or more LBAs may be associated with one or more SSDs of the plurality of SSDs. The RAID array controller may be configured to determine data corresponding to the stripe based on the determination of whether the one or more LBAs are unmapped. RAID operations (such has Rebuild, Exposed Mode Read, and/or Parity Resync operations) may be optimized based on the knowledge of which LBAs are mapped and unmapped.

Claims (15)

1. A method comprising:

using a redundant array of independent disks (RAID) controller to unmap all logical block addresses (LBAs) associated with each of a plurality of solid state drives (SSDs);

unmapping all LBAs of a replacement SSD that is added to the plurality of SSDs;

determining whether all of the LBAs of a first stripe of a RAID array are unmapped;

upon determining all of the LBAs of the first stripe are not mapped, performing at least one of a read and XOR operation involving data from a at least one mapped source SSD of the plurality of SSDs, and writing a destination SSD of the RAID array with XOR results;

upon determining all of the LBAs of the first stripe are mapped, determining whether all LBAs of a second stripe of the destination SSD are unmapped prior to initiating a rebuild operation of the RAID array; and

initiating the rebuild operation of the RAID array.

2. The method of claim 1 , wherein when the LBAs of the first stripe are unmapped, the data corresponding to the first stripe is determined without performing a read operation.

3. The method of claim 1 , wherein the method is performed responsive to an exposed mode read operation.

4. The method of claim 1 , wherein the method is performed responsive to a parity re-synch operation.

5. The method of claim 1 further comprising rebuilding the first stripe without writing data to the destination SSD.

6. The method of claim 1 , wherein the one or more LBAs of the first stripe are determined to be unmapped using a GetLBAStatus command.

7. The method of claim 1 , wherein RAID array is configured in a RAID-5 configuration or a RAID-6 configuration.

8. The method of claim 1 further comprising rebuilding the first stripe by issuing an unmap command to the destination SSD.

9. The method of claim 1 further comprising using a RAID array controller to create the RAID array.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 20, 2015
From: GALBRAITH, ROBERT; WALLS, ANDREW D.
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 034995/0101 →
Continuity (1)
Related Publication 20160246518A1 · Aug 25, 2016