IP Library Granted Patent US 7,155,569
Granted Patent B2
US 7,155,569 · App. 10/184,667 · Granted Dec 26, 2006

Method for raid striped I/O request generation using a shared scatter gather list

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,155,569
App. No.
10/184,667
Granted
Dec 26, 2006
Kind
B2
Abstract

A code efficient transfer method in response to a single host I/O request generates a single scatter gather list. The disk array controller transforms the single host I/O request into multiple physical I/O requests. Each of these multiple physical I/O requests uses the single scatter gather list to perform the data transfer operation. Each physical I/O request corresponds to the data transfer of one data stripe. The data stripe is an initial or header stripe of about 0.5K or a stripe of at least 64K.

Claims (20)

1. A method for processing an I/O request, comprising steps of:

receiving an I/O request from a host;

generating a scatter gather list according to parameters of the I/O request, the scatter gather list including a flag field for providing parameter information, the flag field being different and separate from either a length field or an address field;

dividing the I/O request from the host into a plurality of physical I/O requests; and

performing each of the plurality of physical I/O requests in conjunction with the scatter gather list,

wherein data is transferable to and from a disk array,

wherein the step of dividina the I/O recjuest is accomplished through parameters including a set of absolute start and absolute end addresses of contiguous memory.

2. The method of claim 1 , the disk array forming a redundant array of independent disks (RAID).

3. The method of claim 2 , the RAID being in conformance with the specification for RAID 0 .

4. The method of claim 2 , the RAID being in conformance with the specification for RAID 1 E.

5. The method of claim 1 , the scatter gather list being traversed to provide data for each of the plurality of physical I/O requests.

6. The method of claim 1 , each of the plurality of physical I/O requests corresponding to one of a plurality of data stripes, the plurality of data stripes including at least a data stripe greater than or equal to 64K in size.

7. The method of claim 1 , in which the step of dividing the I/O request is accomplished through parameters including a number of bytes of an initial block of data, a number of bytes to skip prior to transferring data, a number of bytes in a single stripe, and an amount of bytes to skip after transferring the stripe of the data.

8. The method of claim 1 , the set of absolute start and absolute end addresses define host memory from which the data is transferred to the disk array.

9. The method of claim 1 , in which the set of absolute start and absolute end addresses define memory or determine where data is to be stored when transferred from the disk drives to a host memory.

10. The method of claim 1 , in which the step of dividing the I/O request is accomplished through a single parameter of an amount of bytes to skip after transferring the stripe of data.

11. A system of data transfer in a redundant array of independent disks (RAID) system, comprising:

means for generating multiple physical I/O requests from a host I/O request via parameters, the parameters including a set of absolute start and absolute end addresses of contiguous memory;

means for traversing a scatter gather list, the scatter gather list including a flag field for providing parameter information, the flag field being different and separate from either a length field or an address field; and

means for transferring data between disk drives of the RAID system and the host using the means for traversing the scatter gather list and the means for generating multiple physical I/O requests in which each of the multiple physical I/O requests results in the transfer of data to or from a data stripe on one of the disk drives.

Assignments (7)
CORRECTIVE ASSIGNMENT TO CORRECT THE EXECUTION DATE OF THE MERGER PREVIOUSLY RECORDED ON REEL 047642 FRAME 0417. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT, Recorded Mar 6, 2019
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 048521/0395 →
MERGER Recorded Oct 5, 2018
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 047642/0417 →
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 →
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 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 28, 2002
From: JOHNSON, STEPHEN B.; BESMER, BRAD D.
To: LSI LOGIC CORPORATION
Reel/Frame 013065/0671 →
Continuity (2)
Continuation In Part 0979582500 · Feb 28, 2001
Related Publication 20030033477A1 · Feb 13, 2003