# US 6,732,194 B1 · Method and apparatus for multi-sequential data operations

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 6,732,194 B1
- Document ID: US6732194B1
- Status: Granted
- Kind: B1
- Application number: 09/893,295
- Filed: 2001-06-27
- Granted: 2004-05-04
- Earliest claimed: 2001-06-27
- Assignees: EMC Corporation
- Inventors: Haim Kopylovitz; Robert S. Mason, Jr.; Adi Ofer
- Web page: https://patentgrep.com/patent/US6732194B1

## CPC

- G06F 3/0659: {Command handling arrangements, e.g. command buffers, queues, command scheduling}
- G06F 3/0611: {in relation to response time}
- G06F 3/067: {Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Described are techniques for performing multi-sequential I/O operations in connection with data requests involving a data storage device. An single data request may involve more than a one portion of data associated with a single job record, such as a single request may involve more than a single track of data of a logical device. A single job record corresponds to a single track. A data structure arrangement is disclosed that includes multiple job records corresponding to the single data request involving more than a single track of data. The multiple job records for a single data request are connected together in a data structure arrangement that may be used in connection with a single read operation involving more than a single track of data. This data structure may also be used in connection with storing a plurality of pending write requests, such as in connection with writing data from cache locations to a plurality of tracks of a particular device in which the plurality of pending write requests are represented as a single data request.

## Claims

### Claim 1

A method executed in a computer system for servicing a data request in connection with a storage unit comprising:
determining whether the data request involves a plurality of data units;
allocating, in response to determining that the data request involves a plurality of data units, a plurality of job records in connection with the data request, each of said plurality of job records associated with a particular one of said plurality of data units, said storage unit including a plurality of said data units; and
storing a pointer to each of the plurality of job records in a device record associated with the particular storage unit, each of said job records indicating a first of said plurality of job records as a head of a list formed by said plurality of job records, each of said job records indicating which of said plurality of job records follows said each job record in said list.

### Claim 2 (depends on 1)

The method of claim 1, wherein said data request is for a read data operation involving multiple tracks of data.

### Claim 3 (depends on 2)

The method of claim 2, wherein said read data operation is a read request for a size of data that is larger than a single track of data.

### Claim 4 (depends on 2)

The method of claim 2, wherein said read data operation is a read request for a size of data that is not larger than a single track and has data located on more than a single track.

### Claim 5 (depends on 2)

The method of claim 2, wherein data associated with said data request includes a portion of data stored in a cache.

### Claim 6 (depends on 2)

The method of claim 2, wherein data associated with said data request includes a portion of data stored on a disk.

### Claim 7 (depends on 1)

The method of claim 1, wherein each of said job records include a flag indicating which of the plurality of job records is currently being serviced by said storage unit, said flag being true when one of said plurality of job records including said flag is currently being serviced by said storage unit, otherwise said flag is false.

### Claim 8 (depends on 1)

The method of claim 1, wherein said storage unit is a logical volume, and said data unit is a track of data included in said logical volume.

### Claim 9 (depends on 1)

The method of claim 1, further comprising:
receiving said data request from a first host computer included in said computer system, said first host computer being one of a plurality of host computers in said computer system accessing said storage unit.

### Claim 10 (depends on 9)

The method of claim 9, further comprising:
receiving the data request by a host adapter included in a data storage system, said data storage system including said storage unit; and
sending the data request to a disk adapter associated with said storage unit; and
storing said plurality of job records and said device record in memory local to said disk adapter.

### Claim 11 (depends on 9)

The method of claim 9, further comprising:
receiving a second data request from a second host computer involving said storage unit;
allocating at least one other job record associated with said second data request; and
storing a pointer to said one other job record in said device record associated with the particular storage unit.

### Claim 12 (depends on 11)

The method of claim 11, wherein a flag is included in each of said plurality of job records and said at least one other job record, each flag being associated with a particular job record and being true when said particular job record is associated with a data request involving more than one job record, otherwise said each flag is false.

### Claim 13 (depends on 1)

The method of claim 1, wherein said data request is for a write operation.

### Claim 14 (depends on 13)

The method of claim 13, wherein said write operation represents a single request.

### Claim 15 (depends on 13)

The method of claim 13, wherein said write operation represents a plurality of pending write requests combined into a single data request for writing data from a cache to said storage unit.

### Claim 16 (depends on 1)

The method of claim 1, further comprising:
traversing a list formed by said plurality of job records only in a first direction in connection with servicing said data request.

### Claim 17 (depends on 1)

The method of claim 1, further comprising:
allocating each of said plurality of job records from a pool of available job records; and
releasing said plurality of job records upon servicing said data request by returning said plurality of job records to said pool for use in connection with subsequent data requests.

### Claim 18

A computer program product for servicing a data request in connection with a storage unit comprising:
machine executable code for determining whether the data request involves a plurality of data units;
machine executable code for allocating, in response to determining that the data request involves a plurality of data units, a plurality of job records in connection with the data request, each of said plurality of job records associated with a particular one of said plurality of data units, said storage unit including a plurality of said data units; and
machine executable code for storing a pointer to each of the plurality of job records in a device record associated with the particular storage unit, each of said job records indicating a first of said plurality of job records as a head of a list formed by said plurality of job records, each of said job records indicating which of said plurality of job records follows said each job record in said list.

### Claim 19 (depends on 18)

The computer program product of claim 18, wherein said data request is for a read data operation involving multiple tracks of data.

### Claim 20 (depends on 19)

The computer program product of claim 19, wherein said read data operation is a read request for a size of data that is larger than a single track of data.

### Claim 21 (depends on 19)

The computer program product of claim 19, wherein said read data operation is a read request for a size of data that is not larger than a single track and has data located on more than a single track.

### Claim 22 (depends on 19)

The computer program product of claim 19, wherein data associated with said data request includes a portion of data stored in a cache.

### Claim 23 (depends on 19)

The computer program product of claim 19, wherein data associated with said data request includes a portion of data stored on a disk.

### Claim 24 (depends on 18)

The computer program product of claim 18, wherein each of said job records include a flag indicating which of the plurality of job records is currently being serviced by said storage unit, said flag being true when one of said plurality of job records including said flag is currently being serviced by said storage unit, otherwise said flag is false.

### Claim 25 (depends on 18)

The computer program product of claim 18, wherein said storage unit is a logical volume, and said data unit is a track of data included in said logical volume.

### Claim 26 (depends on 18)

The computer program product of claim 18, further comprising:
machine executable code for receiving said data request from a first host computer included in said computer system, said first host computer being one of a plurality of host computers in said computer system accessing said storage unit.

### Claim 27 (depends on 26)

The computer program product of claim 26, further comprising:
machine executable code for receiving the data request by a host adapter included in a data storage system, said data storage system including said storage unit; and
machine executable code for sending the data request to a disk adapter associated with said storage unit; and
machine executable code for storing said plurality of job records and said device record in memory local to said disk adapter.

### Claim 28 (depends on 26)

The computer program product of claim 26, further comprising:
machine executable code for receiving a second data request from a second host computer involving said storage unit;
machine executable code for allocating at least one other job record associated with said second data request; and
machine executable code for storing a pointer to said one other job record in said device record associated with the particular storage unit.

### Claim 29 (depends on 28)

The machine executable code of claim 28, wherein a flag is included in each of said plurality of job records and said at least one other job record, each flag being associated with a particular job record and being true when said particular job record is associated with a data request involving more than one job record, otherwise said each flag is false.

### Claim 30 (depends on 18)

The computer program product of claim 18, wherein said data request is for a write operation.

### Claim 31 (depends on 30)

The computer program product of claim 30, wherein said write operation represents a single request.

### Claim 32 (depends on 30)

The computer program product of claim 30, wherein said write operation represents a plurality of pending write requests combined into a single data request for writing data from a cache to said storage unit.

### Claim 33 (depends on 18)

The computer program product of claim 18, further comprising:
machine executable code for traversing a list formed by said plurality of job records only in a first direction in connection with servicing said data request.

### Claim 34 (depends on 18)

The computer program product of claim 18, further comprising:
machine executable code for allocating each of said plurality of job records from a pool of available job records; and
machine executable code for releasing said plurality of job records upon servicing said data request by returning said plurality of job records to said pool for use in connection with subsequent data requests.
