IP Library Granted Patent US 9,977,613
Granted Patent B2
US 9,977,613 · App. 14/984,198 · Granted May 22, 2018

Systems and methods for zone page allocation for shingled media recording disks

Inventors: Anthony Floeder (St. Anthony, MN); Michael J. Klemm (Minnetonka, MN)
Assignee: Dell Products L.P.
G06F3/0619G06F3/0665G06F3/0689
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 9,977,613
App. No.
14/984,198
Filed
Dec 30, 2015
Granted
May 22, 2018
Kind
B2
Art Unit
2138
USPC
711/114
Abstract

In accordance with embodiments of the present disclosure, a disk drive system may include a RAID subsystem comprising a pool of storage and a disk manager having at least one disk storage system controller. The at least one disk system controller may be configured to create a plurality of zones in the pool of storage, each zone comprising a plurality of stripes, each of the plurality of stripes striped across all of the physical disks within a logical disk comprising the zone, and manage pages of write input/output operations in order to group pages of write input/output operations together within the plurality of stripes of a zone.

Claims (31)

1. A method comprising:

creating a plurality of zones in a storage system comprising a plurality of physical disks that include shingled media recording (SMR) disks, each zone comprising a plurality of stripes, each of the plurality of stripes being striped across all of the physical disks within a logical disk comprising the zone; and

managing pages of write input/output operations in order to group pages of write input/output operations together within the plurality of stripes of a zone, wherein the managing includes ranking the plurality of zones by respective numbers of free pages within each zone, determining a stripe size for a top-ranked zone having a highest ranking to allocate pages such that consecutive write input/output operations are laid out sequentially on the SMR disks, and directing the write input/output operations to the top-ranked zone according to the determined stripe size.

2. The method of claim 1 , wherein each zone starts and ends at logical disk boundaries of a respective logical disk comprising the zone.

3. The method of claim 1 , wherein managing pages of write input/output operations comprises writing pages of a write input/output operation in sequential stripes of the plurality of stripes of a single zone.

4. The method of claim 1 , wherein managing pages of write input/output operations comprises selecting a zone of the plurality of zones having a greatest number of free stripes for writing pages of a write input/output operation to the stripes thereof.

5. The method of claim 1 , wherein managing pages of write input/output operations comprises allocating each page of a write input/output operation to a respective stripe of a zone.

6. The method of claim 5 , further comprising writing a complete stripe-sized data set to the respective stripe in order to fill the stripe.

7. The method of claim 1 , wherein managing pages of write input/output operations further includes adjusting a repeat factor attribute.

8. A disk drive system, comprising:

a RAID subsystem comprising a pool of storage; and

a disk manager having at least one disk storage system controller configured to:

create a plurality of zones in the pool of storage, each zone comprising a plurality of stripes, each of the plurality of stripes being striped across all of the physical disks within a logical disk comprising the zone, the physical disks including shingled media recording (SMR) disks; and

manage pages of write input/output operations in order to group pages of write input/output operations together within the plurality of stripes of a zone, wherein the managing includes ranking the plurality of zones by respective numbers of free pages within each zone, determining a stripe size for a top-ranked zone having a highest ranking to allocate pages such that consecutive write input/output operations are laid out sequentially on the SMR disks, and directing the write input/output to the top-ranked zone according to the determined stripe size.

9. The disk drive system of claim 8 , wherein each zone starts and ends at logical disk boundaries of a respective logical disk comprising the zone.

10. The disk drive system of claim 8 , wherein managing pages of write input/output operations comprises writing pages of a write input/output operation in sequential stripes of the plurality of stripes of a single zone.

11. The disk drive system of claim 8 , wherein managing pages of write input/output operations comprises selecting a zone of the plurality of zones having a greatest number of free stripes for writing pages of a write input/output operation to the stripes thereof.

12. The disk drive system of claim 8 , wherein managing pages of write input/output operations comprises allocating each page of a write input/output operation to a respective stripe of a zone.

13. The disk drive system of claim 12 , wherein the disk manager is further configured to write a complete stripe-sized data set to the respective stripe in order to fill the stripe.

14. The disk drive system of claim 8 , wherein managing pages of write input/output operations further includes adjusting a repeat factor attribute.

15. An article of manufacture comprising:

a non-transitory computer-readable medium; and

computer-executable instructions carried on the computer-readable medium, the instructions readable by a processor, the instructions, when read and executed, for causing the processor to:

create a plurality of zones in a storage system comprising a plurality of physical disks that include shingled media recording (SMR) disks, each zone comprising a plurality of stripes, each of the plurality of stripes being striped across all of the physical disks within a logical disk comprising the zone; and

manage pages of write input/output operations in order to group pages of write input/output operations together within the plurality of stripes of a zone, wherein the managing includes ranking the plurality of zones by respective numbers of free pages within each zone, determining a stripe size for a top-ranked zone having a highest ranking to allocate pages such that consecutive write input/output operations are laid out sequentially on the SMR disks, and directing the write input/output operations to the top-ranked zone according to the determined stripe size.

16. The article of claim 15 , wherein each zone starts and ends at logical disk boundaries of a respective logical disk comprising the zone.

17. The article of claim 15 , wherein managing pages of write input/output operations comprises writing pages of a write input/output operation in sequential stripes of the plurality of stripes of a single zone.

18. The article of claim 15 , wherein managing pages of write input/output operations comprises selecting a zone of the plurality of zones having a greatest number of free stripes for writing pages of a write input/output operation to the stripes thereof.

19. The article of claim 15 , wherein managing pages of write input/output operations comprises allocating each page of a write input/output operation to a respective stripe of a zone.

20. The article of claim 19 , the instructions for further causing the processor to write a complete stripe-sized data set to the respective stripe in order to fill the stripe.

21. The article of claim 15 , wherein managing pages of write input/output operations further includes adjusting a repeat factor attribute.

Assignments (13)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (045455/0001) Recorded May 20, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO ASAP SOFTWARE EXPRESS, INC.); DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC CORPORATION (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MAGINATICS LLC); EMC IP HOLDING COMPANY LLC (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MOZY, INC.); SCALEIO LLC
Reel/Frame 061753/0001 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (040136/0001) Recorded Apr 26, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO ASAP SOFTWARE EXPRESS, INC.); DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC CORPORATION (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MAGINATICS LLC); EMC IP HOLDING COMPANY LLC (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MOZY, INC.); SCALEIO LLC
Reel/Frame 061324/0001 →
RELEASE OF SECURITY INTEREST Recorded Nov 3, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: ASAP SOFTWARE EXPRESS, INC.; AVENTAIL LLC; CREDANT TECHNOLOGIES, INC.; DELL USA L.P.; DELL INTERNATIONAL, L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; DELL SYSTEMS CORPORATION; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; FORCE10 NETWORKS, INC.; MAGINATICS LLC; MOZY, INC.; SCALEIO LLC; WYSE TECHNOLOGY L.L.C.
Reel/Frame 058216/0001 →
SECURITY AGREEMENT Recorded Mar 21, 2019
From: CREDANT TECHNOLOGIES, INC.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 049452/0223 →
SECURITY AGREEMENT Recorded Sep 21, 2016
From: ASAP SOFTWARE EXPRESS, INC.; AVENTAIL LLC; CREDANT TECHNOLOGIES, INC.; DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; DELL SYSTEMS CORPORATION; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; FORCE10 NETWORKS, INC.; MAGINATICS LLC; MOZY, INC.; SCALEIO LLC; SPANNING CLOUD APPS LLC; WYSE TECHNOLOGY L.L.C.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 040136/0001 →
SECURITY AGREEMENT Recorded Sep 21, 2016
From: ASAP SOFTWARE EXPRESS, INC.; AVENTAIL LLC; CREDANT TECHNOLOGIES, INC.; DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; DELL SYSTEMS CORPORATION; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; FORCE10 NETWORKS, INC.; MAGINATICS LLC; MOZY, INC.; SCALEIO LLC; SPANNING CLOUD APPS LLC; WYSE TECHNOLOGY L.L.C.
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
Reel/Frame 040134/0001 →
RELEASE OF REEL 037848 FRAME 0001 (TL) Recorded Sep 14, 2016
From: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
To: DELL SOFTWARE INC.; DELL PRODUCTS L.P.; WYSE TECHNOLOGY L.L.C.
Reel/Frame 040028/0152 →
RELEASE OF REEL 037848 FRAME 0210 (NOTE) Recorded Sep 14, 2016
From: BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
To: DELL SOFTWARE INC.; DELL PRODUCTS L.P.; WYSE TECHNOLOGY L.L.C.
Reel/Frame 040031/0725 →
RELEASE OF REEL 037847 FRAME 0843 (ABL) Recorded Sep 13, 2016
From: BANK OF AMERICA, N.A., AS ADMINISTRATIVE AGENT
To: DELL SOFTWARE INC.; DELL PRODUCTS L.P.; WYSE TECHNOLOGY L.L.C.
Reel/Frame 040017/0366 →
SUPPLEMENT TO PATENT SECURITY AGREEMENT (TERM LOAN) Recorded Feb 18, 2016
From: DELL SOFTWARE INC.; DELL PRODUCTS L.P.; WYSE TECHNOLOGY L.L.C.
To: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
Reel/Frame 037848/0001 →
SUPPLEMENT TO PATENT SECURITY AGREEMENT (ABL) Recorded Feb 18, 2016
From: DELL SOFTWARE INC.; DELL PRODUCTS L.P.; WYSE TECHNOLOGY L.L.C.
To: BANK OF AMERICA, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 037847/0843 →
SUPPLEMENT TO PATENT SECURITY AGREEMENT (NOTES) Recorded Feb 18, 2016
From: DELL SOFTWARE INC.; DELL PRODUCTS L.P.; WYSE TECHNOLOGY L.L.C.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 037848/0210 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 1, 2016
From: FLOEDER, ANTHONY; KLEMM, MICHAEL J.
To: DELL PRODUCTS L.P.
Reel/Frame 037631/0763 →
Continuity (1)
Related Publication 20170192696A1 · Jul 6, 2017