IP Library Granted Patent US 7,111,118
Granted Patent B2
US 7,111,118 · App. 10/681,757 · Granted Sep 19, 2006

High performance raid mapping

Assignee: LSI Logic Corporation
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 7,111,118
App. No.
10/681,757
Granted
Sep 19, 2006
Kind
B2
Abstract

An apparatus generally having a plurality of disk drives and a controller is disclosed. Each of the disk drives may have a first region and a second region. The first regions may have a performance parameter faster than the second regions. The controller may be configured to (i) write a plurality of data items in the first regions and (ii) write a plurality of fault tolerance items for the data items in the second regions.

Claims (35)

1. An apparatus comprising:

a plurality of disk drives each having a first region and a second region, wherein said first regions have a performance parameter faster than said second regions; and

a controller configured to (i) write a first data block at a particular address in said first region of a first drive of said disk drives, (ii) read a second data block from said particular address of a second drive of said disk drives, (iii) calculate a first parity item based on said first data block and said second data block and (iv) write said first parity item in said second region of a third drive of said disk drives.

2. The apparatus according to claim 1 , wherein said first region for each of said disk drives comprises an annular area of a storage medium proximate an outer edge of said storage media.

3. The apparatus according to claim 2 , wherein said second region for each of said disk drives comprise an area of said storage medium between said first region and a rotational axis of said storage medium.

4. The apparatus according to claim 1 , wherein said disk drives comprise a redundant array of inexpensive disks level 5.

5. The apparatus according to claim 1 , wherein said disk drives comprise a redundant array of inexpensive disks level 6.

6. The apparatus according to claim 1 , wherein said performance parameter is a bit transfer rate to a storage medium within said disk drives.

7. A method for operating a plurality of disk drives, comprising the steps of:

(A) partitioning an address range for said disk drives into a first range and a second range, where said first range has a performance parameter faster than said second range;

(B) writing a first data block at a particular address in said first range of a first drive of said disk drives;

(C) reading a second data block from said particular address of a second drive of said disk drives;

(D) calculating a first parity item based on said first data block and said second data block; and

(E) writing said first parity item in said second range of a third drive of said disk drives.

8. The apparatus according to claim 1 , wherein said controller is further configured to (i) write said first data block in a first disk of said first drive, (ii) read a third data block from said predetermined address of a second disk of said first drive, (iii) calculate a second parity item based on said first data block and said third data block and (iv) store said second parity item in said second region of said first drive.

9. The apparatus according to claim 8 , wherein said controller is further configured to write said second parity item in said first disk of said first drive.

10. The method according to claim 7 , wherein said performance parameter is a bit transfer rate to a storage medium within said disk drives.

11. The method according to claim 7 , wherein said first data block is written in a first disk of said first drive, the method further comprising the steps of:

reading a third data block from said predetermined address of a second disk of said first drive;

calculating a second parity item based on said first data block and said third data block; and

storing said second parity item in said second range of said first drive.

12. The method according to claim 11 , wherein said second parity item is written in said first disk of said first drive.

13. A method for operating a plurality of disk drives, comprising the steps of:

(A) partitioning an address range for said disk drives into a first range and a second range, where said first range has a performance parameter faster than said second range;

(B) generating both a second data block and a third data block by stripping a first data block;

(C) writing said second data block in said first range of a first drive of said disk drives;

(D) writing said third data block in said first range of a third drive of said disk drives;

(E) generating a first mirrored data block by mirroring said first data block; and

(F) writing said first mirrored data block in said second range of a second drive of said disk drives.

14. The method according to claim 13 , further comprising the step of:

generating both a second mirrored data block and a third mirrored data block by stripping said first mirrored data block, wherein the step of writing said first mirrored data block comprises the sub-steps of:

writing said second mirrored data block in said second drive; and

writing said third mirrored data block in a fourth drive of said disk drives.

15. The method according to claim 13 , wherein said performance parameter is a bit transfer rate to a storage medium within said disk drives.

16. The method according to claim 13 , wherein said disk drives comprise a redundant array of inexpensive disks level 0+1.

Assignments (9)
CORRECTIVE ASSIGNMENT TO CORRECT THE EXECUTION DATE PREVIOUSLY RECORDED AT REEL: 047196 FRAME: 0097. ASSIGNOR(S) HEREBY CONFIRMS THE MERGER. Recorded Mar 6, 2019
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 048555/0510 →
MERGER Recorded Oct 4, 2018
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 047196/0097 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS Recorded Feb 3, 2017
From: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
To: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
Reel/Frame 041710/0001 →
PATENT SECURITY AGREEMENT Recorded Feb 11, 2016
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
Reel/Frame 037808/0001 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENT RIGHTS (RELEASES RF 032856-0031) Recorded Feb 2, 2016
From: DEUTSCHE BANK AG NEW YORK BRANCH, AS COLLATERAL AGENT
To: LSI CORPORATION; AGERE SYSTEMS LLC
Reel/Frame 037684/0039 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 3, 2015
From: LSI CORPORATION
To: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
Reel/Frame 035390/0388 →
CHANGE OF NAME Recorded Jun 6, 2014
From: LSI LOGIC CORPORATION
To: LSI CORPORATION
Reel/Frame 033102/0270 →
PATENT SECURITY AGREEMENT Recorded May 8, 2014
From: LSI CORPORATION; AGERE SYSTEMS LLC
To: DEUTSCHE BANK AG NEW YORK BRANCH, AS COLLATERAL AGENT
Reel/Frame 032856/0031 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 8, 2003
From: MEREDDY, PRAMODH K.; LESSLIE, LANCE A.
To: LSI LOGIC CORPORATION
Reel/Frame 014605/0423 →
Continuity (1)
Related Publication 20050080990A1 · Apr 14, 2005